基于優先級的物流園區共同配送車輛調度優化研究

(成都市規劃設計研究院, 四川 成都 610041)

·新能源汽車與低碳運輸·

基于優先級的物流園區共同配送車輛調度優化研究

何 金 海

(成都市規劃設計研究院, 四川 成都 610041)

為高效、快速地保證配送任務的完成，實現配送成本最優，在分析物流園區共同配送過程中產生的各種成本的基礎上，構建基于優先級的車輛調度優化模型。借鑒交通流分配的思想，引入虛擬距離，提出模型的求解思路和算法。最后，在實際算例中，通過運行Lingo，得出最優車輛調度方案。

物流園區；共同配送；車輛調度；優先級；

物流園區實行共同配送模式，配送量以及配送需求點將顯著增加，然而配送需求點空間分布將更加復雜，加之現有道路網絡錯綜復雜，在共同配送模式中僅憑人工經驗制定車輛調度方案是難以實現的，尤其是考慮配送的優先級。如何高效、快速地保證配送任務的完成，并且能夠實現配送成本最優是當前共同配送模式中面臨的挑戰。在滿足配送需求量限制、車輛裝載限制、配送時間限制等一系列限制條件下制定最佳的調度方案，使配送距離最短、配送成本最優、配送服務質量最高是很難實現的[1-2]。對于現有車輛調度的優化研究主要集中在構建懲罰成本和車輛使用成本為目標的，并采取相應的算法進行優化。例如文獻[3] 構建油耗費用和固定費用最小的車輛調度模型，并采用云自適應遺傳算法進行求解；文獻[4]為優化帶時間窗的車輛調度計算問題,引入量子進化算法，提出了一種混合量子免疫進化算法；……