天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁(yè) > 科技論文 > 船舶論文 >

基于改進(jìn)蟻群算法的船臺(tái)吊裝順序優(yōu)化技術(shù)研究

發(fā)布時(shí)間:2018-09-05 16:01
【摘要】:船舶業(yè)的發(fā)展對(duì)于國(guó)防建設(shè)和海洋主權(quán)完整有著重要的戰(zhàn)略意義,也為海上運(yùn)輸、海洋資源勘探等提供了雄厚的技術(shù)支持。2010伊始,我國(guó)作為海洋大國(guó),不但在航運(yùn)總量上名列前茅,造船總量也躍居全球第一。“十二五”時(shí)期,全球經(jīng)濟(jì)利益格局動(dòng)蕩,船舶市場(chǎng)競(jìng)爭(zhēng)更加激烈,如何提高造船效率是各個(gè)船廠應(yīng)對(duì)激烈競(jìng)爭(zhēng)的重要挑戰(zhàn)之一。船臺(tái)吊裝是船舶建造的重要環(huán)節(jié),船臺(tái)(船塢)是船廠不可替代的重要設(shè)施資源,可以說(shuō)船臺(tái)(船塢)的數(shù)量和尺寸最直接體現(xiàn)了船廠的生產(chǎn)能力。所以,通過(guò)對(duì)船臺(tái)(船塢)吊裝方案的最優(yōu)化,提高船臺(tái)(船塢)資源的利用率,對(duì)縮短船臺(tái)周期意義十分重大。 船臺(tái)吊裝順序優(yōu)化的問(wèn)題是典型NP難題,僅通過(guò)人工經(jīng)驗(yàn)很難獲得最佳的方案。對(duì)此,本文以蟻群優(yōu)化算法(ACO)為基礎(chǔ),根據(jù)資源受限的調(diào)度理論(RCPSP),對(duì)船臺(tái)吊裝順序的優(yōu)化進(jìn)行研究,具體內(nèi)容如下: 筆者首先對(duì)國(guó)內(nèi)外船臺(tái)調(diào)裝調(diào)度問(wèn)題和RCPSP問(wèn)題的研究動(dòng)態(tài)做出詳細(xì)的總結(jié)梳理,同時(shí)基于ACO的基本原理,加之對(duì)于船臺(tái)吊裝特點(diǎn)的結(jié)合,對(duì)算法進(jìn)行了改進(jìn),已達(dá)到該算法在優(yōu)化船臺(tái)吊裝順序過(guò)程中的性能要求,使之能夠發(fā)揮優(yōu)良效果。 給出船臺(tái)吊裝調(diào)度系統(tǒng)整體框架和功能,并對(duì)分段信息的數(shù)據(jù)結(jié)構(gòu)的和吊裝網(wǎng)絡(luò)圖的構(gòu)建進(jìn)行了研究。 在多資源的約束條件下,以RCPSP資源有限-工期最短模型為基礎(chǔ),結(jié)合船臺(tái)吊裝順序優(yōu)化的特點(diǎn),建立單船船臺(tái)吊裝和多船船臺(tái)吊裝問(wèn)題的數(shù)學(xué)模型,并給出了模型的改進(jìn)蟻群優(yōu)化方法。 最后應(yīng)用本文提出的改進(jìn)蟻群算法分別優(yōu)化大連造船廠某船臺(tái)的單船吊裝和多船吊裝的方案,求解最短吊裝工期和最優(yōu)的吊裝計(jì)劃,并分析了資源的調(diào)度分配和算法的優(yōu)化性能,證明采用本方法來(lái)優(yōu)化船臺(tái)吊裝順序是合理可行的。
[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

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/chuanbolw/2224763.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶4e6b8***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
日本免费一级黄色录像| 国产在线一区二区三区不卡| 国产av大片一区二区三区| 亚洲少妇一区二区三区懂色| 国产精品涩涩成人一区二区三区| 国产精品福利一二三区| 国产高清在线不卡一区| 国产精品成人一区二区在线 | 91精品视频免费播放| 99国产成人免费一区二区| 日韩在线一区中文字幕| 91亚洲精品国产一区| 久久人妻人人澡人人妻| 欧美日韩国产亚洲三级理论片| 久久精品偷拍视频观看| 国产一区欧美午夜福利| 国产欧美日韩精品成人专区| 久久成人国产欧美精品一区二区| 日本一二三区不卡免费| 黄色国产一区二区三区| 视频一区日韩经典中文字幕| 久久99青青精品免费| 国产精品亚洲一级av第二区| 厕所偷拍一区二区三区视频| 色婷婷视频免费在线观看| 大香蕉再在线大香蕉再在线| 午夜色午夜视频之日本| 日韩精品视频高清在线观看| 又大又紧又硬又湿又爽又猛| 日韩不卡一区二区三区色图| 欧美91精品国产自产| 东京热男人的天堂一二三区| 日韩色婷婷综合在线观看| 久久精品亚洲精品国产欧美| 九九蜜桃视频香蕉视频| 91精品欧美综合在ⅹ| 久热99中文字幕视频在线| 成年人免费看国产视频| 日韩成人中文字幕在线一区| 激情内射亚洲一区二区三区| 91久久精品国产成人|