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.
|Number of pages||7|
|Publication status||Published - 2005 Jan 1|
|Event||Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005 - Beijing, China|
Duration: 2005 Oct 24 → 2005 Oct 27
|Other||Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005|
|Period||05/10/24 → 05/10/27|
All Science Journal Classification (ASJC) codes