本文選題：集裝箱碼頭 + 作業(yè)調(diào)度　； 參考：《中國科技論文》2014年11期

【摘要】：為提高集裝箱碼頭裝船作業(yè)效率,以最小化街區(qū)間作業(yè)不均衡程度為目標,考慮集卡數(shù)量、街區(qū)與泊位的距離及街區(qū)可用容量3種因素對目標值的影響,構(gòu)建了街區(qū)分配與集卡指派一體化線性規(guī)劃模型,并設(shè)計了兩階段算法進行求解。第一階段,運用窮舉法求解最優(yōu)的集卡指派數(shù)量與作業(yè)箱量的非整數(shù)松弛解;第二階段運用分支定界法求解作業(yè)箱量的最優(yōu)整數(shù)解,并確定裝載至同一船舶的出口箱的街區(qū),以及每一街區(qū)需指派集卡的數(shù)量。數(shù)值實驗表明,兩階段算法能在短時間內(nèi)求得最優(yōu)解,并能縮短集裝箱裝船時間。
[Abstract]:In order to improve the loading efficiency of container terminal and to minimize the uneven degree of operation among blocks, the effects of three factors on the target value are considered, such as the number of collecting cards, the distance between block and berth, and the available capacity of block. The integrated linear programming model of block allocation and card assignment is constructed, and a two-stage algorithm is designed to solve the problem. In the first stage, the exhaustive method is used to solve the optimal non-integer relaxation solution of the assigned number of set cards and the work box quantity, the second stage uses the branch and bound method to solve the optimal integer solution of the work box quantity, and determines the block of the exit box loaded to the same ship. And the number of cards assigned to each block. Numerical experiments show that the two-stage algorithm can obtain the optimal solution in a short time and shorten the loading time of container.
【作者單位】： 大連海事大學交通運輸管理學院;
【基金】：國家自然科學基金資助項目(71172108,71302044) 高等學校博士學科點專項科研基金資助項目(20122125110009,20132125120009)
【分類號】：U691

【參考文獻】

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

1 王軍;許曉雷;;集裝箱碼頭集卡作業(yè)的路徑選擇[J];大連海事大學學報;2011年02期

2 計明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學報(自然科學版);2007年04期

3 曾慶成;孫麗敏;楊忠振;;集裝箱碼頭裝卸混合調(diào)度模型[J];哈爾濱工業(yè)大學學報;2009年10期

4 曾慶成;楊忠振;;集裝箱碼頭卸船作業(yè)調(diào)度方案的兩階段禁忌搜索算法[J];交通運輸工程學報;2007年02期

5 李廣儒;楊大奔;任大偉;;集卡動態(tài)調(diào)度路徑優(yōu)化算法[J];交通運輸工程學報;2012年03期

【共引文獻】

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

1 計明軍;劉豐碩;李郭記;靳志宏;;基于裝卸協(xié)同作業(yè)的集裝箱碼頭集卡調(diào)度及配置優(yōu)化[J];大連海事大學學報;2010年01期

2 王軍;許曉雷;;集裝箱碼頭集卡作業(yè)的路徑選擇[J];大連海事大學學報;2011年02期

3 韓曉龍;;集裝箱港口裝卸作業(yè)系統(tǒng)研究綜述[J];港口經(jīng)濟;2010年02期

4 張赫;姚迪;王煒;;基于實時車貨信息的港-公調(diào)度優(yōu)化模型[J];東南大學學報(自然科學版);2012年04期

5 張少凱;韓曉龍;胡少龍;;新舊工藝下集裝箱港口裝卸設(shè)備配置仿真研究[J];廣西大學學報(自然科學版);2013年02期

6 王斌;徐國平;;中轉(zhuǎn)港口堆場集裝箱堆存多目標優(yōu)化模型[J];重慶交通大學學報(自然科學版);2013年06期

7 樂美龍;姜丹;;堆場集裝箱預(yù)翻箱問題[J];遼寧工程技術(shù)大學學報(自然科學版);2014年03期

8 毛鈞;李娜;靳志宏;;基于混堆模式的集裝箱碼頭堆場空間資源配置優(yōu)化[J];大連海事大學學報;2014年01期

9 范磊;梁承姬;;堆場取箱作業(yè)中倒箱問題的啟發(fā)式算法研究[J];重慶交通大學學報(自然科學版);2014年01期

