Transportation of handicapped persons

Maria Soto 1 Marc Sevaux 1, * André Rossi 1
* Auteur correspondant
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This work is about the intelligent transportation of handicapped persons, which is address as an Open Vehicle Routing Problem. We present an Integer Linear Programming formulation and propose a Multi Start (1+1)-Evolutionary Strategy combined with a Variable Neighborhood Search. The performance of this metaheuristic is compared to ILP formulation using a large set of instances. The computational tests show that the proposed metaheuristic outperforms the ILP in terms of solution quality and computational time. Moreover, the solution output has been implemented through web interfaces for a practical use.
Type de document :
Communication dans un congrès
15th EU/MEeting on metaheuristics and engineering, Mar 2014, Istanbul, Turkey. pp.163-165, 2014
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00967859
Contributeur : Marc Sevaux <>
Soumis le : lundi 31 mars 2014 - 09:06:44
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

  • HAL Id : hal-00967859, version 1

Citation

Maria Soto, Marc Sevaux, André Rossi. Transportation of handicapped persons. 15th EU/MEeting on metaheuristics and engineering, Mar 2014, Istanbul, Turkey. pp.163-165, 2014. 〈hal-00967859〉

Partager

Métriques

Consultations de la notice

228