A公司板材下料問(wèn)題的研究.pdf

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

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