【摘要】：經(jīng)濟的迅速發(fā)展使得社會需求日益增加,企業(yè)專業(yè)化生產(chǎn)也越來越深入,在保證不降低物流服務水平的前提下如何有效降低物流成本是當前企業(yè)關(guān)注的焦點之一。對于以服務為主的大型配送中心來說,這一問題具有更重要的意義。在配送中心,揀貨作業(yè)是核心環(huán)節(jié),這一環(huán)節(jié)所占人力、物力等成本又都很高。揀貨效率的高低直接能夠影響到整個配送中心的工作效率,且揀貨效率的高低可以由揀貨路徑或揀貨時間的長短來衡量,所以縮短揀貨距離減少揀貨所需時間非常關(guān)鍵。由于雙曲型倉庫是典型的倉庫布局形式,本文選取雙曲型倉庫作為研究對象進行深入分析。 本文主要探討揀貨路徑優(yōu)化問題�？紤]到揀貨車承載量有限這一現(xiàn)實,規(guī)劃揀貨路徑時充分考慮這一限制條件。首先建立了揀貨車容量受限的揀貨路徑優(yōu)化TSP模型,其次根據(jù)遺傳算法的原理設計一種啟發(fā)式揀貨路徑優(yōu)化算法,最后應用Visual6.0C++程序?qū)μ岢龅乃惴ㄟM行仿真實驗,并將本文結(jié)果與其他學者的方法進行了分析比較,結(jié)果表明本文提出的方法具有較強的合理性與實用性。本文提出的方法對提高揀貨效率,節(jié)約揀貨成本具有一定參考價值。
【圖文】：

配拱中心丁作浦程

揀貨過程各環(huán)節(jié)耗用時間占揀貨作業(yè)總時間比例圖
【學位授予單位】：青島大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP18

【參考文獻】

相關(guān)期刊論文 前8條

1 李詩珍;李莉;杜文宏;;配送中心單品揀貨模式及其效能分析[J];包裝工程;2006年06期

2 李艷茹;;基于遺傳算法的訂單揀貨實時排序問題研究[J];包裝工程;2011年13期

3 陳伊菲;劉軍;;倉儲揀選作業(yè)路徑VRP模型設計與應用[J];計算機工程與應用;2006年06期

4 王宏;符卓;左武;;基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究[J];計算機工程與應用;2009年06期

5 李振;胡慶東;張國英;馬湘;;基于小生境遺傳算法的人工揀貨路徑優(yōu)化研究[J];物流科技;2011年06期

6 李詩珍;杜文宏;;基于聚類分析的訂單分批揀貨模型及啟發(fā)式算法[J];統(tǒng)計與決策;2008年12期

7 白寅;謝勇;陳方宇;陳昕;;基于偏離度的倉庫揀貨路徑優(yōu)化方法[J];物流技術(shù);2012年03期

8 羅列英;董明望;;配送業(yè)務的績效改進研究[J];中國水運(理論版);2007年01期

，

本文編號：2646298