教師資料查詢 | 類別: 會議論文 | 教師: 周清江 Chichang Jou (瀏覽個人網頁)

標題:改良區域搜尋之無等待流線式工廠排程基因演算法
學年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個最佳,說明本研究改良區域搜尋方法是有極大改善,未來可針對基因演算法中如何找出染色體最佳切的段數為目標。
關鍵字基因演算法;無等待;流線式生產;田口方法
語言中文
收錄於
會議性質國內
校內研討會地點
研討會時間20201212~20201212
通訊作者周清江
國別中華民國
公開徵稿
出版型式
出處
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!