面向倉儲揀貨的路徑優(yōu)化技術(shù)的研究與應用.pdf

1、近年來隨著我國經(jīng)濟的快速發(fā)展，供應鏈的各個環(huán)節(jié)也在迅速發(fā)生變化。其中物流中心在供應鏈中的作用日益重要，而揀貨路徑的長度是最直接影響物流中心效率的因素，因此，減小揀貨路徑的長度對提高企業(yè)競爭力有重要的意義。
　　提高物流中心效率的方法研究，有倉庫設(shè)計、訂單組合策略、儲位設(shè)計、揀貨策略等，并已取得了一定的研究成果。其中揀貨策略對提高揀貨效率有直接而有效的影響。對揀貨策略的研究主要有啟發(fā)式策略、最優(yōu)化算法、蟻群算法、插入算法等。在揀貨員

2、揀取貨品的過程中，每次的路徑都不可能完全相同，揀貨策略就是通過對揀取貨品采取不同的揀取順序來使揀貨路徑最短。
　　通過對已有文獻的探討，發(fā)現(xiàn)揀貨策略中的最優(yōu)化算法只能應用于單區(qū)塊揀貨環(huán)境下的揀貨作業(yè)，而在實際應用中，大量的倉庫采取多區(qū)塊的布置方式，而且典型是三區(qū)塊的揀貨環(huán)境。針對三區(qū)塊的典型布置問題，本文將最優(yōu)化算法擴展，并使其與啟發(fā)式策略相結(jié)合，提出擴展最優(yōu)化算法，并進行了實驗分析，以驗證性能。
　　本文對影響物流中心揀貨

3、效率的各個因素做了簡單介紹和文獻探討，包括倉庫設(shè)計、訂單組合策略等因素，并對目前常見的幾種揀貨路徑優(yōu)化策略做了較為詳細的介紹，在典型倉庫布局——三區(qū)塊的環(huán)境下設(shè)計開發(fā)了路徑優(yōu)化系統(tǒng)。通過大量實驗發(fā)現(xiàn)三區(qū)塊揀貨環(huán)境下使用擴展最優(yōu)化算法獲得的路徑大大短于相同條件下使用最大間隙策略、中間點折返策略或其與合并策略結(jié)合后獲得的路徑長度；而與蟻群算法作比較時，雖然使用擴展最優(yōu)化算法獲得的路徑長度略大于蟻群算法獲得的路徑長度，但該算法的運行時間大大小