本文介绍了2018年全国大学生数学建模竞赛B题是一个通过分析已有共享资源的分配和任务生产的安排,确定RGV动态调度策略的问题.采用枚举讨论法将RGV划分为不同工作区间,以RGV到达CNC的最短工作路径为解决问题的核心,采用Job-base动态调度过程,得出了两个任务4种工作状况下RGV动态工作区间调度模型并将4种情况一般化,利用贪心算法的思想使用C++编程求解,得出了调度具体过程及成品数,最后对模型实用性与算法有效性进行了灵敏性检验,检验结果良好.
RGV 动态调度 job-base 工作区间调度模型