【摘要】：船體曲面分段建造是現(xiàn)代造船企業(yè)的關(guān)鍵技術(shù),船舶曲面分段的建造直接影響著船舶制造效率的高低,因此,對船舶曲面分段車間的動態(tài)調(diào)度研究有著十分重要的意義。本文以船舶曲面分段虛擬流水線的生產(chǎn)模式為研究對象,并在分段工序加工時(shí)間不確定的基礎(chǔ)上,結(jié)合船舶曲面分段車間在實(shí)際生產(chǎn)中可能出現(xiàn)的突發(fā)事件,對船舶曲面分段車間調(diào)度優(yōu)化問題進(jìn)行研究。(1)根據(jù)船舶曲面分段的工藝特點(diǎn),建立了基于曲面分段的隨機(jī)petri網(wǎng)模型和系統(tǒng)的復(fù)雜度模型。由于分段工序加工時(shí)間的不確定性,引入灰色系統(tǒng)理論。通過與馬爾可夫鏈相結(jié)合,在求解出穩(wěn)態(tài)概率的基礎(chǔ)上,給出了曲面分段制造車間性能分析的方法,并根據(jù)建立的復(fù)雜性模型,對車間系統(tǒng)的復(fù)雜度進(jìn)行分析。(2)針對船舶曲面分段車間的調(diào)度問題,建立了基于調(diào)度效率和穩(wěn)定性的動態(tài)調(diào)度模型,減少重新調(diào)度的復(fù)雜性。并對可能發(fā)生的突發(fā)事件提出了相應(yīng)的重調(diào)度修正模型,然后選用免疫克隆算法進(jìn)行調(diào)度優(yōu)化,同時(shí)對該算法進(jìn)行改進(jìn),最后通過實(shí)例對比和分析,證明了算法的優(yōu)越性和模型的有效性。(3)考慮到船舶曲面分段虛擬流水線的生產(chǎn)特點(diǎn)和加工時(shí)間不確定性,采用魯棒-反應(yīng)式調(diào)度策略來減少重新調(diào)度的次數(shù)。通過在靜態(tài)調(diào)度方案中插入空閑時(shí)間生成魯棒調(diào)度,用來吸收加工時(shí)間不確定性和加工過程中可能出現(xiàn)的突發(fā)事件帶來的擾動,通過反應(yīng)式調(diào)度來處理魯棒調(diào)度無法吸收的擾動。建立了曲面分段加工車間多目標(biāo)模型,運(yùn)用改進(jìn)的多目標(biāo)免疫克隆算法,結(jié)合實(shí)例進(jìn)行優(yōu)化分析。運(yùn)用VB6.0開發(fā)了基于船舶曲面分段車間的動態(tài)調(diào)度系統(tǒng)。該原型系統(tǒng)可以實(shí)現(xiàn)對車間生產(chǎn)信息的管理,對不同車間調(diào)度問題,可以選擇不同的調(diào)度方法進(jìn)行優(yōu)化安排,并對可視化優(yōu)化結(jié)果的有一定的分析功能,最后通過船體曲面分段的具體加工實(shí)例,證明了原型系統(tǒng)的實(shí)用性。
[Abstract]:The construction of hull curved surface segment is the key technology of modern shipbuilding enterprises. The construction of ship curved surface segment directly affects the ship manufacturing efficiency. Therefore, it is of great significance to study the dynamic scheduling of ship curved section workshop. In this paper, the production mode of ship curved surface segment virtual assembly line is taken as the research object, and on the basis of the uncertainty of the processing time of the segmented working procedure, combined with the unexpected events that may occur in the actual production of the ship curved surface segmentation workshop, In this paper, the optimization of ship surface segmented job shop scheduling is studied. (1) according to the technological characteristics of ship surface segmentation, a stochastic petri net model based on curved surface segmentation and a system complexity model are established. The grey system theory is introduced because of the uncertainty of the processing time of the piecewise working procedure. By combining with Markov chain and solving the steady state probability, a method for analyzing the performance of curved surface piecewise manufacturing workshop is presented, and according to the established complexity model, The complexity of the job shop system is analyzed. (2) the dynamic scheduling model based on scheduling efficiency and stability is established to reduce the complexity of rescheduling. The corresponding rescheduling correction model is put forward for possible emergencies, and then the immune clone algorithm is selected for scheduling optimization. At the same time, the algorithm is improved. Finally, the comparison and analysis of examples are given. The superiority of the algorithm and the validity of the model are proved. (3) considering the production characteristics and processing time uncertainty of the ship surface segment virtual assembly line, a robust reactive scheduling strategy is adopted to reduce the number of rescheduling. Robust scheduling is generated by inserting idle time into the static scheduling scheme, which is used to absorb the uncertainty of processing time and the disturbance caused by unexpected events that may occur during processing. The disturbance that can not be absorbed by robust scheduling is treated by reactive scheduling. A multi-objective model of curved surface segmenting workshop was established, and an improved multi-objective immune clone algorithm was used to optimize the model. A dynamic scheduling system based on ship curved section workshop is developed by using VB6.0. The prototype system can manage the production information of the workshop, select different scheduling methods for different job shop scheduling problems, and analyze the visual optimization results. Finally, the practicability of the prototype system is proved by an example of hull surface segmentation.
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U671.8;TP301.6

