文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 冶金/矿山/地质 > 炼钢_连铸生产计划调度一体化的仿真优化模型
侵权投诉

炼钢_连铸生产计划调度一体化的仿真优化模型

第3期

郑 忠,等:炼钢连铸生产计划调度一体化的仿真优化模型

[2]

109

具有不确定性的NP难题。因此,寻求有效制定炼钢连铸生产作业计划并实施的方法具有重要意义。

炼钢连铸生产计划与调度问题是近年冶金先进制造领域的研究热点[3-6]。文献[7]通过Alternative图模型描述炼钢连铸问题,在考虑调度问题的约束条件后,采用Beam搜索算法解决生产作业计划与调度问题。文献[8]建立炼钢连铸生产调度数学规划模型并采用拉格朗日松弛法求解,能得到合理的作业计划。文献[9]采用一系列启发式算法得到粗调度,以总完成时间最短和工序间等待时间最小为优化目标,利用线性规划对粗调度进行优化。文献[10]建立炼钢连铸混合流水车间调度模型,利用工序和工件混合编码的改良遗传算法编制作业计划,提高了作业排序的精度和效率。但目前关于炼钢连铸计划调度问题研究中,一般均未考虑生产过程中存在的时间不确定等因素的影响,难以明确作业计划是否具有可执行性,因此制定的作业计划只是作为生产调度的参考[4,6,11]。

仿真方法既能揭示生产物流的规律,又能避开直接对炼钢连铸计划调度难题进行理论分析的困难,因此笔者将基于仿真方法从计划的可执行角度来进行炼钢连铸生产计划调度一体化的模型研究。建立以连铸的连浇批量计划为目标导向的仿真优化模型,将生产调度原则转换为仿真模型的局域自组织演化规则,模型中物流对象在各工位和运输路径上的时间是根据现实生产的各相应时间统计分布中随机选取;模型在目标导向作用下,可实时综合考虑模拟对象系统的全局和局部工位状态信息的影响,通过规则的决策确定模型演化的局域规则并进行仿真运行;模型经过一次连续仿真即可制定出任

[12]

意设定时间范围的可执行的炼钢连铸生产作业计划,也即初始调度方案;最后以某钢厂的炼钢连铸作业计划制定实例来验证模型的有效性。

1 仿真优化方法

1.1 问题描述

炼钢连铸一体化计划调度的关键在于生产作业计划中应考虑调度要素以使计划可实施,重点在于生产物流的合理运行,包含生产计划与控制[13]。计划是为生产制定目标和要求,控制是为了达到目标,根据生产情况对计划的调整,也即调度。在炼钢连铸生产中存在以下不确定因素:工艺路径与工位选择可调整、物流在工位与运输路径的时间具有分布特征等。

因此,面向生产物流的计划调度一体化仿真优化方法,需以连铸的浇次批量计划的完成为目标、以保证连铸机在生产周期内最大可能连续浇铸、以炉次为对象的物流在各工位无冲突且等待时间尽可能短的条件下,来实现生产物流的仿真运行。仿真演化规则是物流运行的关键,目标导向作用与规则有效决策下的自组织仿真是实现仿真优化、得到可执行的生产作业计划及初始调度方案的保证。1.2 仿真模型

首先基于炼钢连铸生产工艺布局与生产流程建立能描述生产物流(钢水)运行的对象模型,用具有组态功能的简化网络图及其变化方式构建对象模型,该建模方法具有良好的适应性与可扩展性。在仿真优化模型中有3个关键要素:目标、信息和规则。模型要素与实际生产间的关系如表1所示。

表1 实际炼钢连铸生产过程与仿真模型对应表

项目目标

仿真优化模型全局目标局部目标

信息

全局信息局部信息

规则

全局规则局部规则

实际炼钢连铸生产过程

铸机的浇次计划(浇次内炉数、各炉次开浇时刻)各物流(炉次)在各道生产工序上的作业时间连铸机生产节奏相关信息

工序/工位、连线上物流作业的状态信息连铸机生产节奏控制规则

基于车间作业调度规则的模型中工位与连线的状态转变规则

图1给出了仿真优化模型原理及一体化计划调

度方案的制定过程,实现炼钢连铸生产一体化计划调度的核心是在仿真过程中进行目标、信息以及规

则的有机结合,在目标的导向作用下、考虑实时信息

的影响,通过规则的决策来启用适宜的局域规则,实现模型的自组织仿真演化。

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email