我院2016级55班生物技术专业边诗宇同学所在数学建模团队获得2018年全国大学生数学建模竞赛二等奖！该团队由我校公共基础学院王印老师担任指导，由我院边诗宇、公共基础学院李世燕和刘泓昕三位同学组成。该团队同时获得2018年全国大学生数学建模竞赛辽宁省区一等奖，还将继续参加2019年1月的美国大学生数学建模竞赛。
中国大学生数学建模竞赛（CUMCM）是我国高校规模最大的基础性学科竞赛，也是全世界规模最大的数学建模竞赛。全国大学生数学建模竞赛创办于1992年，每年一届。2018年，来自全国33个省（自治区、直辖市）及美国和新加坡的1449所院校/校区、42128个队（本科38573队、专科3555队）、超过12万名大学生报名参加本项竞赛。
2018年全国大学生数学建模竞赛于9月13日至16日举行，此次我校14支提交了参赛论文的队伍中有7支获奖，3支队伍获省三等奖，1支队伍获得省二等奖，还有3支队伍获得省一等奖并推荐参赛全国奖。
竞赛赛题来源于有实际背景的开放性问题。答卷强调假设的合理性、解决方案的原创性，参赛过程强调团队合作精神，在充分占有资料的基础上完成答卷。竞赛以三名本科生为一组，学生需要在连续的72小时内，从两道题目中任选一题，完成从建立模型、求解、程序编写，验证到论文撰写的全部工作。
在此次数学建模竞赛中，边诗宇同学团队在本科组的两道题中选择了关于智能RGV的动态调度策略的问题，题目大意是要求建立合适的数学模型，设计由数控机床以及轨道式自动引导车等一系列附属设备组成的智能加工系统的动态调度作业策略，其中还需考虑数控机床的故障可能性，在此基础上验证模型的实用性以及算法的合理性。
考虑到RGV的运动路线以及多台CNC同时作业，我们将其理解为并行机调度问题并做出一定改进。对于这类NP完全问题，使用贪心选择策略求出最优解，即需要把整个问题转换成一系列小的子问题，再利用子问题的局部最优解叠加得出整个问题的最优解。将时间转换为路径，引入Dijkstra算法求出最短路径，以达到时间最小来求解最优化模型。 之后，将该非紧密衔接工序车间调度问题转化为紧密衔接问题，基于最大最小准则建立模型。对于数控机床的故障发生概率，我们使用蒙特卡罗法生成随机数来判断故障CNC，符合生活中工件故障实际发生情况。
数学建模竞赛培养大学生用数学方法解决实际问题的意识和能力，通过训练和比赛，同学们不仅用数学方法解决实际问题的意识和能力有很大提高，而且在团结合作、发挥集体力量攻关，以及撰写科技论文等方面将都会得到十分有益的锻炼。
