本文選題：岸橋作業(yè)調(diào)度　切入點(diǎn)：最大完工時(shí)間　出處：《計(jì)算機(jī)工程與應(yīng)用》2015年17期 　論文類型：期刊論文

【摘要】：受電纜線坑位置與纜線長度的限制,岸橋作業(yè)只能在一定的橫向移動(dòng)范圍之內(nèi)�？紤]到這一現(xiàn)實(shí)要求,結(jié)合岸橋作業(yè)禁止跨越與安全距離等特有約束,以最小化裝卸作業(yè)的makespan為目標(biāo),構(gòu)建了新的岸橋作業(yè)調(diào)度混合整數(shù)規(guī)劃模型。針對(duì)問題的NP-hard特性,設(shè)計(jì)了一種混合模擬退火算法,運(yùn)用啟發(fā)式算法生成質(zhì)量較高的初始解,結(jié)合遺傳算法的變異運(yùn)算生成鄰域新解,增強(qiáng)了解的多樣性,引入禁忌搜索算法的禁忌表操作,避免了循環(huán)搜索,提高了求解效率。大規(guī)模實(shí)驗(yàn)結(jié)果表明所建立的模型是有效的,算法的求解質(zhì)量與效率明顯優(yōu)于標(biāo)準(zhǔn)模擬退火算法與禁忌搜索算法。當(dāng)實(shí)驗(yàn)規(guī)模逐漸增大時(shí),與LINGO軟件相比,算法在求解效率方面的優(yōu)勢越來越明顯。
[Abstract]:Restricted by the position of cable cable pit and cable length, the operation of shore bridge can only be within a certain range of lateral movement. Considering this practical requirement, combining with the unique constraints such as forbidden crossing and safe distance of shore bridge operation, Aiming at minimizing the makespan of loading and unloading operations, a new mixed integer programming model of shoreline operation scheduling is constructed. According to the NP-hard characteristics of the problem, a hybrid simulated annealing algorithm is designed, and a heuristic algorithm is used to generate a high quality initial solution. Combining the mutation operation of genetic algorithm to generate neighborhood new solution, enhance the diversity of understanding, introduce Tabu list operation of Tabu search algorithm, avoid circular search. The results of large-scale experiments show that the proposed model is effective, and the quality and efficiency of the algorithm are obviously superior to those of the standard simulated annealing algorithm and Tabu search algorithm. The advantages of the algorithm in solving efficiency are becoming more and more obvious.
【作者單位】： 河南理工大學(xué)經(jīng)濟(jì)管理學(xué)院;上海海事大學(xué)物流研究中心;
【基金】：國家自然科學(xué)基金(No.71101088,No.71171129) 河南省教育廳人文社科研究項(xiàng)目(No.2014-QN-115) 河南理工大學(xué)博士基金項(xiàng)目(No.B2015-45) 河南省教育廳科學(xué)技術(shù)研究重點(diǎn)項(xiàng)目(No.15A630066)
【分類號(hào)】：U691.3

【參考文獻(xiàn)】

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

1 韓笑樂;梁亮;陸志強(qiáng);奚立峰;;集裝箱碼頭岸吊作業(yè)調(diào)度建模及調(diào)度策略研究[J];工業(yè)工程與管理;2009年05期

2 范志強(qiáng);樂美龍;包節(jié);;考慮作業(yè)效率差異的同類岸橋作業(yè)調(diào)度優(yōu)化[J];工業(yè)工程與管理;2012年02期

3 楊明珠;;單船裝卸作業(yè)的岸橋調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2011年10期

4 范志強(qiáng);樂美龍;;最小化最大完工時(shí)間與等待時(shí)間的岸橋作業(yè)調(diào)度雙目標(biāo)優(yōu)化及其遺傳算法[J];系統(tǒng)管理學(xué)報(bào);2013年01期

