冶金行业复杂生产过程优化调度系统

武雪飞

河钢宣钢物流公司

冶金行业复杂生产过程优化调度系统

武雪飞

河钢宣钢物流公司

冶金行业的实时优化调度过程强调整体性和实时性，针对复杂的产品生产过程、生产任务及要求，协调各种设备及各车间生产的正常运转，保证生产过程运行平稳、高效。本文研究的复杂生产过程优化调度系统从企业全局出发，宏观上利用生产作业计划对生产过程分析、评价和调控，在保证全局生产平衡、满足技术经济指标及客户订单要求前提下，对单元及设备进行优化调度，微观上对产品生产过程监控、调整、执行并实时反馈。

冶金行业；复杂生产过程；优化调度系统

1 、前言

生产过程调度方法是生产过程调度问题研究中的核心内容，其主要包括生产过程调度问题的建模方法和优化方法.生产过程调度问题优化方法主要用于在满足生产过程调度问题中的工艺和资源等相关约束条件下，对调度策略进行优化，以使某个或多个调度性能指标达到最优或较优.

2 、冶金行业复杂生产过程调度的核心问题

冶金企业生产调度的核心问题可总结为：

2.1 生产调度计划

合理制定生产过程中各工序的生产进度表，按实际生产计划展开设计生产计划，按时间序列细分各个工序，同时配备监视系统，如果生产过程中出现动态扰动情况，如计划延迟﹑工序发生异常﹑合同变更或生产能力变化等，要求系统具有动态调整功能，维护生产作业的顺利进行。

2.2 批量组合生产计划

生产计划的组织阶段即按生产工艺路线﹑技术条件﹑设备的作业要求，将多品种﹑小批量合同来组织批量生产。集成化生产管理，能够依据订单﹑产品交货期﹑工序约束条件﹑生产效率﹑库存等，作出目标最优的批量组合生产计划。

3 、基于排序理论和规则的优化调度方法

3.1 冶金行业生产过程调度问题描述

对冶金企业生产过程调度问题的描述是建立在三元组α/β/γ描述法之上。对冶金行业生产调度问题采用三元组描述法进行详细分析。

3.1.1 α表示机器数量﹑类型和环境。机器包括设备﹑人力﹑技术和信息等生产当中使用的有限资源，将工作中心资源用一个等效工作中心类集合描述，总生产能力为所有具体工作中心生产能力之和。

3.1.2 β表示任务性质﹑加工要求和各种约束。

生产约束规则主要有：

(1)产品优先级约束。冶金产品按性质不同分为正常品﹑新产品和军工产品，优先安排新产品和军工产品；优先安排客户要求交货期早的产品。综合考虑各种因素，设置总优先级系数，表示一个生产任务要求优先安排的程度，按系数调度生产任务，构成任务序列。

(2)生产工作中心使用要求。生产中应区别对待每台工作中心具有的使用特点，调度人员要重点考虑关键工作中心的生产安排，如为避免频繁更换钢种冶炼，必须合理安排炼钢生产的冶炼顺序。

(3)工序连续性要求。工艺路线有连续性要求时，例如从电炉冶炼到钢水浇铸，其前后工序必须紧密衔接，不能中断，采用先进先出的调度规则。生产过程优化调度模型根据生产任务所在不同工艺阶段的工艺要求，动态选用合适的调度规则。

3.1.3 γ表示生产调度优化目标。冶金行业生产通常把最小加工周期作为优化调度目标。

3.2 问题描述模型建立

3.2.1 分形计划调度模型。根据冶金产品生产特点，为了提高生产调度效率，采用分形处理调度策略。分形计划调度法是将每个生产分厂作为一个块，独立对其上运行的生产任务进行调度获得局部最优解，以局部优化代替全局优化；对超出分厂自身设备能力的情况，采用协调调度方法以达到各分厂的综合平衡和优化，获得全局最优解。即尽量将发生的意外情况在本分厂内处理，避免不必要的资源浪费。FPSM可以形成一系列调度业务逻辑，通过这些逻辑，组合成一个或多个调度模型，根据每个生产任务的特点，调用相应的模型完成调度计算。协调调度是指每个分厂的调度结果只是一个局部最优的调度方案，需要放到整个过程中重新进行评价，才能得到全局最优的调度结果。

3.2.2 调度规则的确定。在生产任务执行过程中，可能存在对资源如人员﹑设备等的竞争。为使占用资源的时间最短，采用基于排序理论和调度规则的方法对生产任务进行调度，根据生产任务和资源使用状况分析生产过程中关键工序以及关键工序对应的资源，并依据相应的规则对生产任务进行排序，确定生产任务执行顺序及所用的资源。

3.2.3 目标函数的确定。交货期对企业生产经营具有非常重要的影响，是客户要求的集中反映，即使增加成本，也要保证产品按期完成。把提前时间和拖期时间确定为衡量完成时间的指标，把每个生产任务的提前时间或拖期时间作为该任务完成时间差值，比较得出整个任务集合中最大完成时间差值，并使其不超出企业给定的额定值。

3.2.4 调度算法处理流程。以调度模型为依据，构建复杂生产过程优化调度算法框架。以棒线材厂轧制安排为核心，进行轧制组批，确保发挥关键设备的能力，然后按照反提料方式反向推算炼钢合炉顺序。调度系统最终产生粗能力计划报告和排产时间表，经确认可行后导入生产系统，用来指导生产。

4 、钢铁行业基于排序理论和规则的优化调度系统

4.1 系统集成

在集成化的生产管理系统中，生产过程调度系统不是孤立的，它与其他系统有着数据共享﹑功能集成。通过与其他系统的紧密集成，生产过程调度系统能够实时收集生产变动数据，掌握生产第一线情况，及时解决生产扰动造成的调度计划变动问题。

4.2 系统主要功能

根据企业实际并结合上述算法，开发冶金行业复杂生产过程优化调度系统，主要功能有：

(1)生产计划管理。完成生产任务﹑原料／坯料计划编制，月计划﹑日计划下达，生产任务变更等。如果能匹配到工艺路线且符合条件，则形成月计划和成材厂的生产任务，匹配不到工艺路线，则说明是新产品，需添加新的生产工艺路线。

(2)调度算法的计算机模拟仿真结果。在生产计划调度中设计了基于甘特图的可视化仿真工具，一方面它检验调度算法的结果，另一方面，采用仿真分析和人工的方式来改进调度算法的结果。

5 、结语

综上所述，根据企业生产实际并结合本文调度算法，研发了冶金行业复杂生产过程优化调度系统，进行计算机模拟仿真，验证了算法准确性﹑有效性和实用性，实现企业计划调度的整体优化，对冶金企业运作管理过程的分析决策具有指导意义。

[1] 高慧敏，曾建潮.钢铁生产调度智能优化与应用.北京：冶金工业出版社，2006.

[2] 刘民，吴澄.制造过程智能优化调度算法及其应用.北京：国防工业出版社，2008.