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.