考慮切割刀數(shù)的板材下料算法研究.pdf

1、下料問題廣泛應(yīng)用于各個(gè)行業(yè)，如金屬制品業(yè)，家具業(yè)，鈑金件加工業(yè)等。目前應(yīng)用較為廣泛的是二維矩形下料。二維矩形下料問題，是將板材材料加工成滿足一定需求的矩形毛坯，在滿足毛坯需求量的前提下，使得生產(chǎn)總成本最少。二維矩形下料問題的解是由多個(gè)排樣方式組成的一個(gè)下料方案。下料方案的目標(biāo)是使得下料總成本最低。隨著下料問題的研究深入，材料利用率的提高空間已經(jīng)較小，要降低生產(chǎn)總成本，需要從多因素方面考慮。所以對(duì)于解二維矩形切割下料問題，提出一種考慮切割

2、成本的下料方案。
　　 本研究主要內(nèi)容包括：⑴改進(jìn)生成T形排樣方式的算法：基于動(dòng)態(tài)規(guī)劃生成T形排樣方式，在生成排樣方式過程中考慮切割成本，目標(biāo)是使排樣方式總價(jià)值最大。實(shí)驗(yàn)結(jié)果表明：改進(jìn)的算法能有效減少切割刀數(shù)，簡化切割工藝，提高排樣方式的總價(jià)值。⑵多目標(biāo)考慮生成下料方案：主要在傳統(tǒng)的線性規(guī)劃模型基礎(chǔ)上，將切割成本作為次要目標(biāo)，生成下料方案。用單純形法迭代調(diào)用生成排樣算法，每次迭代都根據(jù)生產(chǎn)總成本最低的需要，改善目標(biāo)函數(shù)，并確定各