期刊論文
| 學年 | 99 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2011-05-01 |
| 作品名稱 | A Genetic Algorithm Enhanced by Dominance Properties for Single Machine Scheduling Problems with Setup Costs |
| 作品名稱（其他語言） | |
| 著者 | Chang, P. C.; S. H. Chen; T. Lie; Y. C. Liu |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | International Journal of Innovative Computing, Information and Control 7(5A), p.2323-2344 |
| 摘要 | This paper considers a single machine scheduling problem in which n jobs are to be processed and a machine setup time is required when the machine switches jobs from one to the other. All jobs have a common due date that has been predetermined using the median of the set of sequenced jobs. The objective is to find an optimal sequence of the set of n jobs to minimize the sum of the job’s setups and the cost of tardy or early jobs related to the common due date. In this research, dominance properties are developed by swapping the neighborhood jobs. The time complexity of the dominance properties is in O(n2) and it is very efficient when combined with the GA. To prevent earlier convergence of a Simple Genetic Algorithm (SGA), these dominance properties are further embedded in SGA to improve the efficiency and effectiveness of the global searching procedure. Analytical results in benchmark problems are presented and the computational algorithms are developed. |
| 關鍵字 | |
| 語言 | en |
| ISSN | 1349-4198 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | JPN |
| 公開徵稿 | |
| 出版型式 | ,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121409 ) |