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

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

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

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