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

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

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

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

【參考文獻】

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

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

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

3 黃敏芳;張源凱;胡祥培;;有機蔬菜B2C直銷的配送方案智能生成方法[J];系統(tǒng)工程學報;2013年05期

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

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

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

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

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

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

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

，

本文編號：692480