The management of queues is a complex problem, and it requires special attention in dynamic environments where information changes over time. This work focuses on an outpatient facility system where patients are attended by identical parallel servers offering different services. Each patient requires service and expects to receive it within a given target time, after which, a tardiness is created. The objective of the problem is to minimize the total tardiness while defining which services each server will offer during the working hours. The arrival of patients is dynamic, and the server’s configurations of services can be updated from time to time. To solve the problem, we propose a local search-based heuristic that locally assigns a configuration to each server based on the improvement reached in terms of total tardiness. The heuristic is tested on realistic instances, considering different settings, showing its superiority over the solution currently implemented on the facility system.

Optimizing a Dynamic Outpatient Facility System with Multiple Servers / Bolsi, B.; Kramer, A.; de Queiroz, T. A.; Iori, M.. - 8:(2022), pp. 247-258. [10.1007/978-3-030-95380-5_22]

Optimizing a Dynamic Outpatient Facility System with Multiple Servers

Bolsi B.;Iori M.
2022

Abstract

The management of queues is a complex problem, and it requires special attention in dynamic environments where information changes over time. This work focuses on an outpatient facility system where patients are attended by identical parallel servers offering different services. Each patient requires service and expects to receive it within a given target time, after which, a tardiness is created. The objective of the problem is to minimize the total tardiness while defining which services each server will offer during the working hours. The arrival of patients is dynamic, and the server’s configurations of services can be updated from time to time. To solve the problem, we propose a local search-based heuristic that locally assigns a configuration to each server based on the improvement reached in terms of total tardiness. The heuristic is tested on realistic instances, considering different settings, showing its superiority over the solution currently implemented on the facility system.
Optimizing a Dynamic Outpatient Facility System with Multiple Servers
Optimizing a Dynamic Outpatient Facility System with Multiple Servers / Bolsi, B.; Kramer, A.; de Queiroz, T. A.; Iori, M.. - 8:(2022), pp. 247-258. [10.1007/978-3-030-95380-5_22]
Bolsi, B.; Kramer, A.; de Queiroz, T. A.; Iori, M.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1286525
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact