本文關鍵詞：集裝箱船舶裝箱排序問題優(yōu)化模型及算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對現(xiàn)實約束下的船舶裝箱排序問題,利用整數(shù)規(guī)劃方法,以最小化橫傾力矩為目標,構建該問題的數(shù)學模型。開發(fā)3階段的啟發(fā)式算法,基于規(guī)則構建預配載方案,進行集裝箱互換,搜索優(yōu)化解。對小規(guī)模案例和不同規(guī)模實際案例進行仿真試驗,結果表明啟發(fā)式算法均能在0.1s內獲得船舶實配約束下裝箱排序問題的解。同時,通過與IBM ILOG CPLEX中分支定界算法的精確解求解情況進行對比,驗證模型及優(yōu)化算法的有效性和實用性。
【作者單位】： 武漢理工大學物流工程學院;
【關鍵詞】： 裝箱排序 整數(shù)規(guī)劃 啟發(fā)式算法 分支定界算法
【基金】：國家自然科學基金(71372202)
【分類號】：U695.22
【正文快照】： 集裝箱船配載是集裝箱水上運輸中的重要環(huán)節(jié),對保障船舶的安全航行、貨物的安全運輸及運營的效率和效益有著很大的影響。因此,以集裝箱裝船后船舶的穩(wěn)定性最優(yōu)為目標研究港口集裝箱的裝船順序和裝載位置問題,避免后續(xù)在其他港口翻倒箱,實現(xiàn)有序裝載,有著十分重要的意義。集裝

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 黎明;翟金剛;;集裝箱裝船順序的多目標整數(shù)規(guī)劃優(yōu)化模型[J];計算機應用研究;2012年10期

2 張維英;林焰;紀卓尚;張光發(fā);孫文志;;基于指派問題的Bay位排箱優(yōu)化模型與算法[J];大連理工大學學報;2011年01期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 田維;張煜;程惠敏;;船舶實配現(xiàn)實約束下的裝箱排序問題研究[J];武漢理工大學學報(交通科學與工程版);2016年03期

2 李鵬;湯勇;;三維貨物裝箱問題的研究進展[J];鐵道科學與工程學報;2015年05期

3 牛王強;褚建新;張耀周;徐濤;;基于數(shù)學規(guī)劃方法的集裝箱船舶自動配載研究進展[J];武漢理工大學學報(交通科學與工程版);2015年03期

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

5 楊春昌;丁一;;時間窗下集裝箱船配載和航線網(wǎng)絡聯(lián)合優(yōu)化[J];河南科學;2014年05期

6 顧瞿飛;;集裝箱船配積載理論和方法研究綜述[J];中國水運(下半月);2014年04期

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 易正俊;江靜;胡勇;;堆場集裝箱翻箱的PCNN優(yōu)化控制算法[J];自動化學報;2011年02期

2 衛(wèi)家駿;;一種集裝箱船配載問題改進算法探討[J];重慶交通大學學報(自然科學版);2009年05期

3 張維英;林焰;紀卓尚;孫文志;余報楚;;集裝箱船全航線預配優(yōu)化模型與算法研究[J];大連理工大學學報;2008年05期

4 王莉莉;于紅;;集裝箱裝船順序優(yōu)化模型及遺傳算法[J];計算機工程與應用;2008年15期

5 張維英;林焰;紀卓尚;;集裝箱船全航線Bay位排箱優(yōu)化模型[J];上海交通大學學報;2007年02期

6 喻斌;張兢;;MatrixVB組件在集裝箱船舶配載系統(tǒng)開發(fā)中的應用[J];中國水運(學術版);2007年01期

7 李虎;霍佳震;陳瑤;;一種求解船舶配載問題的混合遺傳算法[J];工業(yè)工程與管理;2006年03期

8 潘峰;陳杰;甘明剛;蔡濤;涂序彥;;粒子群優(yōu)化算法模型分析[J];自動化學報;2006年03期

