Un algoritmo de descomposición de Bender utilizado para el problema de máquinas paralelas de la celda robótica
Autores: Komari Alaei, Mohammad Reza; Soysal, Mehmet; Elmi, Atabak; Banaitis, Audrius; Banaitiene, Nerija; Rostamzadeh, Reza; Javanmard, Shima
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo de descomposición de Bender utilizado para el problema de máquinas paralelas de la celda robótica
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Investigación
Robot de transporte
Programación lineal entera mixta
Algoritmo de descomposición
Cortes de Bender
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
La presente investigación aborda el uso de un único robot de transporte para aliviar los problemas de programación de celdas robóticas de las máquinas. Con el fin de minimizar el tiempo de fabricación, se ha sugerido un modelo de programación lineal entera mixta (MILP). Dado que la ineficiencia existe en NP-duro, se utilizó un algoritmo de descomposición propuesto por Bender para aliviar el problema en situaciones de la vida real. El algoritmo propuesto puede considerarse como un intento eficiente de aplicar cortes de Bender de optimalidad con respecto al problema de programación de celdas robóticas de máquinas paralelas para alcanzar resoluciones precisas para ejemplos de tamaño mediano y grande. Los análisis numéricos han demostrado la eficiencia del enfoque de resolución propuesto.
Descripción
La presente investigación aborda el uso de un único robot de transporte para aliviar los problemas de programación de celdas robóticas de las máquinas. Con el fin de minimizar el tiempo de fabricación, se ha sugerido un modelo de programación lineal entera mixta (MILP). Dado que la ineficiencia existe en NP-duro, se utilizó un algoritmo de descomposición propuesto por Bender para aliviar el problema en situaciones de la vida real. El algoritmo propuesto puede considerarse como un intento eficiente de aplicar cortes de Bender de optimalidad con respecto al problema de programación de celdas robóticas de máquinas paralelas para alcanzar resoluciones precisas para ejemplos de tamaño mediano y grande. Los análisis numéricos han demostrado la eficiencia del enfoque de resolución propuesto.