發(fā)布時間：2022-10-10 13:30

　　二維非規(guī)則排樣問題是排樣問題的一種,該問題是指將一系列大小、形狀各異的待排件擺放在給定的待排空間上,通過尋找利用率最高的方案來降低對原材料的浪費。排料問題屬于NP完全問題的一種,在諸多工業(yè)生產(chǎn)、制造領域都有著廣泛的應用,也是一個研究的熱點問題。本文主要針對二維非規(guī)則的一刀切排樣問題展開了深入研究。首先,針對待排件間的判交方式,本文給出了多邊形間最大移動距離的定義。在此基礎上,給出了基于最大移動距離的算法,此算法通過計算一個凸多邊形滑動到另一個凸多邊形內(nèi)部所需的最大移動距離,從而實現(xiàn)對待排件的擺放位置的一次性定位,從而避免了傳統(tǒng)的NFP預處理判交操作。其次,由于一刀切的約束條件,每輪排樣過程都要求對待排空間進行一系列切割。本文通過構(gòu)建排樣樹,以對排料過程后產(chǎn)生的切割空間及擺放位置進行存儲和維護。最后,針對傳統(tǒng)的啟發(fā)式定位算法會導致不合理排料結(jié)果的問題,本文在傳統(tǒng)啟發(fā)式算法的基礎上,通過最大移動距離的定義,提出了啟發(fā)式定位算法,待排件基于滑軌進行滑動,以增加契合度。在標準測試數(shù)據(jù)集的基礎上,通過對多組實驗數(shù)據(jù)的實驗,得到了一系列排料效果圖,在分析對比后可得到如下結(jié)論:多組不同實驗數(shù)據(jù)下,本... 

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

【學位級別】：碩士

【部分圖文】：

多邊y

多邊形面積求解Fig.2-2TheareaofpolygonyP6

NFP多邊形的構(gòu)建過程

【參考文獻】：
期刊論文
[1]基于PSO-SA算法的優(yōu)化排料研究[J]. 孫麗萍,李佳琪,張希萌,何睿.  計算機應用與軟件. 2019(01)
[2]基于混合表達圖形的二維不規(guī)則排樣構(gòu)造算法[J]. 劉虓,葉家瑋,劉嘉敏.  上海交通大學學報. 2018(07)
[3]基于臨界多邊形的不規(guī)則件啟發(fā)式排樣算法[J]. 湯德佑,周子琳.  計算機應用. 2016(09)
[4]一種混合智能排樣優(yōu)化算法的應用研究[J]. 梁利東,王雷.  機械科學與技術(shù). 2016(06)
[5]基于改進遺傳算法的任意圖形最大內(nèi)接矩形求解[J]. 袁哲,王永振,石懷濤,肖健宇,王琳巖.  控制工程. 2016(03)
[6]鈑金件剩余矩形排樣遺傳優(yōu)化方法研究[J]. 孫波,李粉利,劉璐,劉崢.  西安工業(yè)大學學報. 2015(04)
[7]基于搖瓶策略求解二維不規(guī)則件排樣問題[J]. 羅立宏,馮開平,葉家瑋.  南京理工大學學報. 2015(02)
[8]基于掃描區(qū)間表示的不規(guī)則多邊形快速定位算法及應用[J]. 羅月童,呂師,江玉清.  圖學學報. 2014(06)
[9]二維不規(guī)則樣片自動排料算法的優(yōu)化研究[J]. 胡加宰,史偉民,楊亮亮.  現(xiàn)代紡織技術(shù). 2014(05)
[10]二維直角邊不規(guī)則零件下料問題研究[J]. 張燕玲,陸一平,吳九蕊,馬春梅.  計算機工程與設計. 2014(06)

碩士論文
[1]基于臨界多邊形方法的二維不規(guī)則件排樣問題及其算法研究[D]. 周炯.華南理工大學 2015



本文編號：3689706