互聯(lián)網(wǎng)與餐飲業(yè)的融合改變了人們傳統(tǒng)的消費方式,專業(yè)的第三方服務(wù)平臺相繼涌現(xiàn)整合社會資源,為餐飲店提供在線訂單拾取和交付服務(wù)。這種線上下單支付、線下配送取餐的便捷式服務(wù)不斷受到越來越多人的青睞,刺激了在線餐飲行業(yè)市場規(guī)模的迅速擴(kuò)大。受顧客需求不確定性強(qiáng)、配送即時性要求高等特征的影響,在線餐飲配送延遲交付率高、固定投資成本高、資源有效利用率低等問題日漸顯著,因此本文對在線餐飲外賣訂單配送問題展開研究。首先,本文針對由于在線餐飲訂單量激增及訂單到達(dá)非均勻分布導(dǎo)致的調(diào)度不合理與資源浪費等問題,提出顧客提前下單與動態(tài)實時下單相結(jié)合的混合下單模式�？紤]在線餐飲訂單配送優(yōu)化具有的動態(tài)VRP和多回程VRP屬性,以最小化配送成本為目標(biāo),建立帶有軟時間窗的整數(shù)規(guī)劃模型,并設(shè)計基于插入算法和2-opt鄰域搜索的混合啟發(fā)式算法求解模型。提出兩種顧客提前下單形式,通過算例,分析提前下單顧客比例、顧客提前下單時長等因素變化對配送成本的影響。結(jié)果表明,單個因素的增加會降低配送成本:當(dāng)兩者同時增加到一定程度時,因系統(tǒng)達(dá)到飽和反而會使配送成本開始增加。之后,本文在混合下單模式對在線餐飲訂單配送優(yōu)化有效性的研究基礎(chǔ)上,提... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【部分圖文】：

圖２．４在線餐飲配送平臺服務(wù)流程圖??Ｆｉ．?２．４?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｏｎｌｉｎｅ?ｃａｔｅｒｉｎｄｅｌｉｖｅｒｌａｔｆｏｒｍ?ｓｃｉ－ｖｉｃｅ??

?在線餐飲外賣訂單配送優(yōu)化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇靜態(tài)顧客?配送中心?￣？？？？？？？計劃路線????—？當(dāng)前路線??Ｏ動態(tài)顧客?ａ配送車輛?完成路線??圖２．５動態(tài)ＶＲＰ示例圖??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程車輛路徑問題（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是標(biāo)準(zhǔn)ＶＲＰ的??—個變種，特點是每輛車在工作期間可以使用不止一次。在基本的車輛路徑問題中，當(dāng)??一輛車無法繼續(xù)為任何客戶服務(wù)或無法滿足時間窗要求，就必須返回倉庫或者車場且不??能再次使用。而在實際中，一般車輛數(shù)是有限的，當(dāng)客戶需求量比較大，受車輛容量、??行駛時間等限制的情況下，車輛需要重復(fù)多次使用才能滿足客戶需求。該問題在建立模??型中通常要求滿足車輛容量、時間窗等約束，且常以車輛行駛總路程最孝所使用車輛??數(shù)最小等為優(yōu)化目標(biāo)。下圖２．６為多回程ＶＲＰ的示例圖。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到達(dá)顧客⑥配送中心?．．．．．．．，？計劃路線??＿?＾?＋當(dāng)前路線??〇新到達(dá)顧客Ｃ３Ｄ配送車輛?一＋完成路線??圖２．６多回程ＶＲＰ示例圖??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??

?在線餐飲外賣訂單配送優(yōu)化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇靜態(tài)顧客?配送中心?￣？？？？？？？計劃路線????—？當(dāng)前路線??Ｏ動態(tài)顧客?ａ配送車輛?完成路線??圖２．５動態(tài)ＶＲＰ示例圖??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程車輛路徑問題（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是標(biāo)準(zhǔn)ＶＲＰ的??—個變種，特點是每輛車在工作期間可以使用不止一次。在基本的車輛路徑問題中，當(dāng)??一輛車無法繼續(xù)為任何客戶服務(wù)或無法滿足時間窗要求，就必須返回倉庫或者車場且不??能再次使用。而在實際中，一般車輛數(shù)是有限的，當(dāng)客戶需求量比較大，受車輛容量、??行駛時間等限制的情況下，車輛需要重復(fù)多次使用才能滿足客戶需求。該問題在建立模??型中通常要求滿足車輛容量、時間窗等約束，且常以車輛行駛總路程最孝所使用車輛??數(shù)最小等為優(yōu)化目標(biāo)。下圖２．６為多回程ＶＲＰ的示例圖。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到達(dá)顧客⑥配送中心?．．．．．．．，？計劃路線??＿?＾?＋當(dāng)前路線??〇新到達(dá)顧客Ｃ３Ｄ配送車輛?一＋完成路線??圖２．６多回程ＶＲＰ示例圖??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??


本文編號：2972192