We revisit and extend the patient admission scheduling problem, in order to make it suitable for practical applications. The main novelty is that we consider constraints on the utilisation of operating rooms for patients requiring a surgery. In addition, we propose a more elaborate model that includes a flexible planning horizon, a complex notion of patient delay, and new components of the objective function. We design a solution approach based on local search, which explores the search space using a composite neighbourhood. In addition, we develop an instance generator that uses real-world data and statistical distributions so as to synthesise realistic and challenging case studies, which are made avail- able on the web along with our solutions and the validator. Finally, we perform an extensive experimental evaluation of our solution method including statistically principled para- meter tuning and an analysis of some features of the model and their corresponding impact on the objective function.

Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays

CESCHIA, Sara;SCHAERF, Andrea
2016-01-01

Abstract

We revisit and extend the patient admission scheduling problem, in order to make it suitable for practical applications. The main novelty is that we consider constraints on the utilisation of operating rooms for patients requiring a surgery. In addition, we propose a more elaborate model that includes a flexible planning horizon, a complex notion of patient delay, and new components of the objective function. We design a solution approach based on local search, which explores the search space using a composite neighbourhood. In addition, we develop an instance generator that uses real-world data and statistical distributions so as to synthesise realistic and challenging case studies, which are made avail- able on the web along with our solutions and the validator. Finally, we perform an extensive experimental evaluation of our solution method including statistically principled para- meter tuning and an analysis of some features of the model and their corresponding impact on the objective function.
File in questo prodotto:
File Dimensione Formato  
CeSc16.pdf

non disponibili

Descrizione: Articolo principale
Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 609.33 kB
Formato Adobe PDF
609.33 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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