research product . 2012

A genetic algorithm for the routing and carrier selection problem

Kratica Jozef; Kostić Tijana; Tošić Dušan; Dugošija Đorđe; Filipović Vladimir;
Open Access English
  • Published: 01 Jan 2012
  • Publisher: Computer Science and Information Systems
  • Country: Serbia
Abstract
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.
Subjects
free text keywords: vehicle routing problems, genetic algorithm, evolutionary computation, combinatorial optimization
Related Organizations
Any information missing or wrong?Report an Issue