本文關(guān)鍵詞：“一地多倉(cāng)型”網(wǎng)上超市訂單分配優(yōu)化方法研究

  更多相關(guān)文章： 網(wǎng)上超市 一地多倉(cāng) 訂單分配 優(yōu)化方法

【摘要】：電子商務(wù)引領(lǐng)中國(guó)互聯(lián)網(wǎng)經(jīng)濟(jì)快速發(fā)展,網(wǎng)上超市已經(jīng)成為中國(guó)電子商務(wù)迅速發(fā)展的領(lǐng)頭羊。網(wǎng)上超市作為一種新型的電子商務(wù)模式,通常銷售上百萬(wàn)種商品,在給消費(fèi)者帶來(lái)巨大生活便利的同時(shí),其運(yùn)營(yíng)發(fā)展也遇到了極大的挑戰(zhàn)。由于其兼具訂單數(shù)量龐大、一地多倉(cāng)、一單多品等顯著特征,網(wǎng)上超市每天需對(duì)上萬(wàn)訂單進(jìn)行倉(cāng)庫(kù)分配,許多訂單因存儲(chǔ)倉(cāng)庫(kù)不同而被拆分成多個(gè)包裹。不合理的訂單分配經(jīng)常導(dǎo)致多次重復(fù)配送,不僅造成物流配送成本居高不下,也造成了顧客的不滿與抱怨。因此,訂單分配問(wèn)題已經(jīng)成為“一地多倉(cāng)型”網(wǎng)上超市發(fā)展乃至生存中亟待解決的關(guān)鍵難題。訂單分配是網(wǎng)上超市訂單處理中的首要環(huán)節(jié),它直接關(guān)系到后續(xù)整個(gè)訂單履行流程的有效實(shí)施。一地多倉(cāng)環(huán)境下網(wǎng)上超市的訂單分配,不僅要考慮訂單在多個(gè)倉(cāng)庫(kù)間的拆分及匹配,還要考慮后續(xù)物流配送車輛路徑問(wèn)題,因此是一個(gè)復(fù)雜的定性定量相結(jié)合的優(yōu)化問(wèn)題。針對(duì)該問(wèn)題,本文的主要研究工作如下：(1)“一地多倉(cāng)型”網(wǎng)上超市訂單分配問(wèn)題復(fù)雜性分析。深入分析影響“一地多倉(cāng)型”網(wǎng)上超市訂單分配的訂單、倉(cāng)庫(kù)、配送站和車輛四大關(guān)鍵要素,并分析了該問(wèn)題在建模、求解等方面的復(fù)雜性。(2)“一地多倉(cāng)型”網(wǎng)上超市訂單分配優(yōu)化模型研究。以最小化物流配送成本為目標(biāo),考慮一單多品訂單分配、配送等變量間關(guān)系約束,建立了非線性混合整數(shù)規(guī)劃模型。(3)“分-合-優(yōu)化”啟發(fā)式算法設(shè)計(jì)。結(jié)合問(wèn)題的特點(diǎn),基于縮減問(wèn)題求解空間的思想,運(yùn)用人工智能狀態(tài)空間搜索理論和鄰域搜索技術(shù),提出了融合改進(jìn)的廣度優(yōu)先搜索算法、改進(jìn)的C-W節(jié)約算法和改進(jìn)的鄰域搜索算法的“分-合-優(yōu)化”的啟發(fā)式算法。(4)應(yīng)用研究。應(yīng)用網(wǎng)上超市實(shí)際特點(diǎn)生成的算例,驗(yàn)證了本文提出的模型與算法在求解“一地多倉(cāng)型”網(wǎng)上超市訂單分配問(wèn)題的有效性以及求解大規(guī)模問(wèn)題的高效性。本文的研究為一地多倉(cāng)環(huán)境下網(wǎng)上超市一單多品訂單的分配提供了新的方法和工具,有利于提高網(wǎng)上超市訂單履行作業(yè)的科學(xué)性與實(shí)用性。在實(shí)踐上,本文的理論成果可用于指導(dǎo)B2C電商企業(yè)調(diào)度人員的實(shí)際作業(yè),有利于降低訂單物流成本,提高企業(yè)訂單履行作業(yè)的效率。
【關(guān)鍵詞】：網(wǎng)上超市 一地多倉(cāng) 訂單分配 優(yōu)化方法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP301.6;F724.6
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-20
• 1.1 問(wèn)題的提出9-10
• 1.2 研究意義10-11
• 1.3 國(guó)內(nèi)外相關(guān)研究進(jìn)展11-18
• 1.3.1 訂單分配問(wèn)題的相關(guān)研究綜述11-13
• 1.3.2 電子商務(wù)物流配送問(wèn)題的相關(guān)研究綜述13-15
• 1.3.3 定位-運(yùn)輸路線安排問(wèn)題的相關(guān)研究綜述15-17
• 1.3.4 國(guó)內(nèi)外相關(guān)研究小結(jié)17-18
• 1.4 本文主要研究工作18-20
• 2 “一地多倉(cāng)型”網(wǎng)上超市訂單分配問(wèn)題分析20-29
• 2.1 “一地多倉(cāng)型”網(wǎng)上超市訂單分配問(wèn)題描述20-22
• 2.2 “一地多倉(cāng)型”網(wǎng)上超市訂單分配的影響要素分析22-25
• 2.3 “一地多倉(cāng)型”網(wǎng)上超市訂單分配的復(fù)雜性分析25-27
• 2.4 “一地多倉(cāng)型”網(wǎng)上超市訂單分配的解決思路27-28
• 2.5 本章小結(jié)28-29
• 3 “一地多倉(cāng)型”網(wǎng)上超市訂單分配優(yōu)化模型29-36
• 3.1 問(wèn)題假設(shè)及變量表示29-30
• 3.1.1 問(wèn)題假設(shè)29-30
• 3.1.2 變量表示30
• 3.2 模型建立的思路30-32
• 3.3 “一地多倉(cāng)型”網(wǎng)上超市訂單分配優(yōu)化模型建立32-34
• 3.4 模型求解復(fù)雜性分析34-35
• 3.5 本章小結(jié)35-36
• 4 “一地多倉(cāng)型”網(wǎng)上超市訂單分配問(wèn)題求解算法36-44
• 4.1 算法求解思路與流程36-38
• 4.2 “分-合-優(yōu)化”啟發(fā)式求解算法的三大階段38-43
• 4.2.1 “分”-改進(jìn)的廣度優(yōu)先搜索算法38-40
• 4.2.2 “合”-改進(jìn)的C-W節(jié)約算法40-42
• 4.2.3 “優(yōu)化”-改進(jìn)的鄰域搜索算法42-43
• 4.3 本章小結(jié)43-44
• 5 模型及算法應(yīng)用44-52
• 5.1 算例說(shuō)明44-46
• 5.2 模型及算法有效性分析46-51
• 5.2.1 算例計(jì)算結(jié)果分析46-47
• 5.2.2 與現(xiàn)有訂單分配方法的比較分析47-50
• 5.2.3 大規(guī)模問(wèn)題求解結(jié)果分析50-51
• 5.3 本章小結(jié)51-52
• 結(jié)論52-53
• 參考文獻(xiàn)53-58
• 附錄A “分-合-優(yōu)化”算法C#程序核心代碼58-72
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況72-73
• 致謝73-74

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉明明;崔春風(fēng);童小嬌;戴_g虹;;混合整數(shù)非線性規(guī)劃的算法軟件及最新進(jìn)展[J];中國(guó)科學(xué):數(shù)學(xué);2016年01期

