基于啟發(fā)式算法的合同組批系統(tǒng)研究與設(shè)計(jì).pdf

1、隨著我國(guó)經(jīng)濟(jì)不斷發(fā)展，各行各業(yè)對(duì)鋼管的需求也是與日俱增。鋼管企業(yè)根據(jù)客戶訂單來(lái)生產(chǎn)無(wú)縫鋼管，這種生產(chǎn)活動(dòng)的主要特點(diǎn)有:小批量、品類繁多。當(dāng)鋼管企業(yè)接到客戶的訂單時(shí)，其生產(chǎn)過(guò)程已經(jīng)開(kāi)始，在這個(gè)階段應(yīng)確定哪些合同應(yīng)組成一個(gè)扎批，這就是所謂的合同組批，其主要作用是在鋼管企業(yè)確定好要生產(chǎn)的合同之后，對(duì)扎批的構(gòu)成進(jìn)行優(yōu)化。合同組批是鋼管企業(yè)進(jìn)行計(jì)劃排產(chǎn)的一個(gè)重要步驟，對(duì)其生產(chǎn)效率有著重要的影響。
　　目前國(guó)內(nèi)某些大型鋼鐵生產(chǎn)企業(yè)主要采用啟發(fā)

2、式算法進(jìn)行合同組批，該啟發(fā)式算法充分將定長(zhǎng)合同和起止合同結(jié)合起來(lái)，綜合考慮其供貨長(zhǎng)度的特征，依次通過(guò)五個(gè)階段:組合階段、帶剩余長(zhǎng)度階段、不帶剩余長(zhǎng)度階段、定尺合同處理階段及非標(biāo)準(zhǔn)管坯階段，對(duì)合同進(jìn)行篩選，最后將工藝參數(shù)相同的合同組成一個(gè)扎批。該算法來(lái)源于企業(yè)的日常生產(chǎn)經(jīng)營(yíng)活動(dòng)經(jīng)驗(yàn)，缺乏從數(shù)學(xué)規(guī)劃高度上尋找最優(yōu)解的能力，其主要目的在于使問(wèn)題得到解決，但不一定是最優(yōu)解，有時(shí)可行解也可滿足要求;但該算法運(yùn)行快、在生產(chǎn)實(shí)際中操作簡(jiǎn)單。