crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 640241

Journal

Authors: Gulić, Matija; Jakobović, Domagoj
Title: Evolution of Vehicle Routing Problem Heuristics with Genetic Programming
( Evolution of Vehicle Routing Problem Heuristics with Genetic Programming )
Source: MIPRO 2013 Int. Conf. ProceedingsOpatija : IEEE , 2013. 1260-1264 (ISBN: 978-953-233-074-8).
Meeting: MIPRO 2013
Location and date: Opatija, Hrvatska, 20-24.05.2013.
Keywords: vehicle routing problem; genetic programming
( vehicle routing problem; genetic programming )
Abstract:
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.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: 036-0362980-1921
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 640241.MIPRO_GPVRP_2012.pdf (tekst priložen 30. Kol. 2013. u 17:57 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 30. Kol. 2013. u 17:57 sati



Print version   za tiskati


upomoc
foot_4