期刊論文
| 學年 | 99 |
|---|---|
| 學期 | 1 |
| 出版（發表）日期 | 2011-01-01 |
| 作品名稱 | Integrating Dominance Properties with Genetic Algorithms for Parallel Machine Scheduling Problems with Setup Times |
| 作品名稱（其他語言） | |
| 著者 | Pei-Chann Chang; Shih-Hsin Chen |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | Applied Soft Computing 11(1), p.1263-1274 |
| 摘要 | This paper deals with an unrelated parallel machine scheduling problem with the objective of minimizing the makespan. There are machine-dependent and job sequence-dependent setup times and all jobs are available at time zero. This is a NP-hard problem and a set of dominance properties are developed including inter-machine (i.e., adjacent and non-adjacent interchange) and intra-machine switching properties as necessary conditions of job sequencing orders in an optimal schedule. As a result, by applying these dominance properties for a given sequence, a near-optimal solution can be derived. In addition, a new meta-heuristic is introduced by integrating the dominance properties with genetic algorithm to further improve the solution quality for larger problems. The performance of this meta-heuristic is evaluated by using benchmark problems from the literature. The intensive experimental results show that GADP can find all optimal solutions for the small problems and outperformed the solutions obtained by the existing heuristics for larger problems. |
| 關鍵字 | Scheduling;Setup times;Dominance properties;Genetic algorithm;Unrelated parallel machine |
| 語言 | en |
| ISSN | 1568-4946; 1872-9681 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121459 ) |