不規(guī)則板材圓形優(yōu)化排樣研究.pdf

1、不規(guī)則板材圓形優(yōu)化排樣在工業(yè)設(shè)計(jì)與生產(chǎn)中經(jīng)常用到，具有很高的理論意義和應(yīng)用價(jià)值。一個(gè)排樣效果好，效率高的求解算法是該領(lǐng)域所要達(dá)到的目標(biāo)。本文深入研究了排樣問題的研究現(xiàn)狀、二維圓形排樣自身的特點(diǎn)以及二維板材圓形零件排樣問題的關(guān)鍵技術(shù)，主要研究?jī)?nèi)容如下：
　　 (1)針對(duì)圓形零件排樣，特別是帶瑕疵點(diǎn)的不規(guī)則板材排樣問題，本文研究并建立了二維板材圓形零件優(yōu)化排樣問題的描述形式和數(shù)學(xué)模型，解決了對(duì)不規(guī)則板材邊界和瑕疵地帶的處理模型問題。

2、分析了二維不規(guī)則件板材優(yōu)化排樣問題的求解難度，針對(duì)該問題的提出了相應(yīng)的求解思路及優(yōu)化策略。
　　 (2)大部分智能算法以較高的時(shí)間和空間復(fù)雜度來(lái)優(yōu)化下料，卻沒有大幅提高板材的利用率。針對(duì)這個(gè)問題，本文提出了一種基于人工下料思維的仿生下料算法——鄰居關(guān)系算法。該算法中在放置新的圓時(shí)，總是從已經(jīng)排好的圓出發(fā)，使新排的圓與其他圓有恰當(dāng)?shù)奈恢藐P(guān)系，并定義空隙度來(lái)量化圓形零件位置之間的緊密程度，以達(dá)到將這種位置關(guān)系量化，使算法具有可行性與