摘要
本文介绍了2018年全国大学生数学建模竞赛B题是一个通过分析已有共享资源的分配和任务生产的安排,确定RGV动态调度策略的问题。采用枚举讨论法将RGV划分为不同工作区间,以RGV到达CNC的最短工作路径为解决问题的核心,采用Job-base动态调度过程,得出了两个任务4种工作状况下RGV动态工作区间调度模型并将4种情况一般化,利用贪心算法的思想使用C++编程求解,得出了调度具体过程及成品数,最后对模型实用性与算法有效性进行了灵敏性检验,检验结果良好。
出处
《内蒙古科技与经济》
2019年第13期74-80,共7页
Inner Mongolia Science Technology & Economy
基金
山东省教育教学研究一般课题《“双一流”建设背景下基于数学学科竞赛的拔尖人才培养平台建设》阶段性成果(2018JXY3063)
