Genetic algorithm and simulation based hybrid approach to production scheduling

Suk Jae Jeong, Seok Jin Lim, Kyung Sup Kim

Research output: Contribution to conferencePaper

Abstract

The production scheduling problem is a practical job-shop problem with processing constraints that are more restrictive and a scheduling objective. As one of the major constraints in genetic algorithm (GA) models, operation time has a deterministic solution. However, in real systems, due to various kinds of uncertain factors such as queuing, breakdowns and repairing time of machines, the optimal solution in the GA procedure cannot correctly represent the stochastic behaviour of a real operation. To solve this problem, a hybrid approach involving the GA and a simulation is presented. In this study, the GA is used for optimization of schedules, and the simulation is used to minimize the maximum completion time for the last job with fixed schedules from the GA model. We obtain more realistic production schedules with an optimal completion time reflecting stochastic characteristics by performing the iterative hybrid GA - simulation procedure. It has been shown that the hybrid approach is powerful for complex production scheduling.

Original languageEnglish
Pages1437-1443
Number of pages7
Publication statusPublished - 2005 Jan 1
EventAsian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005 - Beijing, China
Duration: 2005 Oct 242005 Oct 27

Other

OtherAsian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005
CountryChina
CityBeijing
Period05/10/2405/10/27

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Genetic algorithm and simulation based hybrid approach to production scheduling'. Together they form a unique fingerprint.

  • Cite this

    Jeong, S. J., Lim, S. J., & Kim, K. S. (2005). Genetic algorithm and simulation based hybrid approach to production scheduling. 1437-1443. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.