會議論文
| 學年 | 102 |
|---|---|
| 學期 | 1 |
| 發表日期 | 2014-01-01 |
| 作品名稱 | A new single machine scheduling problems with dynamic arrival time and setup consideration in a common due date environment by using the Inver-over CX |
| 作品名稱（其他語言） | |
| 著者 | Chen, S. H. |
| 作品所屬單位 | |
| 出版者 | |
| 會議名稱 | 8th International Conference on Bio-inspired Information and Communications Technologies |
| 會議地點 | Boston, USA |
| 摘要 | In Rabadi et al. [9], they studied the single machine scheduling problem with setup cost in the common due date environment. Their research assumed the static state when it comes to the problem of single machine scheduling. However, in reality, the dynamic arrival time exists in the scheduling problems. It means unknown numbers of jobs arrive successively. To solve this new scheduling problems on single machine, this research will take Inver-Over [10] as the basis of Inver-over CX. The proposed algorithm combines two-point intersection PMX (Partial Message Crossover). The experimental result shows that the new method, Inver-over CX is better than Inver-over because the proposed algorithm overcomes the slow convergency of inver-over operator. |
| 關鍵字 | |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | 無 |
| 研討會時間 | 20140101~20140101 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | |
| 出處 | Proceedings of the 8th International Conference on Bioinspired Information and Communications Technologies, p.36-42 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121535 ) |