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