Appointment scheduling of oncology outpatients

Abdellah Sadki (1, 2, 3) , Xiaolan Xie (1, 2, 3) , Franck Chauvin (4)

1 CIS-ENSMSE - Centre Ingénierie et Santé
2 GIH-ENSMSE - Département Génie Industriel Hospitalier
3 IFRESIS - Institut Fédératif de Recherche en Sciences et Ingénierie de la Santé
4 Équipe PREDUCAN CIC-EC 3 Inserm Département de Santé Publique

This paper addresses the problem of appointment scheduling of patients of an oncology outpatient unit. Each patient is first seen by his oncologist, and then the drug is prepared and injected to the patient. Two major resources including oncologists for consultation and beds for injection are considered. Idle times of oncologists are not allowed. The problem consists in scheduling the appointment time of each patient and the starting time of the injection in order to minimize the total weighted cost incurred by patient waiting times and the makespan. A Lagrangian relaxation-based heuristic and a local optimization heuristic are proposed. Numerical results show that the Lagrangian relaxation-based heuristic always outperforms the local optimization heuristic.

Domaines: Génie des procédés

Abdellah Sadki, Xiaolan Xie, Franck Chauvin. Appointment scheduling of oncology outpatients. CASE 2011 (Conference on Automation Science and Engineering), Aug 2011, Trieste, Italy. pp.513-518, ⟨10.1109/CASE.2011.6042417⟩. ⟨hal-00684376⟩