Naslov
An Efficient Implementation Of Genetic Algorithms For Constrained Vehicle Routing Problem

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

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

Izvornik
Proceedings of IEEE International Conferenece on System, Man and Cybernetics, SMC'98 / DiCesare, Frank ; Jafari, Mohsen - Piscataway (NJ) : Department of Industrial Engineering, Rutgers University, 1998, 2231-2236

Skup
IEEE International Conferenece on System, Man and Cybernetics, SMC'98

Mjesto i datum
San Diego (CA), Sjedinjene Američke Države, 11.10.1998. - 14.10.1998

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
open loop distribution network planning; Capacitated Vehicle Routing Problem (CVRP); Genetic Algorithm (GA)

Sažetak
We propose a genetic algorithm based heuristic for solving the problem of open loop distribution network planning. The goal of power distribution system planning is to satisfy the growth and changing system load demand during the planning period and within operational constraints, with minimal costs. Although the algorithm was developed for specific real world problem, method is quite general and can be encountered in many planning contexts that can be correlated with well known Capacitated Vehicle Routing problem (CVRP). For the CVRP problem, the influences of the respective control parameters were examined. Also the issues regarding the usage of different selection parameter have been examined in this paper in order to observe their impact on the optimization procedure. The results of experiments testing the solution procedures are reported in the paper.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA