網絡零售商時隙配送路徑近似成本優化模型研究

作者：陳淮莉,王思敏,黃深澤

摘要：目前預定期間和配送期間的成本優化模型,交付成本主要來自于服務車輛的路徑成本,這些模型考慮了預訂期間的決策,但配送服務期間最后的路徑成本卻只能近似算出一個比較粗糙的值,難以實現整體成本最小化。對此本文提出了一種新的混合線性整數規劃模型,通過ILOG CPLEX得到更好的路徑近似成本計算,為優化路徑成本提供良好依據。基本思路即生成可能的路徑集合,其子集通過集合覆蓋方法來選擇以獲得可行路徑,模擬不同需求規模下的時隙配送路徑近似成本。計算實驗表明,本文提出的優化模型具有良好的計算性能。

發文機構：上海海事大學物流研究中心 湖北經濟學院

關鍵詞：時隙車輛路徑成本送貨上門混合線性整數規劃Time slotVehicle path costHome de]iveryMixed linear integer programming

分類號： F224.0[經濟管理—國民經濟]