INTEC   05402
INSTITUTO DE DESARROLLO TECNOLOGICO PARA LA INDUSTRIA QUIMICA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing
Autor/es:
AGUIRRE, ADRIÁN MARCELO; MÉNDEZ, CARLOS ALBERTO; GARCÍA SANCHEZ, ALVARO; ORTEGA MIER, MIGUEL
Lugar:
Cordoba
Reunión:
Simposio; 2nd Argentine Symposium on Industrial Informatics (SII); 2013
Institución organizadora:
42 JAIIO son co-organizadas por SADIO y la UNC
Resumen:
Abstract.
This work presents efficient algorithms based on
Mixed-Integer Linear Programming (MILP) for complex job-shop scheduling
problems raised in Automated Manufacturing Systems. The aim of this work is to
find alternative solution approaches of production and transportation
operations in a multi-product multi-stage production process that can be used
to solve industrial-scale problems with reasonable computational effort. The
MILP model developed must take into account; dissimilar recipes, single unit
per production stage, re-entrant flows, sequence-dependent free transferring
times and load transfer movements in a single automated material-handling device.
In addition, logical-based strategies are proposed to iteratively find and
improve the solutions generated over time. These approaches were tested in different
real-world problems appeared in the surface-treatment process of metal
components in aircraft manufacturing industry.