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 : Institute of Electrical and Electronics Engineers (IEEE), 2013, 1260-1264

ISBN
978-953-233-074-8

Skup
MIPRO 2013

Mjesto i datum
Opatija, Hrvatska, 20.05.2013. - 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