5 范志強(qiáng);;考慮任務(wù)優(yōu)先約束的同類岸橋作業(yè)調(diào)度優(yōu)化[J];運(yùn)籌與管理;2013年02期

【共引文獻(xiàn)】

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

1 范志強(qiáng);樂美龍;包節(jié);;考慮作業(yè)效率差異的同類岸橋作業(yè)調(diào)度優(yōu)化[J];工業(yè)工程與管理;2012年02期

2 秦天保;沙梅;;支持雙向調(diào)度的集裝箱碼頭岸橋調(diào)度問題約束規(guī)劃模型[J];系統(tǒng)工程;2013年04期

3 董盼;胡志華;陶莎;;基于岸橋成本分析的集裝箱港口泊位和岸橋分配問題[J];大連海事大學(xué)學(xué)報(bào);2013年02期

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

5 陳文;;基于螢火蟲算法的集裝箱碼頭前沿協(xié)同調(diào)度研究[J];港口裝卸;2014年03期

6 樂美龍;洪嚴(yán);;考慮橋吊工作時(shí)間和翻箱次數(shù)的配載[J];系統(tǒng)工程;2014年07期

7 王昕昕;梁承姬;;岸橋干涉和作業(yè)量均衡的岸橋調(diào)度模型[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年11期

8 梁承姬;張松波;;集裝箱港口裝卸作業(yè)設(shè)備集成調(diào)度[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年02期

9 馬超;梁承姬;;集裝箱碼頭岸橋分配與集卡調(diào)度整合問題研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

10 楊明珠;;單船裝卸作業(yè)的岸橋調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2011年10期

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

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

2 朱明華;多工況集裝箱船配載與堆場翻箱優(yōu)化研究[D];上海交通大學(xué);2011年

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

4 蘭舟;分布式系統(tǒng)中的調(diào)度算法研究[D];電子科技大學(xué);2009年

5 徐斌;基于Agent的集裝箱碼頭實(shí)時(shí)調(diào)度系統(tǒng)的研究[D];大連理工大學(xué);2010年

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

7 謝謝;鋼鐵企業(yè)運(yùn)作管理中的吊機(jī)物流調(diào)度理論研究[D];東北大學(xué);2010年

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

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

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

【二級(jí)參考文獻(xiàn)】

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

1 杜麒棟;;中國集裝箱港口發(fā)展巡禮[J];中國港口;2008年01期

2 韓笑樂;梁亮;陸志強(qiáng);奚立峰;;集裝箱碼頭岸吊作業(yè)調(diào)度建模及調(diào)度策略研究[J];工業(yè)工程與管理;2009年05期

3 范志強(qiáng);樂美龍;包節(jié);;考慮作業(yè)效率差異的同類岸橋作業(yè)調(diào)度優(yōu)化[J];工業(yè)工程與管理;2012年02期

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

【相似文獻(xiàn)】

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

1 秦萬信 ,緱慶林;我國岸橋用鋼絲繩的生產(chǎn)和展望[J];港口裝卸;2004年05期

2 艾明飛,董達(dá)善;大型岸橋風(fēng)災(zāi)事故分析及防風(fēng)措施[J];港口裝卸;2005年03期

3 梁卓原;;大型岸橋與船舶大型化[J];港口裝卸;2005年05期

4 田洪;;針對(duì)船舶大型化開發(fā)的3種新型岸橋[J];港口裝卸;2005年05期

5 梁卓原;高效低能耗岸橋探討[J];港口裝卸;2005年01期

6 林光閃;集裝箱岸橋大車防風(fēng)系統(tǒng)的技術(shù)改造[J];設(shè)備管理與維修;2005年05期

7 臧照良;胡雄;;集裝箱岸橋模型的動(dòng)力特性計(jì)算與試驗(yàn)分析[J];上海海事大學(xué)學(xué)報(bào);2006年01期

8 曹峻銘;王曉東;張曉東;聶春華;;岸橋防風(fēng)裝置及其改造[J];港口裝卸;2006年02期

9 王森;;集裝箱岸橋負(fù)荷控制及生產(chǎn)計(jì)量系統(tǒng)的研制[J];集裝箱化;2006年10期

10 彭曉光;;岸橋鋼絲繩的使用維護(hù)及換繩工藝[J];港口裝卸;2008年01期

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

1 田洪;;針對(duì)船舶大型化開發(fā)的3種新型岸橋[A];自主創(chuàng)新 實(shí)現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會(huì)論文集[C];2008年

2 成斌;余水寶;;岸橋模型軌道狀態(tài)的小波包分析技術(shù)[A];第三屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2005年

3 劉大強(qiáng);徐洪澤;冷松;;岸邊集裝箱起重機(jī)結(jié)構(gòu)優(yōu)化分析[A];自主創(chuàng)新 實(shí)現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會(huì)論文集[C];2008年

4 吳金坤;;雙小車岸邊集裝箱起重機(jī)在寧波港的應(yīng)用與自動(dòng)化控制技術(shù)淺析[A];第二屆中國港口物流與自動(dòng)化技術(shù)研討會(huì)論文集[C];2004年

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

6 姬曉濤;杜玉泉;陳秋雙;;基于遺傳算法的泊位與岸橋多目標(biāo)聯(lián)合調(diào)度[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

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

1 YMG記者 郭明新;“門外漢”變成行家里手[N];煙臺(tái)日?qǐng)?bào);2010年

2 YMG記者 高偉　通訊員 東曉 國平 孔燕;“80后”勞模王飛 夢圓“岸橋”[N];煙臺(tái)日?qǐng)?bào);2010年

