针对不同加工情况下的智能RGV动态调度研究

摘要

本文以智能 RGV 为研究对象,基于不同加工工序的情况,用贪婪和遗传算法建立 RGV 动态调度模型,求解RGV 最短移动距离和单个物料最短生产时间,实现 8 小时工作效率最大化.通过贪婪算法对一道工序下物料加工时间进行优化,设置目标函数,在加工循环中不断得到局部最优解,从而得到精确的全局最优解.其次加入更多约束条件,对两道工序下物料加工时间进行优化,得到全局最优解.最后用遗传算法可能发生故障的物料加工作业,用MATLAB进行随机函数的循环,得到元胞自动机将动态过程.