Combination of geographical information system and efficient routing algorithms for real life distribution operations

Combination of geographical information system and efficient routing algorithms for real life distribution operations

0.00 Avg rating0 Votes
Article ID: iaor20051219
Country: Netherlands
Volume: 152
Issue: 2
Start Page Number: 437
End Page Number: 453
Publication Date: Jan 2004
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics
Abstract:

This paper presents a decision support system employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system, the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully.

Reviews

Required fields are marked *. Your email address will not be published.