A Mathematical Model to Route Technicians for Inland Waterway Shipping

Melissa Buballa,Daniel Wetzel,Kay Lenkenhoff,Kevin Tierney

DOI: https://doi.org/10.1007/978-3-030-59747-4_41

2020-01-01

Abstract:Inland shipping is a critical part of the global transport network that links population centers over rivers for both cargo and passenger transportation. Inland ships follow tight schedules, leaving little time for required maintenance or emergency repairs. Maintenance providers must therefore send their technicians out to ships during the ships’ operation and quickly perform their work during regular calls on the ships’ schedules. The resulting technician routing problem is challenging for maintenance providers to solve, not only due to time-dependent distance matrix, but also because of variable task durations, technician car pooling and the long planning horizon. We use an extended time space graph to formulate a binary linear model to provide routes for technicians and their vehicles. We evaluate the model on a benchmark of instances inspired from our industrial collaborator, showing that it can find optimal solutions to small and mid-sized instances.