改良區域搜尋之無等待流線式工廠排程基因演算法
學年 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 )

SDGS 產業創新與基礎設施