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

基本信息

申请号 CN202210253336.3 申请日 -
公开(公告)号 CN114676987A 公开(公告)日 2022-06-28
申请公布号 CN114676987A 申请公布日 2022-06-28
分类号 G06Q10/06(2012.01)I;G06Q10/04(2012.01)I;G06Q50/04(2012.01)I;G06N3/00(2006.01)I;G06N3/12(2006.01)I 分类 计算;推算;计数;
发明人 江志刚;陈鑫;朱硕;杨洁;段荣;潘志强;柳雅;张俊辉;林芷萱;张庆 申请(专利权)人 武汉科技大学
代理机构 武汉华之喻知识产权代理有限公司 代理人 -
地址 430081湖北省武汉市青山区和平大道947号
法律状态 -

摘要

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