【參考文獻(xiàn)】

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

1 黃明;郝倩;張春蕾;張志鵬;;改進(jìn)的免疫模擬退火算法求解混合流水車間調(diào)度問題[J];大連交通大學(xué)學(xué)報(bào);2015年02期

2 馬佳;石剛;;基于改進(jìn)人工免疫算法的柔性車間調(diào)度問題[J];計(jì)算機(jī)仿真;2014年12期

3 汪雙喜;張超勇;劉瓊;饒運(yùn)清;尹勇;;不同再調(diào)度周期下的柔性作業(yè)車間動態(tài)調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2014年10期

4 張根保;錢寶明;柳劍;李冬英;彭露;;基于灰色廣義隨機(jī)Petri網(wǎng)的產(chǎn)品裝配過程可靠性建模與分析[J];中國機(jī)械工程;2014年11期

5 秦亮;張文廣;史賢俊;肖支才;;基于免疫克隆算法的多目標(biāo)聚類方法[J];信息與控制;2013年01期

6 羅毅;多靖峗;;基于免疫記憶克隆選擇算法的多目標(biāo)無功優(yōu)化[J];電力系統(tǒng)保護(hù)與控制;2012年24期

7 孫林;孫志剛;李飛;;母線生產(chǎn)制造中的魯棒性調(diào)度研究[J];黑龍江科技信息;2011年24期

8 李聰波;劉飛;易茜;李成川;;基于關(guān)鍵鏈的再制造系統(tǒng)不確定性生產(chǎn)調(diào)度方法[J];機(jī)械工程學(xué)報(bào);2011年15期

9 陳剛;孝建偉;;綠色船舶制造技術(shù)發(fā)展現(xiàn)狀與趨勢研究[J];中國水運(yùn)(下半月刊);2010年12期

10 張超勇;李新宇;王曉娟;劉瓊;高亮;;基于滾動窗口的多目標(biāo)動態(tài)調(diào)度優(yōu)化研究[J];中國機(jī)械工程;2009年18期

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

1 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學(xué);2013年

2 張利平;作業(yè)車間預(yù)反應(yīng)式動態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

3 王曉娟;多目標(biāo)柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2011年

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

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

1 季永勝;船舶曲面分段加工虛擬流水線生產(chǎn)組織問題研究[D];江蘇科技大學(xué);2012年

2 曹大鵬;基于虛擬流水線的船舶分段建造調(diào)度問題研究[D];江蘇科技大學(xué);2011年

3 李川;基于虛擬流水線的船舶制造生產(chǎn)調(diào)度與建模技術(shù)研究[D];上海交通大學(xué);2008年

，

本文編號：2191221