Modélisation du Dial-a-Ride Problem with Time Windows pour le transport intra-hospitalier de patients

Abstract

Ce projet de fin d’´etudes porte sur le probl`eme du Dial-A-Ride Problem with Time Windows (DARPTW), appliqu´e au transport bipoint intra-hospitalier de patients. Les principaux objectifs consistent `a minimiser l’in´equit´e de la charge entre les brancardiers, `a r´eduire la distance totale parcourue par l’ensemble des brancardiers, ainsi qu’`a diminuer le temps d’attente des patients lors de la prise en charge (pickup). Par la suite, nous d´eveloppons un mod`ele de Programmation Lin´eaire Mixte en Nombres Entiers (MILP) int´egrant diff´erentes contraintes. Des exp´erimentations sont men´ees sur un jeu de donn´ees choisi avec une dur´ee de r´esolution fix´ee `a 2 heures. Enfin, nous pr´esentons et analysons les r´esultats obtenus, avant de conclure en ´evoquant les perspectives de recherche futures.