當前，綠色制造和節(jié)能減排已經(jīng)成為制造業(yè)的重點發(fā)展方向之一。二維排樣技術作為一種減少能耗和提高材料利用率的關鍵技術，一直是學術界和工業(yè)界的重要研究領域，并且在機械制造、船舶裝備、服裝剪裁等過程中得到廣泛應用。其中，套料與切割方法是提高復雜零件或部件加工效率和板材利用率的關鍵。本文研究了矩形件套料、異形件套料和切割路徑規(guī)劃等優(yōu)化方法，主要研究工作體現(xiàn)在：研究套料與切割問題的理論基礎與求解框架。描述套料與切割問題概念，分析這兩類問題性質(zhì)，給出數(shù)學模型，并設計基于Memetic算法的求解思路和框架。研究矩形件套料算法。針對矩形件有直角排放規(guī)律的特點，提出一種最左下占角動作（BLCO）放置策略；基于改進個體之間的交叉運算，構造一種改進的優(yōu)先運算交叉算子IPOX。利用Memetic算法中全局隨機搜索和局部集中搜索混合的思想，提出一種基于遺傳算法和模擬退火算法的HGASA混合算法。研究異形件套料算法。針對異形件形狀的多樣性和旋轉角度的任意性，研究基于臨界多邊形（NFP）的幾何計算方法和基于旋轉矩陣的零件旋轉角度變化，并提出基于左下角方法的異形件定位策略。在強化禁忌搜索的集中搜索機制基礎上，提出基于遺... 

【文章來源】：華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：121 頁

【學位級別】：博士

【部分圖文】：

排樣樣分類圖（依依維數(shù)劃分）

求解算法劃、分，但是算出了現(xiàn)為求2 所示。年份1980198320012005圖 1-2法基本有精分支定界法是耗時較大了一些矩形求解矩形件表 1-2 矩形算法名稱BL 算法BLF 算法BLD 算法經(jīng)典矩形件精確算法、法，如 Lesh[大，如 n=29形件排樣的下件套料帶來了形件套料中的稱零件從每一個根據(jù)左的減少根據(jù)氣件套料圖啟發(fā)式算法[8]運用分支9 時就需要下界，當然了很大的突的啟發(fā)式算法算法從頂部放入，盡個零件盡量放置下各個條件量選擇最佳結氣泡搜索策略法和元啟支定界法要 10 分然零件數(shù)突破，在法內(nèi)容或盡量往下置在最下量(高度果，從最小

FKonopABPD =0，則過，計形位置圖 1-3Ferreira[29]運pasek[30]提(( )A BX X則點 P 在 AB計算必須考置有所變動3 光柵法[28]運用直接三出 D 函數(shù))( )A PY Y B 邊的左側考慮浮點單元動，就將驗證]: (a)有空洞的三角法處理邊數(shù)法來處理( )(A B AY Y X側，反之亦然元，這導致證零件放置的板材；(b)待邊的相交以理多邊形))P X，D然。D 函數(shù)致速度遠低置的可行性。待排零件；(c以及多邊形的重疊關系函數(shù)的解釋數(shù)法提供了多于標記存儲。c)零件放置板的重疊問題。D 函數(shù)釋如圖1-5所多邊形準確儲位置速度板材中題，過程見圖數(shù)的表達式所示，如果D確的計算方法度，而且一旦圖 1-4。式為：ABP>法，不旦多邊

【參考文獻】：
期刊論文
[1]基于套裁的復合材料鋪疊料片排版技術研究[J]. 劉蘭,曹之鵬,胡業(yè)勤,龐婧.  航空制造技術. 2020(15)



本文編號：3397832