Arc Routing with Electric Vehicles
Event Date: 24 October 2019
Speaker: Dr Mario Ruthmair, Department of Statistics and Operations Research, University of Vienna
Location: Strathclyde Business School, Cathedral Wing, CW406a
Time: 3pm-4pm
Abstract: Concerns about greenhouse gas emissions and government regulations foster the use of electric vehicles. Several recently published articles study the use of electric vehicles (EVs) in node-routing problems. In contrast, this article considers EVs in the context of arc routing while also addressing practically relevant aspects that have not been addressed sufficiently so far. These include dynamic charging of EVs while driving, speed-dependent energy consumption, and non-linear charging functions that depend on the battery state-of-charge and the charging time. A generic way of dealing with these aspects is introduced through the concept of an energy-indexed graph which is used to derive an integer linear programming formulation and an exact solution framework based on branch-and-cut. Efficient construction heuristics and a local search for approximately solving large-scale instances are proposed. These heuristics build upon two different solution encodings for which labeling algorithms for decoding are introduced. A computational study is performed on realistic problem instances. Besides analyzing the performance of all proposed methods, the obtained results provide insights and recommendations on strategic decisions related to the size of the vehicle fleet, the battery size, and the amount of charging facilities.
Biography: Mario Ruthmair is currently working as a University Assistant at the University of Vienna, see http://mario.ruthmair.at. He received a PhD degree from the Vienna University of Technology in 2012, and gained applied research experience at the AIT Austrian Institute of Technology. His main research is on designing computationally efficient solution approaches for problems in operations research and combinatorial optimization. In his current research, he focuses on theoretical and computational aspects of mixed integer programming and considers applications in network design, telecommunications, transportation and logistics, and social network analysis. His work appeared in journals such as Mathematical Programming, Transportation Research, European Journal of Operational Research, INFORMS Journal of Computing, Computers & Operations Research, and Networks.
Published: 10 October 2019
