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

1、零件的排樣又稱下料，廣泛地存在各行各業(yè)中，排樣方案的好壞直接關(guān)系到零件所消耗的材料量，提高排樣中板材的利用率能夠有效地降低生產(chǎn)成本、給工廠帶來直接可觀的利潤。隨著工業(yè)自動(dòng)化的發(fā)展和計(jì)算機(jī)技術(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)行填補(bǔ)，以及考慮船體的邊緣加工對排樣的影響將零件幾何圖形進(jìn)行擴(kuò)展，做好排樣前的準(zhǔn)備工作。
　　使用剩余矩形算法對包絡(luò)好的船體零件進(jìn)行排樣，并對算法提出改進(jìn)：添加了零件在選擇剩余矩形時(shí)的評(píng)價(jià)原則。介紹了一種可以基于提取多邊形線族并按角度計(jì)算空間點(diǎn)到線段的位移方法來實(shí)現(xiàn)平面多邊形的快速內(nèi)外靠接算法，并將其應(yīng)用到零件的組合包絡(luò)和排樣算法中。解決了基于固定排序