Dynamic scheduling of manufacturing job shops using genetic algorithms |
| |
Authors: | George Chryssolouris Velusamy Subramaniam |
| |
Affiliation: | (1) Laboratory for Manufacturing Systems and Automation, Department of Mechanical Engineering, University of Patras, 26110 Patras, Greece;(2) Department of Mechanical and Production Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, 119260, Republic of Singapore |
| |
Abstract: | Most job shop scheduling methods reported in the literature usually address the static scheduling problem. These methods do not consider multiple criteria, nor do they accommodate alternate resources to process a job operation. In this paper, a scheduling method based on genetic algorithms is developed and it addresses all the shortcomings mentioned above. The genetic algorithms approach is a schedule permutation approach that systematically permutes an initial pool of randomly generated schedules to return the best schedule found to date.A dynamic scheduling problem was designed to closely reflect a real job shop scheduling environment. Two performance measures, namely mean job tardiness and mean job cost, were used to demonstrate multiple criteria scheduling. To span a varied job shop environment, three factors were identified and varied between two levels each. The results of this extensive simulation study indicate that the genetic algorithms scheduling approach produces better scheduling performance in comparison to several common dispatching rules. |
| |
Keywords: | Genetic algorithms scheduling manufacturing job shop |
本文献已被 SpringerLink 等数据库收录! |
|