炼钢-连铸智能调度软件的开发及应用 被引量：22

1

作者 王秀英 柴天佑 郑秉霖 《计算机集成制造系统》 EI CSCD 北大核心 2006年第8期1220-1226,1234,共8页

针对大型钢铁企业炼钢-连铸生产调度过程难以控制的问题,将智能优化设定控制策略应用于炼钢-连铸生产调度过程中,将优化调度方法、专家系统、案例推理等技术相结合,研发了集调度计划编制、在线跟踪与调整、人机交互等功能为一体的调度... 针对大型钢铁企业炼钢-连铸生产调度过程难以控制的问题,将智能优化设定控制策略应用于炼钢-连铸生产调度过程中,将优化调度方法、专家系统、案例推理等技术相结合,研发了集调度计划编制、在线跟踪与调整、人机交互等功能为一体的调度软件。讨论了调度策略、软件的结构和功能,并将所研发的调度软件应用到某大型钢铁联合企业炼钢-连铸生产过程中,取得了显著的成效。工业实验表明,该调度软件具有良好的性能和在工业界广泛应用的前景。 展开更多

关键词 炼钢-连铸 生产调度 调度软件 智能优化方法

下载PDF 职称材料

连铸连轧和冷装热轧并存环境下的炼钢-连铸生产调度模型与算法 被引量：18

2

作者 李铁克 周健 孙林 《系统工程理论与实践》 EI CSCD 北大核心 2006年第6期117-123,共7页

针对连铸连轧和冷装热轧并存环境下的炼钢-连铸生产调度问题,建立了基于浇次开浇时间的炉次指派和作业排序模型.在该模型中,通过浇次开浇时间单位提前/拖期成本的惩罚值的控制可以协调炼钢-连铸和热轧生产环节之间的匹配关系.对所建立... 针对连铸连轧和冷装热轧并存环境下的炼钢-连铸生产调度问题,建立了基于浇次开浇时间的炉次指派和作业排序模型.在该模型中,通过浇次开浇时间单位提前/拖期成本的惩罚值的控制可以协调炼钢-连铸和热轧生产环节之间的匹配关系.对所建立的模型,提出了基于遗传算法和线性规划的实用算法,并给出了源于实际生产数据的计算实例. 展开更多

关键词 生产调度 炼钢-连铸 热轧 遗传算法

原文传递

连续过程生产调度的研究策略 被引量：8

3

作者 王军 金以慧 《系统工程理论与实践》 EI CSCD 北大核心 1998年第5期40-46,共7页

针对连续行业生产调度的特点，给出连续过程生产调度的一般描述、功能结构和动态调度机制。提出应用网络模型进行生产过程结构的分析和求解，阐明了生产调度系统的实现策略、并基于连续行业的生产方式及市场特征，给出了连续过程的四类... 针对连续行业生产调度的特点，给出连续过程生产调度的一般描述、功能结构和动态调度机制。提出应用网络模型进行生产过程结构的分析和求解，阐明了生产调度系统的实现策略、并基于连续行业的生产方式及市场特征，给出了连续过程的四类基本生产模式。 展开更多

关键词 连续生产过程 生产调度 工业企业

原文传递

炼钢-连铸生产调度的研究进展 被引量：21

4

作者 刘青 刘倩 +6 位作者 杨建平 张江山 高山 李强笃 王宝 王柏琳 李铁克 《工程科学学报》 EI CSCD 北大核心 2020年第2期144-153,共10页

