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

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

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