發(fā)布時(shí)間：2017-06-22 02:10

  本文關(guān)鍵詞：二維不規(guī)則下料問題的幾何干涉檢查及模型簡(jiǎn)化研究，由筆耕文化傳播整理發(fā)布。

【摘要】：資源的有限性和人類對(duì)資源需求的無限性的矛盾決定人類需要優(yōu)化資源配置、充分合理地利用現(xiàn)有資源并且開源節(jié)流。正處于經(jīng)濟(jì)新常態(tài)的中國(guó),經(jīng)濟(jì)結(jié)構(gòu)需要優(yōu)化升級(jí),過去只求數(shù)量和速度的粗放型經(jīng)濟(jì)發(fā)展模式需要進(jìn)行改進(jìn),發(fā)展的目標(biāo)應(yīng)該更注重于質(zhì)量和效益。因而有必要對(duì)以最大化材料利用率為日標(biāo)的二維切割與布局問題進(jìn)行深入研究。 二維切割與布局問題是具有廣泛應(yīng)用價(jià)值的組合優(yōu)化問題。其NP-難屬性決定了其不存在多項(xiàng)式時(shí)間的解法,而其具有的建模和求解的雙重復(fù)雜性使其難以求解。針對(duì)目前二維切割與布局問題中存在的難點(diǎn)問題,本文對(duì)干涉檢查問題和通用層次上的模型簡(jiǎn)化問題進(jìn)行研究,實(shí)現(xiàn)了大規(guī)模不規(guī)則下料問題的求解,主要工作如下： (1)提出一個(gè)適用于任意多邊形的不干涉多邊形生成算法,用于檢查多邊形的干涉情況。 (2)對(duì)二維切割與布局問題中的格點(diǎn)簡(jiǎn)化技術(shù)進(jìn)行研究,從數(shù)學(xué)模型層次上初步提出了一種與格點(diǎn)簡(jiǎn)化方法等價(jià)的簡(jiǎn)化方法。相比于傳統(tǒng)方法,該方法更便于在不規(guī)則下料問題中采用。 (3)對(duì)生產(chǎn)運(yùn)作管理中的滾動(dòng)式生產(chǎn)計(jì)劃法進(jìn)行研究,基于其思想提出了切割下料滾動(dòng)地平線策略,應(yīng)用于大規(guī)模的二維切割下料問題的求解中。 (4)應(yīng)用以上研究成果,以不規(guī)則零件為研究對(duì)象,對(duì)大規(guī)模不規(guī)則下料問題進(jìn)行建模求解,并對(duì)企業(yè)中實(shí)際的沖壓鈑金零件進(jìn)行布局求解,得到了較好的效果。
【關(guān)鍵詞】：不干涉多邊形 格點(diǎn)技術(shù) 滾動(dòng)地平線策略 不規(guī)則下料問題
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-10
• 1 緒論10-24
• 1.1 選題背景和意義10-11
• 1.2 切割與布局問題概述11-12
• 1.3 國(guó)內(nèi)外研究現(xiàn)狀12-18
• 1.4 研究?jī)?nèi)容18-20
• 1.5 論文結(jié)構(gòu)20-22
• 1.6 本章小結(jié)22-24
• 2 幾何干涉問題的研究24-50
• 2.1 幾何干涉問題概述24-32
• 2.2 多多邊形交并差運(yùn)算的研究32-41
• 2.2.1 多邊形交并差運(yùn)算的研究背景32-33
• 2.2.2 多邊形的表示方法33-34
• 2.2.3 多多邊形交并差運(yùn)算算法34-37
• 2.2.4 算法復(fù)雜度分析37
• 2.2.5 特殊情況37-38
• 2.2.6 算例分析38-41
• 2.3 使用多多邊形交并差算法生成不干涉多邊形41-48
• 2.3.1 生成不干涉多邊形41-43
• 2.3.2 算例測(cè)試43-46
• 2.3.3 不干涉多邊形檢查干涉46-48
• 2.4 本章小結(jié)48-50
• 3 通用層次上的模型簡(jiǎn)化研究50-66
• 3.1 基于格點(diǎn)技術(shù)的模型簡(jiǎn)化50-56
• 3.1.1 數(shù)學(xué)層面上的格點(diǎn)簡(jiǎn)化技術(shù)51-52
• 3.1.2 格點(diǎn)簡(jiǎn)化算法52-53
• 3.1.3 算法復(fù)雜度分析53
• 3.1.4 簡(jiǎn)化結(jié)果對(duì)比53-56
• 3.2 基于滾動(dòng)地平線的模型簡(jiǎn)化56-64
• 3.2.1 研究背景56-58
• 3.2.2 滾動(dòng)地平線策略58-62
• 3.2.3 算例測(cè)試與分析62-64
• 3.3 本章小結(jié)64-66
• 4 大規(guī)模不規(guī)則下料問題的求解66-80
• 4.1 不規(guī)則下料問題概述66-68
• 4.2 大規(guī)模不規(guī)則下料問題的求解68-73
• 4.2.1 決策變量與目標(biāo)函數(shù)69-70
• 4.2.2 約束條件70-71
• 4.2.3 模型求解71-73
• 4.3 求解實(shí)例及數(shù)值實(shí)驗(yàn)73-78
• 4.4 本章小結(jié)78-80
• 5 總結(jié)與展望80-82
• 5.1 總結(jié)80
• 5.2 展望80-82
• 參考文獻(xiàn)82-88
• 作者簡(jiǎn)歷及攻讀碩士學(xué)位期間取得的研究成果88-92
• 學(xué)位論文數(shù)據(jù)集92

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 龍啟林;;關(guān)于“合理下料問題”的探討[J];沈陽工業(yè)學(xué)院學(xué)報(bào);1984年02期

