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
Système d'aide à la décision2. Problème d'optimisation des tournées
Nous décrivons ici les principales caractéristiques du problème de transport journalier des personnes handicapées.
2.1 Personnes transportées
Par rapport aux problèmes plus classiques d'optimisation des transports, les facteurs humains sont ici prépondérants.
Un exemple typique est le cas des personnes en fauteuil roulant. Il faut prévoir pour elles un véhicule adapté et tenir compte de l'espace occupé par le fauteuil.
De même, certaines personnes obèses occupent plus d'une place dans le véhicule.
Par ailleurs, certains établissements souhaitent séparer des usagers pour gérer des incompatibilités d'humeur, ou encore imposer qu'une personne soit dans un véhicule donné.
Le temps de transport journalier est, en principe, limité par la législation. En pratique il est très difficile de respecter cette limitation, mais un temps maximal de transport doit être respecté pour certains usagers fragiles. De plus, certaines personnes peuvent avoir des lieux de prise en charge différents selon les jours (nourrice, famille d’accueil, parents séparés). À cause des horaires de travail des parents, certains enfants sont pris en charge dans des créneaux horaires précis.
HAUT DE PAGE2.2 Véhicules et construction des tournées
Les tournées sont effectuées par une flotte de véhicules appartenant, pour l'essentiel, à des sociétés de transport (taxis de petite ou grande capacité, minibus, bus – figure 1). Selon les modes de facturation, le point de départ des tournées peut être pris au domicile du chauffeur, à l’établissement lui-même, ou au domicile de la première personne de la tournée. Chaque véhicule doit respecter des contraintes de capacité, de durée maximale de transport, et des règles de circulation.
Par exemple, dans un bon nombre d’IME, tous les véhicules doivent arriver à la même heure le matin. Ils en repartent aussi à la même...
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
Problème d'optimisation des tournées
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
