工业工程系本科生在国际运筹学竞赛中勇夺桂冠

2012年10月14日,工业工程系8字班本科生鄢驰为、杨路怡在2012 INFORMS RAS(运筹学与管理科学学会铁路应用分部)运筹学应用大赛中荣获第一名,成为唯一来自中国的获奖者。

该运筹学竞赛由隶属于运筹学与管理科学学会(INFORMS)的铁路应用分部(Railway Applications Section)举办,旨在让参赛者运用运筹学方法解决现实中的铁路运营问题。今年的竞赛主题关注大规模列车调度问题的优化,参赛者要为所谓的“运行规划员问题”设计高效的算法。列车调度问题直接影响到列车的延误和排班的误差,因而也关乎铁路公司的主要运营成本。

要完全解决这一课题离不开能够自动生成可行方案的高效列车调度算法。对于当今日益复杂的铁路交通来说,过去那些主要依赖于调度员个人经验和许多公司平时实践的办法愈发不可靠,亟待发明铁路管理者需要的系统而科学的工具,从而简化操作,应对不断增长的挑战。

工业工程系8字班学生鄢驰为和杨路怡一道组队尝试挑战这一课题。他们的研究课题叫做“基于混合整数规划的运行规划员问题:建模、启发式和分解算法”。为此他们提出了自己的数学模型和算法,在考虑到现实中种种复杂操作规则的情况下,用它们来高效地分离处在复杂路网中的货运与客运列车,同时最小化运行成本。

今年全球一共有50支队伍报名参赛,来自意大利、挪威、俄罗斯、德国和美国等国家,鄢驰为和杨路怡的队伍进入了决赛,同另外两支来自意大利和德国的队伍角逐。在这些决赛队伍中,他们是唯一一支完全由学生构成的。在今年10月于美国菲尼克斯举办的INFORMS年会上,这三支队伍受邀公开展示他们的成果,并由在场的评委会评出冠军。鄢驰为和杨路怡的研究成果比其他队伍高出一筹,因为他们的模型没有不现实的简化却独到地刻画出复杂的操作规则,并且在非常短的时间内最高效地求解了大规模算例。他们最终成功夺得竞赛冠军,并收获2000美元奖金。按照竞赛规则,获得冠军的作品还将被考虑在该领域前沿学术期刊Networks上发表。

鄢驰为和杨路怡同学学以致用,勇于挑战,凭借自己的努力收获成功,为工业工程系乃至威尼斯官方入口welcome争得了具有国际影响力的荣誉。

附竞赛网页:http://www.informs.org/Community/RAS/Problem-Solving-Competition/2012-RAS-Problem-Solving-Competition

Baidu
sogou