發(fā)布時(shí)間：2020-11-21 10:21

　　 減少原材料消耗是企業(yè)實(shí)現(xiàn)綠色制造的重要手段之一。對(duì)原材料的充分利用、減少材料耗費(fèi)以達(dá)到節(jié)約原材料的目的,這是企業(yè)提高自身經(jīng)濟(jì)效益的問(wèn)題,也是企業(yè)改善環(huán)境的社會(huì)責(zé)任問(wèn)題。下料優(yōu)化是減少材料消耗最直接有效的方法之一。下料優(yōu)化技術(shù)作為控制原材料利用率的重點(diǎn)源頭節(jié)點(diǎn),可對(duì)降低資源耗費(fèi)和降低碳排放量,起到積極有意義的影響作用。下料問(wèn)題應(yīng)用廣泛,如金屬制品與機(jī)械制造業(yè)的金屬板材與線材(型材、管材、線材等)的分割;家具制造業(yè)的木板分割;建筑與裝飾業(yè)的平板玻璃分割;服裝業(yè)的布料剪裁等。從制造企業(yè)生產(chǎn)運(yùn)營(yíng)層面看,下料問(wèn)題是利用材料資源、設(shè)備資源,根據(jù)顧客需求、生產(chǎn)條件等約束因素,以低成本、高效率制造產(chǎn)品的問(wèn)題。從學(xué)術(shù)理論研究層面來(lái)看,下料問(wèn)題是NP(Nondeterministic Polynomial)難度的組合優(yōu)化問(wèn)題,到目前為止都無(wú)法找到其有效的精確求解算法。在現(xiàn)代集成制造系統(tǒng)中,制造技術(shù)、信息技術(shù)和管理技術(shù)是相互交叉、相互滲透的一個(gè)完整體系。制造企業(yè)的生產(chǎn)下料過(guò)程涉及到管理因素和技術(shù)因素,下料的決策與技術(shù)、生產(chǎn)、庫(kù)存等各個(gè)部門(mén)密切相關(guān)。生產(chǎn)下料的決策問(wèn)題,是在現(xiàn)代集成制造的環(huán)境下,根據(jù)各種集成系統(tǒng)的有效數(shù)據(jù)信息,綜合考慮各種復(fù)雜約束條件下的下料優(yōu)化。提高材料利用率、簡(jiǎn)化切割工藝和縮短計(jì)算時(shí)間是求解下料問(wèn)題時(shí)主要考慮的因素。如何利用過(guò)去生產(chǎn)過(guò)程中產(chǎn)生積累的余料以最大限度地提高材料利用率,如何在保持簡(jiǎn)單切割工藝的基礎(chǔ)上提高材料利用率,在多周期生產(chǎn)環(huán)境下如何通過(guò)余料庫(kù)存緩沖以提高材料利用率,如何保證在合理計(jì)算時(shí)間內(nèi)得到滿意的下料方案,這些都是本文重點(diǎn)考慮與研究的問(wèn)題。本文從余料利用的角度出發(fā),研究源于不同制造行業(yè)的三個(gè)下料問(wèn)題。主要工作和創(chuàng)新之處包括以下幾方面:(1)分析現(xiàn)代集成制造環(huán)境下的下料問(wèn)題,說(shuō)明與企業(yè)資源計(jì)劃、制造執(zhí)行系統(tǒng)等企業(yè)管理系統(tǒng)的相關(guān)性;分析下料問(wèn)題與工業(yè)企業(yè)管理的供、產(chǎn)、銷等生產(chǎn)經(jīng)營(yíng)活動(dòng)的關(guān)聯(lián)性;總結(jié)余料庫(kù)存的特點(diǎn),分析余料庫(kù)存利用的經(jīng)濟(jì)效益;分析多周期生產(chǎn)與余料庫(kù)存的關(guān)聯(lián)性,以期挖掘出余料庫(kù)存利用對(duì)制造企業(yè)的節(jié)支增效的潛能。(2)針對(duì)紙和塑料薄膜制造行業(yè)提出對(duì)余料利用的要求,根據(jù)紙和塑料薄膜可黏貼拼接下料的特點(diǎn),以余料是否可再分來(lái)建立余料可分(DSCSP)和余料不可分(ISCSP)兩種下料整數(shù)規(guī)劃模型。調(diào)用CPLEX求解整數(shù)規(guī)劃的松馳模型,得到問(wèn)題解的下界。為兼顧求解時(shí)間和效率,用自適應(yīng)順序啟發(fā)式方法和列生成法聯(lián)合的SVCTIP算法求排樣方案,用背包算法求紙卷和塑料薄膜余料分切的布局圖。實(shí)驗(yàn)測(cè)試結(jié)果表明:SVCTIP算法的優(yōu)化效果比與應(yīng)用廣泛的順序啟發(fā)式SHP算法的優(yōu)化效果更好;SVCTIP算法的下料方案利用率比國(guó)際知名公司Greycon提供的下料方案利用率更高。由此可說(shuō)明,SVCTIP算法可實(shí)現(xiàn)對(duì)紙卷余料和塑料薄膜卷余料的有效利用,減少成品紙卷耗費(fèi),降低產(chǎn)品生產(chǎn)成本,增加企業(yè)經(jīng)濟(jì)效益,促進(jìn)企業(yè)實(shí)現(xiàn)綠色制造。(3)針對(duì)制造電機(jī)等同類企業(yè)對(duì)圓片需求種類數(shù)不多,且需求有小批量、長(zhǎng)期重復(fù)特點(diǎn)的圓片下料問(wèn)題,在保持簡(jiǎn)單切割工藝的基礎(chǔ)上提出主動(dòng)生成規(guī)范余料及利用策略,利用余料作為庫(kù)存緩沖,通過(guò)總庫(kù)存上限約束保持合理的余料庫(kù)存量,以避免增加庫(kù)存資金積壓和余料管理困難;通過(guò)分類庫(kù)存上限約束增加余料種類的多樣性,以獲得更高的材料利用率。用自適應(yīng)順序啟發(fā)式AWNL算法求解圓片下料問(wèn)題,用動(dòng)態(tài)規(guī)劃遞推方法實(shí)現(xiàn)單段直切布局圖的求解。實(shí)驗(yàn)測(cè)試結(jié)果表明:主動(dòng)生成規(guī)范余料策略可提高企業(yè)長(zhǎng)期的材料利用率;在此策略下的滾剪下料利用率可與平剪下料利用率持平,甚至有更優(yōu)的趨勢(shì);簡(jiǎn)單切割工藝帶來(lái)切割成本的大幅下降;存放余料只需少量存儲(chǔ)空間,余料庫(kù)存可作為安全庫(kù)存的有益補(bǔ)充,有助于避免缺貨現(xiàn)象。由此說(shuō)明,在不增加庫(kù)存壓力的情況下,AWNL算法在保持高利用率的同時(shí)可大大降低圓片下料的生產(chǎn)成本。(4)與以往有關(guān)余料利用的研究不同,本文研究余料數(shù)量和余料種類均受限的一維下料問(wèn)題。提出利用動(dòng)態(tài)優(yōu)化方法生成多種余料的策略,以增加余料種類的多樣性。利用余料和標(biāo)準(zhǔn)原材形成多規(guī)格的一維下料問(wèn)題以提高材料利用率。用基于列生成的啟發(fā)式方法,再結(jié)合MIP優(yōu)化器求解的TPBNT算法分兩時(shí)段求解。實(shí)驗(yàn)測(cè)試結(jié)果表明:無(wú)論單周期還是多周期情況下,TPBNT算法在減少切割損失和減少余料庫(kù)存量方面均比文獻(xiàn)算法的效果更優(yōu);與指定余料種類策略相比,本文的優(yōu)化余料種類策略在減少操作準(zhǔn)備成本和減少存儲(chǔ)空間等方面的性能更優(yōu)。綜上所述,本文研究不僅可豐富與完善下料問(wèn)題的基礎(chǔ)算法理論,而且可對(duì)(公司或者企業(yè)的)下料優(yōu)化軟件的開(kāi)發(fā)以及對(duì)相關(guān)企業(yè)生產(chǎn)經(jīng)營(yíng)具有實(shí)踐指導(dǎo)意義。
【學(xué)位單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位年份】：2019
【中圖分類】：TH186
【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 課題研究背景和意義
        1.1.1 研究背景
        1.1.2 課題來(lái)源
        1.1.3 研究意義
    1.2 下料問(wèn)題的基本概念
    1.3 國(guó)內(nèi)外研究現(xiàn)狀分析
        1.3.1 從下料問(wèn)題的求解方法分析
        1.3.2 從下料問(wèn)題的研究角度分析
    1.4 本文研究?jī)?nèi)容及創(chuàng)新之處
    1.5 研究方法及技術(shù)路線
    1.6 本文章節(jié)安排
