Hybrid MILP/Simulation/Heuristic Algorithms to Complex Hoist Scheduling Problems

Producción CyT

Capítulo de Libro

Autoría

Basán, Natalia P. ; MENDEZ, CARLOS ALBERTO

Fecha

2016

Editorial y Lugar de Edición

Elsevier

Libro

Proceedings of the 26th European Symposium on Computer Aided Process Engineering ? ESCAPE 26 (pp. 1929-1934)
Elsevier

ISBN

978-0-444-63428-3

Resumen Información suministrada por el agente en SIGEVA

This paper presents efficient hybrid algorithms based on Mixed-Integer Linear Programming (MILP), heuristic strategies and an advanced simulation model for complex hoist scheduling problems raised in the aerospace and electroplating industries. The aim of this work is to find alternative solution approaches of production and transportation operations in a multi-product multi-stage production system that can be used to solve industrial-scale problems with a reasonable computational effort. The M... This paper presents efficient hybrid algorithms based on Mixed-Integer Linear Programming (MILP), heuristic strategies and an advanced simulation model for complex hoist scheduling problems raised in the aerospace and electroplating industries. The aim of this work is to find alternative solution approaches of production and transportation operations in a multi-product multi-stage production system that can be used to solve industrial-scale problems with a reasonable computational effort. The MILP model developed must take into account; heterogeneous recipes, time windows, single/multiple unit per stage, zero-wait storage policies, possible recycle flows, sequence-dependent transferring times and load transfer movements in a single automated material-handling device. Heuristic-based strategies are proposed to iteratively find and improve the solutions generated over time. In addition, an userfriendly graphical interface was developed with SIMIO software for quickly evaluating and validating schedules. These approaches were tested by using real-world data taken from the surface-treatment process of metal components in an aircraft manufacturing industry. Alternative solutions generated by the proposed approach are able to exploit the inherent process flexibility in order to minimize the operating cost and maximize the productivity with very low computational effort.

Ver más Ver menos

Palabras Clave

Energysmart gridsOptimization