時間窗約束下的非滿載車輛優(yōu)化調(diào)度算法研究

《時間窗約束下的非滿載車輛優(yōu)化調(diào)度算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、時間窗約束下的非滿載車輛優(yōu)化調(diào)度算法研究作者：許傳達(dá)　高永攀　劉軍杰　涂黎明　　摘要：在車輛優(yōu)化調(diào)度問題上，文章將配送車輛根據(jù)任務(wù)的性質(zhì)分成滿載和非滿載兩類問題。針對時間窗約束下的非滿載車輛優(yōu)化調(diào)度問題，同時考慮特定的時間窗和車輛容量、行駛距離等約束條件，運用數(shù)學(xué)規(guī)劃理論對其進(jìn)行了研究。并在分析其數(shù)學(xué)模型的基礎(chǔ)上，給出了實例分析，對提高物流配送效率和降低成本具有重要意義?！　￡P(guān)鍵詞：時間窗；算法；車輛優(yōu)化調(diào)度　　　Abstract:Ontheproblemofoptimizationofvehicledispatchingopti

2、mizing,thisthesisstudyingonthedistributionfrEightvehicle,analysestsnamedasfullloadedvehicleschedulingproblemandnon-fullloadedvehicleschedulingproblemunderthetimeetime,takingspecialrestrictionssuchastimeathematicalprogrammingisused.ByanalyzingthemathematicalmodeloftheO

3、VD,itspracticalexampleisgiven,anditisveryimportanttoimprovetheefficiencyoflogisticsdistributionandreducecost.　　　　Keye;optimizationofvehicledispatching　　　　0引言　　　　在汽車運輸部（分）隊擔(dān)負(fù)的繁重的運輸保障任務(wù)中，大量存在的時間窗約束下的非滿載車輛調(diào)度問題，由于沒有合理的優(yōu)化算法支撐，往往得不到較好的解決，致使運輸部（分）隊保障效率低下、資源浪費現(xiàn)象嚴(yán)重，極大地限制了汽車運輸部

4、（分）隊保障能力的發(fā)揮。因此，研究時間窗約束下非滿載車輛優(yōu)化調(diào)度算法，就顯得愈發(fā)的重要和迫切?！　　　?非滿載OVD問題的數(shù)學(xué)模型構(gòu)建　　　　1.1非滿載OVD問題的數(shù)學(xué)模型　　將輸送中心S編號為0，任務(wù)編號為1,2,…,L，任務(wù)及保障點均以點ii=0,1,…,L來表示，定義變量如下：　　于是，得到本OVD問題的調(diào)度線路為：0→8→5→7→0；0→3→1→2→0；0→6→4→0?！　　　?結(jié)束語　　　　本文提出了時間窗約束下非滿載OVD的算法，較好地解決了汽車運輸部（分）隊車輛調(diào)度優(yōu)化問題。在算法設(shè)計過程中，對OVD問題模型結(jié)合車

5、輛與貨物裝載屬性進(jìn)行了全面地討論，具有較高的實際應(yīng)用價值。　　　　參考文獻(xiàn)：　　[1]呂永波，胡天軍，雷黎.系統(tǒng)工程[M].北京：北方交通大學(xué)出版社，2003.　　[2]錢頌迪.運籌學(xué)[M].北京：清華大學(xué)出版社，1999.　　[3]吳清一.物流系統(tǒng)工程[M].北京：中國物資出版社，2004.　　[4]NgoinB.K.A,TayM.L,ChuaE.S.ApplyingSpatialRepresentationTechniquestothecontainerPackingProblems[J].InternationalJourn

6、alofProductionResearch,1994(32):111-123.