第二章 下料問(wèn)題及其優(yōu)化方法
    2.1 下料問(wèn)題分類及下料工藝
        2.1.1 下料問(wèn)題的分類
        2.1.2 剪切下料工藝
        2.1.3 紙卷拼接工藝
        2.1.4 圓片下料工藝
    2.2 制造執(zhí)行系統(tǒng)與下料問(wèn)題
    2.3 工業(yè)企業(yè)管理與下料問(wèn)題
    2.4 余料庫(kù)存利用的下料問(wèn)題
    2.5 本文下料問(wèn)題的優(yōu)化方法
        2.5.1 整數(shù)規(guī)劃與列生成方法
        2.5.2 自適應(yīng)的順序啟發(fā)式方法
        2.5.3 背包問(wèn)題與動(dòng)態(tài)規(guī)劃方法
    2.6 本章小結(jié)
第三章 考慮余料拼接利用的紙卷和塑料薄膜卷下料算法
    3.1 引言
    3.2 余料卷拼接下料問(wèn)題描述
    3.3 兩種下料問(wèn)題特點(diǎn)及相關(guān)概念
        3.3.1 余料可分的下料問(wèn)題（DSCSP）
        3.3.2 余料不可分的下料問(wèn)題（ISCSP）
        3.3.3 兩種下料問(wèn)題的異同點(diǎn)
    3.4 余料卷拼接下料SVCTIP算法的設(shè)計(jì)與實(shí)現(xiàn)
        3.4.1 DSCSP優(yōu)化模型及其下界求解算法
        3.4.2 DSCSP模型的自適應(yīng)求解算法（SVCIP）
        3.4.3 ISCSP的下料優(yōu)化模型及其求解方法
        3.4.4 DSCSP和ISCSP的順序啟發(fā)式求解過(guò)程（SHP）
    3.5 測(cè)試實(shí)驗(yàn)與結(jié)果分析
        3.5.1 隨機(jī)測(cè)試算例的生成
        3.5.2 不同參數(shù)值對(duì)算法的性能影響分析
        3.5.3 SVCTIP和SHP的計(jì)算性能比較分析
        3.5.4 一個(gè)工業(yè)算例的計(jì)算結(jié)果分析
    3.6 本章小結(jié)
