報(bào)告題目：Generalized Riskiness Index in Vehicle Routing under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework
時(shí)間：2024年11月25日上午9:00-10:00
地點(diǎn)：中關(guān)村校區(qū)主樓216
報(bào)告人：張真真
報(bào)告人簡(jiǎn)介：
張真真，同濟(jì)大學(xué)經(jīng)濟(jì)與偉德國(guó)際1946bv官網(wǎng)副教授、博士生導(dǎo)師。入選上海市高層次人才計(jì)劃。長(zhǎng)期致力于大規(guī)模整數(shù)規(guī)劃和不確定優(yōu)化的理論研究與算法設(shè)計(jì)，及在物流與運(yùn)輸規(guī)劃、智能制造等方面的應(yīng)用。目前已發(fā)表高質(zhì)量論文30余篇，包括Operations Research、INFORMS Journal on Computing、Transportation Science、Transportation Research Part B、NeurIPS等，主持國(guó)家自然科學(xué)基金青年項(xiàng)目及優(yōu)秀青年項(xiàng)目、上海市人才項(xiàng)目和華為、中遠(yuǎn)海運(yùn)科研課題各1項(xiàng)，創(chuàng)新研究群體項(xiàng)目“綜合運(yùn)輸系統(tǒng)運(yùn)營(yíng)管理”骨干成員。現(xiàn)任管理科學(xué)與工程學(xué)會(huì)交通運(yùn)輸分會(huì)執(zhí)行秘書(shū)長(zhǎng)、世界交通大會(huì)貨運(yùn)與物流系統(tǒng)優(yōu)化技術(shù)委員會(huì)委員、運(yùn)籌學(xué)會(huì)隨機(jī)服務(wù)與運(yùn)作管理分會(huì)理事，并長(zhǎng)期擔(dān)任Operations Research，Transportation Science等30多個(gè)國(guó)際知名期刊的審稿人。
報(bào)告內(nèi)容簡(jiǎn)介：
We consider a vehicle routing problem with time windows under uncertain travel times where the goal is to determine routes for a fleet of homogeneous vehicles to arrive at the locations of customers within their stipulated time windows to the maximum extent while ensuring that the total travel cost does not exceed a prescribed budget. Specifically, a novel performance measure that accounts for the riskiness associated with late arrivals at the customers, called the generalized riskiness index (GRI), is optimized. The GRI covers several existing riskiness indices as special cases and generates new ones. We demonstrate its salient managerial and computational properties to motivate it better. We propose alternative set partitioning-based models of the problem. To obtain the optimal solution, we develop an exact solution framework combining route enumeration and branch-price-and-cut algorithms, in which the GRI is dealt with in route enumeration and column generation subproblems. We mainly reduce the solution space by exploiting the GRI and budget constraints’ properties without losing optimality. The proposed method is tested on a collection of instances derived from the literature. The results show that a new instance of the GRI outperforms several existing riskiness indices in mitigating lateness. The exact method can solve instances with up to 100 nodes to optimality. It can consistently solve instances involving up to 50 nodes, outperforming state-of-the-art methods by more than doubling the manageable instance size.
（承辦：管理工程系、科研與學(xué)術(shù)交流中心、中國(guó)運(yùn)籌學(xué)會(huì)數(shù)據(jù)科學(xué)與運(yùn)籌智能分會(huì)（籌））
