Fleet size and mix vehicle routing: A multi-criterion grouping genetic algorithm approach

Michael Mutingi, Charles Mbohwa

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

The FSMVRP is concerned with the determination the fleet size and the composition or mix of heterogeneous vehicles. It is assumed that the number of vehicles of each type is unlimited. This chapter presents a multi-criterion GGA for solving the multi-criterion FSMVRP with fixed and variable costs. Computational experiments were conducted based on benchmark problems in the literature. Comparative analysis showed that the GGA approach obtained best known solutions. Moreover, the GGA approach performed competitively in terms of computation time. In terms of the average cost, GGA also demonstrated competitive performance. The work presented offers useful research contributions for the logistics and transportation industry. The proposed GGA approach uses unique grouping genetic operators. When compared to related approaches in the literature, the algorithm demonstrates its competitive performance. Further research directions should include the design of more efficient and flexible algorithms for solving the FSMVRP problems in which the customer demand and/or time window is uncertain or fuzzy. It may also be fruitful to research further on FSMVRP with fuzzy time windows. The approach can also be extended to similar problems such as home healthcare staff schedule and heterogeneous fixed fleet vehicle routing problem.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Verlag
Pages141-159
Number of pages19
DOIs
Publication statusPublished - 2017

Publication series

NameStudies in Computational Intelligence
Volume666
ISSN (Print)1860-949X

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Fleet size and mix vehicle routing: A multi-criterion grouping genetic algorithm approach'. Together they form a unique fingerprint.

Cite this