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

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

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

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