A propos

Meryam BENABDOUALLAH

THÈSE DE DOCTORAT
MODÉLISATION ET RÉSOLUTION DU PROBLÈME DU TRANSPORT
AMBULANCIER: APPROCHE PAR LES METAHEURISTIQUES
Présentée par
Meryam BENABDOUALLAH
Le 03 Février 2018
Formation doctorale : Sciences de l’Ingénieur
Structure de recherche : LAMIPI/ ENSET
JURY:
Président – PES ENSIAS – : Pr Ismail KASSOU
Rapporteur – PES ENSIAS – : Pr Youssef BENADADA
Rapporteur – PES FST FES – : Pr Bilal HARRAS
Rapporteur – PES ENSET MOHAMMEDIA – : Pr El Majid ZAYER
Directeur de thèse – PES ENSET RABAT – : Pr Chakib BOJJI
Examinateur – PES ENSET RABAT – : Pr Mourad TAHA JANAN
Invité – PA ENSET RABAT- : Pr Mohamed OUBREK

Résumé:

Le transport hospitalier de patients, effectué par différents modes de transport, est une fonction essentielle dans le domaine de la santé. Le transport ambulancier, par l’utilisation d’une ambulance médicalisée ou non médicalisée, est le mode de transport le plus répandu qui assure l’acheminement des patients vers l’hôpital afin de bénéficier des prestations de soins appropriées. Cette thèse s’intéresse à la minimisation du temps total du parcours de l’ambulance, composé d’une part du temps de voyage de l’ambulance depuis son site potentiel d’attente vers le patient et d’autre part du temps de transfert du malade vers l’hôpital le plus proche. Pour résoudre le problème du transport ambulancier qui s’inscrit dans la classe des problèmes de programmation non linéaire en nombres entiers, nous avons élaboré un modèle mathématique. Par la suite, nous avons utilisé des métaheuristiques robustes qui permettent de minimiser le temps total du parcours des ambulances et d’assurer leur meilleure distribution au niveau des sites potentiels d’attente.
Nous avons proposé un algorithme génétique (GA), initialisé par une heuristique et hybridé par une recherche locale guidée, que nous avons comparé avec l’algorithme des colonies de fourmis (ACO) selon un taux d’amélioration GA / ACO développé. Nous avons validé nos algorithmes sur des instances générées aléatoirement. Nous avons appliqué l’algorithme génétique sur l’instance réelle définie par la région de Rabat. Cette instance se compose du nombre d’hôpitaux, des bases de la protection civile de la région comme étant des sites potentiels d’attente des ambulances et du nombre des secteurs d’intervention à partir desquels les demandes urgentes parviennent. Durant notre expérimentation, l’algorithme génétique initialisé par l’heuristique et hybridé par la recherche locale guidée a prouvé son efficacité, en termes de qualité des solutions apportées ainsi qu’au temps de calcul.

Mots clés :

Algorithme génétique, algorithme des colonies de fourmis, logistique hospitalière, problème du transport, ambulance, urgence.