10 高超鋒;胡志華;;岸橋并行作業(yè)效率約束下泊位與岸橋集成分派[J];重慶交通大學學報(自然科學版);2014年03期

相關(guān)會議論文 前2條

1 李磊;孫俊清;韓梅;;基于“作業(yè)面”的集裝箱碼頭集卡路徑優(yōu)化的研究[A];第二十七屆中國控制會議論文集[C];2008年

2 王力;朱曉寧;謝征宇;閆偉;李秋波;;基于混堆的鐵路集裝箱中心站堆場箱位指派模型[A];2013年中國智能自動化學術(shù)會議論文集（第四分冊）[C];2013年

相關(guān)博士學位論文 前10條

1 高鵬;港口物流網(wǎng)絡(luò)系統(tǒng)的建模及作業(yè)優(yōu)化研究[D];大連理工大學;2011年

2 張燦榮;集裝箱裝船調(diào)度計劃研究[D];清華大學;2010年

3 李娜;集裝箱碼頭連續(xù)泊位與岸橋調(diào)度聯(lián)合優(yōu)化研究[D];大連海事大學;2011年

4 曾慶成;集裝箱碼頭裝卸作業(yè)集成調(diào)度模型與方法[D];大連海事大學;2008年

5 李強;集裝箱碼頭泊位調(diào)度均衡優(yōu)化方法研究[D];大連理工大學;2009年

6 胡大勇;散貨碼頭并行裝備調(diào)度建模與優(yōu)化算法研究[D];上海交通大學;2012年

7 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學;2013年

8 孫彬;多式聯(lián)運供應(yīng)鏈的協(xié)調(diào)與協(xié)同優(yōu)化研究[D];南開大學;2013年

9 付曉鳳;集裝箱多式聯(lián)運物流安全管理及應(yīng)急決策支持系統(tǒng)研究[D];長安大學;2013年

10 王力;鐵路集裝箱中心站關(guān)鍵資源調(diào)度優(yōu)化理論與方法[D];北京交通大學;2014年

相關(guān)碩士學位論文 前10條

1 張有旺;天津港煤碼頭設(shè)備資源作業(yè)管理關(guān)鍵問題研究[D];大連海事大學;2010年

2 王慧來;天津港集裝箱碼頭泊位系統(tǒng)通過能力研究[D];大連海事大學;2010年

3 康志敏;集裝箱自動化碼頭AGV路徑優(yōu)化和調(diào)度研究[D];武漢理工大學;2011年

4 馮春煥;集裝箱碼頭泊位—岸橋—集卡調(diào)度優(yōu)化研究[D];大連海事大學;2011年

5 張想;基于NCL的集裝箱碼頭集卡路徑優(yōu)化問題研究[D];大連海事大學;2011年

6 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學;2011年

7 胡艷紅;集裝箱碼頭堆場物流系統(tǒng)的仿真與優(yōu)化[D];天津理工大學;2011年

8 王偉飛;基于混合交叉作業(yè)的集裝箱碼頭集卡優(yōu)化調(diào)度研究[D];大連海事大學;2011年

9 張海濱;集裝箱碼頭泊位調(diào)度優(yōu)化模型與算法研究[D];青島大學;2011年

10 趙璐;集裝箱港口物流系統(tǒng)的仿真與優(yōu)化研究[D];大連理工大學;2007年

【二級參考文獻】

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

1 楊淑芹,張運杰,王志強;集裝箱堆場問題的一個數(shù)學模型及其算法(英文)[J];大連海事大學學報;2002年S1期

2 呂顯強,張宏偉;集裝箱碼頭分派車輛的整數(shù)規(guī)劃模型[J];大連水產(chǎn)學院學報;2004年02期

3 計明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學報(自然科學版);2007年04期

4 靳志宏;樸惠淑;楊華龍;;集裝箱多式聯(lián)運系統(tǒng)裝卸與運輸一體化優(yōu)化問題[J];系統(tǒng)工程;2005年11期

5 潘登;鄭應(yīng)平;陸小芳;;避免車輛路徑擁塞的動態(tài)蟻群算法[J];計算機工程;2008年05期

6 李智,盧蘭光,陳明昭;基于遺傳算法的港口布局優(yōu)化[J];武漢理工大學學報(交通科學與工程版);2001年04期

