Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 433532

Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems


Carić, Tonči; Fosin, Juraj; Galić, Ante; Gold, Hrvoje; Reinholz, Andreas
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

Profili:

Avatar Url Tonči Carić (autor)

Avatar Url Ante Galić (autor)

Avatar Url Hrvoje Gold (autor)

Avatar Url Juraj Fosin (autor)

Citiraj ovu publikaciju

Carić, Tonči; Fosin, Juraj; Galić, Ante; Gold, Hrvoje; Reinholz, Andreas
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)
Carić, T., Fosin, J., Galić, A., Gold, H. & Reinholz, A. (2007) Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems. Lecture Notes in Computer Science (LNCS), 4771, 31-44 doi:10.1007/978-3-540-75514-2_3.
@article{article, year = {2007}, pages = {31-44}, DOI = {10.1007/978-3-540-75514-2\_3}, keywords = {Vehicle Routing Problems with Time Windows, Coefficient Weighted Distance Time Heuristics, Iterated Local Search, Simulated Annealing}, journal = {Lecture Notes in Computer Science (LNCS)}, doi = {10.1007/978-3-540-75514-2\_3}, volume = {4771}, issn = {0302-9743}, title = {Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems}, keyword = {Vehicle Routing Problems with Time Windows, Coefficient Weighted Distance Time Heuristics, Iterated Local Search, Simulated Annealing} }

Časopis indeksira:


  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • Conference Proceedings Citation Index - Science


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font