堆場取箱作業(yè)中倒箱問題的啟發(fā)式算法研究
本文選題:集裝箱碼頭 + 堆場; 參考:《重慶交通大學學報(自然科學版)》2014年01期
【摘要】:以龍門吊起重機在貝位內(nèi)取箱作業(yè)過程中倒箱量最少為目標,建立龍門吊起重機取箱作業(yè)數(shù)學模型;再應用基于6條倒箱落位原則的啟發(fā)式算法對數(shù)學模型進行求解;隨機生成不同規(guī)模的初始貝位狀態(tài),使用MATLAB編譯的啟發(fā)式算法進行仿真實驗,將得到的較優(yōu)解與動態(tài)規(guī)劃所得的最優(yōu)解進行比較;經(jīng)驗證,啟發(fā)式算法可獲得較優(yōu)的可行解,穩(wěn)定性強,提高了取箱作業(yè)的效率,符合碼頭作業(yè)的時效性。
[Abstract]:The mathematical model of the gantry crane's picking up the box is established with the aim of minimizing the amount of the inverted box during the operation of the gantry crane, and then the mathematical model is solved by using the heuristic algorithm based on the principle of six inverted boxes.The initial shell states of different scales are randomly generated, and the simulation experiments are carried out by using the heuristic algorithm compiled by MATLAB. The results are compared with the optimal solutions obtained by dynamic programming, and it is proved that the heuristic algorithm can obtain better feasible solutions.Strong stability, improve the efficiency of the box-picking operation, in line with the timeliness of the terminal operation.
【作者單位】: 上海海事大學物流工程學院;上海海事大學物流研究中心;
【基金】:國家自然科學基金項目(71071093) 上海市自然科學基金項目(10ZR1413300) 上海教委創(chuàng)新基金項目(11YZ136) 上海市科委創(chuàng)新項目(09DZ2250400,9530708200,10190502500) 上海市重點學科資助項目(J50604)
【分類號】:U691.3
【參考文獻】
相關期刊論文 前4條
1 張維英;林焰;紀卓尚;吳毅剛;;出口集裝箱堆場取箱作業(yè)優(yōu)化模型研究[J];武漢理工大學學報(交通科學與工程版);2006年02期
2 金健;如何減少集裝箱箱區(qū)兩次翻箱[J];集裝箱化;2002年01期
3 金鵬;黃有方;嚴偉;;位內(nèi)集裝箱翻箱操作的啟發(fā)式優(yōu)化[J];上海海事大學學報;2009年04期
4 白治江;王曉峰;;集裝箱翻箱優(yōu)化方案設計[J];水運工程;2008年04期
【共引文獻】
相關期刊論文 前10條
1 范靈芳;陳璐;;集裝箱碼頭出口箱堆位分配算法[J];系統(tǒng)工程;2011年10期
2 樂美龍;姜丹;;堆場集裝箱預翻箱問題[J];遼寧工程技術大學學報(自然科學版);2014年03期
3 毛鈞;李娜;靳志宏;;基于混堆模式的集裝箱碼頭堆場空間資源配置優(yōu)化[J];大連海事大學學報;2014年01期
4 李斌博;;集裝箱碼頭服務鏈周期的組成及其影響因素[J];集裝箱化;2009年01期
5 劉振寶;;集裝箱碼頭堆場翻箱技術[J];集裝箱化;2010年02期
6 劉揚;;基于集裝箱堆場翻箱問題歷史研究成果的探究[J];科技信息;2012年19期
7 周鵬飛;方波;;動態(tài)環(huán)境下集裝箱碼頭堆場出口箱箱位分配建模與算法研究[J];控制與決策;2011年10期
8 陳慶偉;王繼榮;;集裝箱堆場出口箱堆存模型及其算法[J];物流科技;2007年07期
9 易正俊;江靜;胡勇;;堆場集裝箱翻箱的PCNN優(yōu)化控制算法[J];自動化學報;2011年02期
10 張志英;申鋼;劉祥瑞;胡小才;;基于最短路算法的船舶分段堆場調(diào)度[J];計算機集成制造系統(tǒng);2012年09期
相關會議論文 前2條
1 鄢巨平;;鐵路集裝箱結點站工藝系統(tǒng)設計研究[A];“粵京港滬”四鐵道學會第九屆學會年會論文集[C];2005年
2 王力;朱曉寧;謝征宇;閆偉;李秋波;;基于混堆的鐵路集裝箱中心站堆場箱位指派模型[A];2013年中國智能自動化學術會議論文集(第四分冊)[C];2013年
相關博士學位論文 前5條
1 朱明華;多工況集裝箱船配載與堆場翻箱優(yōu)化研究[D];上海交通大學;2011年
2 衛(wèi)家駿;集裝箱船智能配載研究[D];大連海事大學;2012年
3 羅勛杰;集裝箱碼頭物流操作系統(tǒng)優(yōu)化理論及建模方法研究[D];大連海事大學;2010年
4 萇道方;面向高能效營運的集裝箱碼頭核心資源調(diào)度研究[D];上海交通大學;2012年
5 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學;2013年
相關碩士學位論文 前10條
1 鄭東學;天津港集裝箱碼頭閘口通過能力研究[D];大連海事大學;2010年
2 彭少海;集裝箱碼頭出口箱堆存問題研究[D];大連海事大學;2010年
3 張彥斌;天津港集裝箱碼頭堆場系統(tǒng)通過能力研究[D];大連海事大學;2010年
4 楊曼;集裝箱碼頭堆場資源優(yōu)化配置與調(diào)度研究[D];大連海事大學;2011年
5 李斌;基于動態(tài)規(guī)劃的貝位內(nèi)集裝箱翻箱優(yōu)化[D];大連海事大學;2011年
6 候春霞;集裝箱碼頭出口箱堆場空間分配研究[D];大連海事大學;2011年
7 汪興東;集裝箱堆場堆存策略的比較研究[D];大連海事大學;2011年
8 李麗麗;集裝箱堆場布局與場橋調(diào)度優(yōu)化研究[D];大連海事大學;2011年
9 董鍵;混堆模式下集裝箱堆場關鍵資源調(diào)度優(yōu)化研究[D];大連海事大學;2011年
10 謝穎;港口集裝箱堆場碼垛優(yōu)化模型及算法[D];中南大學;2011年
【二級參考文獻】
相關期刊論文 前2條
1 周強,肖矯矯,陶德馨;集裝箱碼頭前沿交通流模型研究[J];武漢理工大學學報(交通科學與工程版);2005年04期
2 何軍良;宓為建;嚴偉;;基于爬山算法的集裝箱堆場場橋調(diào)度[J];上海海事大學學報;2007年04期
【相似文獻】
相關期刊論文 前10條
1 徐亞;陳秋雙;龍磊;楊立志;劉麗蕓;;集裝箱倒箱問題的啟發(fā)式算法研究[J];系統(tǒng)仿真學報;2008年14期
2 宋天威;集裝箱碼頭堆場堆碼方式的研討[J];集裝箱化;1994年03期
3 徐亞;陳秋雙;龍磊;劉麗蕓;;基于多目標規(guī)劃的堆場空間分配問題研究[J];系統(tǒng)工程學報;2009年03期
4 彭傳圣;集裝箱碼頭堆場交通條件和船舶作業(yè)效率(2)[J];集裝箱化;2002年08期
5 蔡宏,黃宏瑛;集裝箱碼頭監(jiān)控系統(tǒng)的應用[J];集裝箱化;2001年10期
6 壽建敏;如何提高上海港集裝箱碼頭通過能力[J];中國水運;2000年04期
7 張通明;查表法設計集裝箱碼頭的堆場和貨運站的面積[J];水運工程;1985年04期
8 何雪筠;集裝箱碼頭堆場設計經(jīng)驗交流會在上海召開[J];水運工程;1981年09期
9 趙德成;;大型集裝箱碼頭軌道龍門起重機應用新技術[J];起重運輸機械;2007年09期
10 張明君;集裝箱碼頭堆場面積的設定[J];青島遠洋船員學院學報;1997年04期
相關會議論文 前10條
1 邱惠清;盧凱良;;國際自動化集裝箱碼頭技術發(fā)展述評[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學發(fā)展——第八屆物流工程學術年會論文集[C];2008年
2 熊昌錦;;系統(tǒng)模型及模擬在集裝箱碼頭的研究[A];中國機械工程學會物料搬運專業(yè)學會第三屆年會論文集[C];1988年
3 俞武華;;河港大水位差直立式集裝箱碼頭設計創(chuàng)新技術[A];中國土木工程學會港口工程分會第七屆港口工程技術交流會論文集[C];2011年
4 馮美玲;岳文英;孫俊清;;進出口集裝箱在堆場中堆存空間分配問題的研究[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年
5 王維;;長江上游大水位差集裝箱碼頭裝卸工藝研究[A];港口工程分會技術交流文集[C];2005年
6 孫俊清;岳文英;楊鵬;;基于GA的集裝箱在堆場中堆存位置的決策[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年
7 繆立新;;集裝箱裝船順序優(yōu)化模型及算法研究[A];第三屆中國物流學術年會論文集[C];2004年
8 吳國付;程蓉;;集裝箱碼頭設計吞吐能力參數(shù)選擇的實證研究[A];人才、創(chuàng)新與老工業(yè)基地的振興——2004年中國機械工程學會年會論文集[C];2004年
9 陶德馨;周強;;港口集裝箱物流系統(tǒng)建模與仿真技術研究[A];第二屆中國港口物流與自動化技術研討會論文集[C];2004年
10 曾慶成;趙玉欣;;集裝箱碼頭裝卸橋作業(yè)調(diào)度模型與算法[A];現(xiàn)代工業(yè)工程與管理研討會會議論文集[C];2006年
相關重要報紙文章 前10條
1 鐘物;中國首個集裝箱自動化堆場營運[N];現(xiàn)代物流報;2006年
2 扈明 孫玉杰 張娜;創(chuàng)新強港之路[N];中國水運報;2006年
3 朱應權 本報記者 袁小玉;黃金水道的急先鋒[N];瀘州日報;2008年
4 扈明 孫玉杰 陳西艷;自主創(chuàng)新贏來“世界第一”[N];北方經(jīng)濟時報;2006年
5 本報駐滬記者 趙虎 通訊員 郁黎華;現(xiàn)代化的集裝箱碼頭——蘇南碼頭[N];中國水運報;2008年
6 本版編輯邋王寅娜 隋業(yè)輝;卡拉奇集裝箱碼頭擴建工程順利推進[N];中國水運報;2007年
7 楊紫;難抵油價上升壓力 深圳拖車行業(yè)醞釀加價[N];現(xiàn)代物流報;2008年
8 記者 陳國雄 通訊員 王穎;華南公共駁船快線將擴大網(wǎng)點[N];中國水運報;2006年
9 沈勇;蛇口集裝箱碼頭三期工程全面竣工[N];深圳特區(qū)報;2007年
10 通訊員 青軒;青威合資集裝箱碼頭笑攬繁忙[N];中國水運報;2006年
相關博士學位論文 前10條
1 朱明華;多工況集裝箱船配載與堆場翻箱優(yōu)化研究[D];上海交通大學;2011年
2 羅勛杰;集裝箱碼頭物流操作系統(tǒng)優(yōu)化理論及建模方法研究[D];大連海事大學;2010年
3 李斌;基于哈佛體系結構的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學;2009年
4 楊杰敏;基于作業(yè)資源優(yōu)化調(diào)配的集裝箱碼頭智能配載關鍵技術研究[D];中國海洋大學;2011年
5 萇道方;面向高能效營運的集裝箱碼頭核心資源調(diào)度研究[D];上海交通大學;2012年
6 尚晶;集裝箱碼頭機械配置與調(diào)度策略研究[D];武漢理工大學;2011年
7 徐承軍;基于無線局域網(wǎng)的集裝箱碼頭機械調(diào)度系統(tǒng)的仿真、優(yōu)化與監(jiān)控[D];武漢理工大學;2007年
8 張莉;基于排隊網(wǎng)絡理論的集裝箱碼頭設備配置優(yōu)化研究[D];同濟大學;2007年
9 嚴武元;集裝箱碼頭布局方案的多目標決策與智能優(yōu)化研究[D];武漢理工大學;2007年
10 于蒙;基于多Agent的集裝箱碼頭生產(chǎn)調(diào)度系統(tǒng)的研究[D];武漢理工大學;2007年
相關碩士學位論文 前10條
1 程宇;集裝箱碼頭中數(shù)字化堆場系統(tǒng)的若干關鍵技術研究[D];武漢理工大學;2004年
2 鄧豐濤;基于LD/PSD同軸度測量與校正技術的研究[D];武漢理工大學;2004年
3 李麗;集裝箱碼頭物流系統(tǒng)仿真研究[D];武漢理工大學;2004年
4 鄭東學;天津港集裝箱碼頭閘口通過能力研究[D];大連海事大學;2010年
5 施思明;外高橋一期集裝箱碼頭工藝改造方案的研究[D];上海海運學院;2002年
6 胡強;集裝箱碼頭物流系統(tǒng)性能分析與仿真[D];武漢理工大學;2005年
7 彭旺明;基于eM-Plant的天津港集裝箱碼頭物流系統(tǒng)建模與仿真[D];武漢理工大學;2004年
8 萬寧;后方場站集裝箱管理智能模擬研究[D];大連海事大學;2007年
9 于春艷;集裝箱碼頭物流系統(tǒng)動態(tài)性能分析[D];武漢理工大學;2004年
10 楊頭平;集裝箱碼頭價格管理研究[D];上海海事大學;2003年
,本文編號:1744081
本文鏈接:http://www.lk138.cn/kejilunwen/jiaotonggongchenglunwen/1744081.html