頁籤選單縮合
題名 | 單物流中心車輛途程之途程改善法= |
---|---|
作者 | 蕭裕正; |
期刊 | 華夏學報 |
出版日期 | 20001200 |
卷期 | 35 2000.12[民89.12] |
頁次 | 頁15197-15207 |
分類號 | 494.578 |
語文 | chi |
關鍵詞 | 單物流中心; 車輛途程問題; 途程改善; 潛在替代邊緣法; 環狀網路法; |
中文摘要 | 單物流中心車輛途程問題在學術上已被證明其解題複雜度為非完全多項式(NP- complete),國內外有關之研究大都以探索解法來求近似最佳解,解題的步驟分為途程建構及 途程改善兩階段.已發表的眾多途程建構法各有優點,但較佳的起始解經途程改善程序後 ,並不一定得到較佳的改善解,主要原因是途程改善的方法不足,或較佳途程改善法的複雜 度高,所需的CPU執行時間漫長.本研究主要討論一新的途程改善程序:環狀網路法,在 運用已發表的途程構建及途程改善程序後,以潛在替代邊緣法及環狀網路法搜尋,期能脫離 因使用的途程構建法而陷入的區域最佳解(local optimum),進入較接近全域最佳解(global optimum)的區域,改善總途程距離,並提出一演算法說明在單物流中心車輛途程問題求解 過程中潛在替代邊緣法及環狀網路法的執行程序. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。