钢铁企业合同匹配策略.doc

PAGE22

PAGEI

摘要

无委托板卷与合同匹配优化问题来源于现代钢铁工业，是一个非线性的﹑带有约束的﹑多目标的大规模优化问题，它的复杂性体现在多个相互冲突的目标和高维巨大的搜索空间上，用传统的精准算法难以实时性地求出满意解，需要设计高效的优化策略来求解。

为此，本文研究了多目标优化理论以及几个重要的传统求解方法，讨论了多目标遗传算法的相关求解策略，通过对实际问题的深入剖析从而构建了优化匹配的数学模型。无委托板卷合同匹配问题的建模与求解。本文提高板卷与合同的匹配质量、提高板卷利用率、降低库存费用为目标，板卷的规格和合同要求为约束条件，对于无委托板卷匹配问题建立了整数规划模