A Selective Dial-a-ride Problem With Mean-variance Risk Index Under Uncertain Travel Time

主講人 : 殷允強(qiáng) 教授

Motivated by real challenges faced by a non-emergency medical transportation service provider, we study a selective dial-a-ride problem with uncertain travel time and aim to optimize the service coverage subject to some service quality requirements. To manage violations of service requirements, we introduce a mean-variance risk index. This index effectively controls both the likelihood and magnitude of such violations. Furthermore, it enables the development of practical optimization models. We construct a collective risk model specifically for dial-a-ride optimization and devise efficient branch-and-price-and-cut algorithms to handle the resulting nonlinear integer programs. To verify the efficiency of our proposed models and algorithm, we perform comprehensive experiments using both synthetic and real data. Much of the dial-a-ride literature focuses on deterministic travel times. We highlight the importance of considering uncertain travel times. We have developed practical models and algorithms for non-emergency medical transportation. Our approach has proven to lead to a greater number of served requests with improved quality. As such, we demonstrate the practical value of advanced optimization techniques when dealing with real-world uncertainty.

主講人簡(jiǎn)介：

殷允強(qiáng)，電子科技大學(xué)教授、博士生導(dǎo)師、管理科學(xué)與電子商務(wù)系主任，入選國(guó)家級(jí)青年人才計(jì)劃、四川省杰青。2014-2023連續(xù)10年入選Elsevier 中國(guó)高被引學(xué)者榜單。主要從事智能決策與優(yōu)化、生產(chǎn)與物流運(yùn)作管理等方面的研究。主持國(guó)家自然科學(xué)基金項(xiàng)目5項(xiàng)，國(guó)家社科重大項(xiàng)目子課題1項(xiàng)，四川省自然科學(xué)基金重點(diǎn)項(xiàng)目1項(xiàng)等。以第一作者或通訊作者在JOM、TRB、NRL、EJOR、Omega、IEEE Trans等國(guó)際期刊發(fā)表SCI論文70余篇，出版學(xué)術(shù)專著2部、教材《整數(shù)規(guī)劃：基礎(chǔ)、擴(kuò)展及應(yīng)用》1本，授權(quán)國(guó)家發(fā)明專利5項(xiàng)。兼任中國(guó)管理科學(xué)與工程學(xué)會(huì)理事、中國(guó)雙法研究會(huì)船海經(jīng)濟(jì)管理專業(yè)委員會(huì)副理事長(zhǎng)、中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)副主任委員、中國(guó)雙法研究會(huì)智能決策與博弈分會(huì)秘書長(zhǎng)等職，同時(shí)擔(dān)任SCI期刊Complex & Intelligent Systems副主編、International Journal of General Systems編委、系統(tǒng)科學(xué)與數(shù)學(xué)編委以及International Journal of Production Research、控制與決策等多個(gè)期刊的(Leader) Guest Editor。