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.
L'expertise technique et scientifique de référence
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Logistique et Supply chain
(97 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Modélisation et méthode de résolution3. 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...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Logistique et Supply chain
(97 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Système d'aide à la décision
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...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Logistique et Supply chain
(97 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