7 于蒙;王少梅;;基于多Agent的集裝箱碼頭生產(chǎn)調(diào)度系統(tǒng)建模研究[J];武漢理工大學學報(交通科學與工程版);2007年03期

8 李建忠;碼頭堆場龍門起重機動態(tài)配置優(yōu)化模型[J];交通運輸工程學報;2005年01期

9 曾慶成;楊忠振;;集裝箱碼頭卸船作業(yè)調(diào)度方案的兩階段禁忌搜索算法[J];交通運輸工程學報;2007年02期

10 壽涌毅;賴昌濤;呂如福;;班輪船舶調(diào)度多目標優(yōu)化模型與蟻群算法[J];交通運輸工程學報;2011年04期

相關(guān)碩士學位論文 前1條

1 楊大奔;基于GAAA算法的碼頭集卡優(yōu)化調(diào)度研究[D];大連海事大學;2010年

【相似文獻】

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

1 ;十年艱辛鑄豐碑 繼往開來譜新篇[J];集裝箱化;2002年07期

2 壽建敏;長江三角洲中外合資集裝箱碼頭的發(fā)展及影響分析[J];水運管理;2002年03期

3 朱國政;栽好梧桐樹 引得鳳凰來——瀘州國際集裝箱碼頭[J];水路運輸文摘;2002年04期

4 ;平衡和靈活是未來集裝箱碼頭的發(fā)展趨勢[J];水路運輸文摘;2002年08期

5 ;江西將建國內(nèi)內(nèi)河最大的集裝箱碼頭[J];水路運輸文摘;2002年08期

6 莊晨明 ,許路 ,吳巖松;借引進而騰飛——借鑒世界先進集裝箱碼頭管理模式[J];中國水運;2003年04期

7 閆洪柱;簡談集裝箱碼頭貨物作業(yè)合同[J];中國港口;2003年01期

8 彭傳圣;集裝箱碼頭大門的設(shè)計(一)[J];集裝箱化;2003年11期

9 ;中小集裝箱碼頭發(fā)展自動化裝卸系統(tǒng)的思路和方案[J];水路運輸文摘;2003年07期

10 ;我國集裝箱碼頭發(fā)展的未來[J];水路運輸文摘;2003年Z1期

相關(guān)會議論文 前10條

