科研成果 | 考慮同步的車輛路徑優(yōu)化問(wèn)題研究

?智能總結(jié)近日,國(guó)家自然科學(xué)基金委員會(huì)管理科學(xué)部公布了2019年12月結(jié)題項(xiàng)目的績(jī)效評(píng)估結(jié)果,我院管理科學(xué)與信息管理系秦虎教授主持的名為“考慮同步的車輛路徑優(yōu)化問(wèn)題研究(項(xiàng)目號(hào):71571077)”被評(píng)為“特優(yōu)...
近日,國(guó)家自然科學(xué)基金委員會(huì)管理科學(xué)部公布了2019年12月結(jié)題項(xiàng)目的績(jī)效評(píng)估結(jié)果,我院管理科學(xué)與信息管理系秦虎教授主持的名為“考慮同步的車輛路徑優(yōu)化問(wèn)題研究(項(xiàng)目號(hào):71571077)”被評(píng)為“特優(yōu)”。

秦虎教授
秦虎,華中科技大學(xué)管理學(xué)院教授、博導(dǎo)。主要研究領(lǐng)域包括人工智能優(yōu)化算法,網(wǎng)絡(luò)規(guī)劃,車輛路徑優(yōu)化,智能物流,智能倉(cāng)儲(chǔ),智能制造,數(shù)據(jù)挖掘及機(jī)器學(xué)習(xí)等。秦教授已完成國(guó)家自科基金項(xiàng)目2項(xiàng),正在主持國(guó)家自科基金面上項(xiàng)目1項(xiàng),在英文SCI/SSCI期刊上共發(fā)表論文40余篇。2015-2019年擔(dān)任物流系統(tǒng)工程專業(yè)委員會(huì)委員,自2016年起擔(dān)任管理系統(tǒng)工程學(xué)會(huì)秘書長(zhǎng)。2018年10月,秦教授贏得京東全球運(yùn)籌優(yōu)化挑戰(zhàn)賽(城市物流運(yùn)輸車輛智能調(diào)度)總冠軍。秦教授積極地將學(xué)術(shù)研究成果應(yīng)用到企業(yè)實(shí)踐中,為企業(yè)創(chuàng)造價(jià)值,增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力,主持和完成了多個(gè)企業(yè)項(xiàng)目,合作單位包括華為技術(shù)有限公司,順豐速運(yùn)有限公司,美的集團(tuán),藍(lán)月亮有限公司,廣州寶潔有限公司等。為了推廣運(yùn)籌學(xué)領(lǐng)域相關(guān)技術(shù),秦教授在2017年創(chuàng)辦了微信公眾號(hào)“數(shù)據(jù)魔術(shù)師”,目前關(guān)注人數(shù)超過(guò)5.7萬(wàn)。

項(xiàng)目介紹
在運(yùn)營(yíng)管理領(lǐng)域,經(jīng)常需要調(diào)度車輛或員工去完成一些任務(wù)。本項(xiàng)目開展之前,絕大多數(shù)研究假設(shè)每項(xiàng)任務(wù)只需要一輛車或者一名員工即可完成,車與車或員工與員工之間的工作是獨(dú)立的,互不影響,目標(biāo)是為車或員工規(guī)劃最優(yōu)的工作路徑。本項(xiàng)目研究的是一類不具備“路徑獨(dú)立”性質(zhì)的路徑規(guī)劃問(wèn)題,在此類問(wèn)題中,某個(gè)任務(wù)可能需要多輛車或多個(gè)員工來(lái)合作完成,并且要求所需的車或員工全部抵達(dá)任務(wù)所在位置后才能開展工作。這種“全部抵達(dá)后才能開始執(zhí)行任務(wù)”的約束被稱之為同步約束(synchronization constraint),相關(guān)優(yōu)化問(wèn)題被命名為考慮同步的車輛路徑優(yōu)化問(wèn)題。
現(xiàn)存的絕大多數(shù)車輛路徑模型都沒有考慮同步約束。雖然這類問(wèn)題已在很多行業(yè)中存在,但是如何使用優(yōu)化算法去求解該類問(wèn)題仍然是很多企業(yè)亟待解決的難題。多輛車或多個(gè)員工合作完成一項(xiàng)任務(wù)更實(shí)際地體現(xiàn)了當(dāng)今社會(huì)分工合作的特點(diǎn),因而此類車輛路徑問(wèn)題是合作性車輛路徑問(wèn)題中的典型問(wèn)題。本項(xiàng)目的研究成果為相關(guān)行業(yè)提供了切實(shí)可行的優(yōu)化解決方案,提高企業(yè)的效率,降低運(yùn)營(yíng)成本,從而減輕物價(jià)上行的壓力。
本項(xiàng)目主要以優(yōu)化理論和方法為基礎(chǔ),結(jié)合運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)及管理學(xué)等領(lǐng)域的相關(guān)知識(shí),通過(guò)數(shù)學(xué)模型、運(yùn)籌優(yōu)化算法、人工智能算法、理論證明及推導(dǎo)、計(jì)算實(shí)驗(yàn)等方式來(lái)尋找這些問(wèn)題的最優(yōu)解。截止2021年10月31日,本項(xiàng)目組已在 SCI/SSCI 期刊發(fā)表學(xué)術(shù)論文17篇, 其中國(guó)際運(yùn)籌學(xué)頂級(jí)期刊《INFORMS Journal On Computing》2篇(UTD 期刊),運(yùn)輸優(yōu)化領(lǐng)域國(guó)際頂級(jí)期刊《Transportation Science》3篇,運(yùn)籌學(xué)國(guó)際著名期刊《European Journal of Operational Research》3篇,管理科學(xué)國(guó)際著名期刊《Omega》1篇,交通運(yùn)輸領(lǐng)域國(guó)際著名期刊《Transportation Research Part E》4 篇,交通運(yùn)輸領(lǐng)域國(guó)際著名期刊《IEEE Transactions on Intelligent Transportation Systems》2篇,管理科學(xué)國(guó)際著名期刊《Naval Research Logistics》和《Computers & Industrial Engineering》各1篇。
此外,項(xiàng)目組積極地將技術(shù)成果向相關(guān)企業(yè)推廣,并已與三家企業(yè)簽署了正式的項(xiàng)目合同(乙方均為華中科技大學(xué),負(fù)責(zé)人均為本項(xiàng)目負(fù)責(zé)人),相關(guān)項(xiàng)目均成功結(jié)題落地,總合同金額近200萬(wàn)元。具體的企業(yè)項(xiàng)目情況如下:
(1)“城市配送路徑優(yōu)化”,上??萍浖萍加邢薰荆?/p>
(2)“美的集團(tuán)智能調(diào)度算法服務(wù)合作項(xiàng)目”,廣東美的制冷設(shè)備有限公司;
(3)“三維裝載與車輛路徑規(guī)劃算法合作項(xiàng)目”,華為技術(shù)有限公司。
//
通訊:龔艷麗
審核:李鋒
永遠(yuǎn)在路上
我
們
的
努
力

