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

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

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