Une recherche à voisinage large pour un problème multicritère de transport à la demande

Fabien Lehuédé (1, 2) , Renaud Masson (1) , Sophie N. Parragh (3) , Olivier Péton (1, 2) , Fabien Tricoire (3, 4)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 Mines Nantes - Mines Nantes
3 Department of Business Administration
4 NICTA - National ICT Australia [Sydney]

Nous nous intéressons ici à la résolution d'un problème de transport quotidien de personnes handicapées entre leur domicile et leur établissement (médico-éducatif ou d'aide par le travail). Nous étudions l'intégration d'un modèle de préférences issu de l'aide à la décision multicritère dans une méta-heuristique. L'objectif est de modéliser finement, avant la résolution, les préférences du décideur, de manière à orienter la recherche le plus efficacement possible vers une solution préférée.

Mots clés: Transport à la demande large neighborhood search optimisation multicritère

Domaines: Recherche opérationnelle [math.OC]

Fabien Lehuédé, Renaud Masson, Sophie N. Parragh, Olivier Péton, Fabien Tricoire. Une recherche à voisinage large pour un problème multicritère de transport à la demande. ROADEF 2012, Apr 2012, Angers, France. ⟨hal-00672026⟩