多區(qū)塊倉(cāng)庫(kù)環(huán)境下訂單揀選路線規(guī)劃研究.pdf

1、高效的訂單揀選應(yīng)當(dāng)能夠在最短的時(shí)間內(nèi)使用最少的成本完成揀選作業(yè)。與此同時(shí)，訂單揀選的優(yōu)化不僅能提高客戶(hù)滿意度，還能提高整個(gè)供應(yīng)鏈的服務(wù)水平。尤其是近些年，供應(yīng)商管理庫(kù)存、電子商務(wù)等新的生產(chǎn)與運(yùn)營(yíng)模式的出現(xiàn)，無(wú)線射頻識(shí)別、倉(cāng)庫(kù)管理系統(tǒng)等信息技術(shù)的引入，給訂單揀選的運(yùn)作與管理帶來(lái)了新的機(jī)遇與挑戰(zhàn)。因此，有必要為訂單揀選中的各個(gè)環(huán)節(jié)設(shè)計(jì)適應(yīng)這種新型作業(yè)環(huán)境的揀選策略。
　　目前，針對(duì)揀選作業(yè)各環(huán)節(jié)的相關(guān)研究大多在簡(jiǎn)單的、靜態(tài)的、確定的假

2、設(shè)下進(jìn)行，忽視了作業(yè)環(huán)境中的復(fù)雜因素。具體表現(xiàn)在：多數(shù)揀選策略只針對(duì)單個(gè)揀貨員設(shè)計(jì)，忽視了多個(gè)揀貨員間的復(fù)雜關(guān)系；假設(shè)訂單是靜態(tài)生成且內(nèi)容已知，而實(shí)際作業(yè)中訂單是動(dòng)態(tài)實(shí)時(shí)生成的；假設(shè)訂單揀選作業(yè)時(shí)的信息與環(huán)境是完全確定的，忽視了作業(yè)環(huán)境的不確定性。作為處在運(yùn)作層面的訂單揀選路線規(guī)劃環(huán)節(jié)，其策略直接影響訂單揀選作業(yè)效率和服務(wù)水平。因此，針對(duì)實(shí)際訂單揀選作業(yè)的復(fù)雜性、動(dòng)態(tài)性、不確定性環(huán)境設(shè)計(jì)相應(yīng)的訂單揀選路線規(guī)劃方法，更具有現(xiàn)實(shí)意義。

3、>　　本文從實(shí)際項(xiàng)目實(shí)踐出發(fā)，以蟻群算法、信息共享等方法與技術(shù)為基礎(chǔ)，從訂單揀選路線規(guī)劃及其相關(guān)環(huán)節(jié)的策略設(shè)計(jì)上著手嘗試解決訂單揀選作業(yè)中由復(fù)雜性、動(dòng)態(tài)性和不確定性產(chǎn)生的問(wèn)題，本文主要?jiǎng)?chuàng)新點(diǎn)及貢獻(xiàn)分為以下幾個(gè)方面：
　　針對(duì)多區(qū)塊倉(cāng)庫(kù)下的單個(gè)揀貨員，使用基于偏離度的通道訪問(wèn)策略，構(gòu)建了基于偏離度的訂單揀選路線規(guī)劃算法。該算法通過(guò)分析所有在庫(kù)區(qū)中的待揀選揀貨點(diǎn)的空間分布，確定當(dāng)前待揀選通道的揀選方式，以取得全局優(yōu)化的效果。在仿真實(shí)驗(yàn)

4、中，偏離度算法的優(yōu)化效果得到了驗(yàn)證，并且通過(guò)分析倉(cāng)庫(kù)布局和揀貨點(diǎn)數(shù)量對(duì)算法的影響，表明所有的策略與算法在揀選密度合適的時(shí)候才能體現(xiàn)出差異。當(dāng)揀選密度過(guò)高，所有策略與算法都會(huì)迫使揀貨員走過(guò)全部通道而不具備優(yōu)化空間。
　　針對(duì)兩個(gè)揀貨員同時(shí)在倉(cāng)庫(kù)中進(jìn)行揀選作業(yè)會(huì)發(fā)生堵塞的情況。本文給出了一個(gè)基于蟻群算法的考慮雙揀貨員堵塞的訂單揀選路線規(guī)劃算法A-TOP。使用禁忌表和邏輯距離的概念，將第二揀貨員在作業(yè)過(guò)程中可能遇到的堵塞考慮在內(nèi)，為第二

5、揀貨員構(gòu)建出一條降低包括等待時(shí)間在內(nèi)的訂單揀選服務(wù)時(shí)間的路線。隨后，在仿真實(shí)驗(yàn)中，驗(yàn)證了A-TOP的有效性和各種實(shí)驗(yàn)參數(shù)對(duì)堵塞和算法表現(xiàn)的影響。實(shí)驗(yàn)中，A-TOP由于一方面蟻群算法得出的路線本身就比較短，另一方面在構(gòu)建過(guò)程中又考慮了堵塞，所以在大多數(shù)情況下，A-TOP的訂單揀選服務(wù)時(shí)間都是最短的。
　　在考慮雙揀貨員堵塞的訂單揀選路線規(guī)劃基礎(chǔ)上，開(kāi)展考慮多揀貨員堵塞和不確定信息環(huán)境下的訂單揀選路線規(guī)劃研究。將A-TOP做了兩方面擴(kuò)

6、展，一方面，通過(guò)修改A-TOP的堵塞判斷規(guī)則和算法流程，使其成為能夠應(yīng)對(duì)多揀貨員堵塞的訂單揀選路線規(guī)劃算法A-MOP；另一方面，修改應(yīng)對(duì)堵塞的流程，提出了能夠處理不確定信息環(huán)境下多揀貨員堵塞的訂單揀選路線規(guī)劃算法A-MOP-N。
　　為了滿足在線訂單高即時(shí)響應(yīng)和短處理時(shí)間的需求，本文提出了能夠?qū)⑿碌接唵渭磿r(shí)分配給作業(yè)中的揀貨員執(zhí)行并重新規(guī)劃揀選路線的訂單分配與路線規(guī)劃算法Green-Area。該方法去掉了常用的訂單分批策略中等待批