本文針對最后一公里配送問題中的一種變種問題進(jìn)行了深入研究。最后一公里配送問題的研究在近幾年得到了大量的關(guān)注,不僅僅是因為互聯(lián)網(wǎng)的快速發(fā)展催生了大量的電商包裹配送需求,還因為移動互聯(lián)網(wǎng)的普及讓Online-to-Offline（O2O）這一類包裹配送需求也急劇上升。對于電商包裹來說,該類包裹最大的特點(diǎn)為每個包裹的體積重量差距很大,且城市中每個網(wǎng)點(diǎn)每天的配送需求非常巨大。而O2O包裹一般包括鮮花,蛋糕的配送等,這一類包裹通常在同一城市中進(jìn)行同城配送,即要求服務(wù)提供者提供運(yùn)力,在同城的起點(diǎn)和終點(diǎn)之間進(jìn)行往返配送,并且這類包裹的客戶通常會要求在指定時間內(nèi)完成配送,即這類包裹擁有時間窗約束。這兩類包裹的特點(diǎn)對運(yùn)力提供者提出了非常大的挑戰(zhàn),包括運(yùn)力的規(guī)劃和協(xié)調(diào)。本文為了解決上述的問題與挑戰(zhàn)提出了一類種問題變體,該變體對電商包裹以及020包裹進(jìn)行調(diào)度配送,本文提出的這個問題是由配送即服務(wù)（Delivery-as-a-Service）這一概念所驅(qū)動的,該概念目標(biāo)在于建立統(tǒng)一的基礎(chǔ)設(shè)施,使用同一車隊來為不同種類的商品貨物提供標(biāo)準(zhǔn)配送服務(wù)。我們把這一問題建模成多倉庫多車程的車輛路徑規(guī)劃問題（Multi-D... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：69 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖３－１電商包裹和０２０包裹的配送圖示；（ａ）電商包裹配送圖示；（ｂ）?０２０包裹配??

?＼?＾＿??／?＼?Ｉ?★?的??／?＃３：?０２？＆裹ｐｊ的終點(diǎn)＼?Ｉ??Ｔ?＾＼－ｊ?＇??Ｆ０?ｒ—■／★階鵬的起點(diǎn)北版哪包的起點(diǎn)??Ｅ。／??★?＃１：倉庫?ｆ??￣Ａ?￣?＂２Ｚ?▲?Ｚ；?Ａ?Ｔ?＾??ｕ?ｉ到４擬?Ｓｌｆｅ?＃３?丨到達(dá)Ｍ?ｍ?＇ｉ?＃５?到達(dá)＃６?到達(dá)＃７?達(dá)＃９?ｌｍａｘ??０十Ｏｆｅ裹ｐ３ｋ時‘窗?！?０２０包＾４的時間窗??交付Ｓｐ３的麵時間?－�。�??收取包裹防的處理時間?收取包裹？２的等待??時間??圖３－２?ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ問題模型的配送流程圖示??圖３－２展示了混合ＭＤ－ＭＴ－ＭＰＰＤＰＴＷ問題中車輛的工作場景ｉ在當(dāng)天的配送??開始時，例如早上８：?００，車輛從位置＃１（某個倉庫）開始，在不違反最大載重約??束的前提下收取多個電商包裹｛＾，仍｝。根據(jù)路徑規(guī)劃結(jié)果，該車輛的下一個任務(wù)??是在＃２位置收取一個０２０包裹仍，該包裹有一個時間窗約束，如圖３－２中紅色??方框所示。當(dāng)車輛在時間窗內(nèi)到達(dá)＃２位置時Ｔ在車輛交付包裹離開前往前往包??裹內(nèi)的自的地之前，會有一個預(yù)先設(shè)定的包裹處理時間，意味著車輛在＃２位置??交付包所需的時間。同樣，車輛在仍位置卸下仍包裹也會額外增計算包裹處理時??間。之后，車輛前往＃４位置交付電商包裹戶１￡］此時，它仍然攜帶著包裹為，下一??個任務(wù)是在＃５位置收取一個新的０２０包裹內(nèi)ｅ由于該車輛到達(dá)＃５位置的時間??早于內(nèi)的時間窗開啟時間，因此需要該車輛需要在原地等待，而這也相當(dāng)于增加??了等待時間成本＝＾取到包裹后，車輛并沒有立即將包裹送到該包裹的目的地。相??反，最好的選擇是先送達(dá)剩余的電商包裹仍，然后配

?第五章混合的元啟發(fā)式算法（Ｔａｂｕ＋ＡＬＮＳ）???ｉ?４??０?＞？—？〇?＜Ｄ?？？?？？—ＫＤ??（ａ）??４?４??？?＞〇?？？?？？?＜Ｄ?？？?？？??＿ｘ???ｖ?＾?＾??（ｂ）??０?＊〇?？？?＊？?＊０?＞？?＞０??（ｆｃ）??？?＜Ｄ?＞？?？（ｄ）?＞？?－Ｏ??、?％?一??ｍ??圖５－２插入一個包裹的所有情況示例??０２０包裹，并且與［兩，心］表示的時間窗約束相關(guān)聯(lián)＾車輛在〇１處取走包裹＃１，??然后前往〇２處取走包裹＃２。但是，它到達(dá)〇２的時間（在圖中用冰＾表示）比時??間窗［？２，心］的開啟時間早。我們使用表示在〇２處的等待時間＾當(dāng)車輛到達(dá)??目的地必時，它將卸載包裹，然后行駛到包裹＃１的終點(diǎn)，以完成整個配送過程。??在圖５－３．（ｂ）中，一個新的包裹被插入到路徑中。車輛需要在處收取包裹，??然后才行駛到〇２處。顯然，它到達(dá)〇２的時間將會延遲，導(dǎo)致等待時間縮短。如圖??所示，〇２處的等待時間從減少到樹??ｗｔ〇２?［ａ２．ｂ２］?Ｓｄｚ?ｓｄｌ??｜?｜???０?ａｔ〇１?（ｄｔ〇１）?ａｔ〇２?ｄｔ〇２?ａｔｄｚ?ｄｔｄｚ?ａｔｄｌ?ｄｔｄｌ??（ａ）??Ｈ?Ｈ??＾??Ｗｔ＇〇２?［ａ２，辦２］?Ｓｄ２?Ｓｄｎｅｗ?Ｓｄｌ??慕?■?ｉ?■■?ｉ?ｉ?ｉ?ｉ?ｉ?ｉ?？??〇?ａｔ〇１（ｄｔ〇１）?ａｔ〇ｎｅｗ（ｄｔ〇ｎｅｗ）?ａｔ＇〇２?ｄｔ〇ｚ?ａｔｄｚ?ｄｔｄｚ?ａｔｄｎｅｗ?ｄｔｄｎｅｗ?ａｔ＇ｄｉ?ｄｔ＇ｄｉ??（ｂ）??圖５－３發(fā)生等待時間消耗的示例??３１??


本文編號：3258656