【摘要】：隨著經(jīng)濟(jì)的全球化以及電子商務(wù)的發(fā)展,企業(yè)對(duì)物流系統(tǒng)的要求也越來越高。傳統(tǒng)物流正在向現(xiàn)代物流轉(zhuǎn)變。倉儲(chǔ)配送作為現(xiàn)代物流系統(tǒng)中的關(guān)鍵一環(huán),其作業(yè)效率的高低對(duì)企業(yè)成本和市場競爭力有著重要的影響。在倉庫的各項(xiàng)日常工作中,揀貨作業(yè)的勞動(dòng)量可以占到倉庫全部工作量的60%,其作業(yè)成本很大程度上決定著整個(gè)倉庫作業(yè)的總成本。因此,倉庫揀貨路徑優(yōu)化研究成為一項(xiàng)重要研究課題。本文針對(duì)最常見的雙區(qū)型倉庫(Two-Block Warehouse),對(duì)倉庫揀貨路徑優(yōu)化問題進(jìn)行了系統(tǒng)的研究。考慮揀貨車車載能力有限這一限制條件,以最小化揀貨車行走路程為目標(biāo),建立了揀貨路徑優(yōu)化問題的數(shù)學(xué)模型。對(duì)標(biāo)準(zhǔn)遺傳算法和貪心算法的基本概念、工作原理、在倉庫揀貨路徑優(yōu)化問題中的應(yīng)用以及兩種算法各自的優(yōu)缺點(diǎn)進(jìn)行了分析研究。最后,結(jié)合以上兩種算法的優(yōu)缺點(diǎn),提出了一種基于貪心策略的貪心遺傳算法來求解問題。計(jì)算機(jī)仿真實(shí)驗(yàn)結(jié)果表明:對(duì)不同規(guī)模、不同揀貨點(diǎn)分布的揀貨任務(wù),本文所提出的貪心遺傳算法均能快速得到一個(gè)滿意的解。本文所提出的貪心遺傳算法應(yīng)用在倉庫揀貨作業(yè)中,可以有效地減少揀貨車行走里程,對(duì)于提高揀貨作業(yè)的工作效率和降低倉儲(chǔ)配送的總作業(yè)成本具有十分重要的現(xiàn)實(shí)意義。
[Abstract]:......
【學(xué)位授予單位】：青島大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18

【參考文獻(xiàn)】

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

1 馬士華,文堅(jiān);基于時(shí)間延遲的訂單分批策略研究[J];工業(yè)工程與管理;2004年06期

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

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

，

本文編號(hào)：2488916