倉(cāng)儲(chǔ)物流是電商企業(yè)打通線上與線下的關(guān)鍵紐帶。對(duì)于人工倉(cāng),繁重的訂單揀選工作是倉(cāng)儲(chǔ)中心的重要流程�？蛻魧�(duì)快速服務(wù)的要求越來(lái)越高,當(dāng)每個(gè)訂單都給予一個(gè)完成期限后,快速及時(shí)完成訂單揀選變得至關(guān)重要。當(dāng)一組訂單到達(dá)時(shí),訂單可以組成批次,每個(gè)揀選員被分配給若干批次,揀選員開(kāi)始按次序揀選一個(gè)個(gè)批次。一個(gè)批次對(duì)應(yīng)一次揀選作業(yè),一次揀選作業(yè)需要將該批次中所有的貨品揀選完畢。當(dāng)批次揀選完畢,訂單的完成時(shí)刻就是其所在批次的完成時(shí)刻,訂單延遲時(shí)間由訂單完成時(shí)刻和完成期限定義,優(yōu)化訂單延遲時(shí)間對(duì)提高服務(wù)水平具有重要意義。上述揀選環(huán)節(jié)緊密相連,而以往文獻(xiàn)僅研究部分環(huán)節(jié),本文創(chuàng)新性地研究了訂單分批、批次分配和排序與揀選路徑的聯(lián)合問(wèn)題,并建立了混合整數(shù)規(guī)劃模型。由于是NP-難問(wèn)題,該問(wèn)題應(yīng)用啟發(fā)式算法求解。首先,利用最早起始日期法或改進(jìn)節(jié)約法生成初始解;然后,采用變鄰域下降算法和變鄰域搜索算法解決訂單分批、批次分配和排序問(wèn)題,其中還利用2-opt方法和模擬退火算法優(yōu)化批次揀選路徑。數(shù)值與仿真實(shí)驗(yàn)發(fā)現(xiàn),同時(shí)優(yōu)化各個(gè)揀選環(huán)節(jié),能進(jìn)一步減少訂單總延遲時(shí)間;當(dāng)訂單的時(shí)間窗較緊或訂單量較大時(shí),改進(jìn)節(jié)約法給出的初始解優(yōu)于最早起始日期算法。最后,我們比較了不同啟發(fā)式算法對(duì)實(shí)驗(yàn)結(jié)果的影響。
【學(xué)位單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：F724.6;F274
【部分圖文】：

- 9 -圖 2-1 倉(cāng)儲(chǔ)管理層級(jí)圖Fig.2-1 Levels of Warehouse management倉(cāng)儲(chǔ)管理的內(nèi)容十分廣泛，從上至下可以分為三個(gè)層面：戰(zhàn)略層面、戰(zhàn)術(shù)和運(yùn)營(yíng)層面，如圖 2-1 所示。戰(zhàn)略層面包含倉(cāng)庫(kù)的長(zhǎng)期規(guī)劃和決策。首先是自動(dòng)倉(cāng)與人工倉(cāng)的決策，自倉(cāng)庫(kù)系統(tǒng)（Automated Storage and Retrieval System，AS/RS）是能夠自動(dòng)化地庫(kù)存單位（StockKeepingUnit,SKU）的系統(tǒng)，將繁重的揀選工作交給機(jī)器，力成本逐漸攀升和自動(dòng)化、智能化技術(shù)日益成熟的今天，受到了越來(lái)越多的。然而，自動(dòng)化倉(cāng)庫(kù)的前期的建設(shè)成本太高，以人力存儲(chǔ)上架和揀選貨品的倉(cāng)庫(kù)仍占據(jù)電商倉(cāng)庫(kù)的主流。本文基于人工倉(cāng)進(jìn)行研究，并且采用“人到貨揀選方式。其次是倉(cāng)儲(chǔ)機(jī)械設(shè)備的選擇，涉及裝卸搬運(yùn)設(shè)備如輸送機(jī)、叉車(chē)

上海交通大學(xué)碩士學(xué)位論文車(chē)等的選擇，還有貨架、托盤(pán)等存儲(chǔ)設(shè)備的選擇等。本文研究涉及的設(shè)車(chē)和貨架等，其中，手推車(chē)具有容量限制，也就是說(shuō)一次揀選的貨品數(shù)貨架采用低位貨架，這樣可以方便揀選員拿取貨品。最后還有倉(cāng)庫(kù)的布倉(cāng)庫(kù)布局受存儲(chǔ)空間、存儲(chǔ)方式和存儲(chǔ)貨品等因素影響，從排列方式上式、縱列式、縱橫式和傾斜式布局等；從庫(kù)區(qū)塊數(shù)上，有單庫(kù)區(qū)布局、雙、多庫(kù)區(qū)布局等。本文研究的是縱列式的單庫(kù)區(qū)，庫(kù)區(qū)布局如圖 2-2，其矩形表示待揀選的貨位點(diǎn)。庫(kù)區(qū)僅有一個(gè)起始點(diǎn)（depot），分布在庫(kù)區(qū)左進(jìn)行準(zhǔn)備、卸貨和打包等操作。

上海交通大學(xué)碩士學(xué)位論文選時(shí)不用將商品按訂單分類(lèi)，批次容量即為商品數(shù)的總和，分揀打包工工作完成后進(jìn)行，模型構(gòu)建僅考慮揀選工作花費(fèi)的時(shí)間，不考慮后續(xù)分費(fèi)的時(shí)間。b) 路徑約束揀選路徑問(wèn)題本質(zhì)上是旅行商問(wèn)題。但是揀選員的行走路徑受倉(cāng)庫(kù)的布，路徑可以拓?fù)涑梢粡?Steiner 圖，TSP 就是求 Steiner 最小樹(shù)[56]。如圖 色節(jié)點(diǎn)表示起始點(diǎn)與揀選貨位點(diǎn)，必須被訪問(wèn)一次；白色節(jié)點(diǎn)是Steiner不被訪問(wèn)，也可以被訪問(wèn)一次以上。
【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 王旭坪;張珺;馬駿;;考慮完成期限的電子商務(wù)在線訂單分批模型及算法[J];管理科學(xué);2014年06期

2 陳方宇;王紅衛(wèi);祁超;謝勇;;考慮多揀貨員堵塞的倉(cāng)庫(kù)揀選路徑算法[J];系統(tǒng)工程學(xué)報(bào);2013年05期

3 王晶;姚輝;王艷亮;;有限等待流水車(chē)間調(diào)度鄰域搜索算法[J];工業(yè)工程與管理;2010年03期

4 萬(wàn)杰;張少卿;李立;;基于遺傳算法的配送中心訂單揀選優(yōu)化問(wèn)題研究[J];河北工業(yè)大學(xué)學(xué)報(bào);2009年05期

5 肖依永;常文兵;張人;;基于模擬退火算法的多節(jié)點(diǎn)訂單排序模型[J];計(jì)算機(jī)應(yīng)用研究;2009年02期

相關(guān)博士學(xué)位論文 前1條

1 陳方宇;多區(qū)塊倉(cāng)庫(kù)環(huán)境下訂單揀選路線規(guī)劃研究[D];華中科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前2條

1 王占磊;配送中心訂單分批及揀選路徑優(yōu)化問(wèn)題研究[D];吉林大學(xué);2013年

2 于芹;基于蟻群算法的物流車(chē)輛路徑優(yōu)化問(wèn)題的研究[D];上海交通大學(xué);2007年

本文編號(hào)：2835869