HAL : hal-00484249, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

International Conference of Modeling and Simulation ( MOSIM'10), Hammamet : Tunisie (2010)

A decision support system for vehicle routing based on model inversion and data analysis

Bernat Gacias 1, Pierre Lopez 1, Julien Cegarra 2

(12/05/2010)

In this paper, we present a three-phase solving mechanism for the vehicle routing problem. The solving mechanism is part of a decision support system architecture deduced from an interdisciplinary study. We highlight that human factors and dynamic aspects are generally ignored in the classical approaches to solve the problem. In our approach, a link is done between methods of operations research and an ecological interface design coming from cognitive ergonomics. We focus our study in how to manage the constraint relaxation if the problem is not satisfiable. We propose and evaluate model inversion techniques and data classification based methods in order to determine the most suitable constraints to relax in priority.

1 :	Laboratoire d'analyse et d'architecture des systèmes (LAAS)
	CNRS : UPR8001 – Université Paul Sabatier - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées de Toulouse
2 :	Cognition, Langues, Langage, Ergonomie (CLLE)
	CNRS : UMR5263 – Université Michel de Montaigne - Bordeaux III – Université Toulouse le Mirail - Toulouse II – Ecole Pratique des Hautes Etudes

Équipe de recherche : MOGISA

Domaine

:

Informatique/Recherche opérationnelle Informatique/Interface homme-machine

Mots Clés : Decision support system – vehicle routing problem – constraint programming – model inversion – data classification.

hal-00484249, version 1

http://hal.archives-ouvertes.fr/hal-00484249

oai:hal.archives-ouvertes.fr:hal-00484249

Contributeur : Pierre Lopez <>

Soumis le : Mardi 18 Mai 2010, 11:08:52

Dernière modification le : Jeudi 20 Mai 2010, 13:45:07