計算機輔助排料算法研究與實現(xiàn).pdf

1、該文研究計算機輔助制造技術(shù)在排料領域的應用及實現(xiàn)問題.排料作為制造工業(yè)領域的基礎生產(chǎn)環(huán)節(jié)之一,由計算機輔助排料有著廣泛的應用前景,能大大提高生產(chǎn)效率、節(jié)約成本.計算機輔助排料的研究產(chǎn)生于上世紀六十年代,隨著計算機技術(shù)的發(fā)展,其研究也越來越深入,其應用越來越受到重視.排料問題是一個NP完全問題,具有很高的計算復雜度,目前國際上沒有適于計算機實現(xiàn)的通用的有效算法.該文對由計算機輔助的管子排料算法和板材排料算法都作了較深入細致的研究和探討.具

2、體內(nèi)容包括如下:1.研究管子排料問題.對管子排料問題作者建立了最優(yōu)數(shù)學模型,設計了基于線性規(guī)劃的高效計算機實現(xiàn)算法.根據(jù)該算法得到的結(jié)果下料能得到最優(yōu)方案,使得耗費的原料最少.由于作者設計的算法能得到少而優(yōu)的排料方案并且采取了特定的策略,故使得該算法具有較高的運算速度,能適合較大規(guī)模的生產(chǎn)要求,表現(xiàn)出較好的優(yōu)越性.2.研究板材排料問題.將板材排料分解為多邊形靠接問題、多邊形合成問題、多邊形凸包問題等諸多關鍵子問題進行研究,給出了相應的多

3、邊形靠接算法、多邊形合成算法及多邊形凸包算法等算法,并將這些算法有機地結(jié)合在一起給出了基于啟發(fā)式搜索法的自動排料算法.該算法運用初始狀態(tài)空間的知識以及與問題有關的啟發(fā)信息來確定零件的選擇和排放,使排料算法更具合理性,排料效果得到了更好的保證.除此之外,還給出了人工交互排料的實現(xiàn)算法,其中包括:零件圖形的操作、輔助功能、數(shù)據(jù)的自動維護和保存及交互排料與自動排料的銜接等功能.3.軟件系統(tǒng)的總體設計問題.該文給出了排料軟件系統(tǒng)中包含的功能.從