Naslov
The Vehicle Routing Problem Tackled By Genetic Algorithm

Autori
Filipec, Minea ; Škrlec, Davor ; Krajcar, Slavko

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

Izvornik
Proceedings of 4th International Mendel Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural networks and Rough Sets / Osmera, Pavel - Brno, 1998, 170-175

Skup
4th International Mendel Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural networks and Rough Sets

Mjesto i datum
Brno, Češka Republika, 24.06.1998. - 26.06.1998

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
genetic algorithm; vehicle routing problem (VRP); heuristic improvements

Sažetak
Many organisations face the problem of delivering goods from a warehouse to a number of retail sites using a fleet of vehicles. The Vehicle Routing Problem (VRP) is mathematical model that closely approximates the problem faced by many of these organisations. While VRP can be solved exactly by various techniques, the time required is often excessive as the problem is NP-hard. In this paper we propose genetic algorithm based heuristic in conjunction with some handy techniques to solve the basic Vehicle Routing Problem. The proposed approach has been tested on several test problems, and the result reveal that the developed heurisitic finds high quality solutions in a resonable amount of computer time. Also the influence of the respective control parameters (population size, mutation, bias,..) were examined, and their impacts on the optimisation procedure are presented.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA