時尚行業零售網點多品類取送貨車輛路徑優化研究

作者：欒玉麟,郭鵬,王麗敏

摘要：在時尚行業中,零售商會在每個周末預測下周每種貨品的數量需求,以確保滿足各網點下周的銷售需求。在每周開始時零售商安排配送車輛向每個網點取貨或送貨,將網點多余的貨品取走,并向其補充數量不足的貨品,由此衍生出多品類組合下帶有取送貨的車輛路徑問題。為了降低物流成本,通過分析快時尚零售行業的取送貨特性,提出了頂點拆分策略,以倉庫處理成本和車輛行駛路徑成本之和最小化為目標構建了混合整數規劃模型。鑒于問題的復雜性,設計了基于遺傳算法的啟發式搜索策略以求解大規模算例,通過鄰域搜索實現了初始種群的生成。最后結合實際算例分析驗證了所提出的模型和算法的效率,結果表明基于拆分單元的策略能夠有效降低零售網點的物流成本。

發文機構：西南交通大學機械工程學院 軌道交通運維技術與裝備四川省重點實驗室

關鍵詞：車輛路徑問題多次訪問取送貨數學建模遺傳算法vehicle routing problemmultiple-visitpick-up and deliverymathematical modellinggenetic algorithm

分類號： T19