针对炼钢-连铸过程的生产调度问题,首先,对生产调度问题的研究方法进行了总结和评述,梳理了各类方法的特点及适用范围;其次,介绍了当前国内外钢厂典型计算机辅助调度系统的一些案例,并讨论分析其特点;最后,在以往研究的基础上,对未来炼... 针对炼钢-连铸过程的生产调度问题,首先,对生产调度问题的研究方法进行了总结和评述,梳理了各类方法的特点及适用范围;其次,介绍了当前国内外钢厂典型计算机辅助调度系统的一些案例,并讨论分析其特点;最后,在以往研究的基础上,对未来炼钢-连铸过程生产调度问题的研究思路和方法提出了建议,针对静态调度提出了"规则+算法"的研究思路,以国内某特钢厂为例,提出了基于钢厂生产模式优化的调度模型构建方法;针对动态调度提出"多工序协同"的研究思路,提出了基于多智能体的炼钢-连铸过程多工序工艺、质量与调度的协同控制的研究方法.优化高效的建模及求解方法是解决生产调度问题的重要手段之一,旨在改善当前钢厂生产计划编制水平、提高生产计划的可执行性、加强现场实时调控,对实现炼钢-连铸过程稳定化、有序化、连续化运行具有重要意义. 展开更多

关键词 炼钢-连铸 生产调度系统 静态调度 动态调度 计算机调度系统 生产模式

下载PDF 职称材料

加工时间不确定的炼钢连铸生产调度问题研究 被引量：18

5

作者 俞胜平 庞新富 +1 位作者 柴天佑 郑秉霖 《控制与决策》 EI CSCD 北大核心 2009年第10期1467-1472,共6页

针对炼钢连铸生产过程中存在的加工时间不确定性问题,采用三角模糊数表示不确定性加工时间信息,引入4种模糊运算,建立了问题的模糊规划调度模型.采用"中间值最大隶属度"的算法,将模糊规划调度模型转化为非线性规划模型,并在... 针对炼钢连铸生产过程中存在的加工时间不确定性问题,采用三角模糊数表示不确定性加工时间信息,引入4种模糊运算,建立了问题的模糊规划调度模型.采用"中间值最大隶属度"的算法,将模糊规划调度模型转化为非线性规划模型,并在多重精炼工序、多机并行条件下,应用遗传算法求解最小完成时间.最后,利用实际生产数据的仿真实验表明了模型与算法的有效性. 展开更多

关键词 炼钢连铸 生产调度 不确定性 模糊优化 遗传算法

原文传递

钢厂炼钢连铸生产调度及重计划方法 被引量：15

6

作者 郑忠 朱道飞 高小强 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期820-824,共5页

为解决炼钢-连铸生产调度中扰动情况下的重计划编制问题,提出一种按扰动时的作业计划是否已开始执行进行作业计划的分类,并分别采用正向时间并行顺推算法与反向基于遗传算法和时间并行倒推的混合优化算法进行炉次计划的重计划。利用某钢... 为解决炼钢-连铸生产调度中扰动情况下的重计划编制问题,提出一种按扰动时的作业计划是否已开始执行进行作业计划的分类,并分别采用正向时间并行顺推算法与反向基于遗传算法和时间并行倒推的混合优化算法进行炉次计划的重计划。利用某钢厂8 h的实际生产作业计划数据进行的验证结果表明:该方法能快速得到高质量的可执行炼钢-连铸生产重计划与调度方案。 展开更多

关键词 炼钢-连铸 重计划 时间并行顺推算法 生产调度 扰动

下载PDF 职称材料

炼钢连铸混合智能优化调度方法及应用 被引量：12

7

作者 俞胜平 柴天佑 郑秉霖 《系统工程学报》 CSCD 北大核心 2010年第3期379-386,共8页

针对多阶段、多设备以及精炼工序重数不同的炼钢连铸生产调度问题,建立了综合考虑工序设备指派和作业时间安排的非线性规划模型,提出了基于专家系统的设备指派、基于人机交互的邻域搜索与基于模型转换的时间优化相结合的三阶段炼钢连铸... 针对多阶段、多设备以及精炼工序重数不同的炼钢连铸生产调度问题,建立了综合考虑工序设备指派和作业时间安排的非线性规划模型,提出了基于专家系统的设备指派、基于人机交互的邻域搜索与基于模型转换的时间优化相结合的三阶段炼钢连铸混合智能优化调度方法.该调度方法应用于国内某大型钢厂的生产调度,在减少钢水冗余等待时间、提高设备负荷率方面获得显著成效. 展开更多

关键词 炼钢连铸 生产调度 智能优化 邻域搜索

下载PDF 职称材料

基于约束满足方法求解炼钢—连铸生产调度问题 被引量：9

