Bi-Weekly Talk: Mariia Anapolska: Appointment assignment with time windows

Mittwoch, 25.10.2023, 10.30 Uhr

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

Vortragende: Mariia Anapolska


Appointment assignment with time windows

We consider the problem of assigning patients to appointment slots. Patients arrive in an online manner and are characterized by a time window, in days, within which they need an appointment. Upon arrival, patients are immediately assigned an appointment slot or rejected. Previously assigned patients can be reassigned in order to free a feasible slot for the current patient. Simultaneously, as the time passes, the slots perish, i.e. cannot be assigned any longer. The goal is to minimize the number of rejection, deferrals and the number of perished slots, thus maximising both capacity utilisation and patient satisfaction.

In this talk, we formalise the above setting and define the Appointment Assignment problem with Time Windows (AATW). We briefly discuss the complexity of the offline version of the problem and investigate the performance of two online algorithms.