Using Genetic Algorithm for Solving Multi-Objective Flowshop Scheduling problem
Autor: | Zi-Tang Lin, 林子棠 |
---|---|
Rok vydání: | 2009 |
Druh dokumentu: | 學位論文 ; thesis |
Popis: | 97 The scheduling is a resource distribution which to satisfy the specific judgement rules under the resource constrain. The most researches focused on a single objective scheduling system in the past. But it is impractical. Therefore the multi-objectives criteria are considered reasonably to solve the scheduling problem. This study aims at the minimization of makespan and maximum tardiness.The genetic algorithm is used to develop a program for solving the flowshop scheduling problem. The program can be gotten the optimal approximate solution in reasonable time based on different jobs and machines combination problems. Finally the result of the study is been approved very efficient for solving multi-objective flowshop scheduling problem. |
Databáze: | Networked Digital Library of Theses & Dissertations |
Externí odkaz: |