Academic
Publications
A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips

A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips,10.1007/s10852-007-9069-2,Journal of Mathematical Modelling and Algorithms,Sa

A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips   (Citations: 7)
BibTex | RIS | RefWorks Download
A variant of the classical vehicle routing problem, where vehicles can be assigned to more than one route within a working time period, is investigated. A hybrid Genetic Algorithm, which uses a new non-binary chromosome representation and which is enhanced by a domain specific data structure, appropriate genetic operators and a scheme for chromosome evaluation, is proposed. Test problems from the literature are used to evaluate the performance of the proposed heuristic. Encouraging results are obtained.
Journal: Journal of Mathematical Modelling and Algorithms - JMMA , vol. 6, no. 4, pp. 591-613, 2007
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: