Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS Seminar "The Pollution-Routing Problem with Speed Optimization and Uneven Topography" - David Lai Event

14:30 - 15:30
19 May 2022
Online event only

For more information regarding this event, please email Huan Yu at .

Event details

This paper considers a joint pollution-routing with time windows and speed optimization problem (PRP-SO) where fuel costs and CO2e emissions depend on the vehicle speed, arc payloads, and road grades. We present two methods, one approximate and one exact, for solving the PRP-SO. The ap- proximate strategy solves large-scale instances of the problem with a tabu search-based metaheuristic coupled with an efficient fixed-sequence speed optimization algorithm. The second strategy consists of a tailored branch-and-price (BP) algorithm in which speed optimization is managed within the pricing problem. We test both methods on modified Solomon benchmarks and newly constructed real-life instance sets. Our BP algorithm solves most instances with up to 50 customers and many instances with 75 and 100 customers. The heuristic is able to find near-optimal solutions to all instances and requires less than one minute of computational time per instance. Results on real- world instances suggest several managerial insights. First, fuel savings of up to 53% are realized when explicitly taking into account arc payloads and road grades. Second, fuel savings and emissions reduction are also achieved by scheduling uphill customers later along the routes. Lastly, we show that ignoring elevation information when planning routes leads to highly inaccurate fuel consumption estimates. The talk is based on a recent joint work with Yasel Costa, Emrah Demir, Alexandre Florio and Tom Van Woensel.

Speaker information

David Lai, a Lecturer in Supply Chain and Management Science at Southampton Business School. Prior to joining the University of Southampton, he was an assistant professor in Eindhoven University of Technology (2020 - 2022) and VU Amsterdam (2014 - 2020). David’s current research is within the fields of Mathematical Optimisation in Green Logistics. He develops solution approaches in Operational Research and Artificial Intelligence to analyse and understand complex decision-making problems in the context of green logistics and transportation.

Privacy Settings