人工揀貨系統(tǒng)貨位指派和揀貨路徑協(xié)同優(yōu)化及算法研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的飛速發(fā)展和人民生活水平的提高，人們的消費(fèi)需求被進(jìn)一步激發(fā)，并且伴隨電子商務(wù)的刺激下，人們的消費(fèi)習(xí)慣也被改變。如今，網(wǎng)絡(luò)消費(fèi)越來(lái)越多的被人們接受，客戶需求呈現(xiàn)“多品種、小批量、個(gè)性化”等特點(diǎn)，且到貨時(shí)間的要求也越來(lái)越高。配送中心作為電子商務(wù)開(kāi)展配送活動(dòng)的重要設(shè)施基礎(chǔ)，提高其對(duì)訂單的快速響應(yīng)效率顯得極為重要。在配送作業(yè)中，揀選作業(yè)是配送中心倉(cāng)庫(kù)作業(yè)的核心環(huán)節(jié)，尤其是在以人工揀選系統(tǒng)為主的國(guó)內(nèi)大多數(shù)配送中心中，該環(huán)節(jié)是影響配送中

2、心服務(wù)效率的重要因素之一。
　　目前，人工揀貨系統(tǒng)中，對(duì)揀選作業(yè)進(jìn)行優(yōu)化研究的方面主要集中在基于客戶訂單為核心的貨位指派和揀選路徑優(yōu)化這兩個(gè)方面。學(xué)者們主要采用“先貨位指派，后揀貨路徑優(yōu)化”的研究和實(shí)踐思路，關(guān)注的是在整個(gè)揀選作業(yè)過(guò)程中，讓每個(gè)揀選批次的揀貨成本最優(yōu)（或揀貨時(shí)間最短）。然而，在配送中心中，采用傳統(tǒng)方式下的“先指派，后揀貨”的策略已經(jīng)無(wú)法滿足當(dāng)今客戶復(fù)雜多變的商品需求，并且這種策略作業(yè)效率不高，增加了配送中心的管理難

3、度和運(yùn)營(yíng)成本。因此，為了提高配送中心對(duì)動(dòng)態(tài)環(huán)境的敏捷性，同時(shí)考慮將貨位指派和揀貨路徑兩個(gè)問(wèn)題進(jìn)行協(xié)同優(yōu)化具有十分重要的意義。因此，本文改變傳統(tǒng)的分開(kāi)優(yōu)化方法，將貨位指派和揀貨路徑這兩個(gè)過(guò)程合二為一進(jìn)行協(xié)同優(yōu)化研究。文中以全部作業(yè)周期內(nèi)揀貨作業(yè)總行程時(shí)間最短為目標(biāo)，建立了同時(shí)考慮貨位指派和揀貨路徑的協(xié)同優(yōu)化模型并進(jìn)行了算法設(shè)計(jì)及仿真實(shí)驗(yàn)分析。實(shí)驗(yàn)仿真結(jié)果表明，在人工揀貨系統(tǒng)中，采用協(xié)同優(yōu)化方法能夠有效的縮短揀貨行程時(shí)間，提高揀貨效率。并且