改良區域搜尋之無等待流線式工廠排程基因演算法

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 會議論文 > Item 987654321/118876

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/118876

题名:	改良區域搜尋之無等待流線式工廠排程基因演算法
作者:	周清江;林秀黛
关键词:	基因演算法;無等待;流線式生產;田口方法
日期:	2020-12-12
上传时间:	2020-07-07 12:10:39 (UTC+8)
出版者:	中華民國資訊管理學會
摘要:	製造業或服務業中有許多大型排程都具有不同排程目標，無等待流線式工廠調度問題(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個最佳，說明本研究改良區域搜尋方法是有極大改善，未來可針對基因演算法中如何找出染色體最佳切的段數為目標。
显示于类别:	[資訊管理學系暨研究所] 會議論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	26	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章