(本文轉(zhuǎn)載自 ,如有侵權(quán)請(qǐng)電話聯(lián)系13810995524)
* 文章為作者獨(dú)立觀點(diǎn),不代表MBAChina立場(chǎng)。采編部郵箱:news@mbachina.com,歡迎交流與合作。
備考交流
- 【MBAChina 官方社群矩陣】
- 涵蓋 199管理類聯(lián)考備考 · 復(fù)試調(diào)劑 · 博士申請(qǐng) · 中外合辦學(xué) 四大板塊。
- ??2027 MBA/MPA/MEM/MPAcc /EMBA聯(lián)考備考群
- ??2026 管理類聯(lián)考復(fù)試調(diào)劑群
- ??博士項(xiàng)目交流群
- ??中外合作辦學(xué)項(xiàng)目群
- ?? 添加微信:MBAChina001
- 備注【報(bào)考項(xiàng)目】,邀請(qǐng)您加入專屬交流群

掃碼關(guān)注我們
- 獲取報(bào)考資訊
- 了解院校活動(dòng)
- 學(xué)習(xí)備考干貨
- 研究上岸攻略
最新動(dòng)態(tài)
活動(dòng)日歷
- 01月
- 02月
- 03月
- 04月
- 05月
- 06月
- 07月
- 08月
- 09月
- 10月
- 11月
- 12月
- 06/01 6月1日直播預(yù)告:香港理工大學(xué)SPEED學(xué)院_全新碩士課程專場(chǎng)!26fall入學(xué)!
- 06/03 6月3日活動(dòng)報(bào)名 | 北大光華-凱洛格國(guó)際EMBA項(xiàng)目Coffee Chat@上海
- 06/03 【活動(dòng)報(bào)名】中國(guó)科學(xué)技術(shù)大學(xué)科技商學(xué)院專題講座重磅開啟!
- 06/04 6月4日 席位鎖定中 | 香港中文大學(xué)(深圳)MBM2027級(jí)招生說(shuō)明會(huì)
- 06/06 長(zhǎng)春理工大學(xué)2027級(jí)工商管理碩士(MBA)考生見面會(huì)
- 06/06 重磅!上財(cái)?shù)嗡呓?027級(jí)全日制金融碩士“新興金融探索日”活動(dòng)通知
- 06/06 深圳場(chǎng) | 清華-康奈爾雙學(xué)位金融MBA公開課暨2027級(jí)招生說(shuō)明會(huì)報(bào)名中!
- 06/06 上海 | 紫荊課堂暨2027級(jí)清華MBA招生咨詢會(huì)報(bào)名開啟!
- 06/06 浪潮已至|南科大科創(chuàng)MBA 2027級(jí)招生啟動(dòng)大會(huì)來(lái)了
- 06/06 活動(dòng)報(bào)名 | “迅策科技”校友企業(yè)參訪暨清華五道口金融EMBA深圳招生說(shuō)明會(huì)
熱門資訊
掃碼關(guān)注 MBAChina
掃碼關(guān)注
EMBA








