结合贪心策略的RGV动态规划调度模型

摘要

本文基于动态规划的数学思想建立了直线布局智能加工系统中轨道式自动引导车的动态调度模型,并在结合"路径最短"的贪心策略加速了算法进程的前提下,以加工完一定数量零件用时最短为目标建立了优化模型。并通过与蒙特卡洛仿真模拟和相关领域的其他论文的结果对比,充分检验了模型的实用性和算法的有效性。