An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet
L. Ochi, D. Vianna, L. Drummond, и A. Victor. Proceedings of the First European Workshop on Genetic
Programming, том 1391 из LNCS, стр. 187--195. Paris, Springer-Verlag, (14-15 April 1998)
Аннотация
We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.
%0 Conference Paper
%1 vianna:1998:ehmsvphf
%A Ochi, Luiz S.
%A Vianna, Dalessandro S.
%A Drummond, Lucia M. A.
%A Victor, Andre O.
%B Proceedings of the First European Workshop on Genetic
Programming
%C Paris
%D 1998
%E Banzhaf, Wolfgang
%E Poli, Riccardo
%E Schoenauer, Marc
%E Fogarty, Terence C.
%I Springer-Verlag
%K algorithms, genetic programming
%P 187--195
%T An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet
%V 1391
%X We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.
%@ 3-540-64360-5
@inproceedings{vianna:1998:ehmsvphf,
abstract = {We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Paris},
author = {Ochi, Luiz S. and Vianna, Dalessandro S. and Drummond, Lucia M. A. and Victor, Andre O.},
biburl = {https://www.bibsonomy.org/bibtex/2606131e021309c6fe25ebac9df0fa2af/brazovayeye},
booktitle = {Proceedings of the First European Workshop on Genetic
Programming},
editor = {Banzhaf, Wolfgang and Poli, Riccardo and Schoenauer, Marc and Fogarty, Terence C.},
interhash = {2461d1cc9311b14f7611318a652872ac},
intrahash = {606131e021309c6fe25ebac9df0fa2af},
isbn = {3-540-64360-5},
keywords = {algorithms, genetic programming},
month = {14-15 April},
notes = {EuroGP'98},
pages = {187--195},
publisher = {Springer-Verlag},
publisher_address = {Berlin},
series = {LNCS},
timestamp = {2008-06-19T17:53:40.000+0200},
title = {An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet},
volume = 1391,
year = 1998
}