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

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

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