炼钢-轧钢流程合同排程多目标变邻域搜索算法

徐端¹，孙帅²，刘士新²

1. 上海宝信软件股份有限公司信息化事业本部2. 东北大学信息科学与工程学院

摘 要：提高钢铁企业合同排程优化水平可以减少生产过程中品种及规格切换,稳定产品质量,降低能源消耗和生产成本。针对钢铁企业炼钢-轧钢流程合同排程优化问题,建立了多目标优化数学模型,设计了多目标变邻域搜索算法。针对问题特点,设计了3种邻域结构的局域搜索过程。通过实际案例对模型和算法进行了验证,并把算法嵌入到实际应用系统中。计算实验和实际应用效果表明模型和算法有效,可以求得分布较好的Pareto解集,便于决策者决策。

关键词：炼钢-轧钢流程;合同排程;多目标;变邻域搜索算法;数学模型;