1、生產(chǎn)計劃和調(diào)度問題是伴隨制造企業(yè)整個生產(chǎn)管理過程的最重要的問題之一，是衡量企業(yè)競爭力的重要指標。鋼鐵企業(yè)生產(chǎn)中的很多生產(chǎn)計劃和調(diào)度問題，這些問題都可以歸結為組合優(yōu)化問題，如煉鋼調(diào)度、連鑄計劃、熱軋計劃、物流平衡、運輸調(diào)度、一體化生產(chǎn)調(diào)度等。組合優(yōu)化問題是NP-Hard問題，而這類問題是無法使用傳統(tǒng)的優(yōu)化方法在有限時間內(nèi)獲得最優(yōu)解的，必須借助啟發(fā)式算法或其他智能算法。 熱軋是鋼鐵企業(yè)三大關鍵工序煉鋼、連鑄、熱軋之一。熱軋計劃編制是

2、鋼鐵生產(chǎn)中一個重要環(huán)節(jié)，是一個組合優(yōu)化問題。熱軋計劃的編制不僅關系到熱軋生產(chǎn)，還關系到煉鋼、連鑄生產(chǎn)的進行。早期，計劃員采用手工方式進行計劃編制，由于人力的局限性，計劃員通過手工方式來編制計劃的速度比較慢，編制出的計劃效果往往不是很好，甚至較差。而如今國際上先進的鋼鐵企業(yè)大都采用模型的方式進行計劃編制，這種方式能同時編制出多個計劃，且編制速度快，效果好。 文章研究了寶鋼熱軋計劃編制的實際問題，分析了寶鋼熱軋計劃的相關規(guī)程約束，建