logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro