一种基于超启发式算法的智能柔性作业车间主动调度方法

作者:江志刚; 陈鑫; 朱硕; 杨洁; 段荣; 潘志强; 柳雅; 张俊辉; 林芷萱; 张庆
来源:2022-03-15, 中国, CN202210253336.3.

摘要

本发明属于柔性作业车间调度相关技术领域,并公开了一种基于超启发式算法的智能柔性作业车间主动调度方法,包括:构建带作业释放时间的柔性作业车间调度模型,并确定对应的适应度函数;针对柔性作业车间调度模型,基于超启发式算法对工序排序规则、设备选择规则分别进行挖掘优化,然后采用优化后的规则实现柔性作业车间的主动调度过程。通过本发明,能根据不同的车间环境挖掘出车间最优调度规则,并且通过对启发式算法的设计使得算法生成的调度方案在主动调度集中,在确保能得到最优调度方案的同时有效减少了算法的计算成本,大大提高了算法计算效率,因而尤其适用于对调度实时性要求高的智能柔性作业车间应用场合。