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