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.

Renato, B., Detti, P. (2014). A flexible discrete optimization approach to the physician scheduling problem. OPERATIONS RESEARCH FOR HEALTH CARE, 3(4), 191-199 [10.1016/j.orhc.2014.08.003].

A flexible discrete optimization approach to the physician scheduling problem

DETTI, PAOLO
2014-01-01

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
Renato, B., Detti, P. (2014). A flexible discrete optimization approach to the physician scheduling problem. OPERATIONS RESEARCH FOR HEALTH CARE, 3(4), 191-199 [10.1016/j.orhc.2014.08.003].
File in questo prodotto:
File Dimensione Formato  
ORHC2015.pdf

non disponibili

Descrizione: Articolo
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 383.89 kB
Formato Adobe PDF
383.89 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/11365/48406