9 程文明,趙道致;基于遺傳算法的集裝箱配載問題研究[J];組合機床與自動化加工技術;2005年09期

10 王曉,陳海燕,王超,劉單,呂長虹;關于合理確定集裝箱碼頭裝船順序的算法[J];經(jīng)濟數(shù)學;2005年03期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 姜振多;孫世杰;吳志剛;;排序問題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 吳家強;用分段選優(yōu)法求解“排序問題”[J];武漢水利電力學院學報;1979年03期

3 葉懋冬;;關于過竿問題與多臺機床上零件加工的排序問題(Ⅰ)[J];浙江大學學報;1982年04期

4 徐本順;有提前和延誤損失的一類排序問題[J];華中工學院學報;1983年04期

5 朱賦;同順序3×n排序問題的一種方法[J];東北重型機械學院學報;1983年04期

6 葉懋冬;;關于過竿問題與多臺機床上零件加工的排序問題(Ⅱ)[J];浙江大學學報;1983年03期

7 王堪之;;排序問題[J];建筑技術;1985年01期

8 郭文中;應用啟發(fā)式搜索求解同順序3×n排序問題[J];上海第二工業(yè)大學學報;1988年01期

9 江厚元;;一類排序問題的計算復雜性[J];貴州工學院學報;1990年02期

10 鐘曉珠，王寶文，，王永茂;生產(chǎn)與管理中的一類高維排序問題[J];東北重型機械學院學報;1996年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 柏孟卓;唐國春;;加工時間可控的同時加工排序問題[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

2 張蓮珠;;關于六角鏈的極值和排序問題的一些結果[A];中國運籌學會第六屆學術交流會論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學規(guī)劃及運籌研討會論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國運籌學會第七屆學術交流會論文集（中卷）[C];2004年

7 譚萬達;;二元對比排序中的最少逆序原理[A];中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

9 樊保強;;帶倉儲約束的準時排序問題[A];中國運籌學會第九屆學術交流會論文集[C];2008年

10 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應鏈排序問題[A];中國運籌學會第九屆學術交流會論文集[C];2008年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 高強;一些現(xiàn)代排序問題的算法設計與分析[D];華東理工大學;2015年

2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學;2015年

3 殷娜;依賴于資源分配的排序問題研究[D];上海大學;2015年

4 仲維亞;供應鏈管理中的若干排序問題研究[D];浙江大學;2008年

5 尹曉;基因組重組排序問題的算法研究[D];山東大學;2010年

6 余煒;若干網(wǎng)絡排序問題的算法和復雜性研究[D];華東理工大學;2010年

7 張安;帶服務等級的在線排序問題及相關問題研究[D];浙江大學;2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機作業(yè)排序問題算法研究[D];復旦大學;2009年

9 季敏;當代工業(yè)中的若干排序問題研究[D];浙江大學;2006年

10 李好好;若干排序問題研究[D];浙江大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學;2015年

2 周雨波;與工件釋放時間和交貨時間有關的排序問題及近似算法[D];蘭州大學;2015年

3 張龍;優(yōu)化交貨期窗口的單機供應鏈排序問題[D];曲阜師范大學;2015年

4 于萌萌;工件帶有惡化效應的博弈排序問題[D];曲阜師范大學;2015年

5 李雨潔;恒速機下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學;2015年

6 尚明明;帶有GDD假設的幾類重新排序問題研究[D];鄭州大學;2015年

7 黃保斌;分批的供應、加工、配送供應鏈排序問題[D];曲阜師范大學;2015年

8 蘇曉彤;機器具有維護時段的帶運輸排序問題研究[D];浙江理工大學;2016年

9 楊佳雯;兩階段車間作業(yè)排序問題的研究[D];浙江理工大學;2016年

10 苗利輝;并行分批在線排序問題和排序博弈問題的研究[D];中國海洋大學;2015年

  本文關鍵詞：集裝箱船舶裝箱排序問題優(yōu)化模型及算法，由筆耕文化傳播整理發(fā)布。

本文編號：419276