Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Evolution of Vehicle Routing Problem Heuristics with Genetic Programming (CROSBI ID 599316)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Gulić, Matija ; Jakobović, Domagoj Evolution of Vehicle Routing Problem Heuristics with Genetic Programming // MIPRO 2013 Int. Conf. Proceedings. Opatija: Institute of Electrical and Electronics Engineers (IEEE), 2013. str. 1260-1264

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

Povezanost rada

Računarstvo