001041102
100  $a                         y50      
101  $afre
2001 $aMéta-heuristique pour la résolution des problèmes de transport : application pour le transport des patients$bressource électronique
210  $aUniversité de Batna 2 - Mustafa Ben Boulaid : Département de Mathématique$cUniversité de Batna 2 - Mustafa Ben Boulaid
328 1$bMagister$cInformatique$eDépartement de Mathématique , Université de Batna 2 - Mustafa Ben Boulaid
330  $aUne méta-heuristique est un algorithme d’optimisation qui vise à résoudre des problèmes dits NP-Complets, souvent issus des domaines de l’intelligence artificielle, de l’ingénierie et de la recherche opérationnelle, pour lesquels on ne connaît pas d’algorithmes efficaces et déterministe. Dans ce sujet de magister nous nous intéressons à l’utilisation des méta-heuristiques, comme méthodes de résolutions des problèmes de type réseaux de transport. Plus particulièrement l’utilisation des méta-heuristiques dans le réseau logistique. Il s’agit d’appliquer des méta-heuristiques dans la résolution du problème de transport des patients aux différentes unités de l’hémodialyse. L’objectif est de déterminer les tournées effectuées par les véhicules, tout en minimisant la distance parcourue. Ce type du problème fait partie de la catégorie des problèmes de tournées de véhicules avec fenêtre d’horaire (VRPTW), il est NP-complets et sa résolution nécessite une formalisation mathématique de ses contraintes.
610  $aMéta-heuristique, Problème de transport, Réseau de transport,NP-complets, VRPTW.
700  $aKIMOUCHE, infm010
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac