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)

Evolution of Vehicle Routing Problem Heuristics with Genetic Programming

Gulić, Matija ; Jakobović, Domagoj

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

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


MIPRO 2013

Mjesto i datum
Opatija, Hrvatska, 20-24.05.2013

Vrsta sudjelovanja

Vrsta recenzije
Međunarodna recenzija

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

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

Znanstvena područja


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

Fakultet elektrotehnike i računarstva, Zagreb

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