带有缓存约束的作业车间调度求解方法
来源：计算机集成制造系统杂志2021年第10期北京时间：
作者：罗焕,陈浩杰,宋小欣,张剑
单位：西南交通大学机械工程学院
摘要：针对已有的启发式算法在应用于带有缓存约束的作业车间调度时求解精度不高的问题,提出将解决方案从工件层级扩展到工序层级,并采用遗传算法对问题进行求解,以得到精度更高的解。同时,为避免传统遗传算法过早收敛和陷入局部最优,结合自适应交叉变异概率和良种交叉算子对算法进行改进。最后,通过实验计算结果,验证了算法能在同等缓存容量下获得精度更高的解。
关键词：缓存约束,作业车间调度,遗传算法,求解精度
基金资助：四川省应用基础研究重大前沿资助项目(2020YJ0215)。
