雙區(qū)型倉(cāng)庫(kù)揀貨路徑優(yōu)化方法研究.pdf

1、隨著專業(yè)化生產(chǎn)和多樣化需求矛盾的日益加劇，配送和配送中心越來(lái)越成為企業(yè)關(guān)注的焦點(diǎn)。一些商業(yè)企業(yè)、制造企業(yè)和物流企業(yè)紛紛構(gòu)建自己的配送中心和配送體系，以期降低物流成本，提高物流服務(wù)水平。如何提高配送中心的管理和運(yùn)作水平，已經(jīng)成為這些企業(yè)急待解決的問(wèn)題。而在配送中心內(nèi)，揀貨作業(yè)是配送中心的核心作業(yè)環(huán)節(jié)，揀貨成本占到整個(gè)配送中心物流成本的40％，其效率的高低直接影響到整個(gè)配送中心的效率，而要提高揀貨作業(yè)效率，縮短揀貨路徑長(zhǎng)度至關(guān)重要，故本文選

2、擇配送中心雙區(qū)型倉(cāng)庫(kù)揀貨路徑優(yōu)化方法為研究對(duì)象，展開深入分析。 本文首先根據(jù)物流配送中心雙區(qū)型倉(cāng)庫(kù)中揀貨路徑問(wèn)題的不同特點(diǎn)，將該問(wèn)題分成一單一車和一單多車兩種情況。針對(duì)一單一車的情況，本文分別采用S形啟發(fā)式算法(S-shape)，動(dòng)態(tài)規(guī)劃，遺傳算法優(yōu)化求解該情況下揀貨路徑問(wèn)題，并通過(guò)算例分析，綜合評(píng)價(jià)三種方法在處理該問(wèn)題時(shí)的優(yōu)劣；鑒于一單多車情況下該問(wèn)題較一單一車情況時(shí)更為復(fù)雜，同時(shí)考慮到遺傳算法簡(jiǎn)單通用、魯棒性強(qiáng)、適于并行處理