物流中心揀選單處理及揀選路徑優(yōu)化研究.pdf

1、揀選作業(yè)是指按訂單或出庫(kù)單的要求,從存儲(chǔ)場(chǎng)所選出物品,并放置在指定地點(diǎn)的作業(yè),它是物流中心作業(yè)中最為關(guān)鍵的環(huán)節(jié)之一,作為存儲(chǔ)、包裝、配裝送貨、訂單處理和客戶需求的匯合點(diǎn),對(duì)資源提出了很高的要求,是物流中心的各種作業(yè)中最具客戶敏感性的部分。對(duì)揀選作業(yè)進(jìn)行優(yōu)化,不僅能提高物流中心內(nèi)部的管理水平和運(yùn)作效率,還能夠顯著提高整個(gè)供應(yīng)鏈的效能、降低供應(yīng)鏈的成本、改善供應(yīng)鏈的服務(wù)質(zhì)量、加速整個(gè)供應(yīng)鏈的發(fā)展。
　　 揀選作業(yè)包含了從處理客戶訂單

2、,確定待揀選貨位,經(jīng)過(guò)行走將貨物從貨架上取出,并分放在指定出貨區(qū)域的全過(guò)程。與之相對(duì)應(yīng),揀選作業(yè)的優(yōu)化主要涉及了揀選單處理、貨位確定、揀選路徑優(yōu)化、資源配置優(yōu)化等方面。本文以某物流中心的實(shí)際情況為研究背景,主要對(duì)揀選單處理及揀選路徑的選擇進(jìn)行優(yōu)化。在揀選單處理方面,本文針對(duì)該物流中心揀選單的特點(diǎn),采取批量揀選方式。以路徑總長(zhǎng)度最短為目標(biāo)函數(shù),以揀選設(shè)備的容量限制為約束條件,建立0-1規(guī)劃模型,對(duì)所有的揀選單進(jìn)行分批,并采用節(jié)約式啟發(fā)算法

3、進(jìn)行求解。在揀選路徑優(yōu)化方面,本文在揀選單分批模型的基礎(chǔ)上,參照TSP模型建立路徑優(yōu)化模型,列揀選路徑進(jìn)行優(yōu)化,并采用蟻群算法求其近似最優(yōu)解。但由于基本蟻群算法具有算法初期收斂速度較慢,易陷入局部最優(yōu)解等缺點(diǎn),本文在借鑒蟻群系統(tǒng)及MMAS算法的基礎(chǔ)上又提出了改進(jìn)算法。
　　 通過(guò)算例研究,與不進(jìn)行分批作業(yè)相比,經(jīng)過(guò)揀選單分批模型后,揀選路徑的總長(zhǎng)度縮短了約三分之一,經(jīng)過(guò)路徑優(yōu)化模型后,路徑總長(zhǎng)度縮短了近一半,具有較為顯著的優(yōu)化效