Présentation
Auteur(s)
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Cet article décrit le logiciel Marika, un système d'aide à la décision pour l'optimisation du transport quotidien de personnes handicapées vers des établissements médico-sociaux (principalement CAT ou IME). Ces transports concernent les trajets de milliers d'handicapés et représentent un enjeu humain et financier important.
Le problème résolu par Marika est dit de « tournées de véhicules », comprenant des contraintes de fenêtres horaires et une flotte hétérogène de véhicules. Nous présentons ici une méthode d'optimisation combinatoire développée pour sa résolution.
Cet article est réservé aux abonnés.
Il vous reste 95 % à découvrir.
Déjà abonné ? Se connecter
DOI (Digital Object Identifier)
Présentation
Modélisation et méthode de résolutionArticle inclus dans l'offre
"Logistique et Supply chain"
(97 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
3. Système d'aide à la décision
Laboratoire IRCCyN
Institut de recherche en communications et cybernétique de Nantes
Les particularités du problème traité font que les logiciels commerciaux d’optimisation de tournées ne permettent pas de réaliser des plannings correspondant à la demande des établissements. Certains peuvent être adaptés dans ce sens, mais le coût global du projet les placerait hors de portée des associations. Une solution logicielle baptisée Marika a été développée à l’École des Mines de Nantes au sein du Laboratoire IRCCyN pour répondre aux besoins spécifiques des établissements de l’ADAPEI 44.
3.1 Prise en compte des contraintes du problème
ADAPEI 44
Afin de considérer les variations d'adresses, les absences, les fenêtres horaires, le logiciel Marika propose d'établir un planning hebdomadaire des tournées. Ce planning permet d'introduire autant de variations que nécessaire dans les demandes de la semaine. Ainsi, l'ensemble des caractéristiques et des contraintes est saisi pour chaque personne :
-
la liste des lieux possibles de prise en charge ;
-
l'utilisation, ou non, d'un fauteuil roulant ;
-
un temps de transport maximal autorisé ;
-
les incompatibilités d'humeur entre personnes (figure 2).
De plus, Marika permet d'indiquer des contraintes particulières pour chaque personne et chaque demi-journée : fenêtres de temps, obligation de voyager dans un véhicule précis, etc.
Les utilisateurs saisissent la liste des véhicules disponibles (certains de ces véhicules peuvent ne pas être utilisés, principalement pour réduire les coûts). Des informations telles que la capacité, la compatibilité avec des fauteuils roulants, le point de départ, et d'autres informations annexes, peuvent être renseignées (nom du transporteur, type de véhicule, nom du chauffeur, etc.).
HAUT DE PAGE3.2 Construction des tournées
La...
Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.
Déjà abonné ? Se connecter
Système d'aide à la décision
Article inclus dans l'offre
"Logistique et Supply chain"
(97 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
ANNEXES
###
HAUT DE PAGE
À lire également dans nos bases
PORTMANN (M.C.) - OULAMARA (A.) - Optimisation Discrète - [S 7 211] (2006).
SIARRY (P.) - Application des métaheuristiques d'optimisation en électronique - [RE 8] (2002).
KLINGER (E.) - Apports de la réalité virtuelle à la prise en charge du handicap - [RE 98] (2008).
HAUT DE PAGE
Sources bibliographiques
Les établissements médico-sociaux pour enfants et adolescents handicapés en Pays de la Loire. Évaluation de l'organisation et de la prise en charge financière des transports des usagers - CRAM des Pays de la Loire (2007).
SPADA (M.) - BIERLAIRE (M.) - LIEBLING (T.) - Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem - Transportation Science, vol. 39(4), pp. 477-490 (2005).
TARANTILIS (C.D.) - DIAKOULAKI (D.) - KIRANOUDIS (C.T.) - Combination of geographical information system and efficient routing algorithms for real life distribution operations - European Journal of Operational Research, 152(2), pp. 437-453 (2004).
BRANDAO (J.) - A tabu search algorithm for the open vehicle routing problem - European Journal of Operational...
Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Logistique et Supply chain"
(97 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.