【摘要】：作為電子商務(wù)的關(guān)鍵載體,物流配送早已成為影響同城O2O消費市場競爭成敗的重要因素�；诖�,商戶采用預(yù)定模式運營以緩解配送壓力,采用單獨或共享模式配送以降低配送成本。然而,目前的物流配送業(yè)務(wù)仍處于粗放型發(fā)展階段,商戶對配送模式的選擇仍缺乏理論支撐。因此,對于同城物流配送的研究有著重要的意義和價值。本論文將此問題抽象為多商戶多車程同城物流配送車輛調(diào)度問題:車場有固定數(shù)量的車輛,為多個商戶的顧客提供配送服務(wù);顧客具有期望商品送達時刻的要求;商品具有最大在途時長限制,且具有非同質(zhì)性,車輛必須先去特定商戶取貨、方能為對應(yīng)的顧客送貨;一輛車可以完成多次配送任務(wù)。該問題是NP難問題,兼有多車程和取送貨問題的特點,并引入多取貨點約束,且需滿足高時效性的要求,復雜度高,難以求解。本文針對多商戶多車程同城物流配送車輛調(diào)度問題及配送模式進行研究,主要研究工作如下:根據(jù)配送模式的約束,設(shè)計并實現(xiàn)了求解問題的兩階段啟發(fā)式算法:第一階段設(shè)計了模式匹配的初始解構(gòu)建算法;第二階段,分別采用適應(yīng)性大鄰域搜索算法ALNS和禁忌搜索算法TS設(shè)計了問題適配的優(yōu)化算法。從配送模式?jīng)Q策的角度,結(jié)合算法結(jié)果分析了三種配送模式的優(yōu)劣勢,討論了配送模式的適用場景。修改Solomon標準算例,進行實驗分析。結(jié)果顯示:與TS相比,ALNS能夠以極低的時間成本獲取較高質(zhì)量的解;與單獨模式相比,共享模式一般可帶來更優(yōu)解,但耗費的時間成本較高。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：U492.22

【參考文獻】

相關(guān)期刊論文 前2條

1 穆東;王超;王勝春;周圣川;;基于并行模擬退火算法求解時間依賴型車輛路徑問題[J];計算機集成制造系統(tǒng);2015年06期

2 戴書文;組合優(yōu)化中啟發(fā)式算法的研究分析[J];淮南職業(yè)技術(shù)學院學報;2005年01期

相關(guān)博士學位論文 前1條

1 潘立軍;帶時間窗車輛路徑問題及其算法研究[D];中南大學;2012年

相關(guān)碩士學位論文 前1條

1 易彩玉;網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究[D];大連理工大學;2016年

，

本文編號：2707695