年第十二届MathorCup高校数学建模挑战赛今天正式开赛。杉数科技再度携手大赛主办方—中国优选法统筹法与经济数学研究会，设立“杉数科技运筹优化应用奖”，旨在支持运筹优化学科建设，提高学生创新意识及运用数学方法和计算机技术解决实际问题的能力，为行业数智化升级和应用研究提供持续发展动能。

/

中国优选法统筹法与经济数学研究会是在中国科学技术协会直接领导下的学术性社会团体，于年由华罗庚教授创建，是国家一级学会。经过十余年的发展，MathorCup高校数学建模挑战赛已成为国内极具影响力的基础学科与应用科技的赛事，本届大赛参赛人数更是创历届新高，超过所高校参与，近支队伍报名参赛。

秉承挑战赛精神，杉数科技坚持自主创新，自研大规模商用求解器COPT，打造“计算引擎+决策技术中台+业务场景”的端到端智能决策技术平台，为客户提供灵活、轻便、高效的决策优化服务，助力中国企业实现数字化转型与精细化运营，打造二次增长曲线。本届大赛，杉数科技从自身积累丰富的优化服务项目经验出发，将真实的企业级问题转化为学术性竞赛题目，希望参赛者能够将所学理论知识点与实际应用相结合，解决真实业务场景难题，为今后在工作中应用新科学方法打下基础。

以下为本次赛题摘要：

年第十二届MathorCup高校数学建模

挑战赛竞赛题目

无人仓的搬运机器人调度问题

随着技术的发展和人力成本的上升，无人仓逐渐作为自动化仓储物流系统的发展方向和目标。在无人仓技术方案中，AGV搬运机器人的调度问题是技术方案中的核心问题。本次竞赛中，我们高度还原了无人仓中的应用场景，让学生通过算法设计实现对机器人的任务指派、区域划分以及路径规划进行自动化控制。

问题一：AGV统筹调度的最佳策略

在不考虑机器人执行任务时可能的碰撞问题，在无人仓模型下设计调度算法，根据附件中订单数据（orders.csv），和仓库内的库存数据（pallets.csv），对于给定的20个搬运机器人（agv.csv），统筹调度和安排AGV任务，直到满足所有的订单需求，即全部拣选工位都空闲为止。

问题二：任务均衡区域划分

为了更好地平衡拣选工位的负载，同时预防搬运机器人的局部拥堵，根据拣选工位和库存商品数量对仓库地图进行动态分区。也就是对仓库内储位上的每个托盘，都指定一个默认拣选工位。请建立优化模型，使得每个拣选工位对应托盘的商品总量尽可能地平均，同时要求最小化全部托盘到其默认拣选工位距离总和。

问题三：避免碰撞和拥堵

在问题一和问题二的基础上，进一步考虑搬运机器人的碰撞和拥堵问题。当仓库内同时有多个AGV在执行任务时，不可避免有些AGV在某个路径节点上相遇。特别地，如果两个AGV在一条货架窄巷道上相遇，那么需要其中一个AGV避让。在合理的假设下，请设计算法和防碰撞策略，使得搬运机器人能智能地避免碰撞。特别是在一些特殊节点处（如托盘回收处），避免出现多个AGV的拥堵，和可能的死锁场景。

注：受篇幅限制，完整的竞赛题目与附件内容及《年第十二届MathorCup高校数学建模挑战赛》相关赛事信息已在COAP平台—竞赛栏目正式发布，参赛选手可前往查看，并通过COAP平台获取免费求解服务，如需使用COPT求解器可前往杉数科技

转载请注明:http://www.aideyishus.com/lkzp/718.html