炼钢-连铸浇次组合与排序问题的遗传算法求解
来源期刊:冶金自动化2006年第6期
论文作者:李苏剑 董绍华 丁文英 陈超武
关键词:流水车间调度; 作业计划; 浇次排序; 遗传算法;
摘 要:炼钢-连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题.作者研究了钢铁生产作业计划的求解策略,在满足机器约束的条件下,以浇铸生产成本为目标,建立了浇次排序问题的数学模型,并用自适应遗传算法加以求解.计算结果表明,混合钢铁流程炼钢-连铸浇次组合与排序计划算法是有效的,该算法已运用于生产实际,具有推广价值.
李苏剑1,董绍华1,丁文英1,陈超武1
(1.北京科技大学,机械工程学院,北京,100083)
摘要:炼钢-连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题.作者研究了钢铁生产作业计划的求解策略,在满足机器约束的条件下,以浇铸生产成本为目标,建立了浇次排序问题的数学模型,并用自适应遗传算法加以求解.计算结果表明,混合钢铁流程炼钢-连铸浇次组合与排序计划算法是有效的,该算法已运用于生产实际,具有推广价值.
关键词:流水车间调度; 作业计划; 浇次排序; 遗传算法;
【全文内容正在添加中】