钢铁冷轧多机组排产算法设计

来源期刊：冶金自动化2021年第2期

论文作者：沈春锋 杨海飞

文章页码：16 - 22

关键词：冷轧;排产算法;遗传算法;变邻域搜索;启发式算法;

摘    要：针对钢铁冷轧生产,以柔性车间调度问题（flexible job-shop scheduling problem,简称FJSP）为基础,总结出一个冷轧多机组排产问题,并提出一种通用高效的多机组排产算法。该算法主要由启发式的初始化、邻域搜索与跳跃搜索模块组成,各模块可根据具体约束条件,灵活配置相应的启发式算子。实验结果表明,该算法相对于传统的变邻域搜索能找到更优的解,且在数据规模增大时保持很快的求解速度,具有高灵活度、高效率的优点。该算法已在某钢铁企业冷轧产线成功上线,取得了良好的效果。