本文關(guān)鍵詞： 集裝箱港口 泊位分配 時間窗 約束規(guī)劃 混合整數(shù)規(guī)劃　出處：《遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版)》2014年07期 　論文類型：期刊論文

【摘要】：針對集裝箱港口中船舶服務(wù)及作業(yè)時間在時間窗約束下的泊位分配問題,考慮船舶載重不同而產(chǎn)生的優(yōu)先級,并把這種優(yōu)先級反映到在港時間上,分別以最小化卸船完工時間為目標(biāo)建立了約束規(guī)劃模型和混合整數(shù)規(guī)劃模型.研究結(jié)果表明:約束規(guī)劃技術(shù)在求解時收斂速度快.通過數(shù)據(jù)試驗證實了約束規(guī)劃在港口調(diào)度如泊位分配問題中的可行性和有效性.
[Abstract]:In view of the problem of ship service and berth assignment under time window constraint in container port, the priority caused by different ship load is considered, and this priority is reflected in port time. The constrained programming model and mixed integer programming model are established with the aim of minimizing the completion time of ship unloading. The results show that:. The convergence rate of constrained programming is fast. The feasibility and effectiveness of constrained programming in port scheduling such as berth allocation are verified by data experiments.
【作者單位】： 上海海事大學(xué)物流研究中心;
【基金】：國家自然科學(xué)基金資助項目(71171129) 上海市科學(xué)技術(shù)委員會基金資助項目(11510501900)
【分類號】：U691.3
【正文快照】： 0引言港口不僅是水運貨物的集散地,也是遠洋運輸?shù)钠瘘c和終點.近年來,隨著經(jīng)濟全球化發(fā)展,港口集聚集群競爭的加劇,在給港口帶來機遇的同時也對港口的船舶調(diào)度提出了極大的挑戰(zhàn).在此背景下,提高港口泊位利用率,縮短船舶在港停留時間,降低港口運營成本,泊位分配問題(Berth Allo

【參考文獻】

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

1 倫淑嫻;薛洪波;盧東升;;改進PSO權(quán)值算法在流水生產(chǎn)調(diào)度中的應(yīng)用[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2011年02期

2 樂美龍;劉秀玲;;基于泊位偏好與服務(wù)優(yōu)先級的泊位和岸橋分配[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2013年05期

3 童珊;;基于船舶優(yōu)先權(quán)的集裝箱港口泊位分配問題[J];交通運輸工程與信息學(xué)報;2012年01期

4 秦天保;沙梅;;基于約束規(guī)劃建模求解岸橋調(diào)度問題[J];計算機集成制造系統(tǒng);2013年01期

5 秦進;繆立新;陳長彬;陶經(jīng)輝;;時間窗限制下港口泊位優(yōu)化分配問題模型[J];船海工程;2010年02期

【共引文獻】

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

1 靳飛;單銳;;基于局部搜索技術(shù)的混合遺傳算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2013年02期

2 楊敬輝;楊晶東;;多假設(shè)跟蹤的移動機器人SLAM算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2013年08期

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

4 黃恩洲;;粒子群—禁忌搜索的FMS多智能體調(diào)度[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2014年04期

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

6 蔣大培;胡志華;胡少龍;;考慮偏好泊位的泊位和岸橋集成分派問題[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2014年03期

7 張志萍;;集裝箱碼頭堆場作業(yè)資源優(yōu)化與設(shè)計實現(xiàn)[J];科技致富向?qū)?2012年14期

8 王正君;;集裝箱港口精益生產(chǎn)策略研究[J];科技致富向?qū)?2012年14期

9 王正君;韓曉龍;;集裝箱港口岸邊資源泊位與岸橋協(xié)同優(yōu)化配置研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2012年04期

10 魏曉東;楊智應(yīng);;基于橋吊遷移的集裝箱碼頭連續(xù)泊位分配算法研究[J];計算機應(yīng)用研究;2013年10期

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

1 Tong Shan;;Genetic Algorithm for Dynamic Berth Allocation Problem with Discrete Layout[A];2012年計算機應(yīng)用與系統(tǒng)建模國際會議論文集[C];2012年

相關(guān)博士學(xué)位論文 前6條

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

2 陳建平;船廠碼頭移泊作業(yè)及其相關(guān)問題研究[D];華南理工大學(xué);2012年

3 李明偉;混沌云粒子群混合優(yōu)化算法及其在港口管理中的應(yīng)用研究[D];大連理工大學(xué);2013年

4 王璇;基于多代理的通信領(lǐng)域虛擬服務(wù)系統(tǒng)構(gòu)建研究[D];北京交通大學(xué);2014年

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

6 邱波;集裝箱碼頭泊位系統(tǒng)資源配置與調(diào)度優(yōu)化研究[D];大連海事大學(xué);2014年

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

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

2 李宗峰;珠海港江海聯(lián)運水運系統(tǒng)建設(shè)研究[D];大連海事大學(xué);2011年

3 魏曉曉;面向隨機環(huán)境的集裝箱碼頭泊位分配研究[D];大連理工大學(xué);2012年

4 曾飛;基于多目標(biāo)遺傳算法的鐵礦石碼頭泊位調(diào)度研究[D];武漢理工大學(xué);2012年

5 何山;集裝箱碼頭裝卸混合協(xié)調(diào)調(diào)度研究[D];華南理工大學(xué);2012年

6 曲超;集裝箱碼頭物流資源配置仿真研究[D];山東大學(xué);2012年

7 劉杰;集裝箱碼頭泊位動態(tài)分配優(yōu)化研究[D];華南理工大學(xué);2012年

8 趙蕊;連續(xù)泊位系統(tǒng)運營效率評價[D];大連海事大學(xué);2013年

9 周桂倩;基于連續(xù)泊位區(qū)域化的泊位分配策略[D];大連海事大學(xué);2013年

10 張艷豐;錦州港拖輪船隊發(fā)展規(guī)劃研究[D];大連海事大學(xué);2013年

【二級參考文獻】

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

1 韓駿;孫曉娜;靳志宏;;集裝箱碼頭泊位與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報;2008年02期

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

3 侯琳琳;邱菀華;;價格敏感型隨機需求下供應(yīng)鏈期權(quán)契約設(shè)計[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2009年01期

4 陳長彬;繆立新;;基于信息成本及激勵的供應(yīng)鏈彈性契約設(shè)計[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2010年02期

5 秦進;史峰;;物流設(shè)施選址問題的雙層模擬退火算法[J];系統(tǒng)工程;2007年02期

6 曾慶成;高宇;;集裝箱碼頭裝卸橋調(diào)度優(yōu)化模型與算法[J];計算機工程與應(yīng)用;2006年32期

7 李丙春;;粒子群優(yōu)化算法及其應(yīng)用[J];喀什師范學(xué)院學(xué)報;2006年03期

8 董良才;丁以中;宓為建;;基于時間窗的集裝箱裝卸橋調(diào)度[J];上海海事大學(xué)學(xué)報;2011年01期

9 李晨;陸志強;陳璐;;具有岸橋碰撞和甲板約束的岸橋混合裝卸作業(yè)調(diào)度優(yōu)化[J];上海交通大學(xué)學(xué)報;2010年08期

10 鄒毅;朱曉萍;霍龍;趙連學(xué);;一種改進的粒子群優(yōu)化算法及其應(yīng)用[J];沈陽工程學(xué)院學(xué)報(自然科學(xué)版);2006年03期

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

1 代麗利;基于廣義遺傳算法的泊位分配問題優(yōu)化研究[D];大連海事大學(xué);2008年

【相似文獻】

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

1 朱秀峰;;船舶作用力在高樁碼頭排架中的分配[J];河海大學(xué)學(xué)報(自然科學(xué)版);1987年01期

2 陳群;史峰;姚加林;晏克非;;區(qū)域內(nèi)停車場停車量分配優(yōu)化[J];西南交通大學(xué)學(xué)報;2009年02期

3 葉懷珍,周賢偉,陳常嘉;系統(tǒng)最優(yōu)的動態(tài)交通網(wǎng)絡(luò)流分配模型的研究[J];西南交通大學(xué)學(xué)報;2001年04期

4 李子成;;養(yǎng)路費分配問題的研究[J];公路;1989年08期

5 路建通,蔣馥;對CBD交通流分配問題的研究[J];上海鐵道大學(xué)學(xué)報;1998年05期

6 黃崇超;李亞萍;;考慮交叉口信號延誤的平衡交通分配模型[J];武漢大學(xué)學(xué)報(工學(xué)版);2009年03期

7 熊偉;嚴(yán)新平;;一種多模式下考慮排放的交通分配模型及其算法研究[J];公路交通科技;2009年09期

8 康海貴;劉艷;周鵬飛;;基于混堆的集裝箱堆場動態(tài)箱位分配研究[J];水運工程;2009年08期

9 秦進;繆立新;陳長彬;陶經(jīng)輝;;時間窗限制下港口泊位優(yōu)化分配問題模型[J];船海工程;2010年02期

10 衛(wèi)家駿;;混合蟻群算法求解集裝箱箱位分配問題[J];中國航海;2011年02期

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

1 路建通;蔣馥;;對CBD交通流分配問題的研究[A];1998年上海市系統(tǒng)仿真學(xué)會學(xué)術(shù)年會論文專輯[C];1998年

2 孫連菊;高自友;;城市公共交通分配問題的一種博弈思想及其均衡模型[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

3 卜祥智;趙泉午;武振業(yè);;海運集裝箱收益管理艙位動態(tài)控制策略研究[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

4 卜祥智;趙泉午;武振業(yè);;海運集裝箱收益管理艙位動態(tài)控制策略研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國家——2006中國科協(xié)年會論文集[C];2006年

5 任剛;劉曉慶;;關(guān)于平衡交通分配研究中若干問題的探討[A];2007第三屆中國智能交通年會論文集[C];2007年

6 蔡蕓;孫國正;;同時求解泊位分配及岸橋調(diào)度問題的仿真優(yōu)化方法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

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

1 本報記者 趙福中;公共交通“大聯(lián)營”貴州受阻[N];工人日報;2008年

2 池墨;公路費改稅政策博弈何時結(jié)束[N];中國信息報;2009年

3 記者 張帆 通訊員 林燕 鄧平超;諸永貴，路路漲[N];浙江日報;2010年

相關(guān)博士學(xué)位論文 前3條

1 杜玉泉;綠色航運背景下的泊位分配問題研究[D];南開大學(xué);2012年

2 連愛萍;城市動態(tài)網(wǎng)絡(luò)交通流分配及相關(guān)問題的研究[D];北京交通大學(xué);2007年

3 馬明全;大規(guī)模交通網(wǎng)絡(luò)的模擬與優(yōu)化[D];西北大學(xué);2007年

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

1 王維圳;集裝箱堆場分配問題的啟發(fā)式方法研究[D];天津大學(xué);2008年

2 李培鈺;新型集裝箱碼頭堆區(qū)分配問題研究[D];上海交通大學(xué);2013年

3 楊海東;港口泊位系統(tǒng)仿真求解泊位分配問題[D];天津大學(xué);2007年

4 王娟;平衡與非平衡交通分配模型的算法研究[D];武漢大學(xué);2005年

5 林徐勛;多方式換乘動態(tài)路徑選擇建模研究[D];上海交通大學(xué);2009年

6 張?zhí)K;港口合作的聲譽模型及收益分配研究[D];上海海事大學(xué);2007年

7 王輝球;集裝箱岸吊的調(diào)度模型和算法研究[D];清華大學(xué);2006年

8 陳慶偉;基于遺傳算法的堆場貝位分配優(yōu)化問題研究[D];青島大學(xué);2007年

9 陳曦;粒子群優(yōu)化算法的改進及在動態(tài)交通分配問題中的應(yīng)用[D];長沙理工大學(xué);2007年

10 劉海濤;公路聯(lián)網(wǎng)收費的繳費方式選擇與路徑識別模型研究[D];華中科技大學(xué);2005年

，

本文編號：1473590