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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：3943981