Transportation of handicapped persons

Maria Soto 1 Marc Sevaux 1, * André Rossi 1
* Corresponding author
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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00967859
Contributor : Marc Sevaux <>
Submitted on : Monday, March 31, 2014 - 9:06:44 AM
Last modification on : Monday, February 25, 2019 - 3:14:11 PM

Identifiers

  • 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. ⟨hal-00967859⟩

Share

Metrics

Record views

366