物流配送車輛調(diào)度決策支持系統(tǒng)

1、 164重慶大學(xué)學(xué)報(bào)(自然科學(xué)版2006年驗(yàn)來完成,但是由于各零售店的二級配送中心單獨(dú)配送,工作重復(fù)交叉進(jìn)行,增加了運(yùn)營的成本.于是去年該商業(yè)集團(tuán)打算取消二級配送中心,采用由配送中心直接對客戶進(jìn)行配送的模式.配送中心的工作量也因此加大,單憑人工經(jīng)驗(yàn)配送就顯得相當(dāng)困難.由此不僅造成配送效率和配送服務(wù)水平低下,也將造成配送成本高昂.為了提高配送效率、降低配送成本,利用上述求解框架,設(shè)計(jì)了商業(yè)集團(tuán)配送決策支持系統(tǒng)來輔助該集團(tuán)進(jìn)行配送.2.1決策支持系統(tǒng)設(shè)計(jì)該系統(tǒng)最主要也是最基本的功能是在依據(jù)客戶需求信息、車輛信息以及實(shí)際中客戶與客戶之間,客戶與配送中心間所有道路的路況信息下完成客戶對車輛的分配和行車

2、路線選擇.配合這一主要功能,一些輔助功能支持它的實(shí)現(xiàn).包括:人員車輛等基本信息的錄入維護(hù)、配送查詢、單據(jù)載入、地理區(qū)域設(shè)置、系統(tǒng)參數(shù)設(shè)定、數(shù)據(jù)備份等.所有這些功能組成一個功能完善的決策支持系統(tǒng).本系統(tǒng)的總體功能模塊圖如圖l所示.有道路的路況信息,計(jì)算出任意兩區(qū)域之間的通路距離,包括任意兩區(qū)域的最短路線.并可以依據(jù)實(shí)時路況信息對通路進(jìn)行增刪改等操作.單據(jù)管理:單據(jù)載人,主要是把要調(diào)度的單據(jù)的基本數(shù)據(jù)從集團(tuán)原有的系統(tǒng)數(shù)據(jù)庫導(dǎo)人到本系統(tǒng)的SQL 數(shù)據(jù)庫中.單據(jù)查詢,可以根據(jù)調(diào)度單的送貨區(qū)域、發(fā)貨門店以及電腦單號、用戶名字等條件查詢調(diào)度單.送貨調(diào)度:車輛管理,主要是判斷車輛是否可以參與調(diào)度.車輛配送,

3、依據(jù)配送單信息對客戶進(jìn)行區(qū)域化整合,然后根據(jù)路況信息以及可參與調(diào)度的車輛信息,確定各車輛所服務(wù)的客戶,制定車輛行車路線,并將車輛路線圖形顯示.配送查詢,根據(jù)調(diào)撥單號、調(diào)撥時間或者調(diào)撥車輛查詢配送結(jié)果.2.2決策支持系統(tǒng)實(shí)施2.2.1原始數(shù)據(jù)錄入在利用上述求解框架進(jìn)行車輛優(yōu)化調(diào)度之前,先要進(jìn)行原始數(shù)據(jù)的錄入、調(diào)度單據(jù)的載人以及可用車輛的管理.原始數(shù)據(jù)的錄入分路況信息的錄入、商品信息的錄入以及車輛信息的錄入幾部分.路況信息錄入包括區(qū)域的錄入以及區(qū)域通路距離的錄入.商品信息包括商品條碼、名稱、型號、規(guī)格以及商品可否重壓等性質(zhì).車輛信息包括車牌號、車輛類型、司機(jī)、油耗、車輛證照等.圖2為商品信息的錄人

4、窗口.路況錄入窗口以及車輛錄入窗口與此基本相同. 圖l兩業(yè)集團(tuán)物流酉E送決策支持系統(tǒng)功能模塊圖具體功能介紹:系統(tǒng)管理:手工錄入,主要是對生成配送方案所需要的基本數(shù)據(jù)比如人員、車輛、商品和車輛類型進(jìn)行錄入,對這些數(shù)據(jù)的編輯、刪除、修改等維護(hù)功能,以及對系統(tǒng)進(jìn)行維護(hù),例如參數(shù)設(shè)定(對系統(tǒng)需要連接的數(shù)圖2商品信息的錄入窗口據(jù)庫名稱以及登陸名稱密碼等基本參數(shù)進(jìn)行設(shè)定,調(diào)度單據(jù)的載入主要將配送單據(jù)的基本數(shù)據(jù),如數(shù)據(jù)備份(把該系統(tǒng)的數(shù)據(jù)庫備份到磁盤或軟盤中,配送單的電腦單號、配送的目的地、聯(lián)系人、聯(lián)系電話、數(shù)據(jù)裝載(由磁盤把數(shù)據(jù)恢復(fù)到數(shù)據(jù)庫中.配送地址、時限要求等,從集團(tuán)原有的系統(tǒng)數(shù)據(jù)庫導(dǎo)人路強(qiáng)信息:地理

5、區(qū)域設(shè)置,主要是依據(jù)客戶需求信到本系統(tǒng)的sQL數(shù)據(jù)庫中.息、客戶與配送中心間所有道路的路況信息下將配送可用車輛的管理是依據(jù)配送貨物的信息、客戶的中心的配送網(wǎng)絡(luò)劃分成區(qū)域,并根據(jù)的未來道路網(wǎng)絡(luò)信息、客戶與配送中心間的路況信息,把可參與調(diào)度的的發(fā)展對區(qū)域進(jìn)行增加、刪除以及修改.行車路線設(shè)車輛挑詵出來.置,根據(jù)實(shí)際中客戶與客戶之間,客戶與配送中心間所2.2.2車輛分配第29卷第9期王勇,等:物流配送車輛調(diào)度決策支持系統(tǒng)165上述操作完成之后,根據(jù)載人單據(jù)的配送地址,首先對要配送的客戶進(jìn)行區(qū)域化整合,利用啟發(fā)式算法生成臨時配送方案,如圖3所示.然后可以根據(jù)配送的經(jīng)驗(yàn)、客戶的時限要求以及貨物的特點(diǎn)對每輛

6、車分配的貨物進(jìn)行調(diào)整,最后得到一個理想的配送方案. 圖3車輛調(diào)度窗口2.2.3車輛優(yōu)化路徑采用了交換插入算法對車輛路徑進(jìn)行優(yōu)化,配送路線如圖4所示.2.3系統(tǒng)實(shí)施案例本求解框架從兩方面保證了其實(shí)施的有效性:1將車輛優(yōu)化調(diào)度問題分解為車輛分配和單一車輛路線安排兩個子問題分別求解,使每個子問題有較少的約束條件,從而提高了求解速度.2由于首先進(jìn)行了客戶區(qū)域化整合,減少了搜索的規(guī)模,所以能夠以大的概率找到最優(yōu)解.該系統(tǒng)已經(jīng)在重慶某商業(yè)集團(tuán)開始應(yīng)用.為了檢驗(yàn)該系統(tǒng)實(shí)施的具體效果,作者將集團(tuán)以前的部分真實(shí)配送數(shù)據(jù)利用該系統(tǒng)進(jìn)行計(jì)算,然后同真實(shí)的配送數(shù)據(jù)進(jìn)行了比較.現(xiàn)在有10項(xiàng)配送任務(wù),有3輛車可以調(diào)度,假

7、設(shè)每輛車的最大裝載量為100個單位,配送中心(編號為0與10個配送任務(wù)相互之間的距離以及每個配送任務(wù)的需求單位如表l所示.圖4最優(yōu)配送路線演示圖表1配送任務(wù)之間的距離(kIn以及其需求單位配送任務(wù)O 12345678910O O 3.5195423127.5251711.513.5O 18.53327139241718.521918.5O 191814.51616.512.5lO 73531901.528.5171123.52223443181.5O 26.51611.52221.118.55232714.528.526.5O 151791036121316171615O 14.51456.5

8、77.5916.51111.51714.5017108.5825.。2412.5232291417016129171016.5222l 1051016041011.518.572318.52.56.58.51240需求12.5403513302833352026 物流配送車輛調(diào)度決策支持系統(tǒng) 作者： 作者單位： 刊名： 英文刊名： 年，卷(期： 被引用次數(shù)： 王勇， 吳志勇， 廖明， 張戰(zhàn)峰， 趙鵬， WANG Yong， WU Zhi-yong， LIAO Ming， ZHANG Zhan-feng， ZHAO Peng 重慶大學(xué),經(jīng)濟(jì)與工商管理學(xué)院,重慶,400030 重慶大學(xué)學(xué)報(bào)(自然科

9、學(xué)版 JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION 2006,29(9 4次 參考文獻(xiàn)(9條 1.心怡;于濤 物流配送路線模型優(yōu)化及應(yīng)用期刊論文-杭州電子科技大學(xué)學(xué)報(bào) 2005(01 2.程世東;劉小明;王兆賡 物流配送車輛調(diào)度研究的回顧與展望期刊論文-交通運(yùn)輸工程與信息學(xué)報(bào) 2004(03 3.GENDREAU IOANNOU;MN KRITIKOS;G PPRASTACOS Map-Route:a GIS-based Decision Support System for Intracity Vehicle Routing

10、withTime Windows外文期刊 2002(8 4.張思復(fù);管仕平 實(shí)時車輛調(diào)度系統(tǒng)期刊論文-重慶大學(xué)學(xué)報(bào)(自然科學(xué)版 2002(10 5.朱昌鋒;王慶榮 基于GIS的物流配送車輛優(yōu)化調(diào)度系統(tǒng)期刊論文-物流IT 2003(123 6.王平;唐喜平;馮輝宗 物流配送車輛調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)期刊論文-計(jì)算機(jī)工程 2001(09 7.萬鳳嬌;陳寧 物流配送運(yùn)輸計(jì)算機(jī)調(diào)度系統(tǒng)設(shè)計(jì)研究期刊論文-技術(shù)交流 2004(07 8.盧懷山 交換插入算法簡捷求解貨郎擔(dān)問題 1996(02 9.郎茂祥;胡思繼 用混合遺傳算法求解物流配送路優(yōu)化問題的研究期刊論文-中國管理科學(xué) 2002(05 本文讀者也讀過(

11、4條 1. 鐘石泉.賀國光.ZHONG Shi-quan.HE Guo-guang 有里程和時間窗約束的一體化車輛調(diào)度智能優(yōu)化期刊論文-系 統(tǒng)工程與電子技術(shù)2006,28(2 2. 施朝春.王旭.葛顯龍 帶有時間窗的多配送中心車輛調(diào)度問題研究期刊論文-計(jì)算機(jī)工程與應(yīng)用2009,45(34 3. 曹二保.賴明勇.聶凱.劉長石.CAO Er-bao.LAI Ming-yong.NIE Kai.LIU Chang-shi 大規(guī)模物流配送車輛調(diào)度問 題研究期刊論文-湖南大學(xué)學(xué)報(bào)（自然科學(xué)版）2007,34(12 4. 聶凱.賴明勇.李巍.曹二保.NIE Kai.LAI Ming-yong.LI Wei.CAO Er-bao 基于陌生戶問題的配送車輛調(diào)度優(yōu)化 模型研究期刊論文-湖南大學(xué)學(xué)報(bào)（自然科學(xué)版）2007,34(6 引證文獻(xiàn)(4條 1.肖曉云 基于供應(yīng)鏈角度的煙草物流建設(shè)的合理規(guī)劃探究