面向船體曲面分段建造的空間調(diào)度及調(diào)整算法研究.pdf

1、我國是當(dāng)今世界上繼日本、韓國之后的第三大造船國家。當(dāng)前,我國的造船技術(shù)正在向更高級別的水平邁進(jìn),要求做到空間分道、時間有序、責(zé)任明確、相互協(xié)調(diào)的作業(yè)優(yōu)化排序。其中,曲面分段的建造是影響船舶建造整體效率以及能否達(dá)到新技術(shù)要求的關(guān)鍵因素,而曲面車間調(diào)度是我國船舶建造向更高水平發(fā)展的重要突破口。本文以船體曲面分段建造計劃為研究對象,抽象出船體曲面分段建造中的空間調(diào)度問題,給出空間調(diào)度問題的規(guī)范化描述;探討了此類空間調(diào)度問題的約束條件以及求解目

2、標(biāo),在二階段法以及空域搜索的基礎(chǔ)上加入啟發(fā)式規(guī)則設(shè)計出調(diào)度算法;并研究我國曲面分段建造過程中的各種異常因素,設(shè)計出調(diào)度計劃在執(zhí)行過程中發(fā)生異常之后的調(diào)整算法;最后,設(shè)計和開發(fā)調(diào)度計劃模塊和計劃調(diào)整模塊。主要的研究工作有:(1)對現(xiàn)行制訂船體曲面分段建造計劃的方法進(jìn)行研究,分析曲面車間調(diào)度目標(biāo)和各種約束條件,給出面向船體曲面分段建造空間調(diào)度問題的規(guī)范化描述,針對分段的包絡(luò)形狀、分段建造平臺等提出假設(shè),分析和建立此類空間調(diào)度問題的理論模型;

3、(2)對此類空間調(diào)度問題進(jìn)行求解算法研究,在二階段法以及空域搜索的基礎(chǔ)上加入啟發(fā)式規(guī)則,假設(shè)曲面分段的包絡(luò)投影為直角梯形,設(shè)計和開發(fā)面向船體曲面分段建造的空間調(diào)度算法,并且建立了調(diào)度結(jié)果的評價考核方法;(3)研究空間調(diào)度計劃在實際生產(chǎn)過程中可能遇到的各種異常因素,以及異常可能導(dǎo)致的結(jié)果,通過對船廠建造流程研究的基礎(chǔ)上,設(shè)計出空間調(diào)度計劃的調(diào)整算法,同時建立空間調(diào)度調(diào)整算法的評價考核方法;(4)通過上海某大型造船廠的實際生產(chǎn)數(shù)據(jù),進(jìn)行算例

4、設(shè)計,通過實際應(yīng)用來驗證調(diào)度算法以及調(diào)整算法的有效性。(5)采用VisualC＃語言和SQLSEVER數(shù)據(jù)庫開發(fā)了面向船體曲面分段建造的空間調(diào)度系統(tǒng)計劃以及調(diào)度計劃的調(diào)整模塊,通過可視化模塊形象的展示調(diào)度以及調(diào)整結(jié)果,并通過考核評價模塊分別說明調(diào)度算法和調(diào)整算法的考核結(jié)果。面向船體曲面分段的空間調(diào)度及調(diào)整算法,不但可以適用船廠的制造車間和涂裝車間,而且經(jīng)過適當(dāng)改造可以方便地推廣到其它大型單件產(chǎn)品的生產(chǎn)中去,具有很好的應(yīng)用前景和理論研究意