鋼鐵企業(yè)板坯優(yōu)化匹配系統(tǒng)研究與實現(xiàn).pdf

1、隨著鋼鐵市場需求趨于復雜化、多品種、小批量的方向發(fā)展，企業(yè)大規(guī)模集批的生產(chǎn)方式與客戶的小批量合同需求之間形成了不可避免的矛盾。為了減少這種矛盾帶來的影響，鋼鐵企業(yè)的計劃人員必須更加合理地對板坯進行設計和匹配以提高企業(yè)利潤和客戶滿意度。首先，為了滿足機組的最小加工能力，企業(yè)會生產(chǎn)相當數(shù)量的余材產(chǎn)品，同時連鑄生產(chǎn)過程中因改鋼、降級、調寬及小合同等原因產(chǎn)生了一定數(shù)量的無法與正常期貨合同相匹配的板坯，統(tǒng)稱為無委托板坯匹配問題。其次，板坯作為一種

2、重要的半成品，對整個鋼鐵生產(chǎn)過程中的物流平衡都起到重要作用。由于某些原因，不可避免地產(chǎn)生一些不合理的板坯合同匹配關系。因此，為提高鋼鐵企業(yè)板坯利用率，脫掉不合理的板坯和合同的匹配關系，在滿足流向的情況下，建立新的匹配模式，稱為全委托板坯匹配問題。本論文立足于解決無委托和全委托匹配兩個問題，具體研究內容如下：
　　(1)以最小化匹配費用為目標（包括規(guī)格匹配、合同優(yōu)先級和合同完成率等），建立了反映實際板坯匹配的無委托和全委托數(shù)學規(guī)劃模

3、型;
　　(2)針對模型的特點分別提出了基于蟻群的無委托匹配算法和基于禁忌搜索的全委托匹配算法。兩個算法能夠在快速的時間內獲得問題的滿意解。
　　以上述模型和算法為核心，設計并開發(fā)了自動生成匹配方案的優(yōu)化方法及具有良好人機交互界面的《板坯自動優(yōu)化匹配系統(tǒng)》。作為個性化的決策支持系統(tǒng)，其可以高效、準確且較為實時地實現(xiàn)無委托板坯的自動優(yōu)化匹配和板坯匹配的重新優(yōu)化。該系統(tǒng)的無委托部分可以大幅度地提高無委托板坯匹配量及匹配合同的完成