Napredna pretraga

Pregled bibliografske jedinice broj: 640241

Evolution of Vehicle Routing Problem Heuristics with Genetic Programming


Gulić, Matija; Jakobović, Domagoj
Evolution of Vehicle Routing Problem Heuristics with Genetic Programming // MIPRO 2013 Int. Conf. Proceedings
Opatija: IEEE, 2013. str. 1260-1264 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
Evolution of Vehicle Routing Problem Heuristics with Genetic Programming

Autori
Gulić, Matija ; Jakobović, Domagoj

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
MIPRO 2013 Int. Conf. Proceedings / - Opatija : IEEE, 2013, 1260-1264

ISBN
978-953-233-074-8

Skup
MIPRO 2013

Mjesto i datum
Opatija, Hrvatska, 20-24.05.2013

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Vehicle routing problem; genetic programming

Sažetak
Increasingly complex variants of the vehicle routing problem with time windows (VRPTW) are coming into focus, alleviated with advances in the computing power. VRPTW is a combination of the classical traveling salesman and bin packing problems, with many real world applications in various fields – from physical resource manipulation planning to virtual resource management in the ever more popular cloud computing domain. The basis for many VRPTW approaches is a heuristic which builds a candidate solution that is subsequently improved by a search or optimization procedure. The choice of the appropriate heuristic may have a great impact on the resulting quality of the obtained schedules. In this paper we use genetic programming to evolve a suitable heuristic to build initial solutions for different objectives and classes of VRPTW instances. The results show great potential, since this method is applicable to different problem classes and user-defined performance objectives.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Autor s matičnim brojem:
Domagoj Jakobović, (223294)