（數(shù)學(xué)與統(tǒng)計(jì)學(xué)院通訊員陳仕軍）4月28日上午，應(yīng)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院邀請(qǐng)，華中科技大學(xué)管理學(xué)院秦虎教授在N6-312為我校師生作了一場(chǎng)精彩的學(xué)術(shù)報(bào)告。數(shù)學(xué)與統(tǒng)計(jì)學(xué)院、汽車與交通學(xué)院部分教師和學(xué)生參加了本次報(bào)告會(huì)，報(bào)告會(huì)由數(shù)學(xué)與統(tǒng)計(jì)學(xué)院院長(zhǎng)王成勇教授主持。

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

互動(dòng)環(huán)節(jié)，參會(huì)老師們提出了一些關(guān)于教學(xué)和科研中的問題，秦教授都介紹了自身的經(jīng)驗(yàn)和想法，特別是對(duì)于本科生的運(yùn)籌學(xué)教學(xué)改革和教師如何參與企業(yè)科研項(xiàng)目，分享了其成果和經(jīng)驗(yàn)。

報(bào)告內(nèi)容豐富，擴(kuò)大了師生的視野，豐富了參會(huì)師生對(duì)相關(guān)問題的了解，有助于參會(huì)師生進(jìn)一步了解學(xué)術(shù)前沿和企業(yè)界需求的相關(guān)問題。

  審稿人：丁凌