基于遗传算法对智能RGV的动态调度策略.docx

第

第PAGE1页

基于遗传算法对智能RGV的动态调度策略的研究

摘要

针对智能RGV的动态调度策略的研究，运用了排队论、基础遗传算法、二重编码遗传算法及JobShop空闲时间插入法等理论或方法，构建了多种环境下的单个RGV动态调度模型，并对其中一种环境构建多个RGV动态调度模型，综合运用了MATLAB及其遗传算法工具箱等软件编程求解，得出了每种环境下模型优化解及加工物件循环CNC序列等结论，最后结合任务2各的要求给出RGV的调度策略和系统的作业效率。

针对任务1的一道工序物料加工情况，给出RGV动态调度模型和相应的求解算法。首先，运用了排队论及简单遗传算法的理论，构建了循