An effective genetic algorithm for the fleet size and mix vehicle routing problems

This paper studies the fleet size and mix vehicle routing problem (FSMVRP), in which the fleet is heterogeneous and its composition to be determined. We design and implement a genetic algorithm (GA) based heuristic. On a set of twenty benchmark problems it reaches the best-known solution 14 times and finds one new best solution. It also provides a competitive performance in terms of average solution.

MoreLess

Year of publication:	2009
Authors:	Liu, Shuguang ; Huang, Weilai ; Ma, Huiming
Published in:	Transportation Research Part E: Logistics and Transportation Review. - Elsevier, ISSN 1366-5545. - Vol. 45.2009, 3, p. 434-445
Publisher:	Elsevier
Keywords:	Genetic algorithm Single parent crossover Local search Fleet size and mix vehicle routing problem

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10009202451