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

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

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