船體零件數控切割路徑優(yōu)化研究.pdf

1、博士學位論文船體零件數控切割路徑優(yōu)化研究ResearchofNCCuttingRouteOptimizationfortheHullParts學科、專業(yè)：學號：10608008完成日期：大連理工大學DalianUniversityofTechnology大連理工大學博士學位論文摘要船體零件切割是船舶制造中重要的工序之一，主要包括裝配線劃線、內孔切割、零件外輪廓切割三部分內容。由于切割工序沒有進行合理的規(guī)劃，在實際生產中存在劃線空走路徑長

2、、切割點火次數多、切割空走路徑長等問題，導致了切割效率的低下和切割成本的浪費。本文的研究旨在如何合理有效地減小切割機的空走路徑長度，提高切割機的工作效率，減少切割成本。本文根據船體零件切割路徑優(yōu)化的特點，分別對船體零件圖形預處理技術、裝配線劃線路徑優(yōu)化、內孔切割路徑優(yōu)化及船體零件連續(xù)切割等四個方面內容采用不同的方法進行研究。主要內容如下：(1)把零件分層和零件定向兩個關鍵技術轉化為計算機圖形學中的兩個重要基礎問題：點與多邊形的包含關系識

3、別和多邊形方向識別。針對傳統(tǒng)轉角和法無法適應點與含有圓弧的多邊形包含關系識別，對算法進行了改進并用實例驗證了算法的性能。提出了一種基于邊的改進Qi函數法判別點與多邊形的包含關系，并針對含有圓弧的多邊形進行了算法的修正。實例表明兩種算法都能有效判別點與多邊形包含關系。提出了一種基于三極點序號大小的多邊形方向識別算法。在識別多邊形方向時，只需判斷多邊形任意三個極值頂點在多邊形頂點序列中的序號大小就能準確得到多邊形的方向。對含有圓弧的多邊形，

4、采用折線取代圓弧進行識別。實例表明基于三極點序號的多邊形方向識別算法簡單、穩(wěn)定、高效并能對含圓弧的復雜多邊形進行方向識別。(2)將裝配線劃線路徑優(yōu)化等同于TSP問題，以劃線順序和劃線方向為參數，劃線空走路徑最短為目標，采用多參數混合編碼法，建立了劃線路徑優(yōu)化的遺傳算法模型(啪OGA)。運用“貪心策略“初始化種群，提高了種群的適應度；分別對劃線順序和劃線方向采用不同的遺傳策略，采用“精英子自進化策略”使模型能適應特殊的劃線路徑并收斂到最優(yōu)

5、解。仿真試驗表明HMPOGA可有效地減少劃線空走路徑。針對劃線路徑優(yōu)化問題的特殊性，基于最大最小蟻群算法建立了兩種蟻群算法優(yōu)化模型LMPACO和PMPACO，并給出了具體實現策略；引進了局部最差螞蟻信息素更新模型和全局最優(yōu)螞蟻“自變異算子”。仿真試驗表明，LMPACO和PMPACO兩種算法具有很好的全局收斂性和收斂速度，能有效地減少劃線空走路徑。通過大量的仿真試驗，詳細分析了蟻群算法求解劃線路徑優(yōu)化模型中各參數的選取對算法性能的影響，并