8

作者 郭冬芬 李铁克 《信息与控制》 CSCD 北大核心 2005年第6期753-758,764,共7页

针对各阶段均有并行机的炼钢—连铸生产调度问题,建立了问题的约束满足模型.通过分析炼钢—连铸调度问题特点,将其归结为最小化操作开工时间偏移的调度问题.在求解过程中,首先用变量选择和值选择启发式方法构造时间可行的初始调度,然后... 针对各阶段均有并行机的炼钢—连铸生产调度问题,建立了问题的约束满足模型.通过分析炼钢—连铸调度问题特点,将其归结为最小化操作开工时间偏移的调度问题.在求解过程中,首先用变量选择和值选择启发式方法构造时间可行的初始调度,然后应用冲突检查算法检测资源冲突,基于回跳的后向修剪组合算法修复冲突,直至得到一个一致性的最终解.数据实验表明本文提出的方法是有效的.* 展开更多

关键词 约束满足 炼钢-连铸 生产调度 变量选择和值选择 冲突检查算法 后向修剪组合算法

下载PDF 职称材料

炼钢-连铸区段多工序运行协同控制 被引量：11

9

作者 邵鑫 杨建平 +3 位作者 王柏琳 张江山 高山 刘青 《钢铁》 CAS CSCD 北大核心 2021年第8期101-112,共12页

针对炼钢厂车间平面布置不合理、生产订单多样化导致多工序运行协同性不佳的问题,阐述了炼钢厂多工序运行协同控制的技术架构,通过开展物质流运行规律的解析,生产调度规则库、基于炉-机对应原则的生产调度模型、多工序运行仿真模型的构... 针对炼钢厂车间平面布置不合理、生产订单多样化导致多工序运行协同性不佳的问题,阐述了炼钢厂多工序运行协同控制的技术架构,通过开展物质流运行规律的解析,生产调度规则库、基于炉-机对应原则的生产调度模型、多工序运行仿真模型的构建,以及多工序协同运行水平量化评价方法的研发,形成了一种具有较高普适性的多工序运行协同控制技术。该技术应用于莱芜银山型钢厂后,取得了显著的经济效益与社会效益,推动了炼钢厂智能化的发展。 展开更多

关键词 炼钢-连铸 多工序运行 协同控制 生产调度 仿真模型 运行评价

原文传递

融合约束满足和遗传优化的炼钢连铸生产调度 被引量：9

10

作者 陈立 唐秋华 +2 位作者 陈伟明 Floudas.C.A 李明 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2834-2846,共13页

针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/... 针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/子问题;再利用约束满足技术设定主问题求解规则、子问题解的生成条件、冲突识别方法与冲突消解策略,以保证所求解可行;最后采用遗传算法的迭代进化,完成所求解的收敛。相关实例证实了所研制算法的有效性,从单/双/多工序时间变化分析其对算法运行时间、不可行解总数、冲突消解能力的影响,并得出线性回归方程,利用近优性检验验证了算法的近优性。 展开更多

关键词 炼钢连铸 生产调度 约束满足遗传算法 资源冲突 冲突消解

下载PDF 职称材料

基于虚拟现实的炼钢连铸调度仿真系统 被引量：6

11

作者 俞胜平 吕瑞霞 +2 位作者 庞新富 郑秉霖 柴天佑 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第S1期277-283,共7页

针对炼钢连铸生产工艺复杂、生产过程存在动态性难以对其生产过程进行建模的问题,采用虚拟现实技术研究计划动态调度和炼钢连铸生产流程建模。在此基础上开发了基于虚拟现实的炼钢连铸调度仿真系统,包括基于二维图形编辑的动态调度和基... 针对炼钢连铸生产工艺复杂、生产过程存在动态性难以对其生产过程进行建模的问题,采用虚拟现实技术研究计划动态调度和炼钢连铸生产流程建模。在此基础上开发了基于虚拟现实的炼钢连铸调度仿真系统,包括基于二维图形编辑的动态调度和基于Flexsim的炼钢连铸生产流程模拟。利用某钢厂的现场数据进行仿真实验。仿真结果证明所开发的炼钢连铸调度仿真系统的有效性,为深入研究适合于现场实际的炼钢连铸智能人机交互调度方法提供了可视化实验平台。 展开更多

