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

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

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