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

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

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