共享共同客戶的協同配送問題研究

文/胡佳瑩

協同配送是近年來新興的物流模式。協同配送通過共享物流要素資源，不僅降低運輸成本，而且緩解交通擁堵、減少碳排放。本文從兩個合作主體共享客戶資源的角度研究共享共同客戶的車輛路徑問題，建立了一個混合整數模型，應用CPLEX進行求解的驗證了模型的正確，最后通過數據實驗不僅驗證了考慮客戶共享的協同車輛路徑問題確實可以降低運輸成本，并且表明共享客戶數量越多，協同配送的總運輸成本平均節省率越高。

1.引言

隨著物流行業的快速發展，物流各個環節的參與者也越來越多，這也就意味著無論在哪個行業，企業能夠選擇的提供同質物流服務的供應商更多。現實場景中企業之間存在共同客戶并不少見，例如在農產品物流中心給菜市場、生鮮超市進行配送規劃里，不同的農產品物流中心間存在大量相同的待配送客戶；而在工業園區中的零部件物流中，也同樣存在多家承運人訪問相同客戶的情況；快遞行業中的共同客戶更為普遍，不同的快遞公司中需要配送的小區、客戶重疊度更高。協同配送的應用，不僅可以獲得經濟效益，而且也可以減緩城市擁堵。

目前對于協同配送的研究大多集中在單個企業內部協同的車輛路徑的具體規劃調度與求解算法上，例如趙蒙等（2021）[1]提出的在新零售背景下藥品的線上線下協同優化配送研究，并設計應用拉格朗日松弛算法對建立的時空網絡模型進行求解。……