嵌入時(shí)間限制車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題研究.pdf

1、隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展，物流配送和貨物運(yùn)輸業(yè)務(wù)迅速增加，同時(shí)客戶(hù)需求日趨多樣化、個(gè)性化，對(duì)貨物種類(lèi)、數(shù)量、送貨時(shí)間和服務(wù)時(shí)間等方面的要求也越來(lái)越嚴(yán)格，如何能夠提高物流配送效率、滿(mǎn)足客戶(hù)需求已成為物流業(yè)十分關(guān)注的問(wèn)題。車(chē)輛作為貨物的載體，在其資源分配和行駛路線(xiàn)方面有著極大的優(yōu)化空間。因此，對(duì)車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題進(jìn)行研究具有很大的理論和現(xiàn)實(shí)意義。
　　本文研究了嵌入時(shí)間限制車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題。首先對(duì)車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題進(jìn)行研究綜述。

2、定義了該問(wèn)題，對(duì)其構(gòu)成要素進(jìn)行分析，并對(duì)國(guó)內(nèi)外相關(guān)研究現(xiàn)狀和求解算法進(jìn)行匯總分析，找到了本論文研究的切入點(diǎn)。
　　其次，對(duì)無(wú)時(shí)間限制車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題進(jìn)行研究。對(duì)問(wèn)題進(jìn)行描述并構(gòu)建了其數(shù)學(xué)模型，分別設(shè)計(jì)了單一車(chē)輛和多車(chē)輛無(wú)時(shí)間限制車(chē)流組織協(xié)調(diào)優(yōu)化問(wèn)題的求解方案，利用最小生成樹(shù)巧妙地將多車(chē)輛問(wèn)題轉(zhuǎn)化為若干單一車(chē)輛問(wèn)題，并設(shè)計(jì)最小權(quán)奇點(diǎn)邊添加法對(duì)最小生成樹(shù)進(jìn)行處理，最終得到車(chē)流組織協(xié)調(diào)優(yōu)化方案。
　　然后，對(duì)初始時(shí)間限制車(chē)流組

3、織協(xié)調(diào)優(yōu)化問(wèn)題進(jìn)行研究。通過(guò)對(duì)問(wèn)題的描述構(gòu)建了其數(shù)學(xué)模型，分別設(shè)計(jì)基于一次鄰居移動(dòng)的可行解構(gòu)造過(guò)程和基于兩次鄰居交換的可行解優(yōu)化過(guò)程，并構(gòu)造了基于變鄰域搜索的兩階段啟發(fā)式算法。
　　最后，對(duì)全過(guò)程時(shí)間限制車(chē)流組織協(xié)調(diào)問(wèn)題進(jìn)行研究。對(duì)問(wèn)題進(jìn)行描述，詳細(xì)介紹了計(jì)劃周期內(nèi)決策時(shí)隙區(qū)間動(dòng)態(tài)劃分過(guò)程，設(shè)計(jì)單決策時(shí)隙區(qū)間內(nèi)最優(yōu)分配網(wǎng)絡(luò)問(wèn)題并對(duì)運(yùn)輸任務(wù)未來(lái)成本進(jìn)行估計(jì)，逆向滑動(dòng)決策時(shí)隙區(qū)間并逐段估計(jì)運(yùn)輸任務(wù)未來(lái)成本，進(jìn)而構(gòu)建貫穿決策時(shí)隙區(qū)間全過(guò)