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

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

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

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

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