本文關鍵詞：基于“貨到人”模式的電商訂單揀選優(yōu)化研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著計算機科學技術(shù)的發(fā)展,以及國家對于電商行業(yè)的重視,電子商務企業(yè)在國家經(jīng)濟中占據(jù)的比重越來越大。在電商的商品交易中,客戶不僅要求商品的質(zhì)量,更加追求到貨的效率,因此提高訂單處理的效率對于提高客戶滿意度至關重要。在整個訂單處理的過程中,揀選作業(yè)占據(jù)了其中50%以上的時間,因此對訂單揀選過程進行優(yōu)化,成為提高訂單處理效率的有力保證。目前配送中心向著自動化、無人化方向發(fā)展,訂單的揀選方式也逐漸由“人到貨”演變?yōu)椤柏浀饺恕?而應用AGV小車的“貨到人”系統(tǒng)在配送中心中也成為一種充滿前景的揀選方式。本文以使用AGV小車的“貨到人”揀選模式為背景,針對訂單揀選過程中AGV小車行駛路徑長、行駛路徑重復、AGV小車任務分配不均以及在揀選臺處排隊等待時間長等問題,按照訂單揀選的流程,主要從訂單分批、揀選路徑以及AGV小車在揀選臺前的排隊過程三個階段對電商配送中心訂單的揀選過程進行設計與優(yōu)化:(1)根據(jù)“貨到人”模式下AGV小車不斷往返于貨架與揀選臺之間的搬運特性,以AGV小車搬運貨架的總次數(shù)最少為目標建立數(shù)學模型,并通過節(jié)約算法對模型進行求解,確定合理的訂單分批方式。最終通過與分批前的數(shù)據(jù)對比,證明模型及算法的有效性。(2)針對每一批訂單,根據(jù)其在配送中心所分布的貨架位置信息,對AGV小車的搬運路徑進行規(guī)劃,以AGV小車的行駛總路徑最短為目標函數(shù),并設置約束條件使得每臺AGV小車的搬運路徑較均衡,然后用遺傳算法對其進行求解,找出各小車的最優(yōu)搬運路徑及任務分配方式。最后通過與任務不均衡情況下的對比證明本研究的優(yōu)越性,并且通過改變算法的初始種群以及迭代次數(shù)對結(jié)果進行比較,為算法的參數(shù)設置提供指導。(3)通過統(tǒng)計AGV小車到達揀選臺的時間以及接受服務的時間規(guī)律,應用Flexsim對AGV小車在揀選臺前的排隊系統(tǒng)進行建模仿真,研究排隊規(guī)則和揀選臺數(shù)量等對系統(tǒng)效率的影響。通過改變AGV小車進入隊列的方式使其由進入固定隊列到動態(tài)的選擇隊列,增加了AGV小車排隊的靈活性。同時,通過改變揀選臺的數(shù)量來進行仿真,找到適合系統(tǒng)的揀選臺數(shù)量,最終提高系統(tǒng)的揀選效率。
【關鍵詞】：“貨到人” 訂單分批 揀選路徑 遺傳算法 排隊系統(tǒng) Flexsim仿真
【學位授予單位】：浙江理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：F724.6;F259.2;TP18
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 第一章 緒論11-19
• 1.1 論文研究背景及意義11-13
• 1.1.1 研究背景11-12
• 1.1.2 研究意義12-13
• 1.1.3 研究目的13
• 1.2 國內(nèi)外相關研究綜述13-16
• 1.2.1 訂單揀選運作模式13-14
• 1.2.2 訂單揀選過程優(yōu)化14-16
• 1.2.3 訂單揀選排隊仿真16
• 1.3 論文的主要內(nèi)容及框架16-18
• 1.3.1 論文研究內(nèi)容16-17
• 1.3.2 論文結(jié)構(gòu)框架17-18
• 1.4 本章小結(jié)18-19
• 第二章 使用AGV小車的“貨到人”揀選系統(tǒng)19-27
• 2.1“貨到人”揀選系統(tǒng)特征分析19-22
• 2.1.1 系統(tǒng)構(gòu)成特征19-21
• 2.1.2 系統(tǒng)運行特征21-22
• 2.2“貨到人”揀選系統(tǒng)運作模式22-25
• 2.2.1 系統(tǒng)運作流程22-24
• 2.2.2 系統(tǒng)揀選模式24-25
• 2.3“貨到人”揀選系統(tǒng)問題分析25-26
• 2.4 本章小結(jié)26-27
• 第三章 基于系統(tǒng)搬運次數(shù)優(yōu)化的訂單分批27-38
• 3.1 基于訂單相似性的智能訂單分批策略27-29
• 3.1.1 訂單分批概述27
• 3.1.2 訂單分批策略27-29
• 3.2 基于總搬運次數(shù)優(yōu)化的訂單分批模型29-32
• 3.2.1 訂單分批目標函數(shù)29-30
• 3.2.2 訂單分批模型設定30-31
• 3.2.3 訂單分批模型建立31-32
• 3.3 基于節(jié)約算法的訂單分批模型求解32-36
• 3.3.1 節(jié)約算法設計32-33
• 3.3.2 系統(tǒng)信息生成33-34
• 3.3.3 相似訂單組合34-36
• 3.4 計算結(jié)果分析36-37
• 3.5 本章小結(jié)37-38
• 第四章 基于任務均衡的小車搬運路徑優(yōu)化38-54
• 4.1 基于任務均衡的小車搬運路徑優(yōu)化問題38-42
• 4.1.1 小車搬運路徑分析38-41
• 4.1.2 路徑優(yōu)化問題描述41-42
• 4.2 基于任務均衡的小車搬運路徑優(yōu)化模型42-45
• 4.2.1 搬運路徑優(yōu)化模型目標42-43
• 4.2.2 搬運路徑優(yōu)化模型設定43-44
• 4.2.3 搬運路徑優(yōu)化模型建立44-45
• 4.3 基于遺傳算法的路徑優(yōu)化模型求解方法45-50
• 4.3.1 遺傳算法原理45-48
• 4.3.2 系統(tǒng)訂單信息48-49
• 4.3.3 算法設計實現(xiàn)49-50
• 4.4 計算結(jié)果比較分析50-53
• 4.4.1 優(yōu)化結(jié)果分析50-51
• 4.4.2 算法參數(shù)分析51-52
• 4.4.3 均衡條件分析52-53
• 4.5 本章小結(jié)53-54
• 第五章 基于Flexsim的揀選臺排隊系統(tǒng)仿真54-68
• 5.1 揀選臺排隊系統(tǒng)概述54-56
• 5.1.1 揀選臺排隊系統(tǒng)構(gòu)成54-55
• 5.1.2 揀選臺排隊系統(tǒng)流程55-56
• 5.2 揀選臺排隊系統(tǒng)的Flexsim仿真56-63
• 5.2.1 輸入數(shù)據(jù)分析57-60
• 5.2.2 排隊系統(tǒng)建模60-62
• 5.2.3 仿真運行結(jié)果62-63
• 5.3 揀選臺排隊系統(tǒng)的優(yōu)化設計63-67
• 5.3.1 動態(tài)排隊規(guī)則優(yōu)化63-66
• 5.3.2 揀選臺的數(shù)量優(yōu)化66-67
• 5.4 本章小結(jié)67-68
• 第六章 總結(jié)與展望68-71
• 6.1 論文總結(jié)68-69
• 6.2 工作展望69-71
• 參考文獻71-74
• 致謝74-75
• 攻讀碩士學位期間發(fā)表的學術(shù)論文和參加的科研項目75

