本文關鍵詞： 倉庫管理 訂單揀選 訂單揀選路線規(guī)劃 訂單分批 揀貨員堵塞 在線訂單 不確定信息 蟻群算法　出處：《華中科技大學》2014年博士論文　論文類型：學位論文

【摘要】：高效的訂單揀選應當能夠在最短的時間內使用最少的成本完成揀選作業(yè)。與此同時,訂單揀選的優(yōu)化不僅能提高客戶滿意度,還能提高整個供應鏈的服務水平。尤其是近些年,供應商管理庫存、電子商務等新的生產與運營模式的出現(xiàn),無線射頻識別、倉庫管理系統(tǒng)等信息技術的引入,給訂單揀選的運作與管理帶來了新的機遇與挑戰(zhàn)。因此,有必要為訂單揀選中的各個環(huán)節(jié)設計適應這種新型作業(yè)環(huán)境的揀選策略。 目前,針對揀選作業(yè)各環(huán)節(jié)的相關研究大多在簡單的、靜態(tài)的、確定的假設下進行,忽視了作業(yè)環(huán)境中的復雜因素。具體表現(xiàn)在：多數揀選策略只針對單個揀貨員設計,忽視了多個揀貨員間的復雜關系；假設訂單是靜態(tài)生成且內容已知,而實際作業(yè)中訂單是動態(tài)實時生成的；假設訂單揀選作業(yè)時的信息與環(huán)境是完全確定的,忽視了作業(yè)環(huán)境的不確定性。作為處在運作層面的訂單揀選路線規(guī)劃環(huán)節(jié),其策略直接影響訂單揀選作業(yè)效率和服務水平。因此,針對實際訂單揀選作業(yè)的復雜性、動態(tài)性、不確定性環(huán)境設計相應的訂單揀選路線規(guī)劃方法,更具有現(xiàn)實意義。 本文從實際項目實踐出發(fā),以蟻群算法、信息共享等方法與技術為基礎,從訂單揀選路線規(guī)劃及其相關環(huán)節(jié)的策略設計上著手嘗試解決訂單揀選作業(yè)中由復雜性、動態(tài)性和不確定性產生的問題,本文主要創(chuàng)新點及貢獻分為以下幾個方面： 針對多區(qū)塊倉庫下的單個揀貨員,使用基于偏離度的通道訪問策略,構建了基于偏離度的訂單揀選路線規(guī)劃算法。該算法通過分析所有在庫區(qū)中的待揀選揀貨點的空間分布,確定當前待揀選通道的揀選方式,以取得全局優(yōu)化的效果。在仿真實驗中,偏離度算法的優(yōu)化效果得到了驗證,并且通過分析倉庫布局和揀貨點數量對算法的影響,表明所有的策略與算法在揀選密度合適的時候才能體現(xiàn)出差異。當揀選密度過高,所有策略與算法都會迫使揀貨員走過全部通道而不具備優(yōu)化空間。 針對兩個揀貨員同時在倉庫中進行揀選作業(yè)會發(fā)生堵塞的情況。本文給出了一個基于蟻群算法的考慮雙揀貨員堵塞的訂單揀選路線規(guī)劃算法A-TOP。使用禁忌表和邏輯距離的概念,將第二揀貨員在作業(yè)過程中可能遇到的堵塞考慮在內,為第二揀貨員構建出一條降低包括等待時間在內的訂單揀選服務時間的路線。隨后,在仿真實驗中,驗證了A-TOP的有效性和各種實驗參數對堵塞和算法表現(xiàn)的影響。實驗中,A-TOP由于一方面蟻群算法得出的路線本身就比較短,另一方面在構建過程中又考慮了堵塞,所以在大多數情況下,A-TOP的訂單揀選服務時間都是最短的。 在考慮雙揀貨員堵塞的訂單揀選路線規(guī)劃基礎上,開展考慮多揀貨員堵塞和不確定信息環(huán)境下的訂單揀選路線規(guī)劃研究。將A-TOP做了兩方面擴展,一方面,通過修改A-TOP的堵塞判斷規(guī)則和算法流程,使其成為能夠應對多揀貨員堵塞的訂單揀選路線規(guī)劃算法A-MOP;另一方面,修改應對堵塞的流程,提出了能夠處理不確定信息環(huán)境下多揀貨員堵塞的訂單揀選路線規(guī)劃算法A-MOP-N. 為了滿足在線訂單高即時響應和短處理時間的需求,本文提出了能夠將新到訂單即時分配給作業(yè)中的揀貨員執(zhí)行并重新規(guī)劃揀選路線的訂單分配與路線規(guī)劃算法Green-Area。該方法去掉了常用的訂單分批策略中等待批次構成和空閑揀貨員接收批次的時間,同時不會給正在執(zhí)行作業(yè)的揀貨員帶來太大的工作負擔。仿真實驗證明,與最佳批次受訂單到達速率影響的訂單分批策略不同,新算法更適合應用于訂單到達速率頻繁變化的電子商務環(huán)境。
[Abstract]:......
【學位授予單位】：華中科技大學
【學位級別】：博士
【學位授予年份】：2014
【分類號】：TP18

【參考文獻】

相關期刊論文 前10條

1 馬士華,文堅;基于時間延遲的訂單分批策略研究[J];工業(yè)工程與管理;2004年06期

2 李建斌;楊光耀;陳峰;;零售業(yè)電子商務倉儲中心貨位指派問題研究[J];工業(yè)工程與管理;2013年04期

3 朱杰;周麗;郭鍵;;分類存儲人工揀選隨機服務系統(tǒng)效率研究[J];管理科學學報;2012年02期

4 陳伊菲;劉軍;;倉儲揀選作業(yè)路徑VRP模型設計與應用[J];計算機工程與應用;2006年06期

5 王宏;符卓;左武;;基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究[J];計算機工程與應用;2009年06期

6 張貽弓;吳耀華;;基于并行揀選策略的自動揀選系統(tǒng)品項分配[J];計算機集成制造系統(tǒng);2010年08期

7 龐龍;陸金桂;;基于蟻群遺傳算法的自動化立體倉庫揀選路徑優(yōu)化[J];計算機工程與科學;2012年03期

8 王轉;賀文文;;基于訂單資料分析的配送中心規(guī)劃及應用[J];機械工程學報;2007年04期

9 李英德;魯建廈;;基于相關性的周期性貨位優(yōu)化的模型與算法[J];機械工程學報;2011年20期

10 吳穎穎;吳耀華;;基于并行揀選的自動揀選系統(tǒng)訂單拆分優(yōu)化[J];計算機集成制造系統(tǒng);2012年10期

，

本文編號：1493715