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.
