工業(yè)機(jī)柜直角邊零件下料問(wèn)題研究.pdf

1、二維下料問(wèn)題是有著廣泛工程應(yīng)用背景的典型NP難組合優(yōu)化問(wèn)題，其目標(biāo)是確定一種下料方案將板材按要求切割為所需毛坯件，并達(dá)到材料利用率最高。目前，二維下料問(wèn)題可分為兩類:規(guī)則零件下料問(wèn)題和不規(guī)則零件下料問(wèn)題;而在工業(yè)實(shí)際生產(chǎn)中常會(huì)出現(xiàn)內(nèi)角為90°或270°的零件，此類零件屬于特殊的不規(guī)則零件。本文針對(duì)此類下料問(wèn)題進(jìn)行了研究。旨在探索出一種能夠支持工業(yè)實(shí)際生產(chǎn)的直角邊零件下料問(wèn)題的求解方法，使得板材利用率最高。主要研究?jī)?nèi)容如下:
　　(

2、1)提出直角邊拼接類型問(wèn)題生成器和頂點(diǎn)覆蓋問(wèn)題生成器，采用最大度貪婪算法對(duì)頂點(diǎn)覆蓋問(wèn)題進(jìn)行了求解。
　　(2)基于頂點(diǎn)覆蓋的直角邊零件下料問(wèn)題算法研究:通過(guò)對(duì)下料問(wèn)題數(shù)學(xué)模型的改造、求解及求解結(jié)果的干涉檢查，構(gòu)建直角邊零件下料問(wèn)題的頂點(diǎn)覆蓋模型，采用最大共享度求解模型。
　　(3)基于滾動(dòng)優(yōu)化策略的直角邊零件下料算法研究:提出適用于下料問(wèn)題的滾動(dòng)優(yōu)化機(jī)制，在此基礎(chǔ)上，設(shè)計(jì)了滾動(dòng)優(yōu)化算法;對(duì)多種零件的單排、混排進(jìn)行了算例測(cè)試;