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

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

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