鋼鐵企業(yè)板坯與合同匹配優(yōu)化問題研究.pdf

1、市場需求的小批量多品種化以及生產流程的日益復雜化導致鋼鐵生產過程中不可避地形成大量的無委托板坯。這些無委托板坯若不被及時處理，將占用資金和場地，造成物流堵塞。同時，受到生產流程中可制造性的約束，合同的優(yōu)先級以及合同的完整性遭到破壞，需要對有限的板坯資源作重新分配。本文研究的問題是將優(yōu)化板坯與合同的匹配關系。合理的板坯匹配方案對提高企業(yè)的資源利用率、提高產品的質量、縮短交貨期、降低生產成本、提高企業(yè)競爭力具有重要的意義。本文針對鋼鐵企業(yè)中

2、板坯與合同優(yōu)化匹配問題，建立實現(xiàn)余材利用量最大化和匹配損失費用最小化的多目標0 - 1規(guī)劃模型。模型保證在生產物流平衡的前提下將優(yōu)先級高的板坯以及優(yōu)先級高的合同率先得到匹配。采用集成方法對目標函數(shù)進行處理，通過增加虛擬板坯行和虛擬合同列建立行、列匹配數(shù)量相等的約束矩陣表，用沃格爾算法求初始基可行解。結合模型的特點，利用對偶變量法以及閉回路法對當前解迭代改進，直至得到滿意解。通過應用實例的驗證，以及其在大規(guī)模匹配中的良好表現(xiàn)，證明該模型和