頁籤選單縮合
題名 | 複物流中心車輛途程問題之途程改善 |
---|---|
作 者 | 蕭裕正; | 書刊名 | 華夏學報 |
卷期 | 35 2000.12[民89.12] |
頁次 | 頁15209-15219 |
分類號 | 494.578 |
關鍵詞 | 複物流中心; 車輛途程問題; 途程改善; 潛在替代邊緣法; 環狀網路法; |
語文 | 中文(Chinese) |
中文摘要 | 複物流中心車輛途程問題是一個難題(NP-complete),很難求得最佳解.已發表之 精確解法有:Laporte et al.用整數線性規劃所描述之對稱型模式及非對稱型模式,其餘大部 份都是啟發式解法.已發表之啟發式解法,在構建起始解後,僅對局部之車輛路徑及顧客搜 尋改善,有時僅能得到區域最佳解,必須做全盤的搜尋改善,才有機會脫離區域最佳解,向 全域最佳解趨進.本研究的目的係在提出一個新的啟發式解法:環狀網路法,來解複物流中 心車輛途程問題.改善程序將利用潛在邊緣法,做單一車輛途程及兩個相鄰車輛途程之間的 顧客移轉,並利用潛在邊緣法之架構,建立單一物流中心全部車輛路徑之順時鐘及逆時鐘之 可行性顧客移轉網路,然後搜尋最小成本之網路路徑.若該成本小於零,則可依該網路徑之 各網點所標示的顧客移轉,進行改善程序.多物流中心之間,建立外圍及內圍全部車輛路徑 之順時鐘及逆時鐘之可行性顧客移轉網路,與單一物流中心同樣方式,進行改善程序,顧客 在車輛路徑及物流中心之間移轉.本研究提提出一演算法說明在複物流中心車輛途程問題求 解過程中潛在替代邊緣法及環狀網路法的執行程序. 瘚{序。 |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。