1、時間窗約束束下的非非滿載車車輛優(yōu)化化調(diào)度算法法研究_其它管管理論文-畢業(yè)論論文作者：網(wǎng)絡(luò)絡(luò)收集下載前請注注意：1：本文檔檔是版權(quán)權(quán)歸原作作者所有有，下載載之前請確認。2：如果不不曉得侵犯犯了你的的利益，請立刻告知，我將立刻做出處理3：可以淘淘寶交易易，七折折時間：20010-06-10 21:06:05 作者：許傳達高永攀攀劉軍軍杰涂涂黎明摘要要：在車車輛優(yōu)化化調(diào)度問題上，文文章將配配送車輛輛根據(jù)任任務(wù)的性質(zhì)分成滿載載和非滿載載兩類問題題。針對時時間窗約束下的的非滿載載車輛優(yōu)優(yōu)化調(diào)度問題，同同時考慮特定的的時間窗和和車輛容量量、行駛駛距離等等約束條件件，運用用數(shù)學規(guī)規(guī)劃理論對對其進行了研研究。

2、并并在分析析其數(shù)學學模型的的基礎(chǔ)上，給出了實例分析析，對提高物物流配送送效率和和降低成成本具有有重要意意義。 關(guān)關(guān)鍵詞：時間窗；算法；車輛優(yōu)優(yōu)化調(diào)度 Absstraact: Onn thhe pprobblemm off opptimmizaatioon oof vvehiiclee diispaatchhingg opptimmiziing, thhis theesiss sttudyyingg onn thhe ddisttribbutiion freeighht vvehiiclee, aanallysees ttwo proobleems nammed as fulll lloadde

3、d vehhiclle sscheedullingg prrobllem andd noon-ffulll looadeed vvehiiclee scchedduliing proobleem wwhicch aare claasseed bby tthe prooperrty of thee taask. Foor rresoolviing thee OVVD pprobblemm unnderr thhe ttimee wiindoows andd veehiccle cappaciity connstrrainnts, ass thhe ssamee tiime, taakinng s

4、specciall reestrricttionns ssuchh ass tiime winndoww, tthe cappabiilitty oof vvehiiclee annd tthe runn diistaancee innto acccounnt, thee thheorry oof mmathhemaaticcal proograammiing is useed. By anaalyzzingg thhe mmathhemaaticcal moddel of thee OVVD, itss prractticaal eexammplee iss giivenn, aand it

5、 is verry iimpoortaant to impprovve tthe effficiienccy oof llogiistiics disstriibuttionn annd rreduuce cosst. Keey wwordds: timme wwinddowss; aalgooritthm; opptimmizaatioon oof vvehiiclee diispaatchhingg 0引言 在在汽車運輸部（分分）隊擔負的繁重重的運輸輸保障任任務(wù)中，大大量存在在的時間間窗約束下的的非滿載載車輛調(diào)調(diào)度問題，由由于沒有有合理的的優(yōu)化算法法支撐，往往往得不不到較好的解解決，致致使

6、運輸輸部（分分）隊保障效效率低下下、資源浪費現(xiàn)現(xiàn)象嚴重，極極大地限限制了汽汽車運輸部（分分）隊保障能能力的發(fā)發(fā)揮。因因此，研研究時間間窗約束下非非滿載車車輛優(yōu)化化調(diào)度算法法，就顯顯得愈發(fā)的重要要和迫切切。 1非滿載OVVD問題題的數(shù)學學模型構(gòu)構(gòu)建 1.1非滿載OVVD問題題的數(shù)學學模型 將將輸送中心心S編號為0，任務(wù)編編號為1,22,L，任任務(wù)及保障障點均以以點iii=0,1,L來來表示，定定義變量如如下： 于于是，得得到本OOVD問問題的調(diào)度線路為：0885700；0331200；06640。 3結(jié)束語 本本文提出出了時間間窗約束下非非滿載OVVD的算算法，較較好地解解決了汽汽車運輸部（分分）隊車車輛調(diào)度度優(yōu)化問題。在在算法設(shè)設(shè)計過程程中，對對OVDD問題模型型結(jié)合車輛與貨物裝載屬性進行了全全面地討討論，具具有較高的實際際應(yīng)用價價值。 參參考文獻獻： 11 呂呂永波，胡胡天軍，雷黎黎. 系統(tǒng)工程MM. 北京：北方交交通大學學出版社社，20003. 2 錢頌頌迪. 運籌籌學MM. 北京：清華大學出出版社，1999. 3 吳清一. 物流系統(tǒng)工程M. 北京：中國物資出版社，2004. 4Ngoin B.K.A, Tay M.L, Chua E.S. Applying Spatial Representation Techniqu