基于同時取送貨的多溫共配冷鏈車輛路徑優化

胡 衛，梁承姬，樊陸彬

(上海海事大學物流研究中心， 上海201306)

?

基于同時取送貨的多溫共配冷鏈車輛路徑優化

胡 衛，梁承姬，樊陸彬

(上海海事大學物流研究中心， 上海201306)

為降低成本，提高效率，提出了多溫共配冷鏈車輛路徑優化問題。在同時取送貨的基礎上，充分考慮了多溫共配運輸過程中的特性以及配送節點的時間窗約束，構建了基于VRPDSP的機械式冷凍區隔車多溫共配模型。利用遺傳算法(GA)，設計了適合于求解問題模型的染色體編碼方式以及遺傳算子。最后對算例進行求解，結果表明多溫層冷鏈配送模式能夠有效解決多溫貨物配送問題，且對比傳統的冷鏈配送模式，總成本降低了45.72%。

取送結合；多溫共配；車輛路徑問題；遺傳算法；時間窗

0 引 言

車輛路徑問題(vehicle routing problem,VRP)最早由Dantzig和Ramser提出，目前已經成為運輸配送中的核心問題，其中冷鏈品的車輛路徑規劃是在該理論基礎上發展起來的。隨著冷鏈物流業的高速發展，冷鏈品的配送優化也成為國內外學者所關注的焦點，不僅構建出了冷鏈品配送的數學模型，而且運用啟發式優化算法對配送路徑進行優化[1-8]。Gendreau等[9]提出六種啟發式算法求解帶回程取貨的旅行商問題。郭伏等[10]對傳統的VRPB問題進行改進，不限制車輛的取送貨順序，避免了貨物的重新排列，設計了先通過分支定界及遺傳算法確定可行路線，再運用整數規劃方法求解的算法，對改進后的VRPB問題進行了研究。陳幼林[11]針對回程取貨的車輛路徑問題，分別研究了有無時間窗的VRPB問題，用遺傳算法和蟻群算法求解。……