首页 | 本学科首页   官方微博 | 高级检索  
     

带有缓存约束的作业车间调度求解方法
引用本文:罗焕,陈浩杰,宋小欣,张剑.带有缓存约束的作业车间调度求解方法[J].计算机集成制造系统,2021,27(10):2880-2888.
作者姓名:罗焕  陈浩杰  宋小欣  张剑
作者单位:西南交通大学 机械工程学院,四川 成都 610031
摘    要:针对已有的启发式算法在应用于带有缓存约束的作业车间调度时求解精度不高的问题,提出将解决方案从工件层级扩展到工序层级,并采用遗传算法对问题进行求解,以得到精度更高的解.同时,为避免传统遗传算法过早收敛和陷入局部最优,结合自适应交叉变异概率和良种交叉算子对算法进行改进.最后,通过实验计算结果,验证了算法能在同等缓存容量下获得精度更高的解.

关 键 词:缓存约束  作业车间调度  遗传算法  求解精度

Job shop scheduling with buffer constraint
LUO Huan,CHEN Haojie,SONG Xiaoxin,ZHANG Jian.Job shop scheduling with buffer constraint[J].Computer Integrated Manufacturing Systems,2021,27(10):2880-2888.
Authors:LUO Huan  CHEN Haojie  SONG Xiaoxin  ZHANG Jian
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号