考慮裝箱約束的集散貨物路徑問題研究.pdf

1、已有集散貨物路徑問題的研究主要考慮車輛的載重約束，但由于現(xiàn)實(shí)配送物品中，不少物品屬于輕型貨物，體積成為制約裝載量的重要約束。若僅考慮重量約束而不考慮體積約束，將導(dǎo)致計(jì)劃裝車的貨物無法放入車廂。本文針對此，研究了一類特殊的帶體積約束的車輛路徑問題—考慮二維體積約束的集散車輛路徑問題(Vehicleroutingproblemofsimultaneousdeliveriesandpickupswithtwo-dimensionalloadi

2、ngconstraints，2L-CVRPSDP)。該問題中的客戶需求可簡化為不同尺寸和不同重量的二維矩形，目標(biāo)為在滿足車輛載重和容積約束的情況下選擇運(yùn)輸成本最小的路徑。該問題可應(yīng)用于輕型且不宜堆疊的貨物配送中，如家電、玻璃制品及精密部件等易損、易碎物品的配送。
　　本文建立了2L-CVRPSDP問題的數(shù)學(xué)模型，提出了解決該問題的一種改進(jìn)的迭代局域搜索算法:首先使用改進(jìn)的節(jié)約算法產(chǎn)生初始解，然后采用變鄰域下降搜索改進(jìn)當(dāng)前解，若當(dāng)前

3、解沒有改進(jìn)，則采用重起和擾動(dòng)策略，改變搜索方向繼續(xù)迭代搜索，直到達(dá)到設(shè)定的迭代代數(shù)為止。其中，為了判斷解的體積約束可行性，該算法嵌入了基于四種裝配規(guī)則的二維裝箱啟發(fā)式算法。
　　為了驗(yàn)證本文算法的有效性，首先在Iori的標(biāo)準(zhǔn)算例（用于2L-CVRP問題）的基礎(chǔ)上，設(shè)計(jì)了2L-CVRPSDP的測試算例;通過實(shí)驗(yàn)確定了算法的相關(guān)參數(shù)，測試了擾動(dòng)和VND對計(jì)算結(jié)果的影響;然后，測試了2L-CVRPSDP的特例2L-CVRP問題，并與相關(guān)

4、文獻(xiàn)比較，結(jié)果表明該算法更新了部分最好解，改進(jìn)了文獻(xiàn)最好解的平均值。進(jìn)而，給出了2L-CVRPSDP的計(jì)算結(jié)果。
　　此外，本文還應(yīng)用該算法開發(fā)了一款考慮裝箱約束的智能配送管理系統(tǒng)，實(shí)現(xiàn)配送路線的自動(dòng)生成和優(yōu)化，該系統(tǒng)操作簡單、方便，可以根據(jù)用戶需求快速的生成一種最佳配送路線方案，同時(shí)還可以把路線和箱子的裝載位置直觀的呈現(xiàn)給用戶。
　　本研究拓展了已有集散貨物路徑問題的研究，考慮了重量和體積的雙重約束，增強(qiáng)了應(yīng)用范圍;開發(fā)的