第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给出了仿真优化模型原理及一体化计划调
度方案的制定过程,实现炼钢连铸生产一体化计划调度的核心是在仿真过程中进行目标、信息以及规
则的有机结合,在目标的导向作用下、考虑实时信息
的影响,通过规则的决策来启用适宜的局域规则,实现模型的自组织仿真演化。
炼钢-连铸过程生产计划与调度问题综合优化研究_冶金...建立了一个混合整数规划模型解决连 铸计划问题 , ...2012年,Karwat 通过 模拟仿真优化的方法对炼钢‐轧钢...
宝钢炼钢连铸调度计划系统 6页 1财富值 连铸连轧和冷装热轧并存环... 7页 免费 炼钢_连铸生产的计划与调度... 4页 免费 炼钢-连铸优化排程的基础研... ...
炼钢 连铸 轧钢一体化计划... 3页 免费 方坯... 分析了炼钢连铸生产计划与调度的过程、 工艺和 ... 对炼钢连铸生产调度问题建立优化模型, 通过 精确...
立了炼钢一 连铸一 热轧一体化生产调度模型, 采用拉格朗 日 松弛法对模型进行... 并通过某钢 厂生产实际数据进行仿真, 仿真结果表 明采用正交设计能快速确定出...
炼钢-连铸作业计划的遗传优化模型_机械/仪表_工程科技_专业资料。炼钢-连铸作业...仿真方法对其进行评价,以辅助生产调度,为解决一 体化生产计划调度问题提供了一条...
基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型。本文结合我国钢铁企业的具体情况,对炼钢—...
基于一体化生产的炼钢-连铸-热轧动态调度仿真系统_专业资料。根据炼钢-连铸-热轧一体化生产计划与调度的特点,提出了一体化生产下炼钢-连铸-热轧的动态调度问题,并...
建立了炼钢 - 连铸 - 热轧一体化生产调度模型, ...所博士研究生, 主要从事生产计划、 调动及优化算法...曲亚萍 提钒-炼钢生产调度的优化与仿真研究[期刊...
炼钢-连铸生产计划调度系统开发_冶金/矿山/地质_工程科技_专业资料。62 2013,49(1) ComputerEngineering andApplications 62 2013,49(1) ComputerEngineering and...
炼钢_连铸生产计划调度一... 暂无评价 6页 免费 连铸生产作业计划优化生......利用基于元胞自动机思想建立 的炼钢连铸流程仿真模型, 进行生产作业计划的仿真...
热门文档