按單揀貨是電子商務(wù)背景下物流配送中心最關(guān)鍵、最復(fù)雜的作業(yè)環(huán)節(jié).它直接銜接著物流配送和客戶,且大部分是勞動密集型作業(yè),因此按單揀貨也是出錯率最多,耗費時間最長的環(huán)節(jié).在揀貨之前對訂單考慮配送因素和相似性成組,能夠大大降低揀貨成本.蔬菜電商揀貨系統(tǒng)是基于人的柔性作業(yè)系統(tǒng),揀貨人員的學(xué)習(xí)效果導(dǎo)致作業(yè)效率隨時間變化,從而訂單的揀貨時間不確定,對按單揀貨作業(yè)有著不可忽視的影響.本文針對蔬菜B2C電子商務(wù)直銷背景下揀貨環(huán)節(jié)的訂單成組作業(yè)優(yōu)化問題進行研究,基于揀貨人員的學(xué)習(xí)效果,建立最小化訂單揀貨完成時間之和的揀貨序列優(yōu)化模型.針對該問題多階段,多層次決策特點,基于序貫決策思想,提出兩階段的求解方案:第一階段訂單成組,提出同時考慮訂單配送距離,打包材料相似性和訂單相似性三種指標融合的訂單成組準則,并給出啟發(fā)式算法對訂單進行成組;第二階段成組訂單作業(yè)調(diào)度,提出基于修訂式非遞減的訂單規(guī)模排序方法對組內(nèi)訂單進行排序,組間排序是基于具有降低搜索范圍,提高搜索能力的改進模擬退火-遺傳算法.通過數(shù)值實驗和算法比較,驗證了本文算法的有效性和實用性.研究結(jié)果表明,本文得到的方法能大大縮減揀貨時間成本,為蔬果類商品網(wǎng)...

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

【部分圖文】：

圖２兩階段求解方法流程圖??

，也是一個多變題，??求解全局最優(yōu)解并不容易也不現(xiàn)實．基于該阿題多??階段，多約束，多變最以及難的持點，為了降低??求解難度，本文提出蔬果Ｂ２Ｃ直銷的訂單揀貨方案??兩階段求解方法．??３兩階段求解方案??本文的模型從操作層面可以分為兩部分：訂單成??組和成組作業(yè)調(diào)度．實際作業(yè)中....

圖６訂單結(jié)構(gòu)變化下的１０次計算結(jié)果散點分布比較??

法二丨Ｍｌ）之間Ｈ為成組規(guī)則不同??導(dǎo)致的轉(zhuǎn)換時間與組數(shù)之問的差異，結(jié)果如圖５所示．從圖５中可以看出，組數(shù)隨著訂單規(guī)模的變化呈略微??浮動變化趨勢．這是因為，即使隨著訂單規(guī)模的増長，但在訂單數(shù)保持不變的情況下，組數(shù)的變化只能隨著訂??單結(jié)構(gòu)的變化發(fā)生微調(diào)．雖然組數(shù)變化不大，但轉(zhuǎn)換....

圖５訂單結(jié)構(gòu)變化下的訂單成組及轉(zhuǎn)換時間比較??

Ｍ２和Ｍｌ．．??計算結(jié)果方面，本文算＇法的計笄結(jié)果一直保持最好，其次是Ｍｌ，?Ｍ３和Ｍ２．隨著訂單結(jié)構(gòu)的復(fù)雜，目標值普??遍都呈現(xiàn)持續(xù)增加趨勢，轉(zhuǎn)換時間也呈現(xiàn)同樣的持點，但是組數(shù)的變化呈現(xiàn)先減少后增大，由于訂單數(shù)的限??制，幅度并不是很大．本文方法得到的組數(shù)依舊比方法二的組數(shù)要....

圖７訂單數(shù)量增長情況下的１０次計算結(jié)果散點分布比較??通過基于訂單數(shù)餘變化和訂單結(jié)構(gòu)變化兩個方面的對比分析，本文的方法跟方法Ｍｌ?（訂單成組是不考??

第２期??：得曉春，等：基評職果的薄菜電商成組雜排歸鑛??４５０??ＭＯ?｜Ｍ１?｜Ｍ２｜Ｍ３??Ａ（６００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｂ（８００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｃ（１０００）??ＭＯ?｜?Ｍｌ?｜?Ｍ２?｜?Ｍ３??Ｄ（１２００）??....

本文編號：3943981