DocumentCode
130377
Title
Routing on dynamic networks: GRASP versus genetic
Author
Bernay, Benoit ; Deleplanque, Samuel ; Quilliot, Alain
Author_Institution
LIMOS Lab., Univ. Blaise Pascal, Clermont-Ferrand, France
fYear
2014
fDate
7-10 Sept. 2014
Firstpage
487
Lastpage
492
Abstract
We address here a large scale routing and scheduling transportation problem, through introduction of a flow model designed on a dynamic network. We deal with this model while using a master/slave decomposition scheme, and testing the behavior on this scheme of both a GRASP algorithm and a Genetic algorithm.
Keywords
genetic algorithms; greedy algorithms; scheduling; search problems; transportation; GRASP algorithm; behavior testing; dynamic network routing; flow model; genetic algorithm; greedy random adaptive search procedure; master/slave decomposition scheme; scheduling transportation problem; Genetic algorithms; Optimized production technology; Quality of service; Routing; Vectors; Vehicle dynamics; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on
Conference_Location
Warsaw
Type
conf
DOI
10.15439/2014F52
Filename
6933055
Link To Document