Bi-Weekly Talk:Operational Planning for Mobile Medical Units


Mittwoch, 22.08.2018, 10.15 Uhr

Ort: RWTH Aachen University, Informatikzentrum - Ahornstr. 55, Erweiterungsgebäude E3, Raum 9u10

Vortragender: 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.