本文選題：船舶建造 + 空間資源調(diào)度　； 參考：《哈爾濱工業(yè)大學(xué)》2017年碩士論文

【摘要】：在當(dāng)前造船模式下,空間資源被視為制約船舶生產(chǎn)效率的瓶頸資源之一,其調(diào)度問題牽扯時(shí)間、空間多個(gè)維度,復(fù)雜性較高,是目前船舶企業(yè)普遍關(guān)注的重點(diǎn)。因此本文針對(duì)船舶不規(guī)則分段建造空間資源的調(diào)度問題展開研究,并在此基礎(chǔ)上設(shè)計(jì)了船舶建造項(xiàng)目管理原型系統(tǒng)。首先考慮到船舶建造過程中成組技術(shù)應(yīng)用的重要性,對(duì)分段的聚類問題展開了研究。將分段聚類問題轉(zhuǎn)化為不規(guī)則多邊形的聚類問題進(jìn)行求解,以分段平面幾何圖形的輪廓特征為相似判斷依據(jù)建立了幾何相似模型,并給出了相似度計(jì)算方法;在此基礎(chǔ)上研究基于模擬退火的聚類算法以提高聚類結(jié)果的質(zhì)量;同時(shí)研究基于中心特征的增量聚類方法,提高分段聚類實(shí)際應(yīng)用中的效率。其次在分段聚類的基礎(chǔ)上,研究給定分段集合特定時(shí)間下的靜態(tài)空間調(diào)度問題。針對(duì)船舶分段空間布局的特點(diǎn)給出了離散化的幾何信息處理方式,考慮相似分段集中布局以及剩余不可用空間最小化建立了空間靜態(tài)調(diào)度的數(shù)學(xué)模型;在遺傳算法的基礎(chǔ)上結(jié)合啟發(fā)式策略提出了靜態(tài)調(diào)度的求解算法,通過仿真實(shí)驗(yàn)驗(yàn)證了算法在在求解速度和質(zhì)量方面的優(yōu)越性。隨后在靜態(tài)調(diào)度基礎(chǔ)上考慮時(shí)間因素研究分段動(dòng)態(tài)空間調(diào)度問題。考慮分段加工的時(shí)序約束,以場(chǎng)地負(fù)載均衡和工期最短為目標(biāo)建立了動(dòng)態(tài)空間調(diào)度數(shù)學(xué)模型;針對(duì)此類問題解空間過大的特點(diǎn),通過采取基于調(diào)度序列的編碼方式和基于頂點(diǎn)定位的空間定位方法來縮小解空間,結(jié)合遺傳算法和模擬退火算法設(shè)計(jì)了混合求解算法,算例表明了算法具備較好的搜索效率和求解質(zhì)量。最后以船舶建造過程中系統(tǒng)的需求分析為依托,設(shè)計(jì)了船舶建造項(xiàng)目管理原型系統(tǒng),針對(duì)系統(tǒng)體系結(jié)構(gòu)、系統(tǒng)功能以及數(shù)據(jù)庫(kù)信息模型進(jìn)行了詳細(xì)設(shè)計(jì)。綜上所述,本文主要研究不規(guī)則分段聚類及其靜態(tài)、動(dòng)態(tài)空間調(diào)度問題的求解方法,對(duì)已有算法作出了改進(jìn)使之更加適用于實(shí)際問題的求解,本文研究具有理論及實(shí)用價(jià)值,能夠?yàn)榇皩?shí)際生產(chǎn)提供一定的理論及技術(shù)軟件支持。
[Abstract]:In the current shipbuilding mode, space resources are regarded as one of the bottleneck resources which restrict the efficiency of ship production. The scheduling problem involves time, space dimension and complexity, which is the focus of the shipbuilding enterprises. In this paper, the scheduling problem of irregular segmented building space resources is studied, and a prototype system of ship construction project management is designed. Firstly, considering the importance of the application of group technology in ship building, the clustering problem of segmentation is studied. The piecewise clustering problem is transformed into the irregular polygon clustering problem. The geometric similarity model is established based on the contour feature of the segmented plane geometry and the similarity calculation method is given. On this basis, the clustering algorithm based on simulated annealing is studied to improve the quality of clustering results, and the incremental clustering method based on central features is studied to improve the efficiency in practical application of segmented clustering. Secondly, on the basis of piecewise clustering, the static space scheduling problem for a given piecewise set is studied. According to the characteristics of ship segment spatial layout, a discrete geometric information processing method is presented. The mathematical model of spatial static scheduling is established considering the similar piecewise centralized layout and the minimization of the remaining unusable space. Based on genetic algorithm (GA) and heuristic strategy, a static scheduling algorithm is proposed, and the superiority of the algorithm in solving speed and quality is verified by simulation experiments. Then based on the static scheduling, considering the time factor, the piecewise dynamic space scheduling problem is studied. Considering the timing constraints of piecewise machining, a mathematical model of dynamic spatial scheduling is established with the objective of site load balance and shortest time limit, and the solution space of this kind of problem is too large. By adopting the coding method based on scheduling sequence and the spatial location method based on vertex location to reduce the solution space, a hybrid solution algorithm is designed by combining genetic algorithm and simulated annealing algorithm. The example shows that the algorithm has good search efficiency and solution quality. Finally, based on the requirement analysis of the system in the process of ship construction, the prototype system of ship construction project management is designed, and the system architecture, system function and database information model are designed in detail. To sum up, this paper mainly studies irregular piecewise clustering and its solving methods of static and dynamic space scheduling problems, and improves the existing algorithms to make them more suitable for solving practical problems. The research in this paper has theoretical and practical value. Can provide certain theory and technical software support for ship actual production.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U671

