工工智臻论坛2024年第3期
总第17期
报告题目：The latency location-routing problem with stochastic travel times
主讲人：Prof. Francisco Saldanha da Gama，Sheffield University Management School
时间：2024年4月9日（周二） 10:00-11:30
地点：新主楼A928
主持人：赵秋红
摘要
In vehicle routing problems, latency refers to the sum of the arrival times at the visiting nodes. This is a performance measure of relevance in some settings such as in disaster operations management. In this presentation, the focus is put on the case in which the depots are still to be selected—the latency location-routing problem. The travel times are assumed uncertain but representable by some given joint cumulative distribution function. A risk-averse decision-maker is considered, which is accounted for by adopting the latency conditional value-at-risk (CVaR) and a latency Mean-CVaR as objectives. In any case, the level of risk aversion is adjustable. An optimization model is discussed. An efficient multi-start variable neighborhood search algorithm is proposed for tackling the finite-scenario problem. This procedure is then embedded into a sampling procedure so that realistic instances of the problem can be tackled namely, when the travel times are represented by random vectors with a very large, possibly infinite, support. An empirical analysis is presented covering aspects such as the effectiveness of the proposed algorithms, the relevance of capturing uncertainty, and the effect of the risk-aversion level in the solutions.
主讲人介绍
Francisco Saldanha da Gama is chair of supply chain management at Sheffield University Management School (UK) where he is also the head of the Operations Management and Decision Sciences Research Center. His research interests include Supply Chain Management, Logistics, Decision-Making under Uncertainty, Facility Location, and Project Scheduling and Management. He has been awarded several prizes and honors such as the Roger-Charbonneau Prize, HEC Montreal, Quebec, Canada, awarded to the second edition of the volume “Location Science”, co-edited with Gilbert Laporte and Stefan Nickel. He is a member of several international scientific organizations such as the INFORMS, the European Chapter on Combinatorial Optimization, the Working Group on Stochastic Optimization, and the EURO Working Group on Locational Analysis, of which he is one of the past coordinators. He is the Editor-in-Chief of Computers & Operations Research as well as a member of the Editorial Advisory Board of the Journal of the Operational Research Society (UK), Operations Research Perspectives, International Journal of General Systems, and Algorithms.
