本文關(guān)鍵詞：基于多候選儲(chǔ)位的存取路徑優(yōu)化問題研究

  更多相關(guān)文章： 運(yùn)籌學(xué) 路徑優(yōu)化 混合整數(shù)規(guī)劃 遺傳算法 多候選儲(chǔ)位

【摘要】：針對(duì)單儲(chǔ)位儲(chǔ)存方式可能導(dǎo)致倉庫存取通道擁擠和作業(yè)效率低的情形,提出了一種基于多候選儲(chǔ)位的存取路徑優(yōu)化方法。首先分配了貨物的存取儲(chǔ)位,然后建立了多候選儲(chǔ)位的車輛路徑問題(MLVRP)模型,并基于儲(chǔ)位優(yōu)先解碼原則設(shè)計(jì)了遺傳算法,最后通過算例證明該方法的有效性和算法的高效性。多候選儲(chǔ)位的方法可以為取貨任務(wù)至少節(jié)約18.4%(兩個(gè)候選儲(chǔ)位)和21.8%(三個(gè)候選儲(chǔ)位)的路程,算法迭代10000次只需要434s。
【作者單位】： 上海海事大學(xué)物流研究中心;同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【關(guān)鍵詞】： 運(yùn)籌學(xué) 路徑優(yōu)化 混合整數(shù)規(guī)劃 遺傳算法 多候選儲(chǔ)位
【基金】：國(guó)家自然科學(xué)基金青年項(xiàng)目(71101088) 國(guó)家社科基金重點(diǎn)基金資助項(xiàng)目(11&ZD169) 中國(guó)博士后科學(xué)基金資助項(xiàng)目(2011M500077;2012T50442) 教育部博士點(diǎn)基金資助項(xiàng)目(20113121120002) 教育部人文社科基金資助項(xiàng)目(10YJC630087) 上海市自然科學(xué)基金資助項(xiàng)目(10ZR1413200,10190502500)
【分類號(hào)】：C931.1
【正文快照】： 0引言物流暫存空間的作業(yè)位分配策略具有全局性,制約裝卸搬運(yùn)效率優(yōu)化。集裝箱堆場(chǎng)箱位分配和倉庫儲(chǔ)位分配是作業(yè)位分配的兩種典型場(chǎng)景。Brynzér和Johansson提出一種基于產(chǎn)品結(jié)構(gòu)的儲(chǔ)位分配策略,以減少按訂單揀選產(chǎn)品的時(shí)間[1]。Muppani和Adil針對(duì)分類存儲(chǔ)問題建立以成本最小

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前7條

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

2 陳璐;陸志強(qiáng);;自動(dòng)化立體倉庫中的儲(chǔ)位分配及存取路徑優(yōu)化[J];管理工程學(xué)報(bào);2012年01期

3 陳璐;LANGEVIN André;RIOPEL Diane;;自動(dòng)化立體倉庫中的動(dòng)態(tài)儲(chǔ)位分配問題[J];上海交通大學(xué)學(xué)報(bào);2011年01期

4 劉艷;周鵬飛;康海貴;;集裝箱堆場(chǎng)箱位分配模糊優(yōu)化研究[J];水運(yùn)工程;2009年11期

5 羅曉明;;求解VRP的變種群規(guī)模混合自適應(yīng)遺傳算法[J];統(tǒng)計(jì)與決策;2011年22期

6 張群;顏瑞;;基于改進(jìn)模糊遺傳算法的混合車輛路徑問題[J];中國(guó)管理科學(xué);2012年02期

7 方波;周鵬飛;;集裝箱堆場(chǎng)箱位啟發(fā)式分配算法研究[J];中國(guó)水運(yùn)(下半月刊);2010年08期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

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

2 劉枚蓮;黃鍵;朱美華;;基于緩存思想的集裝箱碼頭泊位作業(yè)優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2010年04期

3 周鵬飛;李丕安;;不確定條件下集裝箱堆場(chǎng)出口箱具體箱位優(yōu)選[J];工業(yè)工程;2013年01期

4 靳萌;穆希輝;杜峰坡;郭浩亮;;串列立體倉庫存取路徑規(guī)劃問題求解[J];包裝工程;2013年15期

5 周鵬飛;方波;;動(dòng)態(tài)環(huán)境下集裝箱碼頭堆場(chǎng)出口箱箱位分配建模與算法研究[J];控制與決策;2011年10期

6 趙雪峰;，

本文編號(hào)：860658