考慮時間窗約束的集卡調(diào)度耦合模型及求解
本文選題:集裝箱碼頭 切入點:集卡調(diào)度 出處:《廣西大學(xué)學(xué)報(自然科學(xué)版)》2014年03期
【摘要】:針對集裝箱碼頭集卡調(diào)度問題,目的為使集卡數(shù)最小且延誤時間最短。創(chuàng)新性的采用多學(xué)科變量耦合優(yōu)化設(shè)計方法,將該問題分為集卡運輸方式問題和集卡數(shù)量配置問題,分別建立集卡分派子模型和集卡配置子模型,使用公用設(shè)計變量連接模型,設(shè)定迭代計算條件建立基于岸橋作業(yè)并考慮時間窗約束的集卡協(xié)調(diào)調(diào)度耦合模型。利用該耦合模型應(yīng)用C#語言調(diào)用CPLEX12.2對算例進(jìn)行求解,得到面向多作業(yè)路的最優(yōu)集卡數(shù)量和協(xié)調(diào)調(diào)度方案,方案具有良好的收斂性。結(jié)果表明,與分別采用集卡調(diào)度模型和配置模型比集卡數(shù)降低7.69%,總延誤時間降低10.12%,說明該模型的有效性和實用性。
[Abstract]:Aiming at the container terminal card collection scheduling problem, the aim is to minimize the number of cards and minimize the delay time.Innovative multi-disciplinary variable coupling optimization design method is used to divide the problem into the card transportation mode problem and the card quantity allocation problem. The sub-model of card dispatch and the sub-model of card configuration are established, and the common design variable connection model is used.The coupling model of coordinated scheduling based on shore bridge operation and time window constraints is established by setting up iterative calculation conditions.By using this coupling model, CPLEX12.2 is called by C # language to solve the example, and the optimal number of set cards and coordinated scheduling scheme for multi-job path are obtained, and the scheme has good convergence.The results show that the number of cards is reduced by 7.69 and the total delay time is reduced by 10.12 compared with the model of card scheduling and configuration, respectively, which shows the validity and practicability of the model.
【作者單位】: 上海海事大學(xué)物流研究中心;
【基金】:國家自然科學(xué)基金資助項目(71071093) 上海市自然科學(xué)基金資助項目(10ZR1413300) 上海市教委創(chuàng)新基金資助項目(11YZ136) 上海市科委創(chuàng)新資助項目(09DZ2250400,9530708200,10190502500) 上海市重點學(xué)科資助項目(J50604)
【分類號】:U691.3
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 俞必強;翁海珊;李疆;邱麗芳;;多學(xué)科變量耦合優(yōu)化設(shè)計方法[J];北京科技大學(xué)學(xué)報;2007年05期
2 張少凱;韓曉龍;胡少龍;;新舊工藝下集裝箱港口裝卸設(shè)備配置仿真研究[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年02期
3 王成恩;馬明旭;黃章俊;;耦合多學(xué)科設(shè)計系統(tǒng)中參數(shù)映射方法[J];機械工程學(xué)報;2009年04期
4 曹瑾鑫;史其信;Der-Horng Lee;;Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals[J];Tsinghua Science and Technology;2010年04期
5 韓曉龍;丁以中;;集裝箱港口裝卸作業(yè)仿真系統(tǒng)[J];系統(tǒng)仿真學(xué)報;2006年08期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 許海亮;;關(guān)于港口運輸調(diào)度管理過程中有效運用信息自動化技術(shù)的探討[J];才智;2010年25期
2 蔡占軍;翁海珊;俞必強;;微機械陀螺的多學(xué)科設(shè)計優(yōu)化建模的研究[J];傳感器與微系統(tǒng);2009年01期
3 王立峰;;淺析港口物流系統(tǒng)調(diào)度仿真研究[J];消費導(dǎo)刊;2008年22期
4 俞必強;李威;王文瑞;;三冗余傳動系統(tǒng)的優(yōu)化設(shè)計[J];北京科技大學(xué)學(xué)報;2014年01期
5 蔣大培;胡志華;胡少龍;;考慮偏好泊位的泊位和岸橋集成分派問題[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2014年03期
6 梁劍;程文明;安俊英;;鐵路集裝箱轉(zhuǎn)運作業(yè)問題的決策支持模型研究[J];計算機工程與應(yīng)用;2011年28期
7 任彬;張樹有;;集成結(jié)構(gòu)變異與仿真分析的多變量耦合技術(shù)[J];計算機集成制造系統(tǒng);2011年04期
8 凌衛(wèi)青;王堅;;基于工作流的發(fā)電設(shè)備行業(yè)工程計算管理[J];計算機集成制造系統(tǒng);2011年08期
9 范欽滿;吳永海;徐誠;;復(fù)雜產(chǎn)品設(shè)計與多學(xué)科設(shè)計優(yōu)化綜述[J];機械設(shè)計;2009年08期
10 李廣儒;楊大奔;任大偉;;集卡動態(tài)調(diào)度路徑優(yōu)化算法[J];交通運輸工程學(xué)報;2012年03期
相關(guān)博士學(xué)位論文 前6條
1 任彬;精密塑料注射成型裝備產(chǎn)品數(shù)字化設(shè)計關(guān)鍵技術(shù)及平臺構(gòu)建[D];浙江大學(xué);2010年
2 朱明華;多工況集裝箱船配載與堆場翻箱優(yōu)化研究[D];上海交通大學(xué);2011年
3 王文淵;沿海港口航道通過能力研究[D];大連理工大學(xué);2011年
4 張庭發(fā);集裝箱港口競爭分析與對策研究[D];山東師范大學(xué);2009年
5 付博新;集裝箱港口規(guī)劃領(lǐng)域的若干理論及方法研究[D];大連理工大學(xué);2009年
6 梁劍;鐵路集裝箱物流中心站資源配置決策研究[D];西南交通大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 王慧來;天津港集裝箱碼頭泊位系統(tǒng)通過能力研究[D];大連海事大學(xué);2010年
2 王小麗;原油碼頭泊位調(diào)度問題仿真研究[D];武漢理工大學(xué);2011年
3 任爽;集裝箱碼頭關(guān)鍵作業(yè)設(shè)備配置優(yōu)化仿真研究[D];大連海事大學(xué);2011年
4 孟慶雨;集裝箱碼頭裝卸設(shè)備優(yōu)化配置研究[D];河北工業(yè)大學(xué);2011年
5 王澤;集裝箱碼頭資源配置與裝卸能力優(yōu)化研究[D];武漢科技大學(xué);2011年
6 李大平;多學(xué)科仿真模型集成與行為同步方法及其在盾構(gòu)裝備中的應(yīng)用[D];浙江大學(xué);2012年
7 趙鵬;基于系統(tǒng)動力學(xué)的集裝箱碼頭資源配置問題研究[D];大連海事大學(xué);2012年
8 王永輝;基于Arena 3DPlayer的港口物流決策與仿真系統(tǒng)研究[D];大連理工大學(xué);2006年
9 施澤軍;船舶標(biāo)準(zhǔn)化對集裝箱碼頭生產(chǎn)作業(yè)影響研究[D];重慶交通大學(xué);2008年
10 張海青;碼頭集裝箱卡車優(yōu)化調(diào)度及其仿真[D];青島大學(xué);2008年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 俞必強;翁海珊;李疆;;微加速度計粘附問題的研究及應(yīng)用[J];傳感器與微系統(tǒng);2006年06期
2 王成恩;劉震;;航空發(fā)動機渦輪設(shè)計集成技術(shù)[J];東北大學(xué)學(xué)報;2006年05期
3 韓駿;孫曉娜;靳志宏;;集裝箱碼頭泊位與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報;2008年02期
4 林燕;孫小明;;新型集裝箱碼頭堆場混合裝卸計劃方法研究[J];工業(yè)工程與管理;2011年05期
5 余雄慶,丁運亮;多學(xué)科設(shè)計優(yōu)化算法及其在飛行器設(shè)計中應(yīng)用[J];航空學(xué)報;2000年01期
6 樂美龍;包節(jié);范志強;;龍門吊與集卡協(xié)同調(diào)度問題研究[J];計算機工程與應(yīng)用;2012年14期
7 周強,肖矯矯,陶德馨;集裝箱碼頭前沿交通流模型研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2005年04期
8 馬明旭;王成恩;張嘉易;黃章俊;;復(fù)雜產(chǎn)品多學(xué)科設(shè)計優(yōu)化技術(shù)[J];機械工程學(xué)報;2008年06期
9 曾慶成;楊忠振;;集裝箱碼頭卸船作業(yè)調(diào)度方案的兩階段禁忌搜索算法[J];交通運輸工程學(xué)報;2007年02期
10 慕丹丹;韓曉龍;;裝卸同步模式下橋吊調(diào)度問題研究[J];物流科技;2011年07期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 于莉;邱建慧;王志勝;;長春市道路凍脹耦合模型研究[J];哈爾濱工業(yè)大學(xué)學(xué)報;2011年S1期
2 莊寧;闞二林;鄧明鏡;;隧道襯砌外水壓力確定的滲流場—應(yīng)力場耦合模型研究[J];中南公路工程;2007年01期
3 李凱;孫可明;吳迪;;熱流固耦合作用下凍土路基變形規(guī)律研究[J];科學(xué)技術(shù)與工程;2009年24期
4 谷憲明;王海波;梁士忠;鄒麗萍;;季凍區(qū)路基土水分遷移數(shù)值模擬分析[J];公路交通科技(應(yīng)用技術(shù)版);2007年09期
5 鄧們,都浩,劉艷;基于耦合模型的地下隧道抗震分析研究[J];地下空間;2005年03期
6 鄧們,劉艷;基于耦合模型的土與淺埋隧道非線性動力分析[J];現(xiàn)代隧道技術(shù);2005年03期
7 金煒楓;周健;;列車振動下隧道與土體響應(yīng)的雙尺度耦合模擬[J];巖石力學(xué)與工程學(xué)報;2011年05期
8 謝立全;張佳靈;秦少華;洪國軍;;飽和密砂切削過程中的孔壓發(fā)展規(guī)律[J];中國港灣建設(shè);2011年04期
9 畢繼紅,張鴻,鄧們;基于耦合分析法的地鐵隧道抗震研究[J];巖土力學(xué);2003年05期
10 趙曉華;張謝東;陳湛;梅宇;;移動車輛荷載作用下簡支箱梁動力特性的數(shù)值分析[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2011年02期
相關(guān)會議論文 前4條
1 楊會軍;孫吉主;;三重介質(zhì)滲流耦合數(shù)值模擬[A];第六屆海峽兩岸隧道與地下工程學(xué)術(shù)及技術(shù)研討會論文集[C];2007年
2 易富;梁冰;郭穎荷;;基于路表徑流和面層滲流的路面降雨入滲耦合模型[A];第九屆全國滲流力學(xué)學(xué)術(shù)討論會論文集(二)[C];2007年
3 鄧們;劉艷;;基于土與結(jié)構(gòu)動相互作用的隧道抗震研究[A];第14屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集(第三冊)[C];2005年
4 保麗霞;金森元;顧應(yīng)欣;;智能交通集成控制中的信息協(xié)同分析與處理[A];2007年中國智能自動化會議論文集[C];2007年
相關(guān)博士學(xué)位論文 前6條
1 劉歡;城市交通信息與機動車排放二級映射耦合模型研究[D];清華大學(xué);2008年
2 郭立棟;基于BEM與VOF波浪耦合模型的斜坡堤越浪研究[D];大連理工大學(xué);2013年
3 楊洋;公路處治土THMC耦合模型及路基變形數(shù)值模擬[D];中國科學(xué)院研究生院(武漢巖土力學(xué)研究所);2008年
4 彭光含;交通流復(fù)雜耦合動態(tài)特性模擬研究[D];重慶大學(xué);2009年
5 杜文華;人—車—路環(huán)境下電動自行車動態(tài)性能與碰撞安全性研究[D];天津大學(xué);2010年
6 李鳳臣;大跨度橋梁斜拉索的參數(shù)振動及索力識別研究[D];哈爾濱工業(yè)大學(xué);2010年
相關(guān)碩士學(xué)位論文 前9條
1 王志勝;長春市道路凍脹翻漿模型研究[D];吉林大學(xué);2006年
2 鐘山;考慮流固耦合效應(yīng)的波浪作用下橋墩動力響應(yīng)分析[D];重慶交通大學(xué);2013年
3 周華;基于車—路條件的車輛安全行駛速度仿真研究[D];重慶交通大學(xué);2012年
4 張濤;地下隧道地震響應(yīng)分析[D];天津大學(xué);2008年
5 胡燕;道路交通事故多發(fā)路段仿真識別研究[D];重慶交通大學(xué);2006年
6 彭化義;考慮橋面運動影響的斜拉索減振研究[D];哈爾濱工業(yè)大學(xué);2011年
7 張勝利;基于虛擬樣機技術(shù)的岸橋前大梁結(jié)構(gòu)設(shè)計及動力分析[D];上海海事大學(xué);2005年
8 曾智勇;橋面激勵下斜拉索振動及其抑振研究[D];哈爾濱工業(yè)大學(xué);2010年
9 蔡學(xué)龍;多航道交匯水域船舶交通流的建模與仿真[D];武漢理工大學(xué);2013年
,本文編號:1723145
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1723145.html