我院团队摘得全球首个运筹优化挑战赛桂冠

发布者:唐迪明发布时间:2018-10-22浏览次数:2783


 2018年10月18日,由京东主办的全球首个聚焦于智能物流、智能供应链两大无界零售基础设施的顶级运筹优化赛事圆满落幕。众多的高校团队通过本次大赛获得了与行业交流的机会,把现实问题以及数据,与学术方法结合起来,将技术理论转变为商业方案。我院师生在本次赛事上大放异彩,充分展现自身的潜力,共四支队伍突破重围进入预决赛。经过激烈的角逐后,由来自十大网投靠谱平台(亚洲)集团有限公司与华中科技大学管理学院组成的NJUSME二队(罗志兴、秦虎)、十大网投靠谱平台(亚洲)集团有限公司与中南大学交通运输工程学院组成的111222333团队(梁一婧、王昕)、十大网投靠谱平台(亚洲)集团有限公司组成的ORA团队(胡骞、江玉萍)分别获得冠军、季军以及大赛潜力奖。值得一提的是,我院NJUSME团队(陈呈、陈桢、钟敬平、杨慧卿)是晋级十强队伍中唯一一支均由本科生组成的队伍,最终获得大赛优胜奖。

 大赛评委与冠亚季军合影


 本次赛事的“城市物流运输车智能调度”赛题源于经典的车辆路径规划问题,需要安排电动车为超过1000个客户提供配送或揽收服务,同时考虑电动车充电且可多次往返配送中心、客户具有时间窗等约束,使包括运输成本、等待成本、充电成本和固定使用成本在内的总成本达到最低。赛题属于NP难问题,问题规模大且约束复杂,要求选手能够在普通PC环境下,在5分钟内计算出路径方案。此次城市物流运输车智能调度的赛题,探索的是在新能源物流场景下的新型多种路径规划问题的混合体,这在世界上尚属首次,对未来实际场景的应用有重大价值。我院NJUSME二队擅长数学建模、运筹及智能优化算法设计领域,尤其擅长车辆路径优化问题,在本次大赛中使用基于禁忌搜索的算法框架,动态、自适应地调节算法参数,最终赢得了比赛。

 据悉,本次全球运筹优化大赛由京东物流和京东大数据与智能供应链部共同举办,集结全球运筹优化爱好者,共同去探寻最优的路径、最优的库存,系全球首个运筹优化挑战赛。赛事历时四个月,包含“城市物流运输车智能调度”以及“仓储网络智能库存管理”两道赛题。大赛共吸引了3519名参赛选手,覆盖了全球600多个顶级学府和机构,涉及麻省理工学院、斯坦福大学、佐治理工学院、新加坡国立大学、纽约大学、哥伦比亚大学、宾州州立大学、清华大学、北京大学等。