Pregled bibliografske jedinice broj: 433532
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems // Lecture Notes in Computer Science (LNCS), 4771 (2007), 31-44 doi:10.1007/978-3-540-75514-2_3 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 433532 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems
Autori
Carić, Tonči ; Fosin, Juraj ; Galić, Ante ; Gold, Hrvoje ; Reinholz, Andreas
Izvornik
Lecture Notes in Computer Science (LNCS) (0302-9743) 4771
(2007);
31-44
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Vehicle Routing Problems with Time Windows ; Coefficient Weighted Distance Time Heuristics ; Iterated Local Search ; Simulated Annealing
Sažetak
We present two hybrid Metaheuristics, a hybrid Iterated Local Search and a hybrid Simulated Annealing, for solving real-world extensions of the Vehicle Routing Problem with Time Windows. Both hybrid Metaheuristics are based on the same neighborhood generating operators and local search procedures. The initial solutions are obtained by the Coefficient Weighted Distance Time Heuristics with automated parameter tuning. The strategies are compared in an empirical study on four real-world problems. A performance measure is used that alsoconsiders multiple restarts of the algorithms.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo, Tehnologija prometa i transport
POVEZANOST RADA
Ustanove:
Fakultet prometnih znanosti, Zagreb
Poveznice na cjeloviti tekst rada:
Pristup cjelovitom tekstu rada doi link.springer.com link.springer.comCitiraj ovu publikaciju:
Časopis indeksira:
- Scopus
Uključenost u ostale bibliografske baze podataka::
- Conference Proceedings Citation Index - Science
