Browse > Article
http://dx.doi.org/10.11627/jkise.2013.36.4.116

A Genetic Algorithm and Discrete-Event Simulation Approach to the Dynamic Scheduling  

Yoon, Sanghan (Daegyeong Institute for Regional Program Evaluation)
Lee, Jonghwan (School of Industrial Engineering, Kumoh National Institute of Technology)
Jung, Gwan-Young (School of Industrial Engineering, Kumoh National Institute of Technology)
Lee, Hyunsoo (School of Industrial Engineering, Kumoh National Institute of Technology)
Wie, Doyeong (School of Industrial Engineering, Kumoh National Institute of Technology)
Jeong, Jiyong (School of Industrial Engineering, Kumoh National Institute of Technology)
Seo, Yeongbok (School of Industrial Engineering, Kumoh National Institute of Technology)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.36, no.4, 2013 , pp. 116-122 More about this Journal
Abstract
This study develops a dynamic scheduling model for parallel machine scheduling problem based on genetic algorithm (GA). GA combined with discrete event simulation to minimize the makespan and verifies the effectiveness of the developed model. This research consists of two stages. In the first stage, work sequence will be generated using GA, and the second stage developed work schedule applied to a real work area to verify that it could be executed in real work environment and remove the overlapping work, which causes bottleneck and long lead time. If not, go back to the first stage and develop another schedule until satisfied. Small size problem was experimented and suggested a reasonable schedule within limited resources. As a result of this research, work efficiency is increased, cycle time is decreased, and due date is satisfied within existed resources.
Keywords
Dynamic Scheduling; Genetic Algorithm; Discrete-event Simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Birkan Can, and Cathal Heavey, Comparison of experimental designs for simulation-based symbolic regression of manufacturing systems. Computers and Industrial Engineering, 2011, Vol. 61, p 447-462.   DOI   ScienceOn
2 Hong Zhou, Yuncheng Feng, and Limin Han, The hybrid heuristic genetic algorithm for job ship scheduling. Computers and Industrial Engineering, 2008, Vol. 40, p 191- 200.
3 Pezzella, F., Morganti, G., and Ciaschetti, G., A genetic algorithm for the Flexible Jon-shop Scheduling Problem. Computers and Operations Research, 2008, Vol. 35, p 3202-3212.   DOI   ScienceOn
4 Jose Fernando Goncalves, Jorge Jose Magalhaes Medes, and Mauricio G.C. Resende, A hybrid genetic algorithm for the job shop scheduling problem. European Journal of Operational Research, 2005, p. 77-95.
5 Savas, B., Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Information Sciences, 2011, Vol. 181, p 3551-3569.   DOI   ScienceOn
6 Hong Zhou, Waiman Cheung, and Lawrence C. Leung, Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm. European Journal of Operational Research, 2009, Vol. 194, p 637-649.   DOI   ScienceOn
7 Catherine Azzaro-Pantel, Leonardo Bernal-Haro, Philippe Baudet, Serge Domenech, and Luc Pibouleau, A twostage methodology for short-term batch plant scheduling : discrete-event simulation and genetic algorithm, 1998, Vol. 22, No. 10, p 1461-1481.   DOI   ScienceOn