基于时间并行的重计划编制方法.docxVIP

基于时间并行的重计划编制方法 生产计划是指根据尽可能满足生产要求的条件，根据生产指示，组织生产任务，并配置相应的资源（操作）。根据加工时间和加工顺序，以获得生产任务的执行时间和成本优化。生产调度实质上是生产作业计划 (即调度方案) 的执行过程。炼钢-连铸生产对钢水时间节奏的控制和温度要求较高, 但生产中存在的诸多不确定性因素将影响作业计划的执行, 在调度过程中, 必须通过重计划编排来调整原调度方案。因此, 重计划的合理编制对实现炼钢-连铸生产连续、协调、稳定运行起着非常重要的作用。 炼钢-连铸生产调度优化问题已成为国内外学者的研究热点, 主要采用启发式方法、遗传算法以及蚁群优化算法等进行生产调度方案制定和优化, 国内大多数钢铁企业已完成其硬件平台建设, 针对特定钢厂也建立了一些计划与调度系统。然而, 采用的技术手段和实现方式上仍存在不足, 大多数的炼钢-连铸生产调度被考虑成静态问题, 难以体现生产中的随机扰动因素的影响。因此, 相应的计划调度系统应具有重计划功能, 当环境和任务变化时, 可以采用适当算法进行重计划编制。 针对炼钢-连铸生产调度中存在的作业任务增减、设备故障、钢水返送以及钢种改判等常见生产扰动因素, 提出一种按扰动时的作业计划是否进入流程开始执行的分类, 并相应进行重计划制订的方法, 将炉次计划划分为作业炉次与未作业炉次, 采用时间并行顺推算法, 以及基于遗传算法与时间并行倒推的混合优化算法分别对两部分炉次计划进行重新编排和优化, 以得到炼钢-连铸生产调度在生产扰动情况下的重计划方案。最后, 以某钢厂的仿真实验来验证该方法的可行性和有效性。 1 连通性法的计算 1.1 初始调度方案失效期 炼钢生产是离散和连续相混合、设备复杂、非线性、多目标、多约束、多资源相互协调的生产过程。生产过程的随机扰动因素多, 可归纳为任务扰动、设备扰动、生产工艺扰动和时间扰动等4类, 扰动对生产的影响如表1所示。 当一个作业计划调度方案生成后, 调度员应尽可能按初始调度方案进行调度和组织生产, 但是, 当表1所示的随机扰动发生时, 炼钢-连铸初始调度方案失效, 此时必须在初始调度方案的基础上, 根据扰动时的生产实际状况, 在满足生产约束和资源约束的前提下, 对初始调度方案中没有完成的炼钢-连铸生产炉次进行计划重排, 更新初始调度后下发生产指令, 确保生产持续进行。 因此, 炼钢-连铸的重计划编制问题可描述为:在已知原调度方案基础上, 根据实时调度信息、生产扰动、当前资源状态以及生产约束, 确定出原调度方案中没有执行的炉次在连铸机上的开始和结束浇注时间, 并为其在转炉工序、精炼工序指派作业设备, 且确定出在各设备上的起止作业时间, 使炉次在工序间不出现等待或等待时间尽可能短, 工位上炉次间无作业时间冲突, 且设备利用率均衡。 1.2 不合格炉次生产时间和计划时间仿真 炼钢-连铸生产调度过程中, 系统监控分析原调度方案对应的初始作业计划、设备当前运行状态、钢种生产工艺准则和生产的实时数据, 当出现生产扰动时, 进行重计划。重计划编制的启用条件为: 1) 增加或减少初始作业计划中既定炉次或改变计划任务; 2) 设备故障停产维修、设备修复或新设备投入使用; 3) 冶炼钢种质量不合格时钢种改判;钢水温度不合格时钢水返送; 4) 炉次的实际生产时间与计划时间之间的差值超出设定范围。 进行重计划编制时, 由于要保证计划执行过程的连续性, 对已作业炉次应优先安排, 确定其调度方案, 然后再对未作业炉次进行作业计划重排。对进入流程开始执行的作业炉次, 构建一种时间并行顺推算法进行扰动情况下的作业任务继续执行的调度方案的调整;而对未作业炉次计划则采用基于遗传算法与时间并行倒推算法的混合优化算法进行重计划。整个炼钢-连铸重计划编制方法的原理如图1所示。 炼钢-连铸重计划编制方法中, 基于遗传算法的混合优化算法可以表达作业计划中的各炉次不同作业时间组合下的方案, 并进行方案的快速寻优, 实现对未作业炉次计划的重新编排, 得到科学合理的可执行生产作业计划;笔者主要研究重计划方法中的时间并行顺推算法。 2 时间平行偏移方法 2.1 连浇工艺路径下炉次均匀性的确定 炼钢-连铸生产共有M道生产工序, 其中第j道工序上有Q(j) 个加工工位, 设计时间并行顺推算法对初始作业计划中正在生产流程中作业的N个炉次进行作业计划重排, 算法流程如下: 步骤1扰动识别与作业炉次分类, 确定重计划的作业炉次条件。 1) 读取炉次实时调度信息、初始作业计划、生产流程中底层工位对应关系; 2) 判断是否存在扰动, 如果有, 执行步骤3) , 否则终止算法; 3) 根据实时调度信息和初始作业计划, 将作业炉次分为进入流程的炉次计划和未作业炉次计划; 4) 令工序计数器j=1。 步骤2读取