近似算法在排樣優(yōu)化中的應(yīng)用.pdf

1、優(yōu)化排樣問題是一種總體資源分配問題，在工業(yè)生產(chǎn)中經(jīng)常遇到材料切割問題，如何給出材料利用率最高或接近最高的排樣方案是一個(gè)有意義的工作。通過近代優(yōu)化算法和計(jì)算機(jī)的強(qiáng)大計(jì)算能力可以求出滿足工業(yè)生產(chǎn)需要的下料方案。排樣問題按維數(shù)劃分可以分為：一維排樣，二維排樣和三維布局。本文主要討論了一維型材和二維矩形件優(yōu)化排樣的數(shù)學(xué)模型和近似算法。緒論，主要討論了優(yōu)化排樣問題產(chǎn)生的背景和意義、目前優(yōu)化排樣問題的常用方法和該問題的求解難度以及國內(nèi)外對(duì)排樣問題的

2、研究概況。討論了一維型材下料的數(shù)學(xué)模型和算法，并給出了計(jì)算實(shí)例。對(duì)一維排樣問題提出了兩種方法，第一種方法是每次求解時(shí),在當(dāng)前可行的下料方式中選擇最優(yōu)的一種進(jìn)行下料,不斷重復(fù)此操作,直到所有剩余的坯料數(shù)目均減小至零為止.原問題的最優(yōu)解就是各個(gè)序列優(yōu)化問題所求得的最優(yōu)下料方式的總合.第二種方法是將一維排樣問題建模成裝箱問題，然后用對(duì)應(yīng)算法求解。最后介紹了用微粒群算法求解整數(shù)規(guī)劃的方法。討論了二維矩形件優(yōu)化排樣的數(shù)學(xué)模型和算法，對(duì)于矩形件下料