Evolution of Vehicle Routing Problem Heuristics with Genetic Programming (CROSBI ID 599316)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Gulić, Matija ; Jakobović, Domagoj
engleski
Evolution of Vehicle Routing Problem Heuristics with 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.
vehicle routing problem; genetic programming
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
1260-1264.
2013.
objavljeno
Podaci o matičnoj publikaciji
MIPRO 2013 Int. Conf. Proceedings
Opatija: Institute of Electrical and Electronics Engineers (IEEE)
978-953-233-074-8
Podaci o skupu
MIPRO 2013
predavanje
20.05.2013-24.05.2013
Opatija, Hrvatska