【參考文獻(xiàn)】

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

1 湯德佑;周子琳;;基于臨界多邊形的不規(guī)則件啟發(fā)式排樣算法[J];計(jì)算機(jī)應(yīng)用;2016年09期

2 劉海明;周炯;吳忻生;;應(yīng)用臨界多邊形方法與小生境遺傳算法求解不規(guī)則排樣問題[J];小型微型計(jì)算機(jī)系統(tǒng);2016年05期

3 朱瑩;向先波;楊運(yùn)桃;;基于混合遺傳算法的雜貨船裝載優(yōu)化問題[J];中國(guó)艦船研究;2015年06期

4 羅立宏;馮開平;葉家瑋;;基于搖瓶策略求解二維不規(guī)則件排樣問題[J];南京理工大學(xué)學(xué)報(bào);2015年02期

5 劉勝;朱鳳華;呂宜生;李元濤;;求解三維裝箱問題的啟發(fā)式正交二叉樹搜索算法[J];計(jì)算機(jī)學(xué)報(bào);2015年08期

6 王津劍;杜吉旺;范秀敏;何其昌;;復(fù)雜形狀船舶分段建造空間調(diào)度優(yōu)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2015年11期

7 馬少輝;陸春霞;;船體不規(guī)則分段的動(dòng)態(tài)空間調(diào)度算法[J];運(yùn)籌與管理;2014年06期

8 楊璐;韓偉;;二維不規(guī)則貫通排樣的模擬退火算法[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年03期

9 董輝;黃勝;;二維排樣中小生境粒子群算法的研究與應(yīng)用[J];浙江工業(yè)大學(xué)學(xué)報(bào);2014年03期

10 聶蘭順;靳金濤;戰(zhàn)德臣;曹訓(xùn);徐曉飛;;基于配置空間理論的啟發(fā)式空間調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年10期

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

1 劉胡瑤;基于臨界多邊形的二維排樣算法研究[D];上海交通大學(xué);2007年

2 王承文;現(xiàn)代造船模式研究[D];哈爾濱工程大學(xué);2006年

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

1 張光富;二維不規(guī)則部件排樣優(yōu)化算法研究與系統(tǒng)實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2012年

2 趙明華;面向船體曲面分段建造的空間調(diào)度及調(diào)整算法研究[D];上海交通大學(xué);2010年

3 李青;二維不規(guī)則零件排樣問題的研究[D];合肥工業(yè)大學(xué);2009年

4 曹絳欣;基于ERP的船舶建造生產(chǎn)管理系統(tǒng)研究[D];大連理工大學(xué);2008年

5 雍文君;多約束三維裝箱問題的研究及實(shí)現(xiàn)[D];西安理工大學(xué);2008年

，

本文編號(hào)：1868391