二維不規(guī)則下料問題的幾何干涉檢查及模型簡化研究.pdf

1、資源的有限性和人類對資源需求的無限性的矛盾決定人類需要優(yōu)化資源配置、充分合理地利用現(xiàn)有資源并且開源節(jié)流。正處于經(jīng)濟(jì)新常態(tài)的中國，經(jīng)濟(jì)結(jié)構(gòu)需要優(yōu)化升級，過去只求數(shù)量和速度的粗放型經(jīng)濟(jì)發(fā)展模式需要進(jìn)行改進(jìn)，發(fā)展的目標(biāo)應(yīng)該更注重于質(zhì)量和效益。因而有必要對以最大化材料利用率為目標(biāo)的二維切割與布局問題進(jìn)行深入研究。
　　二維切割與布局問題是具有廣泛應(yīng)用價(jià)值的組合優(yōu)化問題。其NP-難屬性決定了其不存在多項(xiàng)式時(shí)間的解法，而其具有的建模和求解的雙

2、重復(fù)雜性使其難以求解。針對目前二維切割與布局問題中存在的難點(diǎn)問題，本文對干涉檢查問題和通用層次上的模型簡化問題進(jìn)行研究，實(shí)現(xiàn)了大規(guī)模不規(guī)則下料問題的求解，主要工作如下:
　　(1)提出一個(gè)適用于任意多邊形的不干涉多邊形生成算法，用于檢查多邊形的干涉情況。
　　(2)對二維切割與布局問題中的格點(diǎn)簡化技術(shù)進(jìn)行研究，從數(shù)學(xué)模型層次上初步提出了一種與格點(diǎn)簡化方法等價(jià)的簡化方法。相比于傳統(tǒng)方法，該方法更便于在不規(guī)則下料問題中采用。