scholarly journals New mathematical models of the generalized vehicle routing problem and extensions

2012 ◽  
Vol 36 (1) ◽  
pp. 97-107 ◽  
Author(s):  
Petrică C. Pop ◽  
Imdat Kara ◽  
Andrei Horvat Marc
Author(s):  
Jorge Rodas ◽  
Daniel Azpeitia ◽  
Alberto Ochoa-Zezzatti ◽  
Raymundo Camarena ◽  
Tania Olivier

The aim of this chapter is about the inclusion of real world scenarios, viewed as a Generalized Vehicle Routing Problem (GVRP) model problem, and treated by bio inspired algorithms in order to find optimum routing of product delivery. GVRP is the generalization of the classical Vehicle Routing Problem (VRP) that is well known NP-hard as generalized combinatorial optimization problem with a number of real world applications and a variety of different versions. Due to its complexity, large instances of VRP are hard to solve using exact methods. Thus a solution by a soft computing technique is desired. From a methodological standpoint, the chapter includes four bio inspired algorithms, ant colony optimization and firefly. From an application standpoint, several factors of the generalized vehicle routing are considered from a real world scenario.


Author(s):  
Petrică Claudiu Pop ◽  
Ioana Zelina ◽  
Vasile Lupşe ◽  
Corina Pop Sitar ◽  
Camelia Chira

The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems and has been intensively studied due to the many practical applications in the field of distribution, collection, logistics, etc. We study a generalization of the VRP called the generalized vehicle routing problem (GVRP) where given a partition of the nodes of the graph into node sets we want to find the optimal routes from the given depot to the number of predefined clusters which include exactly one node from each cluster. The purpose of this paper is to present heuristic algorithms to solve this problem approximately. We present constructive algorithms and local search algorithms for solving the generalized vehicle routing problem.


Sign in / Sign up

Export Citation Format

Share Document