零件最優(yōu)排放布局問題的研究.pdf

1、本文結合國內(nèi)外的研究現(xiàn)狀和排樣問題的自身特點，針對二維零件(矩形、沖裁件、不規(guī)則零件)排樣問題的關鍵算法進行了深入的研究，提出了一系列解決優(yōu)化排樣問題的算法，其主要研究內(nèi)容有以下幾點： 1.研究了矩形零件優(yōu)化排樣問題。矩形零件排樣是不規(guī)則零件排樣的基礎，國內(nèi)外學者在這方面進行了很多探索，提出了多種算法。在分析這些算法的基礎上，通過比較分析，將遺傳算法與模擬退火算法結合起來運用在矩形零件排樣中，并采用基于板寬優(yōu)先策略的填充算法不斷

2、填充板材。本算法適合應用于大批量、多種類的矩形零件在定寬無限長板材上的優(yōu)化排樣，獲得了較好的優(yōu)化排樣方案；通常對這類問題的研究通常設定板材種類為定寬無限長，但在定長定寬板材上的排樣優(yōu)化問題確實存在于實際生產(chǎn)中，為此，提出了一種針對不同排樣零件在定長定寬板材上的排樣算法。首先采用基于板寬策略生成有許多組合矩形所組成的條料，轉化一維問題，然后采用基于step策略確定條料在板材上的排列組合從而確定了矩形零件的排樣。 2.研究了沖裁零件

3、的排樣問題。把碰撞理論應用在沖裁件優(yōu)化排樣中，通過增加對圓弧分段處理的步驟，采用直接對圓弧計算的方法，求解出零件的碰撞距離，從而減少了計算復雜度，解決了排樣件的非直線輪廓線性化所帶來的離散精度與計算效率的矛盾。 3.研究了不規(guī)則零件排樣問題.使用遺傳算法，通過全局優(yōu)化概率搜索來產(chǎn)生最佳的排樣次序和每個排樣件的旋轉角度，并結合計算機圖形學知識，用改進的平行線分割一步平移法，一次計算出了兩個相交的圖形不重疊所需移動的距離，并用類最低