基于混合遺傳算法兩維排料圖形滑移法研究.pdf

1、船舶，壓力容器、通風(fēng)設(shè)備等制造業(yè)常常需要大量的鋼板作為其后續(xù)制作的材料。如何提高切割過(guò)程中原材料的利用率以降低生產(chǎn)成本是企業(yè)一直在尋求解決方法的問(wèn)題之一。利用計(jì)算機(jī)輔助設(shè)計(jì)進(jìn)行不規(guī)則板類零件二維排料過(guò)程的自動(dòng)化來(lái)實(shí)現(xiàn)高效低耗的鈑金切割已經(jīng)成為企業(yè)界的共識(shí)。 不規(guī)則板類零件二維排料過(guò)程的自動(dòng)化即組合優(yōu)化問(wèn)題是切割工業(yè)中最基本也是最重要的研究和應(yīng)用領(lǐng)域之一，它的核心工作是怎樣在一個(gè)或者多個(gè)矩形上不重疊地排放不同形狀的平面零件圖形使得

2、這些零件圖形的面積利用率達(dá)到最高。 為了實(shí)現(xiàn)多種類不規(guī)則板類零件二維排料過(guò)程的自動(dòng)化，本文提出了一種基于混合遺傳算法的全新排料方法——零件圖形滑移法。通過(guò)對(duì)零件圖形預(yù)處理過(guò)程的一系列優(yōu)化，采用基于零件圖形相交算法和包容算法的圖形滑移法來(lái)分解零件圖形的重疊區(qū)域，并利用面積評(píng)價(jià)函數(shù)來(lái)計(jì)算合理的零件圖形局部定位，以及使用基于模擬退火法和列表尋優(yōu)法的混合遺傳算法來(lái)優(yōu)化最終的零件圖形排列順序完成零件圖形在板料上的排放。最后，通過(guò)排料試驗(yàn)驗(yàn)