A公司板材下料問題的研究.pdf

1、矩形帶優(yōu)化排樣問題是指在一張定寬不定長的板材上排放一系列指定數(shù)量和規(guī)格的矩形零件，使得板材利用率最高。排樣問題應(yīng)用廣泛，主要應(yīng)用在服裝業(yè)、金屬制造業(yè)、家具制造行業(yè)等行業(yè)。排樣問題屬于典型的組合優(yōu)化問題，已被證明為一類NP完全問題，具有重要的理論研究意義和實際應(yīng)用價值。對于大規(guī)模排樣問題，采用現(xiàn)有的運籌學方法很難或者需要耗費很長的時間得到問題的最優(yōu)解，但運用智能算法則能有效地得到問題的近優(yōu)解。
　　由于板材下料問題屬于多項式非確定性

2、問題，無論從計算工作量還是計算時間上都存在很大程度的復(fù)雜性。因此，板材下料問題的研究開始從智能算法方面著手，它的目的不是找到問題的精確解，而是用最快的速度和減少計算量方面找到問題的近優(yōu)解。為此，本文通過查閱大量文獻，了解國內(nèi)外關(guān)于板材下料的研究方向及發(fā)展趨勢。以電梯制造業(yè)A公司為例，介紹A公司的研究背景及對電梯結(jié)構(gòu)進行剖析，找出電梯中大規(guī)模生產(chǎn)的待排件，界定A公司需要重點解決的問題。運用Cutlogic2D軟件得到一種規(guī)格電梯從單臺到多