報告題目：Generalized Riskiness Index in Vehicle Routing under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework
時間：2024年11月25日上午9:00-10:00
地點：中關(guān)村校區(qū)主樓216
報告人：張真真
報告人簡介：
張真真，同濟大學(xué)經(jīng)濟與偉德國際1946bv官網(wǎng)副教授、博士生導(dǎo)師。入選上海市高層次人才計劃。長期致力于大規(guī)模整數(shù)規(guī)劃和不確定優(yōu)化的理論研究與算法設(shè)計，及在物流與運輸規(guī)劃、智能制造等方面的應(yīng)用。目前已發(fā)表高質(zhì)量論文30余篇，包括Operations Research、INFORMS Journal on Computing、Transportation Science、Transportation Research Part B、NeurIPS等，主持國家自然科學(xué)基金青年項目及優(yōu)秀青年項目、上海市人才項目和華為、中遠海運科研課題各1項，創(chuàng)新研究群體項目“綜合運輸系統(tǒng)運營管理”骨干成員?，F(xiàn)任管理科學(xué)與工程學(xué)會交通運輸分會執(zhí)行秘書長、世界交通大會貨運與物流系統(tǒng)優(yōu)化技術(shù)委員會委員、運籌學(xué)會隨機服務(wù)與運作管理分會理事，并長期擔(dān)任Operations Research，Transportation Science等30多個國際知名期刊的審稿人。
報告內(nèi)容簡介：
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ù)交流中心、中國運籌學(xué)會數(shù)據(jù)科學(xué)與運籌智能分會（籌））