第四章 考慮規(guī)范余料生成及利用的圓片下料算法
    4.1 引言
    4.2 圓片下料問(wèn)題建模
        4.2.1 圓片下料的相關(guān)概念
        4.2.2 問(wèn)題描述及其數(shù)學(xué)模型
    4.3 規(guī)范余料生成及利用的AWNL算法設(shè)計(jì)與實(shí)現(xiàn)
        4.3.1 主算法實(shí)現(xiàn)的步驟
        4.3.2 條帶生成過(guò)程
        4.3.3 布局圖生成方法
        4.3.4 圓片價(jià)值的自適應(yīng)調(diào)整過(guò)程
    4.4 測(cè)試實(shí)驗(yàn)與結(jié)果分析
        4.4.1 與不允許生成規(guī)范余料條帶的策略對(duì)比
        4.4.2 與文獻(xiàn)算法減少切割成本的比較
        4.4.3 多規(guī)格板材對(duì)AWNL算法的效率影響分析
    4.5 本章小結(jié)
第五章 考慮非規(guī)范余料生成及利用的線材下料算法
    5.1 引言
    5.2 線材下料問(wèn)題建模
        5.2.1 問(wèn)題相關(guān)基本概念
        5.2.2 問(wèn)題描述及其數(shù)學(xué)模型
    5.3 非規(guī)范余料生成及利用的TPBNT算法設(shè)計(jì)與實(shí)現(xiàn)
        5.3.1 兩時(shí)段下料TPBNT算法的總體框架
        5.3.2 基于列生成的啟發(fā)式算法求解過(guò)程
        5.3.3 布局圖接納判斷函數(shù)的實(shí)現(xiàn)過(guò)程
    5.4 測(cè)試實(shí)驗(yàn)與結(jié)果分析
        5.4.1 算法參數(shù)的設(shè)置
        5.4.2 與單周期下料的文獻(xiàn)算法性能比較
        5.4.3 與多周期下料的文獻(xiàn)算法性能比較
        5.4.4 與指定余料種類策略的性能比較
    5.5 本章小結(jié)
結(jié)論及展望
    研究工作總結(jié)
    研究工作展望
參考文獻(xiàn)
附錄
攻讀博士學(xué)位期間取得的研究成果
致謝
附件

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 潘家華;;堅(jiān)持綠色發(fā)展[J];求是;2015年23期

2 吳丹潔;蘇俊華;鄭建陽(yáng);;企業(yè)零庫(kù)存的適用與風(fēng)險(xiǎn)探析[J];改革與戰(zhàn)略;2015年05期

