Flow-shop and Job-shop Scheduling Problems Solved by Simulation Models

Main Article Content

Nuntapon Dilokcharoen
Nattapoom Charoenlarpkul
Pisut Pongchairerks

Abstract

ARENA is the most famous simulation software in Thailand; industrial engineers usually know how to use this software. This paper thus attempts to develop simulation models for flow-shop scheduling problems and job-shop scheduling problems via the ARENA software product. The proposed simulation models are so simple and use a small CPU memory space so that they can be applied in a noncommercial version of ARENA for solving large-scale job-shop scheduling and flow-shop scheduling problems.

Article Details

Section
Research Article

References

Asadzadeh, L. 2014. Solving the job shop scheduling problem with a parallel and agent-based local search genetic algorithm. Journal of Theoretical and Applied Information Technology, 62: 317-324.

Baker, K.R. and Trietsch, D. 2009. Principles of Sequencing and Scheduling, John Wiley & Sons.

Davendra, D. and Onwubolu, G. 2007. Flow shop scheduling using enhanced differential evolution algorithm. Proceedings of the 21st European Conference on Modelling and Simulation, Prague, Czech Republic, pp: 259-264.

Dehaghi, Z.H., Sajadi, S.M. and Ahmadabadi, M.N. 2012. Determine the optimal order quantities in lot sizing models regarding minimum order quantity with simulation. International Journal of Engineering Sciences, 2: 399-403.

Gen, M. and Cheng, R. 1997. Genetic Algorithms and Engineering Design, John Wiley & Sons.

(2002) The IEEE website. [Online]. Available: https://www.ieee.org/

Goldsman, D., Pernet, S. and Kang, K. 2002. Simulation of transportation logistics. Proceedings of the 2002 Winter Simulation Conference, Atlanta, GA, pp: 901-904.

Liong, C.-Y. and Loo, C.S.E. 2009. A simulation study of warehouse loading and unloading systems using ARENA. Journal of Quality Measurement and Analysis, 5: 45-56.

Nawara, G.M. and Hassanein, W.S. 2013. Solving the job-shop scheduling problem by Arena simulation software. International Journal of Engineering Innovation and Research, 2: 161-166.

Sousa, P.S.A. and Moreira, M.R.A. 2007. Performance analysis of job-shop production systems under different order release control parameters. Proceedings of the World Congress on Engineering 2007, London, UK, pp: 1056-1061.

Pongchairerks, P. and Kachitvichyanukul, V. 2009. A two-level particle swarm optimization algorithm on job-shop scheduling problems. International Journal of Operational Research, 4: 390–411.

Pongchairerks, P. 2009. Particle swarm optimization algorithm applied to scheduling problems. Scienceasia, 35: 89-94.

Pongchairerks, P. 2014. A self-tuning PSO for job-shop scheduling problems. International Journal of Operational Research, 19: 96-113.