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

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

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

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