【相似文獻】

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

1 趙月霞;韓美貴;馬開平;;配送中心訂單處理作業(yè)流程仿真研究[J];物流科技;2012年11期

2 李詩珍,王轉(zhuǎn),石江;配送中心揀貨系統(tǒng)訂單處理仿真研究[J];計算機應用;2003年02期

3 岳立新,李小寧,凌云;訂單處理決策支持系統(tǒng)的設計與實現(xiàn)[J];兵工自動化;1999年04期

4 郭曉琰;張美霞;;基于UML的零件訂單處理系統(tǒng)[J];輕工科技;2012年02期

5 楊文華,張曉豐;基于UML的訂單處理系統(tǒng)的分析和設計[J];微機發(fā)展;2002年04期

6 王凌云;端到端的成功[J];中國計算機用戶;2000年23期

7 李玉敏;;電子商務訂單實時處理的軟件機器人實現(xiàn)[J];吉首大學學報(自然科學版);2009年03期

8 于衛(wèi)紅;;基于JADE Agent與FSM的電子商務訂單實時處理[J];計算機應用與軟件;2013年08期

9 陸群;企業(yè)e化的注意事項[J];互聯(lián)網(wǎng)周刊;2001年05期

10 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前5條

1 本報特約撰稿 蔣理;訂單處理：物流高手的制勝法寶[N];中國商報;2004年

2 北京先新時代技術(shù)有限責任公司 嚴爭;把大公司做小[N];中國經(jīng)營報;2001年

3 ;再論外延企業(yè)[N];網(wǎng)絡世界;2003年

4 本報記者 張運清;探索現(xiàn)代物流發(fā)展之路[N];中華工商時報;2014年

5 馬林編譯;移動時代的競爭利器[N];計算機世界;2004年

中國博士學位論文全文數(shù)據(jù)庫 前2條

1 張貽弓;基于分區(qū)揀選策略的分揀機系統(tǒng)綜合優(yōu)化研究[D];山東大學;2011年

2 吳穎穎;分區(qū)自動揀選系統(tǒng)揀選策略優(yōu)化研究[D];山東大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 張彩霞;基于“貨到人”模式的電商訂單揀選優(yōu)化研究[D];浙江理工大學;2016年

2 張守業(yè);基于排隊論的訂單處理系統(tǒng)優(yōu)化算法研究[D];大連理工大學;2010年

3 洪敏;帶有啟動時間的訂單處理異步休假排隊系統(tǒng)優(yōu)化研究[D];北京交通大學;2013年

4 倪志偉;基于排隊論的訂單處理系統(tǒng)建模與仿真[D];北京交通大學;2009年

5 田石剛;基于J2ME的移動訂單處理系統(tǒng)的設計與實現(xiàn)[D];對外經(jīng)濟貿(mào)易大學;2007年

6 郭燕;基于WEB的訂單處理與分析系統(tǒng)研究[D];西安理工大學;2004年

7 張浩;證券快速訂單處理系統(tǒng)的設計與實現(xiàn)[D];復旦大學;2012年

8 何源海;Claybox電子商務支付與訂單處理系統(tǒng)的設計與實現(xiàn)[D];南京大學;2013年

9 張安霞;基于Flexsim的汽車銷售物流配送中心訂單處理系統(tǒng)仿真研究[D];長安大學;2011年

10 劉新紅;供應鏈環(huán)境下訂單處理決策分析[D];吉林大學;2007年

  本文關鍵詞：基于“貨到人”模式的電商訂單揀選優(yōu)化研究，由筆耕文化傳播整理發(fā)布。

本文編號：415914