关键词 炼钢连铸 虚拟现实 生产调度 仿真 FLEXSIM

下载PDF 职称材料

一机两流的连铸生产计划模型与算法 被引量：4

12

作者 彭志刚 吴广宇 +1 位作者 杨艳丽 徐心和 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第3期244-246,共3页

编制高效的连铸生产计划是现代钢铁企业提高生产率和降低能耗的有效手段 ,在此基础上 ,讨论了某大型钢铁企业一机两流的连铸生产计划编制问题 ,建立了基于目标规划的数学模型 ,目标是在满足生产规程的同时取得最大的效益·为解决该... 编制高效的连铸生产计划是现代钢铁企业提高生产率和降低能耗的有效手段 ,在此基础上 ,讨论了某大型钢铁企业一机两流的连铸生产计划编制问题 ,建立了基于目标规划的数学模型 ,目标是在满足生产规程的同时取得最大的效益·为解决该问题 ,提出了一种将遗传算法和禁忌搜索算法进行结合的智能搜索算法以加强遗传算法局部搜索能力·同时 ,在遗传算法中采用动态变异概率以防止出现早熟现象 ,在禁忌算法中采用自适应惩罚系数调整策略来满足模型中的约束 。 展开更多

关键词 连铸 生产计划 生产调度 遗传算法

下载PDF 职称材料

求解炼钢-连铸生产调度问题的拉格朗日算法 被引量：9

13

作者 毛坤 潘全科 庞新富 《系统工程学报》 CSCD 北大核心 2014年第2期233-245,共13页

炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松... 炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松弛资源析取约束,解除连续变量和整数变量之间的耦合关系,将松弛问题分解成两个简单的子问题.提出一种拉格朗日松弛水平算法,采用对偶松弛函数下降水平控制策略,以保证算法收敛于对偶松弛问题最优解.不同的测试算例表明:与传统拉格朗日松弛算法相比,所提算法可得到更好的下界和对偶间隙,并且求解时间较短.尤其问题规模越大,其优越性更加明显. 展开更多

关键词 炼钢-连铸 生产调度 拉格朗日松弛水平算法 线性规划

下载PDF 职称材料

加工时间不确定的炼钢-连铸鲁棒优化调度方法 被引量：2

14

作者 燕洁晨 陈红雨 +3 位作者 张文新 苏艺璇 李铁克 王柏琳 《控制与决策》 EI CSCD 北大核心 2023年第6期1661-1669,共9页

炼钢-连铸生产存在着复杂的物理和化学变化,加工时间在实际生产中呈现出较强的波动性,基于标准加工时间建立的调度方案难以满足实际生产需求.针对加工时间不确定的炼钢-连铸调度问题,采用鲁棒优化方法,构造“盒子+多面体”型不确定集处... 炼钢-连铸生产存在着复杂的物理和化学变化,加工时间在实际生产中呈现出较强的波动性,基于标准加工时间建立的调度方案难以满足实际生产需求.针对加工时间不确定的炼钢-连铸调度问题,采用鲁棒优化方法,构造“盒子+多面体”型不确定集处理加工时间信息,建立以总等待时间最小为目标的炼钢-连铸鲁棒优化调度模型.针对模型中存在两种不同类型决策变量的情况,即离散型的指派变量和连续型的鲁棒对等转换变量,结合两类变量特征提出一种混合编码遗传算法,并针对染色体的混合编码特征提出并行进化策略.算法中引入精英策略和自适应的调节参数方法,以提高搜索能力.最后基于不同规模的实际生产数据进行仿真实验,验证了鲁棒优化调度模型和算法的有效性. 展开更多

关键词 炼钢-连铸 生产调度 鲁棒优化 不确定性 遗传算法 主动调度

原文传递

加工时间不确定的炼钢-连铸区间多目标优化调度

15

