Producción CyT
Scheduling of flexible manufacturing plants with redesign options: A MILP-based decomposition algorithm and case studies

Artículo

Autoría
Basán, Natalia Paola ; COCCOLA, MARIANA EVANGELINA ; García del Valle, Alejandro ; MENDEZ, CARLOS ALBERTO
Fecha
2020
Editorial y Lugar de Edición
PERGAMON-ELSEVIER SCIENCE LTD
Revista
COMPUTERS AND CHEMICAL ENGINEERING, vol. 136 PERGAMON-ELSEVIER SCIENCE LTD
Resumen Información suministrada por el agente en SIGEVA
In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo- sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy... In the last years, the operational research on scheduling problems has been moving away from rigorous optimization approaches into solution strategies being capable of returning practical and fast solutions for large-scale industrial problems. Following this line, this paper proposes a novel MILP-based decompo- sition procedure for solving scheduling problems arising in flexible manufacturing environments, which generally involve multipurpose units and assembly operations. The solution strategy also considers re- design constraints with the goal of improving the efficiency of the production system, preventing bottle- necks and balancing the equipment utilization. The proposal is validated through the resolution of several instances derived from three real-world case-studies coming from different industrial sectors. The com- putational results show that the decomposition procedure is capable of generating high quality solutions, sometimes the optimal one, with minimum computational effort for all problem instances considered.
Ver más Ver menos
Palabras Clave
scheduling problemredesign problemmultipurpose unitsMILP modeldecomposition procedure
Descargue o solicite el texto completo