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

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

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