A two-stage genetic algorithm for multi-objective job shop scheduling problems | |
| Author | Siriwan Sitthitham |
| Call Number | AIT Thesis no.ISE-06-44 |
| Subject(s) | Production scheduling Algorithms |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial Engineering and Management, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-06-44 |
| Abstract | This study presents the a Two-stage GA (2ST-GA) for Multi-criteria Job Shop scheduling problem. 2ST-GA is proposed under three criteria: Minimize makespan, Minimize total weighted earliness, and Minimize total weighted tardiness. The objective is to find optimal or near optimal solution with these objectives, however the algorithm developed can also be implemented with one or two objectives without modification. The proposed algorithm is composed of two Phases: Phase I applies parallel GA with migration to find the best solution of each objective. The solutions are combined in Phase II using the compromise objective function with Steady-State GA. The genetic algorithm is designed and implemented using the object library from the GALib. The random keys representation is applied to the problem. The schedules are constructed using a permutation with m-repetitions of job numbers. Performance of the proposed algorithm is tested on benchmark instances and compared with other approaches. The experimental results show that 2ST -GA is effective and efficient to solve in most cases of JSP in term of solution quality |
| Year | 2006 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-06-44 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Huynh Trung Luong;Poompat Saengudomlert; |
| Scholarship Donor(s) | RTG Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2006 |