威尼斯官网教师荣获2024年INFORMS国际优化竞赛第三名
2024年10月20日至22日,在美国西雅图召开的国际运筹学与管理科学协会(The Institute for Operations Research and the Management Sciences,INFORMS)年会中,威尼斯官网统计系教师陈崇双副教授与交通运输与物流学院薛锋副教授组成的团队“Railmen”,荣获问题求解竞赛(Problem Solving Competition, PSC)全球第三名。
INFORMS年会是运筹优化、管理科学领域国际顶级学术会议,今年的主题是Smarter Decisions for A Better World。PSC是由INFORMS的铁路应用分部(Railway Applications Section, RAS)承办,从2011年至今已举办十余届,吸引了来自全球高校、企业的专家学者及铁路行业从业者积极参与。竞赛问题源自铁路运输中的实际生产难题,具有极高的理论挑战性和现场应用价值,为解决轨道交通领域大规模复杂决策问题提供了重要平台,推动了运筹学与管理科学在轨道交通行业的应用与发展。
本次问题求解竞赛的题目是“铁路车站推送调车计划优化”。调车作业计划是铁路车站日常运营中的关键决策,其质量直接影响车站的生产效率以及货车的周转速度。理论上,这类问题属于组合优化中的NP难问题。本次竞赛要求在考虑股道容量限制、满足站顺编组和分组选编等约束条件下,设计优化方案。Railmen团队结合分解策略与邻域搜索,设计了一种高效的智能算法,在股道数10+、去向数10+、车辆数100+的复杂场景下,能够在不到1秒的时间内提供高质量的可行解。