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

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

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