Application of genetic algorithm in continuous flow shop scheduling | |
| Author | Bui Thanh Trung |
| Call Number | AIT Thesis no.ISE-05-05 |
| 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 of Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-05-05 |
| Abstract | Continuous flow-shop scheduling problem is a class of sequencing problem in the field of production planning. The problem considered in this study is to find the permutation of jobs to be processed. The processing has no-waiting time between two consecutive jobs with respect to the objective of minimizing the makespan. The problem here is also NP-hard. This study considers the application of genetic algorithm to the continuous flow shop scheduling problem. Computational results is considered about the quality based on the running time and some parameters of the genetic algorithms, and the comparision with other two methods such as optimal method (Lingo) and cheapest insertion heuristic. |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-05-05 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Huynh Trung Luong; |
| Examination Committee(s) | Anulark Techanitisawad ;Voratas Kachitvichyanukul; |
| Scholarship Donor(s) | Petro Vietnam; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2005 |