作者 李铁克 苏艺璇 +1 位作者 张文新 王柏琳 《中国管理科学》 CSCD 北大核心 2024年第8期95-106,共12页

加工时间不确定是炼钢-连铸生产中普遍存在且具有代表性的一类不确定因素。针对其调度问题,采用三参数区间数描述加工时间不确定性信息,建立了以炉次总等待时间和浇次开浇时间提前/拖期总惩罚最小化为优化目标的区间多目标混合整数规划... 加工时间不确定是炼钢-连铸生产中普遍存在且具有代表性的一类不确定因素。针对其调度问题,采用三参数区间数描述加工时间不确定性信息,建立了以炉次总等待时间和浇次开浇时间提前/拖期总惩罚最小化为优化目标的区间多目标混合整数规划模型,并结合问题特征,设计了一种基于分类进化策略的改进快速非支配排序区间多目标遗传算法。在算法中,融合区间数相关操作提出了区间意义下的逆序并行倒推解码法和基于机器选择规则的种群初始化混合策略,设计了基于个体拥挤距离的交叉变异算子分类进化策略,并提出对种群中重复个体执行再变异操作,以维持种群多样性。基于实际生产数据的仿真实验验证了区间多目标优化算法在求解质量和求解效率方面的有效性。 展开更多

关键词 炼钢-连铸 生产调度 加工时间不确定 区间多目标优化 遗传算法

原文传递

面向炼钢–连铸调度过程的两阶段优化模型与算法 被引量：6

16

作者 王秀英 冯惠 +1 位作者 任志考 周艳平 《自动化学报》 EI CSCD 北大核心 2016年第11期1702-1710,共9页

以某钢厂多台转炉及多台精炼炉对多台连铸机的复杂生产线为研究对象,针对其调度过程涉及多设备、多目标、多约束等调度要素,且离散和连续变量混杂,采用常规建模方法难以满足现场对调度的精度及排产速度的需求问题,提出一种新型的两阶段... 以某钢厂多台转炉及多台精炼炉对多台连铸机的复杂生产线为研究对象,针对其调度过程涉及多设备、多目标、多约束等调度要素,且离散和连续变量混杂,采用常规建模方法难以满足现场对调度的精度及排产速度的需求问题,提出一种新型的两阶段优化建模方法.首先,证明了炉次从炼钢到连铸总等待时间最小的调度目标与该炉次在转炉开始作业时间最大是等价的事实,并以离散型的设备变量为决策变量,以转炉开始作业时间最大为动态规划最优指标,建立设备指派多阶段动态规划基本方程和设备指派优化模型;然后,以炉次在设备开始作业时间的连续型变量为决策变量,并将准时开浇的非线性调度指标转化成与之等价的线性优化目标,以在同一台连铸机上浇铸的炉次之间断浇的时间间隔最小、钢包在设备之间的冗余等待时间最小、提前与滞后理想开浇时间的时间间隔最小为目标,建立线性规划冲突解消模型.工业实验表明所提出两阶段优化建模方法在求解速度与求解精度均满足现场要求. 展开更多

关键词 炼钢–连铸 生产调度 优化建模策略 设备指派模型 冲突解消模型

下载PDF 职称材料

连续过程生产调度预警及专家系统的应用研究 被引量：1

17

作者 张传芹 盛昭瀚 《信息与控制》 CSCD 北大核心 2002年第4期300-303,314,共5页

基于连续过程生产调度的特点及预警系统的特征分析 ,对连续过程生产调度预警的预警指标体系的建立、预警方法的使用、警限的界定和警度的确定给出了具体研究 .运用粗集神经网络专家系统 ,建立了生产调度预警专家系统 .

关键词 连续过程 生产调度 预警 专家系统 企业 生产管理

下载PDF 职称材料

基于订单扰动的炼钢-连铸区段Q-learning遗传优化重调度模型

18

作者 陈虹志 邵鑫 +2 位作者 刘青 张江山 高山 《钢铁》 CAS CSCD 北大核心 2023年第11期90-99,共10页

