A matheuristic to solve a multi-appointment scheduling problem of minimizing outpatients' waiting time - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

A matheuristic to solve a multi-appointment scheduling problem of minimizing outpatients' waiting time

Résumé

For many years in France, there has been a growing development of ambulatory care. The purpose of this shift is to avoid full hospitalization of patients when possible, to reduce hospitalization costs and to relieve hospital congestion. Ambulatory care services involve several types of care units and require effective daily planning to maintain a high quality of care and a steady flow of patients with limited or pooled resources. In this context, we consider a daily multi-appointment scheduling problem in an outpatient department. We assume a set of patients who have booked their day in concert with the receiving facility and are waiting for time confirmation of their appointment. Each patient follows a defined care pathway, which is a set of multiple care activities (e.g. diagnostics, consultations, etc.). Consecutive activities are subject to partial precedence constraints and delays constraints. Each care activity requires a set of resources that are characterized by multiple time windows of availability. The problem is to schedule all care activities and decide the allocation of the resources. The objective function consists in minimizing a linear combination between the total sum of the waiting times and the maximum waiting time. To solve the problem, we propose a new matheuristic based on a constraint programming formulation of the problem. We evaluate the performance of the proposed method on instances inspired from real data provided by a French hospital.
Fichier non déposé

Dates et versions

hal-04338656 , version 1 (12-12-2023)

Identifiants

  • HAL Id : hal-04338656 , version 1

Citer

Simon Moulard, Yannick Kergosien, Pierre Desport. A matheuristic to solve a multi-appointment scheduling problem of minimizing outpatients' waiting time. Operational Research Applied to Health Services, Jul 2023, Graz, Austria. ⟨hal-04338656⟩
16 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More