基于改进遗传算法的RGV动态调度模型

随着计算机技术以及自动化技术近几年来的不断发展与进步,轨道式自动引导车RGV的动态调度问题得到专家们的普遍关注。本文针对特定情况运用改进的二重结构编码遗传算法等对建立的模型进行求解,得到一个优化的RGV动态调度模型。通过求出每一组CNC数控机床的组合与所有CNC数控机床中最晚完成运算的时间的关系,再根据贪心算法的思想寻找部分最优解,而后将全部部分最优解归纳,用组合最优算法求出其中最优组合。