Personnel scheduling deals with the attribution of a number of duty shifts to a number of workers respecting several types of requirements. In this work, the problem of scheduling physicians in health care departments is studied. This problem is NP-hard, and we propose a flexible Mixed Integer Linear Programming formulation that allows easy modifications for representing different situations and scenarios. This formulation can be solved to optimality by a standard Branch-and-Cut procedure even for very long planning horizons. A real-world case study is considered. A comparison of the solutions obtained by the proposed approach with the solutions currently adopted in the considered structure is presented. Results are very encouraging both from the schedule quality (e.g., workload balancing) and from the computational point of view.

A flexible discrete optimization approach to the physician scheduling problem / Bruni, Renato; Paolo, Detti. - In: OPERATIONS RESEARCH FOR HEALTH CARE. - ISSN 2211-6923. - (2014). [10.1016/j.orhc.2014.08.003]

A flexible discrete optimization approach to the physician scheduling problem

BRUNI, Renato
;
2014

Abstract

Personnel scheduling deals with the attribution of a number of duty shifts to a number of workers respecting several types of requirements. In this work, the problem of scheduling physicians in health care departments is studied. This problem is NP-hard, and we propose a flexible Mixed Integer Linear Programming formulation that allows easy modifications for representing different situations and scenarios. This formulation can be solved to optimality by a standard Branch-and-Cut procedure even for very long planning horizons. A real-world case study is considered. A comparison of the solutions obtained by the proposed approach with the solutions currently adopted in the considered structure is presented. Results are very encouraging both from the schedule quality (e.g., workload balancing) and from the computational point of view.
2014
Staff scheduling; Personnel scheduling; Rostering; Mixed Integer Linear model
01 Pubblicazione su rivista::01a Articolo in rivista
A flexible discrete optimization approach to the physician scheduling problem / Bruni, Renato; Paolo, Detti. - In: OPERATIONS RESEARCH FOR HEALTH CARE. - ISSN 2211-6923. - (2014). [10.1016/j.orhc.2014.08.003]
File allegati a questo prodotto
File Dimensione Formato  
VE_2014_11573-659448.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 383.89 kB
Formato Adobe PDF
383.89 kB Adobe PDF   Contatta l'autore

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/11573/659448
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 46
  • ???jsp.display-item.citation.isi??? ND
social impact