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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

多邊y

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

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

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

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



本文編號(hào)：3689706