本文關(guān)鍵詞：塑料門窗生產(chǎn)的下料與排產(chǎn)聯(lián)合規(guī)劃

  更多相關(guān)文章： 塑料門窗 下料問題 排產(chǎn) 聯(lián)合規(guī)劃

【摘要】：塑料門窗以其節(jié)能、環(huán)保等優(yōu)點,具有很大的市場占有率。塑料門窗的型材下料問題屬于一維下料問題,企業(yè)利用下料計算軟件進行型材下料優(yōu)化,但是沒有結(jié)合塑料門窗的加工工藝考慮生產(chǎn)排產(chǎn),造成塑料門窗生產(chǎn)的下料優(yōu)化與排產(chǎn)優(yōu)化矛盾問題,本文針對該問題進行研究。本文研究了一維下料問題的數(shù)學(xué)模型,選擇線性規(guī)劃方法求解塑料門窗的型材下料問題。以P.C.Gilmore和R.E.Gomory提出的延遲列生成法為基礎(chǔ),利用Python線性規(guī)劃庫中pulp模塊求解背包約束子問題以及Python科學(xué)計算庫中NumPy模塊做高斯消元運算,設(shè)計開發(fā)了型材下料優(yōu)化模塊。研究了塑料門窗生產(chǎn)的下料優(yōu)化與排產(chǎn)優(yōu)化矛盾問題,提出下料與排產(chǎn)的聯(lián)合規(guī)劃算法。在解決下料優(yōu)化與排產(chǎn)優(yōu)化的矛盾問題時,根據(jù)目前的市場需求,選擇以按期交貨優(yōu)先,兼顧加工工藝及上下游物料需求;根據(jù)排產(chǎn)優(yōu)化的結(jié)果把待切割子材分成批次,按批次做下料優(yōu)化;依據(jù)塑窗企業(yè)生產(chǎn)信息的數(shù)據(jù),統(tǒng)計出常用的下料尺寸作為優(yōu)先備貨件;批次優(yōu)化出現(xiàn)型材利用率低的情況時,再與優(yōu)先備貨件中產(chǎn)品尺寸一起做下料優(yōu)化。本文求解一維下料問題實例的計算結(jié)果,與AB分類法以及啟發(fā)式算法的計算結(jié)果進行對比,本文下料優(yōu)化模塊的計算結(jié)果更優(yōu)。根據(jù)聯(lián)合規(guī)劃算法設(shè)計開發(fā)了聯(lián)合規(guī)劃模塊,通過實例計算取得了較好的結(jié)果,減少了企業(yè)在制品數(shù)量及現(xiàn)場的子材堆積量,提高了企業(yè)的設(shè)備利用率及快速響應(yīng)市場的能力。
【學(xué)位授予單位】：濟南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TU532.65;TP18

【參考文獻】

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

1 祝勝蘭;饒運清;;一維下料問題的啟發(fā)式方法[J];機械制造與自動化;2014年01期

2 毛瑞雪;;基于PETRI網(wǎng)的應(yīng)用故障推理[J];科技信息;2013年36期

3 閆雷光;;建筑用塑料門窗[J];中國建筑金屬結(jié)構(gòu);2013年15期

4 黃少麗;楊劍;侯桂玉;崔耀東;;解決二維下料問題的順序啟發(fā)式算法[J];計算機工程與應(yīng)用;2011年13期

5 王偉玲;李俊芳;王晶;;求解多目標(biāo)作業(yè)車間調(diào)度問題的雙種群遺傳算法[J];計算機集成制造系統(tǒng);2011年04期

6 劉萬聞;;建筑門窗的現(xiàn)狀及其發(fā)展探討[J];中國新技術(shù)新產(chǎn)品;2010年10期

7 郭秀英;;線性規(guī)劃單純形法迭代法則的改進[J];科技與管理;2010年03期

8 林健良;;一維下料問題的AB分類法[J];計算機應(yīng)用;2009年05期

9 劉睿;嚴(yán)玄;許道云;崔耀東;;一種有效的求解一維下料問題的啟發(fā)式算法[J];計算機應(yīng)用;2009年04期

10 陳琪琪;葉文華;;基于交貨期和設(shè)備能力約束的作業(yè)車間調(diào)度方法研究[J];制造業(yè)自動化;2009年03期

，

本文編號：1183157