塑料門窗生產(chǎn)的下料與排產(chǎn)聯(lián)合規(guī)劃.pdf

1、塑料門窗以其節(jié)能、環(huán)保等優(yōu)點(diǎn)，具有很大的市場(chǎng)占有率。塑料門窗的型材下料問(wèn)題屬于一維下料問(wèn)題，企業(yè)利用下料計(jì)算軟件進(jìn)行型材下料優(yōu)化，但是沒(méi)有結(jié)合塑料門窗的加工工藝考慮生產(chǎn)排產(chǎn)，造成塑料門窗生產(chǎn)的下料優(yōu)化與排產(chǎn)優(yōu)化矛盾問(wèn)題，本文針對(duì)該問(wèn)題進(jìn)行研究。
　　本文研究了一維下料問(wèn)題的數(shù)學(xué)模型，選擇線性規(guī)劃方法求解塑料門窗的型材下料問(wèn)題。以P. C. Gilmore和R. E. Gomory提出的延遲列生成法為基礎(chǔ)，利用Python線性規(guī)劃庫(kù)

2、中pulp模塊求解背包約束子問(wèn)題以及Python科學(xué)計(jì)算庫(kù)中NumPy模塊做高斯消元運(yùn)算，設(shè)計(jì)開(kāi)發(fā)了型材下料優(yōu)化模塊。研究了塑料門窗生產(chǎn)的下料優(yōu)化與排產(chǎn)優(yōu)化矛盾問(wèn)題，提出下料與排產(chǎn)的聯(lián)合規(guī)劃算法。在解決下料優(yōu)化與排產(chǎn)優(yōu)化的矛盾問(wèn)題時(shí)，根據(jù)目前的市場(chǎng)需求，選擇以按期交貨優(yōu)先，兼顧加工工藝及上下游物料需求；根據(jù)排產(chǎn)優(yōu)化的結(jié)果把待切割子材分成批次，按批次做下料優(yōu)化；依據(jù)塑窗企業(yè)生產(chǎn)信息的數(shù)據(jù)，統(tǒng)計(jì)出常用的下料尺寸作為優(yōu)先備貨件；批次優(yōu)化出現(xiàn)型