Browsing by Author "Chin-Yao Low"

Now showing 1 - 1 of 1

模擬退火法於考量整備與拆卸時間之具非等效平行機台多階段流程型排程問題研究
(2005-01-01)
葉玉玲
;
駱景堯
;
洪正鴻
;
Yuk-Ling Yip
;
Chin-Yao Low
本研究針對具非等效平行機台之多階段流程型的工廠排程問題，加入獨立且可分割整備時間及相依拆卸時間作為考量的因素；在總流程時間最小化之目標下，將工件安排至各階段的平行機台上加工，並決定其工件之加工順序。研究首先以0-1整數規劃建構出探討問題之最佳解模式，但有鑒於數學模式求解耗時且僅適用於小規模問題之求解，故針對較大規模問題，發展出一以模擬退火法為基礎之啓發式演算法，用以求解於中、大規模問題，以期可以在容許時間下搜尋到最佳解或一近似最佳解。研究中除對於影響演算法之參數進行分析與設定，以求演算法之穩定性；並對起始解對於演算法之最終求解結果之影響進行分析與比較，期能以此結果提供後續研究之參考。