本文關(guān)鍵詞：自動(dòng)化立體倉(cāng)庫(kù)揀貨系統(tǒng)的建模與優(yōu)化研究　出處：《青島大學(xué)》2013年碩士論文　論文類(lèi)型：學(xué)位論文

  更多相關(guān)文章： 自動(dòng)化立體倉(cāng)庫(kù) 揀貨系統(tǒng) 啟發(fā)式算法 遺傳算法

【摘要】：自動(dòng)化立體倉(cāng)庫(kù)是一種采用高層立體貨架儲(chǔ)存物資,計(jì)算機(jī)系統(tǒng)進(jìn)行控制管理,自動(dòng)控制堆垛機(jī)及運(yùn)輸車(chē)進(jìn)行存取作業(yè)的倉(cāng)庫(kù),它作為倉(cāng)儲(chǔ)管理的重要組成部分,其工作效率直接影響著整個(gè)倉(cāng)儲(chǔ)作業(yè)的運(yùn)作效率。在企業(yè)競(jìng)爭(zhēng)日趨激烈的環(huán)境下,效率己被視為企業(yè)的競(jìng)爭(zhēng)核心,這就對(duì)自動(dòng)化倉(cāng)儲(chǔ)技術(shù)提出新的挑戰(zhàn)。 自動(dòng)化立體倉(cāng)庫(kù)主要包括貨物輸送系統(tǒng)、揀貨系統(tǒng)、管理與控制系統(tǒng)等部分,揀貨系統(tǒng)是自動(dòng)化立體倉(cāng)庫(kù)的關(guān)鍵部分,其流程中揀貨作業(yè)時(shí)間占整個(gè)倉(cāng)庫(kù)運(yùn)作時(shí)間的一半以上,因此,揀貨作業(yè)的效率決定著自動(dòng)化倉(cāng)庫(kù)的運(yùn)作效率。影響揀貨作業(yè)效率的關(guān)鍵因素是揀貨路徑的長(zhǎng)短,這就需要尋找優(yōu)化揀貨路徑的方法。 本文針對(duì)如何提高揀貨系統(tǒng)效率尋求方法。首先簡(jiǎn)述自動(dòng)化立體倉(cāng)庫(kù)的發(fā)展和它的結(jié)構(gòu)組成,描述揀貨系統(tǒng)的流程,分析影響揀貨效率的因素,得出優(yōu)化揀貨路徑是提高揀貨效率的關(guān)鍵。然后提出優(yōu)化揀貨路徑的方法,重點(diǎn)研究遺傳算法、蟻群算法和粒子群算法在尋求最優(yōu)揀貨路徑的實(shí)現(xiàn)方法。最后文章提出一種基于啟發(fā)式規(guī)則的算法,用此算法求解以揀貨時(shí)間最小化為目標(biāo)的數(shù)學(xué)模型,并在實(shí)例中與遺傳算法比較,證明其實(shí)用價(jià)值。此算法簡(jiǎn)單并且運(yùn)算時(shí)間短,在實(shí)際應(yīng)用方面,可考慮用于堆垛機(jī)的單機(jī)自動(dòng)運(yùn)行功能中,由PLC編程實(shí)現(xiàn)。
[Abstract]:Automatic warehouse is a kind of warehouse which uses the storage material of the high level shelf, the computer system carries on the control management, automatically controls the stacker and the transport vehicle to carry on the access operation. As an important part of warehouse management, its working efficiency directly affects the operation efficiency of the whole warehouse operation. In the increasingly competitive environment, efficiency has been regarded as the core of enterprise competition. This poses a new challenge to automated warehousing technology. Automated warehouse mainly includes cargo delivery system, picking system, management and control system, etc. Picking system is the key part of automated three-dimensional warehouse. The picking time in the process accounts for more than half of the operation time of the whole warehouse, therefore. The efficiency of picking operations determines the operational efficiency of automated warehouses, and the key factor affecting the efficiency of picking operations is the length of the picking path, which needs to find a way to optimize the picking path. This paper aims at how to improve the efficiency of picking system. Firstly, the development and structure of automated warehouse are briefly described, the process of picking system is described, and the factors affecting the efficiency of picking are analyzed. It is concluded that optimizing the picking path is the key to improve the picking efficiency. Then the method of optimizing the picking path is put forward, and the genetic algorithm is studied emphatically. Ant colony algorithm (ACA) and particle swarm optimization (PSO) algorithm are used to realize the optimal picking path. Finally, an algorithm based on heuristic rules is proposed to solve the mathematical model with the aim of minimizing the picking time. Compared with the genetic algorithm, this algorithm is simple and has short operation time. In practical application, it can be considered to be used in the single machine automatic running function of stacker, which can be realized by PLC programming.
【學(xué)位授予單位】：青島大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP18;TH692.3

【參考文獻(xiàn)】

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

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

2 李曉春;;倉(cāng)儲(chǔ)企業(yè)分區(qū)揀貨效率探析[J];包裝工程;2008年08期

3 李詩(shī)珍;;基于工作量均衡的分區(qū)同步揀貨系統(tǒng)儲(chǔ)位分配與評(píng)價(jià)[J];包裝工程;2010年11期

4 李艷茹;;基于遺傳算法的訂單揀貨實(shí)時(shí)排序問(wèn)題研究[J];包裝工程;2011年13期

5 田偉,田國(guó)會(huì),張攀,李曉磊;考慮非對(duì)稱情形的一類(lèi)揀選問(wèn)題的改進(jìn)LK算法求解[J];中國(guó)工程科學(xué);2004年11期

6 萬(wàn)杰;張少卿;李立;;基于遺傳算法的配送中心訂單揀選優(yōu)化問(wèn)題研究[J];河北工業(yè)大學(xué)學(xué)報(bào);2009年05期

7 熊芳敏;岑宇森;曾碧卿;;運(yùn)用蟻群算法解決物流中心揀貨路徑問(wèn)題[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

8 郭春花;胡詠梅;付延安;姜曉娜;;基于混合遺傳算法的固定貨架揀選問(wèn)題求解[J];計(jì)算機(jī)工程與應(yīng)用;2007年30期

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

10 王雯;楊瑋;傅衛(wèi)平;陳燕;;基于多Agent系統(tǒng)的自動(dòng)化立體倉(cāng)庫(kù)混合調(diào)度[J];機(jī)械科學(xué)與技術(shù);2010年09期

相關(guān)博士學(xué)位論文 前2條

1 周奇才;基于現(xiàn)代物流的自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)（AS/RS）管理及控制技術(shù)研究[D];西南交通大學(xué);2002年

2 李梅娟;自動(dòng)化倉(cāng)儲(chǔ)系統(tǒng)優(yōu)化方法的研究[D];大連理工大學(xué);2008年

相關(guān)碩士學(xué)位論文 前3條

1 汪長(zhǎng)飚;基于eM-Plant的自動(dòng)化立體倉(cāng)庫(kù)分揀作業(yè)的優(yōu)化與仿真[D];武漢理工大學(xué);2005年

2 鄭歡;自動(dòng)化立體倉(cāng)庫(kù)路徑優(yōu)化問(wèn)題研究[D];吉林大學(xué);2006年

3 潘蕓;基于現(xiàn)代物流的自動(dòng)化立體倉(cāng)庫(kù)研究[D];蘇州大學(xué);2008年

，

本文編號(hào)：1411588