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

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

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

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

【引證文獻】

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

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

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

本文編號：2793123