Naslov
A heuristic modification of genetic algorithm used for solving the Single Depot Capacited Vehicle Routing Problem

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

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

Izvornik
Proceedings of the International Conference on Inelligent Information Systems / Adeli, Hojjat - : Institute of Electrical and Electronics Engineers (IEEE), 1997, 184-188

Skup
International Conference on Inelligent Information Systems

Mjesto i datum
Freeport, Bahami, 08.12.1997. - 10.12.1997

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
capacited vehicle routing problem (CVRP); genetic algorithm (GA); optimization heurstics

Sažetak
The paper proposes a genetic algorithm (GA) in conjunction with handy heuristic techniques to solve the Single Depot Capacited Vehicle Routing Problem (CVRP). The genetic algorithm is developed on basis of experiences in solving the Travelling Salesman Problem (TSP). Few heuristic improvements are added in order to prevent converging to local optima and to reduce the search space domain. To deal effectively with constraints of the problem and prune the search space of the GA in advance, the constraints are embedded in decimal coding of the problem. The proposed GA approach has been tested on several CVRP with different number of consumer nodes and different control parameters. The results of 144 node problem used for sensitivity analysis, reveal that the features of easy implementation, fast convergence, and near optimal solution in solving the CVRP can be achieved by the proposed GA approach.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA