會議論文
| 學年 | 109 |
|---|---|
| 學期 | 1 |
| 發表日期 | 2020-12-12 |
| 作品名稱 | 改良區域搜尋之無等待流線式工廠排程基因演算法 |
| 作品名稱（其他語言） | |
| 著者 | 周清江; 林秀黛 |
| 作品所屬單位 | |
| 出版者 | |
| 會議名稱 | 第三十一屆國際資訊管理學術研討會 |
| 會議地點 | 嘉義市，臺灣 |
| 摘要 | 製造業或服務業中有許多大型排程都具有不同排程目標，無等待流線式工廠調度問題(No-Wait Flow Shop Schedule Problem , NWFSSP)，大型調度問題計算時間隨著問題的大小呈指數增長，因此NWFSSP被證明是一個NP-Hard問題，參考Tseng等人(2010)研究發現使用的方法與實作結果較佳，故此文獻作為本研究基礎，針對區域搜尋Insertion Search with Cut-and-Repair的改良，測試Taillard(1993) 所提供基準案例找出符合無等待限制的最佳工作排序，抽測120個基準案例中11個案例比較，實驗結果表明，針對區域搜尋Insertion Search with Cut-and-Repair確實能夠增加解的多樣性，僅使用L4(23) orthogonal array進行比較即可達到11個測試案例中10個最佳，說明本研究改良區域搜尋方法是有極大改善，未來可針對基因演算法中如何找出染色體最佳切的段數為目標。 |
| 關鍵字 | 基因演算法;無等待;流線式生產;田口方法 |
| 語言 | zh_TW |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | 無 |
| 研討會時間 | 20201212~20201212 |
| 通訊作者 | 周清江 |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | |
| 出處 | |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/118876 ) |