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

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

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

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