【摘要】： 物流配送車(chē)輛調(diào)度問(wèn)題是指:在給定運(yùn)輸任務(wù)的條件下,如何派車(chē)、組織循環(huán)運(yùn)輸,使空駛里程最少,運(yùn)輸成本最低。目前我國(guó)大多數(shù)的物流企業(yè)運(yùn)輸資源分配不均、配送路線(xiàn)安排不合理、運(yùn)力資源浪費(fèi)嚴(yán)重,而缺乏完善的物流配送車(chē)輛調(diào)度優(yōu)化方案是造成此現(xiàn)象的重要因素之一。因此對(duì)物流配送車(chē)輛調(diào)度問(wèn)題的研究具有重要的現(xiàn)實(shí)意義。 目前對(duì)單車(chē)場(chǎng)、封閉式物流配送車(chē)輛調(diào)度問(wèn)題研究較多,而對(duì)多車(chē)場(chǎng)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題研究較少,但是多車(chē)場(chǎng)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題有很強(qiáng)的應(yīng)用背景。本文針對(duì)此問(wèn)題,建立了一種靈活的多目標(biāo)組合優(yōu)化模型,設(shè)計(jì)了適合多車(chē)場(chǎng)開(kāi)放式車(chē)輛路徑問(wèn)題的通用染色體編碼方案,并對(duì)遺傳算法中的交叉變異操作做了詳細(xì)說(shuō)明。此模型可以方便的增減優(yōu)化目標(biāo)值,并通過(guò)測(cè)試用例驗(yàn)證了本文設(shè)計(jì)的優(yōu)化模型和遺傳算法在解決多車(chē)場(chǎng)多目標(biāo)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題中的可行性。 自動(dòng)化立體倉(cāng)庫(kù)出庫(kù)端車(chē)輛調(diào)度策略的設(shè)計(jì)是物流配送車(chē)輛調(diào)度中的一個(gè)關(guān)鍵問(wèn)題,好的調(diào)度策略可以大大縮短出庫(kù)端的配貨時(shí)間。為此本文引入動(dòng)態(tài)優(yōu)先級(jí)理論,并利用該理論對(duì)大型AS/RS出庫(kù)口車(chē)輛調(diào)度問(wèn)題進(jìn)行了深入研究與分析,提出了基于動(dòng)態(tài)優(yōu)先級(jí)的AS/RS出庫(kù)端車(chē)輛調(diào)度策略,并開(kāi)發(fā)了相應(yīng)的AS/RS出庫(kù)口發(fā)貨資源監(jiān)控系統(tǒng),即AS/RS出庫(kù)口車(chē)輛調(diào)度系統(tǒng),優(yōu)化了AS/RS出庫(kù)端車(chē)輛調(diào)度策略,大大提高了物流配送當(dāng)中的配貨效率。 本文建立的多目標(biāo)組合優(yōu)化模型以及設(shè)計(jì)的遺傳算法求解方案,可以有效的縮減物流配送中的送貨時(shí)間;設(shè)計(jì)的AS/RS出庫(kù)端車(chē)輛調(diào)度優(yōu)化策略及開(kāi)發(fā)的AS/RS出庫(kù)端車(chē)輛調(diào)度系統(tǒng),可以有效縮減車(chē)輛在出庫(kù)端的配貨時(shí)間。本文對(duì)以上兩種物流配送中的車(chē)輛調(diào)度問(wèn)題進(jìn)行研究,大大提高了物流配送效率、減少了物流配送成本。
【學(xué)位授予單位】：太原科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類(lèi)號(hào)】：F252;U492.312
【圖文】：

最短路徑長(zhǎng)度為：1056，即采用此配送方案路程對(duì)成本的影響最低。實(shí)例結(jié)果見(jiàn)圖4.1，實(shí)心圓點(diǎn)為車(chē)場(chǎng)，空心圓圈為客戶(hù)。圖4.1 調(diào)度方案Fig.4.1 Dispatching Schedule4.6 小結(jié)首先介紹了兩種求解多車(chē)場(chǎng)車(chē)輛調(diào)度的方法，然后對(duì)本文要研究的多車(chē)場(chǎng)多目標(biāo)開(kāi)放式車(chē)輛調(diào)度問(wèn)題進(jìn)行了描述，并建立了該問(wèn)題的數(shù)學(xué)模型，通過(guò)本文設(shè)計(jì)的數(shù)學(xué)模型，可以把影響配送成本的因素表示為 ( , )eA i j ( e =1, 2,..., E)函數(shù)，結(jié)合多車(chē)場(chǎng)開(kāi)放式車(chē)輛調(diào)度路徑問(wèn)題的染色體編碼方法，采用本文設(shè)計(jì)的遺傳算法求解方式，可以求出 ( , )eA i j ( e =1, 2,..., E)對(duì)配送成本影響最小的路徑。此外，本文的設(shè)計(jì)思想更符合實(shí)際生活中的多車(chē)場(chǎng)多目標(biāo)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題，根據(jù)配送中心的具體需要

Step3：用于監(jiān)控常規(guī)固定車(chē)位的狀態(tài)，給常規(guī)固定車(chē)位分配車(chē)輛。Step4：用于監(jiān)控雙向固定車(chē)位的狀態(tài)，給雙向固定車(chē)位分配車(chē)輛。Step5：用于對(duì) Timeful-Common-Orde 和 Timeful-Uncommon-Orde 進(jìn)行優(yōu)先級(jí)計(jì)算。Step6：用于對(duì) Timeful-Common-Orde 和 Timeful-Uncommon-Orde 進(jìn)行堆排序[43]，產(chǎn)生需調(diào)度的優(yōu)先級(jí)最高的車(chē)輛。車(chē)輛調(diào)度實(shí)現(xiàn)流程圖如圖 5.3 所示：

車(chē)輛調(diào)度系統(tǒng)界面（1）

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前2條

1 方志清;軍事物流車(chē)輛管理信息平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

2 葉紹亭;基于RFID的實(shí)時(shí)車(chē)輛調(diào)度算法研究及其系統(tǒng)實(shí)現(xiàn)[D];大連海事大學(xué);2012年

本文編號(hào)：2793123