An enhanced genetic algorithm for multi-objective job shop scheduling | |
| Author | Nguyen Van Lam |
| Call Number | AIT Thesis no.ISE-05-18 |
| Subject(s) | Genetic algorithms Production scheduling |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-05-18 |
| Abstract | Although multi-objective job shop scheduling problems have received more and more attention over the last few years, the complexity of combinatorial optimization problems with NP hard characteristic makes it difficult to find optimal solution in a short time. This study views deterministic, static job shop scheduling problems under aspect of a multi-criteria problem with three objective functions: Makespan, mean of weighted earliness and mean of weighted tardiness. These objectives are considered critically in just-in-time manufacturing as key factors to determine machine system's utilization, inventory cost and penalty cost. In this study, a multistage genetic algorithm is built with support of a library of source code of genetic components (GA Lib) to find out high quality, compromised solutions in a reasonable time. Firstly, three individual objectives are evolved in a modified parallel GA system with migration to reach their own target. After that they are combined to continue evolution process with the compromise objective. If the final stopping condition is reached then the algorithm will stop. Otherwise evolved individuals will be selected to play the role of initial populations for the next cycle in multistage algorithm. The results is analyzed and compared with those of a traditional algorithm to show its effectiveness. Conclusions and recommendations for related future work are presented. |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-05-18 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Anulark Techanitisawad ;Huynh Trung Luong ; |
| Scholarship Donor(s) | Ministry of Education and Training; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2005 |