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

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

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