基于改進(jìn)蟻群算法的船臺(tái)吊裝順序優(yōu)化技術(shù)研究
[Abstract]:The development of ship industry has important strategic significance for national defense construction and maritime sovereignty integrity, and also provides abundant technical support for marine transportation and marine resource exploration. At the beginning of 2010, our country is a large marine country. Not only in the total shipping volume, shipbuilding volume also leapt to the first in the world. During the 12th Five-Year Plan period, the global economic benefit pattern is turbulent, and the competition in ship market is more intense. How to improve shipbuilding efficiency is one of the important challenges for shipyards to cope with fierce competition. Platform hoisting is an important link in ship construction, and the shipyard (dock) is an irreplaceable important facility resource. It can be said that the quantity and size of the berth (dock) directly reflect the production capacity of the shipyard. Therefore, it is of great significance to shorten the period of the platform by optimizing the hoisting scheme of the platform (dock) and improving the utilization ratio of the resources of the platform (dock). The optimization of hoisting sequence is a typical NP problem, and it is difficult to obtain the best scheme only through artificial experience. In this paper, based on ant colony optimization algorithm (ACO) and resource constrained scheduling theory (RCPSP), the optimization of ship platform hoisting sequence is studied. The specific contents are as follows: firstly, the author summarizes and combs the research trends of the domestic and foreign ship platform adjustment and installation scheduling problem and RCPSP problem in detail, at the same time, based on the basic principle of ACO, in addition to the combination of the characteristics of the platform hoisting, The algorithm has been improved to meet the performance requirements of the algorithm in the process of optimizing the order of hoisting of the ship platform, so that it can play a good effect. The whole frame and function of the platform hoisting and dispatching system are given, and the construction of the data structure and the hoisting network diagram of the segmented information are studied. Under the constraint of multiple resources, the mathematical models of single ship platform hoisting and multi-ship platform hoisting are established on the basis of RCPSP resource finite-duration shortest model and combined with the characteristics of ship platform hoisting sequence optimization. An improved ant colony optimization method is presented. Finally, the improved ant colony algorithm proposed in this paper is applied to optimize the single ship hoisting and multi-ship hoisting of a shipyard in Dalian Shipyard, and to solve the shortest hoisting period and the optimal hoisting plan. The scheduling and allocation of resources and the optimization performance of the algorithm are analyzed. It is proved that this method is reasonable and feasible to optimize the order of ship platform hoisting.
【學(xué)位授予單位】:大連理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:U673.31;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 續(xù)愛(ài)民;金燁;;大型散貨船船體吊裝順序優(yōu)化[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期
2 續(xù)愛(ài)民;金燁;;基于改進(jìn)免疫遺傳算法的船臺(tái)吊裝網(wǎng)絡(luò)優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2006年05期
3 續(xù)愛(ài)民;金燁;;基于共享合成時(shí)間Petri網(wǎng)的船舶吊裝過(guò)程建模[J];計(jì)算機(jī)集成制造系統(tǒng);2007年03期
4 張圣坤;;中國(guó)船舶工業(yè)現(xiàn)狀與發(fā)展趨勢(shì)[J];上海造船;2009年03期
5 ;工業(yè)和信息化部發(fā)布《船舶行業(yè)規(guī)范條件》[J];中國(guó)設(shè)備工程;2013年12期
6 劉建峰,秦士元,應(yīng)長(zhǎng)春;船體分段制造日程計(jì)劃的模擬與優(yōu)化[J];中國(guó)造船;2000年04期
7 劉寅東;資源受限的造船生產(chǎn)計(jì)劃編制專家系統(tǒng)[J];中國(guó)造船;2004年01期
8 ;國(guó)務(wù)院關(guān)于化解產(chǎn)能?chē)?yán)重過(guò)剩矛盾的指導(dǎo)意見(jiàn)[J];中國(guó)環(huán)保產(chǎn)業(yè);2013年11期
相關(guān)博士學(xué)位論文 前1條
1 續(xù)愛(ài)民;船臺(tái)吊裝過(guò)程調(diào)度優(yōu)化關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2008年
,本文編號(hào):2224763
本文鏈接:http://sikaile.net/kejilunwen/chuanbolw/2224763.html