二維矩形件切割路徑優(yōu)化的研究與實(shí)現(xiàn).pdf

1、隨著我國(guó)經(jīng)濟(jì)的飛速發(fā)展，企業(yè)間的競(jìng)爭(zhēng)也日益激烈，特別是制造型企業(yè)，要使產(chǎn)品更具競(jìng)爭(zhēng)力，必須縮短產(chǎn)品的上市周期，降低成本，方能立于不敗之地。而這些都可以從源頭加以控制，從原材料切割著手，提高板材的利用率，提高工件的切割速度，改善工件的切割質(zhì)量，為后續(xù)的加工打下良好基礎(chǔ)。 本文針對(duì)當(dāng)前矩形件切割中板材和能源浪費(fèi)、切割效率不高、切割質(zhì)量不好甚至損傷周圍矩形件的問(wèn)題，從切割工藝規(guī)劃入手，對(duì)矩形件切割路徑進(jìn)行了詳細(xì)的分析和研究：采用把相同

2、尺寸的矩形件進(jìn)行組合形成組合矩形塊的思想，然后基于填充算法對(duì)組合矩形塊進(jìn)行優(yōu)化排樣，解決了共邊切割時(shí)的割縫補(bǔ)償?shù)惹懈罟に噯?wèn)題；然后利用共邊切割和連續(xù)切割，提出了一種適用的組合矩形塊切割方式，并利用遺傳算法解決了多選擇、切割始終點(diǎn)不一致的組合矩形件切割順序問(wèn)題，宏觀采用遺傳算法優(yōu)化組合矩形塊的切割順序，局部通過(guò)采用遍歷算法保證局部空行程最小，從而實(shí)現(xiàn)整體切割空行程最小。實(shí)例證明該切割方式不但能很好的滿足切割工藝要求，而且能使割嘴的空行程大