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

Fingerprint

Genetic algorithms
Scheduling
Processing

All Science Journal Classification (ASJC) codes

  • Software

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.
Jeong, Suk Jae ; Lim, Seok Jin ; Kim, Kyung Sup. / Genetic algorithm and simulation based hybrid approach to production scheduling. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.7 p.
@conference{80007e6c54d9474a84235fd231b95f9c,
title = "Genetic algorithm and simulation based hybrid approach to production scheduling",
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.",
author = "Jeong, {Suk Jae} and Lim, {Seok Jin} and Kim, {Kyung Sup}",
year = "2005",
month = "1",
day = "1",
language = "English",
pages = "1437--1443",
note = "Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005 ; Conference date: 24-10-2005 Through 27-10-2005",

}

Jeong, SJ, Lim, SJ & Kim, KS 2005, 'Genetic algorithm and simulation based hybrid approach to production scheduling' Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China, 05/10/24 - 05/10/27, pp. 1437-1443.

Genetic algorithm and simulation based hybrid approach to production scheduling. / Jeong, Suk Jae; Lim, Seok Jin; Kim, Kyung Sup.

2005. 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.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Genetic algorithm and simulation based hybrid approach to production scheduling

AU - Jeong, Suk Jae

AU - Lim, Seok Jin

AU - Kim, Kyung Sup

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84902436310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84902436310&partnerID=8YFLogxK

M3 - Paper

SP - 1437

EP - 1443

ER -

Jeong SJ, Lim SJ, Kim KS. Genetic algorithm and simulation based hybrid approach to production scheduling. 2005. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.