Natalia Paola Basán, Raúl Pulido, Mariana Evangelina Cóccola, Carlos Alberto Méndez


This paper presents an advanced simulation model for short-term scheduling of complex hoist lines. This problem, generally found in aerospace and electroplating industries, includes several hard constraints that should be considered: single shared hoist, heterogeneous recipes, eventual recycle flows, and no buffers between workstations. Different heuristic-based strategies are incorporated into the computer model in order to improve the solutions generated over time. The aim is to reduce the number of products that must be discarded while minimizing the makespan. In addition, a graphical user interface was developed for quickly evaluating simulated schedules.


Simulation, Hoist Scheduling Problem, Optimization, Chemical Tanks

Texto completo:

PDF (English)


AGUIRRE, A., et al. Applying a simulation-based tool to productivity management in an automotive-parts industry. Proceeding..., of 2008 Winter Simulation Conference. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc., 2008. pp. 1838-1846.

AGUIRRE A., et al. A simulation-based framework for industrial automated wet-etch station scheduling problem in the semiconductor industry. Proceeding..., of 23rd European Modeling & Simulation Symposium, 2011. pp. 384-393.

AGUIRRE, A., et al. Applying MILP/heuristic algorithms to automated job-shop scheduling problems in aircraft-part manufacturing. Iberoamerican Journal of Industrial Engineering, 5(10), 2014. pp. 26-41.

BANKS, J., et al. Discrete-Event System Simulation. 4thed. New Jersey: Prentice-Hall, Inc., 2004.

CRAMA, Y. Conditional optimization models for production scheduling in automated manufacturing systems. European Journal of Operation Research 99 (1), 1997. pp. 136-153.

GRUBBS, C. A. Surface treatments-anodizing of aluminum. Metal Finiching 100 (1), 2002. pp. 463-478.

KUJAWSKI, K.; SWIATEK, J. Intelligent scenario selection in dynamic hoist scheduling problem: the real-life electroplating production line case analysis. Proceeding..., of the world congress on engineering, 2010.

MANIER, M. A.; BLOCH, C. A classification for hoist scheduling problems. International Journal of Flexible Manufacturing Systems, 15(1), 2003. pp. 37-55.

RIERA, D.; YORKE-SMITH, N. An Improved Hydrid Model for the Genetic Hoist Scheduling Problem. Annals of Operation Research, 115, 2002. pp. 173-19.

THIESING, R.; WATSON C.; KIRBY J.; STURROCK D. SIMIO Reference Guide. Version 6.0. SIMIO LLC, 1990.

YIH, Y. An algorithm for hoist scheduling problems. The International Journal of Production Research, 32(3), 1994. pp. 501-516.