当今市场对钢铁产品的需求呈现多品种、小批量、多规格和高质量的特点,导致炼钢厂订单复杂,采用异钢种连浇技术能够有效提高连铸连浇炉次,减少完成合同所需要的浇次数量,提高生产连续性。受生产订单的驱动,炼钢-连铸区段常会因紧急订单... 当今市场对钢铁产品的需求呈现多品种、小批量、多规格和高质量的特点,导致炼钢厂订单复杂,采用异钢种连浇技术能够有效提高连铸连浇炉次,减少完成合同所需要的浇次数量,提高生产连续性。受生产订单的驱动,炼钢-连铸区段常会因紧急订单的出现而干扰原有生产计划。根据紧急订单的钢种以及所需要的生产工艺与钢厂的产能、生产工艺、产品库存和原料库存等实际生产情况的匹配程度制定了应对策略,建立了以生产计划内最小总等待时间、最小总延期时间以及最小完工时间为优化目标的炼钢-连铸区段重调度模型,提出了基于Q-learning的改进遗传算法进行求解。采用某炼钢厂2种典型生产模式,即异钢种连浇层流生产模式和四炉对三机同钢种紊流生产模式进行模拟试验,结果表明所建模型能够有效解决订单扰动重调度问题,减少因紧急订单带来的生产计划内总等待时间的增加,减少生产计划的延期时间。通过求解最优排序问题来检验基于Q-learning改进的遗传算法的性能,相比经典遗传算法,基于Q-learning改进的遗传算法能够找到更符合优化目标的最优解,获得最优解的迭代次数更少,相比自适应遗传算法,基于Q-learning改进的遗传算法运行时间减少95.37%,以上结果表明基于Q-learning改进的遗传算法具有良好的求解性能。 展开更多

关键词 炼钢-连铸 生产调度 订单扰动 Q-LEARNING 遗传算法 异钢种连浇

原文传递

改进NSGA2在炼钢-连铸调度中的应用研究 被引量：4

19

作者 王秀英 李庆 《控制工程》 CSCD 北大核心 2020年第3期424-429,共6页

针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连... 针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连铸生产工艺过程及调度目标和要素建立多目标优化调度模型,然后将所提出的方法应用到具有多重精炼的炼钢-连铸生产调度问题中,并与现有采用原始NSGA2的仿真结果进行比较。实验结果表明本文提出的基于优先级策略的改进NSGA2算法在求解速度、求解精度上均优于原始NSGA2算法,并能自动给出唯一的最优调度方案,避免人工确定最优解缺乏科学依据问题。 展开更多

关键词 炼钢-连铸 生产调度 多目标优化 带精英策略的快速非支配排序遗传算法(NSGA2) 优先级策略

下载PDF 职称材料

不确定条件下炼钢-连铸生产调度的两阶段鲁棒优化方法

20

作者 蒋胜龙 文耀民 +2 位作者 陈兰 曹玲玲 彭功状 《控制与决策》 EI CSCD 北大核心 2023年第12期3516-3524,共9页

根据炼钢-连铸生产过程的特点,建立一种考虑加工时间和运输时间不确定性的两阶段鲁棒优化模型,即在第1阶段确定排序和指派变量,在第2阶段确定时间变量.针对两阶段鲁棒优化问题的复杂性和非线性难点,运用线性对偶理论将其转换为最差场景... 根据炼钢-连铸生产过程的特点,建立一种考虑加工时间和运输时间不确定性的两阶段鲁棒优化模型,即在第1阶段确定排序和指派变量,在第2阶段确定时间变量.针对两阶段鲁棒优化问题的复杂性和非线性难点,运用线性对偶理论将其转换为最差场景下的网络优化问题.针对简化后的网络优化问题,提出一种基于协方差自适应进化策略(covariance matrix adaptation evolution strategy,CMA-ES)的求解算法,并引入基于瓶颈浇次的重启策略以提升其搜索效率.最后,基于不同规模的测试实例进行模型灵敏度分析及算法对比测试.计算和统计结果验证了所提出的调度模型在不确定性条件下的有效性及改进CMA-ES算法的竞争性. 展开更多

关键词 炼钢-连铸 生产调度 鲁棒优化 两阶段决策 进化策略

原文传递