l'agenda des sorties

Gestion des systèmes d'information et des opérations

Conférencier : Berk Görgülü (Université McMaster)

Salle Bernard Ramanantsoa

Résumé :

Dans de nombreux systèmes de services, notamment dans le secteur de la santé, les temps d'attente peuvent engendrer une augmentation des exigences de service. Ces ralentissements peuvent impacter significativement les performances du système en propageant la congestion. Il est donc essentiel de prendre en compte leur impact lors de la conception des politiques d'ordonnancement. L'ordonnancement en présence de temps d'attente variables est complexe, en particulier lorsque plusieurs catégories de clients sont affectées de manière hétérogène par l'attente. Motivés par le problème du flux de patients des soins aigus à la réadaptation, nous étudions dans ce travail les politiques d'ordonnancement dans les files d'attente multiclasses et multiserveurs avec ralentissements de service dépendants de l'attente. Nous proposons un nouvel algorithme de programmation dynamique approximative (PDA) basé sur la simulation pour trouver des politiques d'ordonnancement quasi optimales. Grâce à de nombreuses expériences numériques, nous démontrons que l'algorithme PDA génère des politiques plus performantes que les méthodes de référence reconnues. Nous proposons également une analyse de la structure de la politique optimale, révélant un compromis important entre la réduction immédiate des coûts et la prévention de l'atteinte d'équilibres à coûts élevés. Enfin, nous présentons une étude de cas sur la planification des admissions en réadaptation afin d'illustrer l'efficacité pratique de l'algorithme ADP.