生成矩形毛坯最優(yōu)四塊排樣方式的精確算法

1、廣西師范大學碩士學位論文生成矩形毛坯最優(yōu)四塊排樣方式的精確算法姓名：余鵬申請學位級別：碩士專業(yè)：計算機應用技術指導教師：崔耀東20080401廣西師范大學碩士研究生學位論文II第二部分將FBPFRB和線性規(guī)劃算法LP結合形成四塊排樣方案生成算法FBPFRBLP，其主要步驟如下：第一步：給出一個初始基可行解；第二步：根據用單純形法求解線性規(guī)劃問題所得到的當前基對應的檢驗數(shù)，確定每種毛坯當前價值系數(shù)；第三步：調用FBPFRB算法，根據毛坯的

2、當前價值系數(shù)，生成一個四塊排樣方式；第四步：如果能夠使解改善，就將生成的四塊排樣方式引入當前基并轉第二步；否則轉第五步；第五步：輸出排樣方案。采用文獻中報道的兩組例題進行對比實驗。第一組是矩形毛坯無約束二維剪切排樣實驗，即確定毛坯在一張板材上的排列方式，使板材總價值達到最大，并且對每種毛坯在板材中出現(xiàn)的次數(shù)沒有約束。采用算法FBPFRB生成了每道例題的最優(yōu)四塊排樣方式，并與二階段方式和三塊排樣方式進行比較，結果表明四塊排樣方式的平均材料

3、利用較高。第二組是矩形毛坯下料實驗，要求切出全部所需毛坯，使所使用的板材總成本最小。實驗結果表明：當只允許使用均質條帶時，使用四塊排樣方式，可以比三塊、二階段、T形和三階段等排樣方式取得較高或相當?shù)牟牧侠寐?；當允許使用普通條帶時，雖然采用四塊排樣方式比采用T形、兩段、三階段等排樣方式的材料利用率稍低，但能夠有效簡化排樣方案。實驗結果還表明，算法FBPFRBLP的計算時間可以滿足實際應用的要求。由于四塊排樣方式較為簡單，能夠有效簡化切割