Genetic Algorithm Based Flexible Flow Shop Scheduling to LED Back End Manufacturing Process
| Autor: | Hsin-I Wan, 萬欣儀 |
|---|---|
| Rok vydání: | 2013 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 101 In recent years, environment protection becomes a serious global topic. LED is one kind of lighting with the characteristics of low consumption power, non-mercury, and long life operation time, which causes the LED industry to be more important. The back end of LED manufacturing is belonged to one type of Flexible Flow Shop. Due to the different product specification, scribing manufacturing process, and the operations limit machine flexibility, the related scheduling problem becomes more complex. In this paper, a genetic algorithm approach is proposed to minimize makespan of LED manufacturing and a robust analysis is designed in pursuit of optimized parameters and scheduling performance. At first, an experiment is planned to obtain the proper parameters, such as generation size, population size, crossover rate and mutation rate of genetic algorithm. Next on, these parameters are adopted in the proposed genetic algorithm with the performance comparison of FCFS, SSPT, LSPT and Palmer’s method dispatching. The computations show the robust convergence of the GA based flexible flow scheduling and the GA scheduling performance also outperforms FCFS, SSPT, LSPT and Palmer’s method dispatching. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|