Science and Technology Production
Hybrid MILP/Simulation/Heuristic Algorithms to Complex Hoist Scheduling Problems

Book Chapter

Authorship
Basán, Natalia P. ; MENDEZ, CARLOS ALBERTO
Date
2016
Publishing House and Editing Place
Elsevier
Book
Proceedings of the 26th European Symposium on Computer Aided Process Engineering ? ESCAPE 26 (pp. 1929-1934)
Elsevier
ISBN
978-0-444-63428-3
Summary Information provided by the agent in 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.
Show more Show less
Key Words
Energysmart gridsOptimization