3 記者 管克江;中國—德國 世界最大集裝箱岸橋落戶德國[N];人民日?qǐng)?bào);2012年

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

1 王志欣;岸橋機(jī)械動(dòng)態(tài)特征信息的數(shù)據(jù)挖掘與狀態(tài)識(shí)別[D];上海交通大學(xué);2008年

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

3 楊春霞;不確定環(huán)境下的集裝箱碼頭泊位—岸橋調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年

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

1 李美貞;集裝箱碼頭岸橋選型綜合評(píng)價(jià)體系研究[D];上海海事大學(xué);2005年

2 臧照良;集裝箱岸橋模型的動(dòng)力特性計(jì)算與試驗(yàn)分析[D];上海海事大學(xué);2004年

3 孫文博;碳排放約束下集裝箱碼頭岸橋優(yōu)化配置研究[D];大連理工大學(xué);2013年

4 萬睿智;基于優(yōu)化思路的港口岸邊集裝箱起重機(jī)結(jié)構(gòu)的參數(shù)化設(shè)計(jì)及其動(dòng)態(tài)特性分析和控制[D];上海海事大學(xué);2003年

5 李欣;岸邊集裝箱起重機(jī)結(jié)構(gòu)參數(shù)化建模及分析[D];武漢理工大學(xué);2008年

6 門瑩;岸橋電控試驗(yàn)臺(tái)的設(shè)計(jì)與應(yīng)用[D];天津大學(xué);2011年

7 童民慧;超巴拿馬雙小車集裝箱岸橋鋼結(jié)構(gòu)動(dòng)力響應(yīng)研究[D];上海海事大學(xué);2004年

8 成玫;基于小波包分析的岸橋模型小車軌道狀態(tài)分類識(shí)別技術(shù)[D];上海海事大學(xué);2004年

9 胡金昌;岸邊集裝箱起重機(jī)的風(fēng)振響應(yīng)分析及風(fēng)振控制[D];武漢理工大學(xué);2011年

10 匡家喜;集裝箱混合裝卸系統(tǒng)的集卡—岸橋協(xié)同作業(yè)研究[D];武漢理工大學(xué);2012年

，

本文編號(hào)：1587871