物流配送中車輛調(diào)度問題的研究.pdf

1、物流配送車輛調(diào)度問題是指：在給定運輸任務的條件下，如何派車、組織循環(huán)運輸，使空駛里程最少，運輸成本最低。目前我國大多數(shù)的物流企業(yè)運輸資源分配不均、配送路線安排不合理、運力資源浪費嚴重，而缺乏完善的物流配送車輛調(diào)度優(yōu)化方案是造成此現(xiàn)象的重要因素之一。因此對物流配送車輛調(diào)度問題的研究具有重要的現(xiàn)實意義。目前對單車場、封閉式物流配送車輛調(diào)度問題研究較多，而對多車場開放式物流配送車輛調(diào)度問題研究較少，但是多車場開放式物流配送車輛調(diào)度問題有很強的

2、應用背景。 本文針對此問題，建立了一種靈活的多目標組合優(yōu)化模型，設計了適合多車場開放式車輛路徑問題的通用染色體編碼方案，并對遺傳算法中的交叉變異操作做了詳細說明。此模型可以方便的增減優(yōu)化目標值，并通過測試用例驗證了本文設計的優(yōu)化模型和遺傳算法在解決多車場多目標開放式物流配送車輛調(diào)度問題中的可行性。自動化立體倉庫出庫端車輛調(diào)度策略的設計是物流配送車輛調(diào)度中的一個關鍵問題，好的調(diào)度策略可以大大縮短出庫端的配貨時間。為此本文引入動態(tài)優(yōu)

3、先級理論，并利用該理論對大型AS/RS出庫口車輛調(diào)度問題進行了深入研究與分析，提出了基于動態(tài)優(yōu)先級的AS/RS出庫端車輛調(diào)度策略，并開發(fā)了相應的AS/RS出庫口發(fā)貨資源監(jiān)控系統(tǒng)，即AS/RS出庫口車輛調(diào)度系統(tǒng)，優(yōu)化了AS/RS出庫端車輛調(diào)度策略，大大提高了物流配送當中的配貨效率。本文建立的多目標組合優(yōu)化模型以及設計的遺傳算法求解方案，可以有效的縮減物流配送中的送貨時間；設計的AS/RS出庫端車輛調(diào)度優(yōu)化策略及開發(fā)的AS/RS出庫端車輛調(diào)