2 張?jiān)磩P;黃敏芳;胡祥培;;網(wǎng)上超市訂單分配與物流配送聯(lián)合優(yōu)化方法[J];系統(tǒng)工程學(xué)報(bào);2015年02期

3 黃敏芳;張?jiān)磩P;胡祥培;;有機(jī)蔬菜B2C直銷的配送方案智能生成方法[J];系統(tǒng)工程學(xué)報(bào);2013年05期

4 蔣大奎;李波;譚佳音;;一類求解訂單分配和排序問(wèn)題的集成優(yōu)化算法[J];控制與決策;2013年02期

5 李妍峰;李軍;高自友;;大規(guī)模鄰域搜索算法求解時(shí)變車輛調(diào)度問(wèn)題[J];管理科學(xué)學(xué)報(bào);2012年01期

6 李琳;劉士新;唐加福;;電子商務(wù)中訂單配送優(yōu)化模型及兩階段算法[J];系統(tǒng)工程學(xué)報(bào);2011年02期

7 李琳;劉士新;唐加福;;B2C環(huán)境下帶預(yù)約時(shí)間的車輛路徑問(wèn)題及多目標(biāo)優(yōu)化蟻群算法[J];控制理論與應(yīng)用;2011年01期

8 李琳;劉士新;唐加福;;B2C環(huán)境下訂單配送問(wèn)題的模型與算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年11期

9 劉曉冰;王宇春;;鋼鐵企業(yè)集團(tuán)訂單分配模型研究[J];控制與決策;2009年11期

10 田立新;唐煥超;;成品油單周期庫(kù)存與運(yùn)輸聯(lián)合優(yōu)化[J];系統(tǒng)管理學(xué)報(bào);2009年05期

，

本文編號(hào)：692480