以基因演算法求解最小化設置時間單機排程問題__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
摘要
外文摘要
引文資料

題名：	以基因演算法求解最小化設置時間單機排程問題
書刊名：	商管科技季刊
作者：	蘇純繪／翁瑞聰
作者(外文)：	Su, Chwen-tzeng／Wong, Jui-tsung
出版日期：	2004
卷期：	5:3
頁次：	頁275-288
主題關鍵詞：	流程式相依設置時間問題；基因演算法；SDST
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:13 點閱:19

　　　　　本研究主要是以啟發式演算法，求解單機的流程式相依設置時間問題（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.

以文找文

期刊論文
1.	Cerny, V.(1985)。Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm。Journal of Optimization Theory and Applications，45(1)，41-51。
2.	Du, J.、Leung, J. Y. T.(1990)。Minimizing total tardiness on one machine is NP-hard。Mathematics of Operations Research，15，483-495。
3.	Clarke, G. U.、Wright, J. W.(1964)。Scheduling of Vehicles from a Central Depot to a Number of Delivery Points。Operations Research，12(4)，568-581。
4.	韓復華、楊智凱(19960600)。門檻接受法在TSP問題上之應用。運輸計劃，25(2)，163-187。延伸查詢

圖書
1.	Baker, K. R.(1974)。Introduction to Sequencing and Scheduling。New York, NY：John Wiley & Sons。
2.	Goldberg, David Edward(1989)。Genetic Algorithms in Search, Optimization, and Machine Learning。Boston, MA：Addison-Wesley。

其他
1.	吳泰熙、張欽智(1997)。以禁忌搜尋法則求解推銷員行問題。延伸查詢
2.	羅中育(2000)。田口品質工程應用於模擬退火法參數組合之研究--以旅行推銷員問題（TSP）為例。延伸查詢
3.	Armentano, V. A., & Ronconi, D. P.(1999)。Tabu search for total tardiness minimization in flowshop scheduling problems。
4.	Fishetti, M., Salazar, J. J., & Toth, P.(1993)。Branch and Cut Algorithm for the symmetric Generalised Travelling Salesman. Problem。
5.	Glassey, C. R.(1968)。Minimum changeover scheduling of several products on one machine。
6.	Gomory, R. E.(1963)。Solving linear programming problems in integers。
7.	Hansen, M., & Karp, R.(1962)。A dynamic programming approach to sequencing problems。
8.	Jellouli, O., & Chatelet, E.(2000)。Dynamic programming approach for the generalized traveling salesman problem。
9.	Kirkpatrick, A.(1984)。Optimization by simulated annealing: quantitative studies。
10.	Knox, J.(199)。Tabu search performance on the symmetric TSP。
11.	Brucker, P., Hilbig, T., & Hurink, J.(1999)。A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags。
12.	Panwalkar, S. S.(1973)。Sequencing research and the industrial scheduling problem。
13.	Ragatz, G. L.(1989)。Scheduling to minimize tardiness on a single machine with sequence dependent setup times。
14.	Volgenant, T., & Jonker, R.(1982)。A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	應用螞蟻演算法提升售後服務保修專員指派績效之研究
2.	國際快遞業運務員最適取件路線規劃問題
3.	應用時窗分割與整數化策略簡化時窗收卸貨問題之研究
4.	改良型巢狀分割法應用於旅行推銷員問題之研究
5.	含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
6.	以螞蟻群聚最佳化整合噪音擾動法求解TSP問題
7.	定期貨櫃船舶航線規劃模式與求解演算法之研究
8.	巨集啟發式解法在求解大規模旅行推銷員問題之應用
9.	廢家電資源回收體系之建立與費率分析
10.	以自我學習神經網路混合鄰近搜索演算法解TSP問題
11.	時間相依暨服務時窗限制下旅行推銷員問題研究
12.	應用門檻接受法求解車輛路線問題之研究
13.	門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析
14.	門檻接受法在TSP問題上之應用

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