頁籤選單縮合
題名 | 以基因演算法求解最小化設置時間單機排程問題=Solving SDST Problems by Genetic Algorithm |
---|---|
作者姓名(中文) | 蘇純繪; 翁瑞聰; | 書刊名 | 商管科技季刊 |
卷期 | 5:3 2004.09[民93.09] |
頁次 | 頁275-288 |
分類號 | 494.542 |
關鍵詞 | 流程式相依設置時間問題; 基因演算法; SDST; |
語文 | 中文(Chinese) |
中文摘要 | 本研究主要是以啟發式演算法,求解單機的流程式相依設置時間問題(Sequence-Dependent Setup Times,SDST)。此演算法以基因演算法為基礎,加入洞悉法則的長期記憶來解SDST問題,主要是使基因演算法在搜解過程中避免下一代族群落入不必要的解空間裡。在經過測試後,本研究之演算法的確可使收斂過程不易落入區域最佳解,使得求解品質優於其他的啟發式演算法,但由於長期記憶的關係,使得在求解時間上較慢。 |
英文摘要 | In this study, Sequence-Dependent Setup Times (SDST) problems can be solved by heuristic algorithm based on Genetic Algorithm. Adding long memory of Fathom Rule to solve SDST problems is to avoid next generation population falling into inessential solution space. After testing, the algorithm of this study is certain to make converged progress not to fall down local optima solution, and the quality of solution is better than other heuristic algorithm. Because of long memory, CPU time becomes slower. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。