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

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

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

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

【部分圖文】：

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

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

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


本文編號(hào)：2972192