物流中心車輛配送路線之決定
摘要
摘要 在配送計劃中，車輛配送路線安排的恰當與否，將直接影響運輸的成本及服務的效率。所謂的車輛配送路線問題(Vehicle Routing Problem；VRP)可定義爲：在滿足車輛裝載量或旅行距離的限制下，找尋一組以場站爲起訖點的車輛配送路線，來滿足已知位置的顧客需求，並使得車輛總旅行距離爲最小。然而，車輛配送路線問題基本上爲一 NP-hard 的問題，若欲求得最佳解，其所花費的時間往往隨著顧客點的增加而成指數關係成長，因此具有不易將其擴充至較大規模問題的缺點。近年來，有不少學者提出類神經網路的方法，將其應用在此類組合最佳化問題的求解上，然而，其中大部分僅局限於巡迴銷售員問題的研究。因此，本研究擬結合類神經網路快速運算、自我組織及平行處理的特性，將自組織映射網路推廣至車輛配送路線問題的求解上，在本研究的網路模式中，乃是以M個一維環狀網路拓撲來表現車輛配送路線問題，並在選取優勝單元的學習過程中，加入車輛裝載量的限制，經實驗結果顯示，本研究所提出之模式，已可成功地將自組織映射網路應用在車輛配送路線問題的求解上，並可在相當短的時間內得到不錯的路線規劃解。
引用本文（GB/T 7714）
Chwen‐Tzeng Su, Hsin‐Han Chen. 物流中心車輛配送路線之決定[J]. Journal of the Chinese Institute of Industrial Engineers, 1999.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。