2 張宜松;下料問題模型建立及解法的探討[J];重慶工學(xué)院學(xué)報(bào);2000年01期

3 張艷誠(chéng);李明喜;胡波;;一維下料問題的優(yōu)化模型[J];黃石理工學(xué)院學(xué)報(bào);2006年04期

4 孫曉雅;;整數(shù)非線性規(guī)劃方法優(yōu)化下料問題[J];機(jī)械工程師;2006年10期

5 谷峰;韓潤(rùn)春;楊亞鋒;王帥印;;一維實(shí)用下料問題的一種解法[J];河北理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

6 ;二維下料問題的研究[J];北京交通大學(xué)學(xué)報(bào);1986年02期

7 樊治平,呂振遼;解決二維合理下料問題的一種新方法[J];東北工學(xué)院學(xué)報(bào);1992年01期

8 盧厚清，，袁永生;下料問題數(shù)學(xué)模型研究[J];運(yùn)籌與管理;1996年04期

9 李瓊,金升平;一維優(yōu)化下料問題的模型與算法的綜合比較[J];武漢交通科技大學(xué)學(xué)報(bào);1998年04期

10 潘曉宇,李海燕;一維下料問題數(shù)學(xué)模型的計(jì)算機(jī)自動(dòng)生成與優(yōu)化計(jì)算[J];鞍山鋼鐵學(xué)院學(xué)報(bào);1998年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 袁月明;龍建成;許鵬;;實(shí)用一維下料問題模型與求解算法[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 張克;林家恒;;二維下料問題的研究進(jìn)展[A];第16屆中國(guó)過程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

3 劉林;劉心報(bào);包海飛;楊善林;;多型材變截面一維下料問題研究[A];PCC2009—第20屆中國(guó)過程控制會(huì)議論文集[C];2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王新東;一維多材料下料問題的研究與應(yīng)用[D];中國(guó)地質(zhì)大學(xué)（北京）;2007年

2 邱紅喜;供應(yīng)鏈環(huán)境下基于交貨期的一維優(yōu)化下料問題研究[D];合肥工業(yè)大學(xué);2013年

3 闞方;基于啟發(fā)式進(jìn)化算法的多目標(biāo)一維下料問題研究[D];合肥工業(yè)大學(xué);2013年

4 祝勝蘭;一維下料問題的優(yōu)化算法研究[D];華中科技大學(xué);2013年

5 王紅;帶殘損原材料二維優(yōu)化下料問題的研究[D];山東大學(xué);2006年

6 王曉偉;基于蜂群遺傳算法的有生產(chǎn)能力限制的一維下料問題研究[D];合肥工業(yè)大學(xué);2012年

7 郝洪霆;有瑕疵材料二維下料問題的研究和應(yīng)用[D];山東大學(xué);2008年

8 辛征;有瑕疵材料二維下料問題的研究和應(yīng)用[D];山東大學(xué);2006年

9 羅丹;應(yīng)用勻質(zhì)塊方式求解兩維下料問題的算法研究[D];廣西大學(xué);2013年

10 李秋蓉;考慮切割刀數(shù)的板材下料算法研究[D];廣西大學(xué);2013年

  本文關(guān)鍵詞：二維不規(guī)則下料問題的幾何干涉檢查及模型簡(jiǎn)化研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：470477