1 邱惠清;盧凱良;;國際自動化集裝箱碼頭技術(shù)發(fā)展述評[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學發(fā)展——第八屆物流工程學術(shù)年會論文集[C];2008年

2 范明紅;時健;胡堅;;外高橋集裝箱碼頭數(shù)字化生產(chǎn)管理系統(tǒng)[A];港口工程分會技術(shù)交流文集[C];2005年

3 包起帆;;現(xiàn)代集裝箱碼頭智能化生產(chǎn)關(guān)鍵技術(shù)[A];2004年中國機械工程學會年會論文集：物流工程與中國現(xiàn)代經(jīng)濟——第七屆物流工程學術(shù)年會專輯[C];2004年

4 孫占山;賈紅雨;;集裝箱碼頭決策分析計算機模擬支持系統(tǒng)方法研究[A];企業(yè)發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學會第七屆年會論文集[C];1992年

5 杜廷娜;葉榮波;;重慶港集裝箱碼頭三維模擬系統(tǒng)設(shè)計[A];圖示未來——重慶工程圖學學會2014年學術(shù)報告論文集[C];2014年

6 熊昌錦;;系統(tǒng)模型及模擬在集裝箱碼頭的研究[A];中國機械工程學會物料搬運專業(yè)學會第三屆年會論文集[C];1988年

7 嚴武元;王少梅;;基于離散事件系統(tǒng)仿真的集裝箱碼頭平面布局方案綜合評價與優(yōu)化[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術(shù)論壇（交通運輸工程學科）論文集（上冊）[C];2005年

8 吳國付;程蓉;;集裝箱碼頭設(shè)計吞吐能力參數(shù)選擇的實證研究[A];2004年中國機械工程學會年會論文集：物流工程與中國現(xiàn)代經(jīng)濟——第七屆物流工程學術(shù)年會專輯[C];2004年

9 曾慶成;趙玉欣;;集裝箱碼頭裝卸橋作業(yè)調(diào)度模型與算法[A];現(xiàn)代工業(yè)工程與管理研討會會議論文集[C];2006年

10 夏新海;;港口集裝箱碼頭裝卸作業(yè)協(xié)同控制[A];第二屆廣東海事高級論壇論文集[C];2008年

相關(guān)重要報紙文章 前10條

1 記者　 黃信 實習生 廖思嬌 易秀秀;把鐵山港建成國際集裝箱碼頭[N];廣西日報;2006年

2 胡志強邋莊榕;《現(xiàn)代集裝箱碼頭經(jīng)營管理》一書出版[N];中國水運報;2007年

3 唐誠;10億美元巴基斯坦建集裝箱碼頭[N];中國水運報;2007年

4 本報記者 任晶惠;適度放緩沿海集裝箱碼頭建設(shè)步伐[N];中國交通報;2009年

5 吳曉征;合肥將建千噸級集裝箱碼頭[N];安徽日報;2005年

6 孫長遠;青島港前灣集裝箱碼頭優(yōu)勢凸現(xiàn)[N];中國交通報;2001年

7 張榮忠;中國集裝箱碼頭設(shè)備市場能否點燃烽煙[N];中國交通報;2002年

8 董文俊;國際航運巨頭加盟我國集裝箱碼頭管理[N];中國交通報;2002年

9 記者 江楠;青島前灣集裝箱碼頭有限責任公司隆重開業(yè)[N];今日信息報;2004年

10 陸元華;印度航運業(yè)需在三方面改善[N];中國水運報;2006年

相關(guān)博士學位論文 前10條

1 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學;2009年

2 張莉;基于排隊網(wǎng)絡(luò)理論的集裝箱碼頭設(shè)備配置優(yōu)化研究[D];同濟大學;2007年

3 李浩淵;集裝箱碼頭物流系統(tǒng)的基于仿真的優(yōu)化方法研究[D];東北大學　;2010年

4 羅勛杰;集裝箱碼頭物流操作系統(tǒng)優(yōu)化理論及建模方法研究[D];大連海事大學;2010年

5 張婕姝;集裝箱碼頭生產(chǎn)調(diào)度優(yōu)化研究[D];上海海事大學;2006年

6 沙梅;通用性集裝箱碼頭工藝方案設(shè)計仿真系統(tǒng)建模與仿真研究[D];上海海事大學;2006年

7 張煜;面向集裝箱碼頭的仿真技術(shù)和優(yōu)化方法研究[D];武漢理工大學;2007年

8 萇道方;面向高能效營運的集裝箱碼頭核心資源調(diào)度研究[D];上海交通大學;2012年

9 徐承軍;基于無線局域網(wǎng)的集裝箱碼頭機械調(diào)度系統(tǒng)的仿真、優(yōu)化與監(jiān)控[D];武漢理工大學;2007年

10 尚晶;集裝箱碼頭機械配置與調(diào)度策略研究[D];武漢理工大學;2011年

相關(guān)碩士學位論文 前10條

1 林志樹;當代集裝箱碼頭節(jié)能項目研究及應(yīng)用[D];廈門大學;2008年

2 林潔;深圳集裝箱碼頭服務(wù)外包合作伙伴的選擇與風險防范[D];華中科技大學;2008年

3 談超鳳;集裝箱碼頭堆場資源管理優(yōu)化研究[D];大連海事大學;2010年

4 李陽;營口港集裝箱碼頭堆場管理研究[D];大連理工大學;2010年

5 任爽;集裝箱碼頭關(guān)鍵作業(yè)設(shè)備配置優(yōu)化仿真研究[D];大連海事大學;2011年

6 潘仁巍;廈門港集裝箱碼頭裝卸設(shè)備優(yōu)化配置的初步研究[D];上海海事大學;2005年

7 楊玫;青島前灣集裝箱碼頭堆場管理策略研究[D];大連海事大學;2006年

8 馮洪德;集裝箱碼頭企業(yè)服務(wù)標準化體系構(gòu)建[D];華南理工大學;2010年

9 貢艷潔;天津港集裝箱碼頭競爭力綜合評價[D];大連海事大學;2010年

10 袁端午;蛇口集裝箱碼頭物流發(fā)展戰(zhàn)略研究[D];北京交通大學;2012年

，

本文編號：1913624