3 王元芳;戚得眾;黃俊敏;;多排料方案下的加工排程優(yōu)化研究[J];機(jī)械設(shè)計(jì)與制造;2015年01期

4 祝勝蘭;饒運(yùn)清;;一維下料問(wèn)題的啟發(fā)式方法[J];機(jī)械制造與自動(dòng)化;2014年01期

5 劉利平;李利民;周應(yīng)軍;;電機(jī)行業(yè)下料車間制造執(zhí)行系統(tǒng)研究[J];軟件導(dǎo)刊;2012年10期

6 戚得眾;饒運(yùn)清;孫念友;劉朝晗;;金屬結(jié)構(gòu)件優(yōu)化下料與生產(chǎn)管控系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];制造業(yè)自動(dòng)化;2012年14期

7 季君;陸一平;查建中;崔耀東;王金敏;;生成矩形毛坯最優(yōu)兩段排樣方式的確定型算法[J];計(jì)算機(jī)學(xué)報(bào);2012年01期

8 陳菲;劉勇;劉睿;嚴(yán)玄;崔耀東;;基于3塊方式的圓形片剪沖排樣算法[J];計(jì)算機(jī)工程;2009年14期

9 張德富;陳競(jìng)馳;劉永凱;陳火旺;;用于二維不規(guī)則排樣的離散臨界多邊形模型[J];軟件學(xué)報(bào);2009年06期

10 錢(qián)小秋;許超;;板材加工余料管理及成本研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2009年01期

相關(guān)博士學(xué)位論文 前8條

1 陳秋蓮;二維剪切下料問(wèn)題的三階段排樣方案優(yōu)化算法研究[D];華南理工大學(xué);2016年

2 羅立宏;基于圖像的不規(guī)則零件排樣算法研究[D];華南理工大學(xué);2013年

3 沈清泓;企業(yè)制造執(zhí)行系統(tǒng)和關(guān)鍵性能指標(biāo)評(píng)估技術(shù)研究[D];浙江大學(xué);2013年

4 靳鵬;配料企業(yè)下料與調(diào)度協(xié)調(diào)優(yōu)化模型研究[D];合肥工業(yè)大學(xué);2013年

5 朱劍剛;中國(guó)家具制造業(yè)信息化與競(jìng)爭(zhēng)力提升[D];南京林業(yè)大學(xué);2004年

6 閻春平;面向物料資源優(yōu)化利用的產(chǎn)品設(shè)計(jì)系統(tǒng)與優(yōu)化下料技術(shù)研究[D];重慶大學(xué);2002年

7 賈志欣;面向發(fā)電設(shè)備制造的下料優(yōu)化排樣原理與關(guān)鍵技術(shù)[D];四川大學(xué);2002年

8 羅陽(yáng);機(jī)械制造車間生產(chǎn)作業(yè)多智能體規(guī)劃原理與板材套料優(yōu)化方法的研究[D];四川大學(xué);2001年

相關(guān)碩士學(xué)位論文 前10條

1 王廣啟;塑料門(mén)窗生產(chǎn)的下料與排產(chǎn)聯(lián)合規(guī)劃[D];濟(jì)南大學(xué);2016年

2 游凌偉;二維余料利用的下料算法研究[D];廣西大學(xué);2015年

3 張治;大型機(jī)械制造過(guò)程集中下料管理系統(tǒng)設(shè)計(jì)與開(kāi)發(fā)[D];中南大學(xué);2013年

4 王鵬;造紙企業(yè)MES系統(tǒng)設(shè)計(jì)研究[D];山東師范大學(xué);2012年

5 陳靜;DEF公司庫(kù)存管理問(wèn)題及對(duì)策[D];北京交通大學(xué);2012年

6 趙寧;紙卷排產(chǎn)及分切綜合優(yōu)化系統(tǒng)的開(kāi)發(fā)[D];華南理工大學(xué);2011年

7 王金業(yè);面向機(jī)械下料車間的MES建模與系統(tǒng)開(kāi)發(fā)[D];河北科技大學(xué);2011年

8 王翔;汽車生產(chǎn)企業(yè)中的不固定用量零件的訂貨研究[D];復(fù)旦大學(xué);2011年

9 富君;基于C/S模式的板材套料優(yōu)化與定額管理集成系統(tǒng)研究[D];大連交通大學(xué);2008年

10 俞燕;先進(jìn)制造業(yè)的制造成本分析與控制[D];復(fù)旦大學(xué);2008年

本文編號(hào)：2892869