Computer Science and Information Systems 2012 Volume 9, Issue 1, Pages: 49-62
Full text ( 233 KB)
Cited by

A genetic algorithm for the routing and carrier selection problem

Kratica Jozef, Kostić Tijana, Tošić Dušan, Dugošija Đorđe, Filipović Vladimir

In this paper we present new evolutionary approach for solving the Routing and Carrier Selection Problem (RCSP). New encoding scheme is implemented with appropriate objective function. This approach in most cases keeps the feasibility of individuals by using specific representation and modified genetic operators. The numerical experiments were carried out on the standard data sets known from the literature and results were successful comparing to two other recent heuristic for solving RCSP.

Keywords: vehicle routing problems, genetic algorithm, evolutionary computation, combinatorial optimization