發(fā)布時間：2017-09-16 03:33

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

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

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

【參考文獻】

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

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

2 陳璐;陸志強;;自動化立體倉庫中的儲位分配及存取路徑優(yōu)化[J];管理工程學報;2012年01期

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

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

5 羅曉明;;求解VRP的變種群規(guī)�；旌献赃m應遺傳算法[J];統(tǒng)計與決策;2011年22期

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

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

【共引文獻】

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

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

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

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

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

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

6 趙雪峰;，

本文編號：860658