對船體建造板材套料排樣優(yōu)化的研究.pdf

1、零件的排樣又稱下料，廣泛地存在各行各業(yè)中，排樣方案的好壞直接關系到零件所消耗的材料量，提高排樣中板材的利用率能夠有效地降低生產成本、給工廠帶來直接可觀的利潤。隨著工業(yè)自動化的發(fā)展和計算機技術的進步，研究者們對排樣問題的優(yōu)化研究工作越來越多，針對各行各業(yè)中具體排樣問題提出了許多優(yōu)化算法。本文主要是對船體建造板材套料排樣優(yōu)化展開研究。
　　首先將矢量格式描述的船體零件簡化為多邊形，再進行矩形包絡以及使用k-means法根據船體零件特征

2、對圖形進行聚類分析，最后根據聚類結果進行零件之間的組合矩形包絡，并對零件的孔洞進行填補，以及考慮船體的邊緣加工對排樣的影響將零件幾何圖形進行擴展，做好排樣前的準備工作。
　　使用剩余矩形算法對包絡好的船體零件進行排樣，并對算法提出改進：添加了零件在選擇剩余矩形時的評價原則。介紹了一種可以基于提取多邊形線族并按角度計算空間點到線段的位移方法來實現平面多邊形的快速內外靠接算法，并將其應用到零件的組合包絡和排樣算法中。解決了基于固定排序