Simon Ramoser

TU Munich and Siemens Technology Munich

Tuesday, September 24, 2024, 11:00 - 12:15

SR 01-012

A futuristic approach to public transportation involves modular vehicle containers ("pods") used in conjunction with mobile platforms ("bases") across diverse transportation modalities to meet customer requests. The objective of a coordination system for pods and bases is to simultaneously enhance customer satisfaction and minimize operator costs.
 
The underlying combinatorial optimization problem, referred to as POD, belongs to the class of Vehicle Routing Problems with Multiple Synchronization constraints (VRPMS). In addition to introducing POD, this presentation explores aspects of modeling the problem through a Mixed-Integer Linear Program (MILP). Furthermore, two heuristic approaches to solve large-scale instances are described: an Adaptive Large Neighborhood Search (ALNS) method and an Iterated Beam Search (IBS) algorithm. Finally, the results from numerical experiments evaluating the efficiency of these methods are presented.