| Summary: | 碩士 === 元智大學 === 工業工程與管理學系 === 90 === The main purpose of this research is to study the application of the Hybrid Algorithm method combined with System Simulation and Genetic Algorithm on 205 Arsenal for the automatic production line system scheduling. It is an Identical Machine Scheduling problem in the 205 Arsenal automatic production line system. There are A, B, C, three production lines that have total of thirteen center complex finishing machines, where A production line has four machines, B production line has five machines, and C production line has four machines. Firstly, system simulation is used to simulate production line to produce MPS. Next, Genetic Algorithm is used to produce day scheduling from MPS. The focus of pervious literature on the complete parallel machine bench scheduling problems was to find optimal solutions under certain single objective evaluation critical. But in practice, we usually face multiple objectives that conflict each other. So the key point is how to achieve a better aggregated objective value under different criteria. This thesis uses the minimum of the sum of maximal Total Flow Time and Makespan as the evaluation standard. In this research, Taguchi experiment design is applied to obtain a better parameter set for Genetic Algorithm within Hybrid Algorithm. The result is then compared to those of SPT, LPT and Genetic Algorithm with different initial solutions. It is shown that the algorithm developed in this research performs better than these heuristics regardless the number of orders.
|
|---|
