基于蚁群算法的炼钢-连铸作业计划编制方法
来源期刊:工程科学学报2009年第4期
论文作者:郑忠 朱道飞 高小强
文章页码:504 - 510
关键词:炼钢-连铸;生产作业计划;蚁群算法;流程网络图;
摘 要:为提高炼钢-连铸作业计划编制中资源配置的有效性,提出了一种面向生产流程动态网络的自组织资源配置蚁群算法.炼钢-连铸作业计划以最小化炉次作业冲突时间和作业前等待时间、尽早安排连铸机开浇时间为目标,以连铸机连浇等工艺要求为约束条件建立模型,按生产流程网络结构的时空逆序关系设计了蚁群求解算法.利用某钢厂实际生产作业计划数据进行的算法验证结果表明:模型及算法能迅速得到高质量的可执行炼钢-连铸生产作业计划.
郑忠1,朱道飞1,高小强2
1. 重庆大学材料科学与工程学院2. 重庆大学经济与工商管理学院
摘 要:为提高炼钢-连铸作业计划编制中资源配置的有效性,提出了一种面向生产流程动态网络的自组织资源配置蚁群算法.炼钢-连铸作业计划以最小化炉次作业冲突时间和作业前等待时间、尽早安排连铸机开浇时间为目标,以连铸机连浇等工艺要求为约束条件建立模型,按生产流程网络结构的时空逆序关系设计了蚁群求解算法.利用某钢厂实际生产作业计划数据进行的算法验证结果表明:模型及算法能迅速得到高质量的可执行炼钢-连铸生产作业计划.
关键词:炼钢-连铸;生产作业计划;蚁群算法;流程网络图;