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

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

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