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

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

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

【參考文獻】

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

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

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

3 閆雷光;;建筑用塑料門窗[J];中國建筑金屬結構;2013年15期

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

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

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

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

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

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

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

，

本文編號：1183157