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
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;
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on
Conference_Location :
Warsaw
