Bi-Weekly Talk: Operational Planning for Mobile Medical Units

Wednesday, 22.08.2018, 10:15 am

Location: RWTH Aachen University, Department of Computer Science - Ahornstr. 55, building E3, room 9u10

Speaker: Martin Comis

 

Mobile medical units are a relatively new concept to provide efficient medical coverage of sparsely populated, spacious areas. The flexibility gained by using mobile units comes at the price of a highly complex operational planning process. We present a multi-staged optimization approach for the operation of mobile medical units combining facility location, routing and scheduling problems. To account for uncertainties inherent to health care applications, we robustify our model using discrete and gamma scenario approaches from robust optimization. Finally, we show that vehicle routes in a one depot setting can be computed in polynomial time using weighted matchings. Moving to multi depot settings, we can reduce vehicle routing to a budgeted matching problem on an edge colored graph for which we show strong NP-hardness using a reduction from (3,B2)-SAT.