1、隨著近年來造船市場的低迷，各大船廠都在深挖潛能，提高自身效率來獲取更大效益。在黃海造船有限公司（以下簡稱黃海造船），船體零件切割是船舶現(xiàn)場生產(chǎn)制造中的第一道工序，在公司設備和工作時間確定的情況下，提高零件切割的效率就需要在實際生產(chǎn)中解決切割點火次數(shù)多、切割空走路徑長等問題。本文的研究旨在如何在黃海造船現(xiàn)有生產(chǎn)條件的基礎上，通過引進船體零件切割路徑優(yōu)化軟件，并按照現(xiàn)場生產(chǎn)特點進行二次開發(fā)，對軟件按照現(xiàn)場施工需要進行優(yōu)化改進，完善軟件功能，

2、使其成為能夠為現(xiàn)場生產(chǎn)所用的優(yōu)化軟件，實現(xiàn)減少數(shù)控切割空走距離，減少等離子切割嘴的點火次數(shù)，達到節(jié)能減排，提高生產(chǎn)效率的目的。
　　本文根據(jù)黃海造船現(xiàn)場生產(chǎn)過程中數(shù)控車間零件切割的流程與特點，結合船體零件切割路徑優(yōu)化的理論知識，進行的研究的工作如下:
　　(1)對路徑優(yōu)化進行理論學習，首先根據(jù)哥尼斯堡七橋問題和歐拉定理對數(shù)控切割的零件進行數(shù)學建模，將船體零件建模轉化成點與線，將實際的零件切割問題轉化成數(shù)學模型，通過算法來解決

3、數(shù)學問題，并尋求零件切割的最優(yōu)解。在理論學習的同時，也考慮了黃海造船的實際生產(chǎn)問題，讓理論研究更切合黃海造船的生產(chǎn)實際。本文主要應用的是雙邊橋法與最小生成樹算法。
　　(2)對黃海造船新廠數(shù)控切割設備進行了解，主要包括:設備型號、設備機載電腦的型號等，通過對設備的研究與實驗得出加密GM指令的定義;通過對套料軟件的研究得出切割指令的生成模式，研究如何將套料軟件生成的指令轉化為船體零件路徑優(yōu)化軟件可執(zhí)行的文件;通過對套料軟件的研究找到

4、套料軟件與船體零件切割路徑優(yōu)化軟件的指令共同點，尋找兩個軟件的接口，實現(xiàn)代碼的順利轉化，并在計算機端通過模擬運行驗證軟件的可行性。
　　(3)研究黃海造船數(shù)控切割現(xiàn)狀，將船體零件切割路徑優(yōu)化軟件運用到實際生產(chǎn)之中。分析船體零件切割路徑優(yōu)化軟件在實際生產(chǎn)中遇到的問題，將切割嘴刮碰問題分為兩類，一類是切割順序問題，一類是切割補償量不足問題;并在理論上通過優(yōu)化切割順序，調整切割補償量等方法來解決問題，通過大量的實驗來驗證解決問題的辦法，