本文選題：分段堆場 + 遺傳算法�。� 參考：《哈爾濱工程大學(xué)學(xué)報》2016年01期

【摘要】：分段的移動是船舶分段堆場調(diào)度中最主要的作業(yè)過程,而移動路徑的優(yōu)劣決定著分段堆場調(diào)度的效率和成本。論文通過綜合考慮臨時阻擋分段數(shù)量、平板車轉(zhuǎn)向次數(shù)和移動距離對調(diào)度成本的影響,提出分段綜合移動難度的評價標準,以此建立數(shù)學(xué)模型,并以分段綜合移動難度為優(yōu)化目標,利用遺傳算法選擇分段在堆場中停放位置的較優(yōu)方案,運用禁忌搜索優(yōu)化柔性出場時間分段的出場順序,構(gòu)建啟發(fā)式規(guī)則來確定分段最優(yōu)的進、出場路徑。最后,利用某船廠的實際數(shù)據(jù)對模型進行實例驗證和數(shù)值分析,結(jié)果表明,本文方法可以得到較優(yōu)的堆場作業(yè)計劃,實現(xiàn)堆場資源的高效利用。
[Abstract]:Segmental movement is the most important operation process in ship yard scheduling, and the efficiency and cost of segmented yard scheduling are determined by the merits and demerits of moving path. By considering the influence of temporary block segment number, steering times and distance on scheduling cost, the paper puts forward the evaluation standard of the difficulty of piecewise comprehensive movement, and establishes the mathematical model. With the difficulty of piecewise comprehensive movement as the optimization goal, the genetic algorithm is used to select the optimal scheme of the parking position in the yard, and the Tabu search is used to optimize the sequence of the flexible exit time segments. Heuristic rules are constructed to determine the optimal path of entry and exit. Finally, the actual data of a shipyard are used to verify the model and numerical analysis. The results show that the method in this paper can get a better yard operation plan and realize the efficient utilization of yard resources.
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(70872076) 上海市科技創(chuàng)新行動計劃基金資助項目(11dz1121803)
【分類號】：U673;TP18

【相似文獻】

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

1 黃志;黃文奇;;一種基于禁忌搜索方法的作業(yè)車間調(diào)度[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年12期

2 劉衛(wèi)東;劉順成;楊萍;賈凱;;基于蟻群算法和禁忌搜索的部隊機動路徑選擇[J];系統(tǒng)工程與電子技術(shù);2008年08期

3 牛廷偉;楊淑瑩;王麗賢;;基于禁忌搜索的圖像聚類新方法[J];天津理工大學(xué)學(xué)報;2011年Z1期

4 方學(xué)毅;王志強;邵之江;王可心;;基于禁忌搜索的全局記憶增強型優(yōu)化方法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2012年03期

5 云麗華,趙擁軍,蘇英振;空中進攻作戰(zhàn)出動計劃禁忌搜索優(yōu)化分析方法[J];火力與指揮控制;2005年02期

6 劉大利;劉云濤;蔡惠智;;基于禁忌搜索的正交多相碼波形設(shè)計[J];應(yīng)用聲學(xué);2012年03期

7 江新姿;高尚;;改進的蟻群禁忌搜索混合算法[J];科學(xué)技術(shù)與工程;2010年14期

8 周春良;;基于禁忌搜索方法的集裝箱配載問題的研究[J];中小企業(yè)管理與科技(上旬刊);2010年11期

9 葛少云,劉自發(fā),余貽鑫;基于改進禁忌搜索的配電網(wǎng)重構(gòu)[J];電網(wǎng)技術(shù);2004年23期

10 姚靜;方彥軍;陳廣;;遺傳和禁忌搜索混合算法在機組負荷分配中的應(yīng)用[J];中國電機工程學(xué)報;2010年26期

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

1 徐英鐘;高震;李波;;基于禁忌搜索的蟻群算法求解旅行商問題[A];第四屆中國智能計算大會論文集[C];2010年

2 李彥希;彭剛;;基于禁忌搜索的TSP問題求解[A];廣西計算機學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

3 李青;劉兆健;薛軍;孫光圻;;用于定位——運輸路線安排問題的禁忌搜索——蟻群混合算法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（上冊）[C];2005年

4 顏震;林建群;林建強;曲音波;;遺傳算法及禁忌搜索在生物數(shù)學(xué)模型參數(shù)優(yōu)化中的應(yīng)用[A];中國資源生物技術(shù)與糖工程學(xué)術(shù)研討會論文集[C];2005年

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

1 賀一;禁忌搜索及其并行化研究[D];西南大學(xué);2006年

2 付樟華;二維不等圓Packing問題的現(xiàn)實求解途徑[D];華中科技大學(xué);2011年

3 曾致中;求解不等球和不等圓Packing問題的高性能算法研究[D];華中科技大學(xué);2013年

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

1 陳雷;基于禁忌搜索的雙向聚類問題研究[D];電子科技大學(xué);2011年

2 陳陽;基于禁忌搜索和相似度的聚類算法研究[D];長沙理工大學(xué);2014年

3 楊敬;禁忌搜索與SQP相結(jié)合的混合優(yōu)化算法研究[D];浙江大學(xué);2006年

4 魏紹芯;（m，3）-非均勻分裂系的若干結(jié)果[D];上海交通大學(xué);2011年

，

本文編號：1869702