机器人制造单元的车间动态调度

针对柔性作业车间的机器人制造单元的特点,采用改进的文化基因算法(Memetic Algorithm is adopted)以最小的工件最大完工时间为目标值对该问题进行求解,得到最优的静态调度方案。同时考虑到实际加工车间随时增加和删除订单的动态扰动的影响,设计动态调度算法对车间未完成工序及增加的工序进行最优调度方案的计算。最后,通过标准测试数据集,并将结果与A.Caumond实验所得最优值CmMaIxLP(O PT)进行对比进行比较,验证算法的有效性;测试不同规模的案例,根据各案例所得最优值,平均值和方差对比,动态调度算法的有效性、鲁棒性得到很好的验证。