（76net必赢官网手机版通讯员陈仕军）4月28日上午，应76net必赢官网手机版邀请，华中科技大学管理学院秦虎教授在N6-312为我校师生作了一场精彩的学术报告。76net必赢官网手机版、汽车与交通学院部分教师和学生参加了本次报告会，报告会由76net必赢官网手机版院长王成勇教授主持。

秦虎教授作了题为《京东城市物流运输车辆智能调度算法》的报告。秦教授首先介绍了问题背景来源于京东物流运输企业面向全球公开的挑战赛项目，秦教授及其团队获得了该挑战赛总决赛的冠军。该问题旨在设计有效算法求解具有最小成本的车辆调度方案，执行对客户的发货和揽货任务。该问题属于大规模的NP-hard问题，具有时间窗、电量容量、收货取货、固定充电点、多车型等多种复杂约束。接着，秦虎教授从问题分析、核心算法的设计思想、算法设计中的邻域结构和处理技巧等方面进行介绍。秦教授通过对数据处理和对问题背景进行分析，研究问题本质特征，推导出使算法简洁的性质。再基于前期的性质分析，设计出基于七元组的邻域结构和四个高效的邻域搜索算子，并采用动态自适应调整算法参数的方法，最终给出“简、快、巧”的基于禁忌搜索的启发式算法。该算法对具有1000多个顾客点的大规模问题进行计算，在5分钟内求出了最优解。

互动环节，参会老师们提出了一些关于教学和科研中的问题，秦教授都介绍了自身的经验和想法，特别是对于本科生的运筹学教学改革和教师如何参与企业科研项目，分享了其成果和经验。

报告内容丰富，扩大了师生的视野，丰富了参会师生对相关问题的了解，有助于参会师生进一步了解学术前沿和企业界需求的相关问题。

  审稿人：丁凌