Nurse scheduling using integer linear programming and constraint programming

Lorraine Trilling (1) , Alain Guinet (1) , Dominique Le Magny (2)

1 PRISMA - Laboratoire de Productique et Informatique des systèmes manufacturiers
2 Centre Hospitalier de Valence

In order to reduce cost and to optimize the use of resources, hospitals are prompted to regroup facilities and human resources, especially in the surgical suite. This paper focuses on the anaesthesiology nurse scheduling problem (ANSP) of a French public hospital, where the anaesthesiology nurses constitute one of the most shared resources. They work in a cross way over surgical specialities and assume various activities. Two methods are proposed to solve the ANSP based on integer programming and constraint programming. The objective is to maximize the fairness of the schedule. Theses two techniques are tested in order to be compared.

Mots clés: Personnel scheduling; Integer linear programming; Constraint satisfaction problem

Domaines: Recherche opérationnelle [math.OC]

Lorraine Trilling, Alain Guinet, Dominique Le Magny. Nurse scheduling using integer linear programming and constraint programming. 12th IFAC Symposium on Information Control Problems in Manufacturing INCOM 2006, Sep 2007, Saint-Etienne, France. pp.651-656. ⟨hal-00173072⟩