會議論文

學年 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 )