一維下料問題的優(yōu)化算法研究.pdf

1、一維下料問題廣泛的存在于制造、建筑等行業(yè)中,如何提高材料利用率,降低成本,是相關企業(yè)關注的焦點。一維下料優(yōu)化問題是指條形原材料數量若干,需要切割成多種規(guī)格的零件,每種零件數量若干,如何使得原材料的利用率高,廢料少的問題。一維下料問題是一個經典的組合優(yōu)化問題,屬于NP難問題。因此研究一維下料問題具有重要意義。
　　本文根據原材料的類型將問題分為單一規(guī)格原材料一維下料問題和多規(guī)格原材料一維下料問題。針對原材料長度大于零件長度的情況,分

2、別采用了不同的求解方法解決小規(guī)模下料和大規(guī)模下料問題。此外,本文還考慮了實際生產中存在的原材料長度小于零件長度的情況,并予以分析和計算。
　　針對小規(guī)模一維下料問題利用啟發(fā)式算法求解。首先計算出所有可行的切割方式,然后根據約束條件搜索出有效的切割方式,并保證最后一根原材料的余料長度最長,最后組合這些有效的切割方式即為問題的解。針對大規(guī)模一維下料問題運用遺傳算法求解。設計基于定長的實數編碼,對不符合約束條件的個體提出一種懲罰策略,保