（3044澳门永利集团欢迎您通訊員陳仕軍）4月28日上午，應3044澳门永利集团欢迎您邀請，華中科技大學管理學院秦虎教授在N6-312為我校師生作了一場精彩的學術報告。3044澳门永利集团欢迎您、汽車與交通學院部分教師和學生參加了本次報告會，報告會由3044澳门永利集团欢迎您院長王成勇教授主持。

秦虎教授作了題為《京東城市物流運輸車輛智能調度算法》的報告。秦教授首先介紹了問題背景來源于京東物流運輸企業面向全球公開的挑戰賽項目，秦教授及其團隊獲得了該挑戰賽總決賽的冠軍。該問題旨在設計有效算法求解具有最小成本的車輛調度方案，執行對客戶的發貨和攬貨任務。該問題屬于大規模的NP-hard問題，具有時間窗、電量容量、收貨取貨、固定充電點、多車型等多種複雜約束。接着，秦虎教授從問題分析、核心算法的設計思想、算法設計中的鄰域結構和處理技巧等方面進行介紹。秦教授通過對數據處理和對問題背景進行分析，研究問題本質特征，推導出使算法簡潔的性質。再基于前期的性質分析，設計出基于七元組的鄰域結構和四個高效的鄰域搜索算子，并采用動态自适應調整算法參數的方法，最終給出“簡、快、巧”的基于禁忌搜索的啟發式算法。該算法對具有1000多個顧客點的大規模問題進行計算，在5分鐘内求出了最優解。

互動環節，參會老師們提出了一些關于教學和科研中的問題，秦教授都介紹了自身的經驗和想法，特别是對于本科生的運籌學教學改革和教師如何參與企業科研項目，分享了其成果和經驗。

報告内容豐富，擴大了師生的視野，豐富了參會師生對相關問題的了解，有助于參會師生進一步了解學術前沿和企業界需求的相關問題。

  審稿人：丁淩