流程型生产系统暂存区配置之研究.DOCVIP

流程型生產系統暫存區配置之研究-以模擬退火法求解 Graduate Institute of National Ping-tung University of Science and Technology 研究生：陳俊鴻 Jiunn-Hong Chen 指導教授：劉書助 Shu-Chu Liu 【摘要】 暫存區在流程型生產系統扮演著重要的角色，它不但可避免挨餓或阻擋的情況發生，也可使生產過程平順及縮短作業時間。以往，暫存區配置皆以單一效能衡量為基準，然而實際生產環境中，都是以多目標為主；而總利潤為一系統績效衡量基準且考慮較多因素，足能表達生產系統的情況。由於暫存區配置屬於組合最佳化問題，若以最佳化演算法求解，將耗費太多時間而不敷所需，以致於有啟發式演算法的發展，可求在短時間內提供決策者一個績效不錯的可行解。近年來，模擬退火法成功的應用在許多組合最佳化的問題上，其優點在於它具有在特定的執行時間內求得近似最佳解的能力，尤其在大型問題的求解上更能顯示出此種特性。因此，本研究將以模擬退火法作為求解的方法，以期能獲得最佳解或近似最佳解。此外，為了加速模擬退火法求解問題之執行速度，本研究乃以改進產生機制的方式，來縮短執行步驟。本研究之模擬分析結果顯示，就模擬退火法之鄰近解產生機制而言，具有方向性的鄰近解產生機制，其求解品質顯著地優於隨機方式。敏感度分析顯示，獲利結構改變將影響搜尋方向。經實證