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

