A heuristic for vehicle fleet mix problem using tabu search and set partitioning

Y. H. Lee, J. I. Kim, K. H. Kang, K. H. Kim

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)


The vehicle fleet mix problem is a special case of the vehicle routing problem where customers are served by a heterogeneous fleet of vehicles with various capacities. An efficient heuristic for determining the composition of a vehicle fleet and travelling routes was developed using tabu search and by solving set partitioning problems. Two kinds of problems have appeared in the literature, concerning fixed cost and variable cost, and these were tested for evaluation. Initial solutions were found using the modified sweeping method. Whenever a new solution in an iteration of the tabu search was obtained, optimal vehicle allocation was performed for the set of routes, which are constructed from the current solution by making a giant tour. Experiments were performed for the benchmark problems that appeared in the literature and new best-known solutions were found.

Original languageEnglish
Pages (from-to)833-841
Number of pages9
JournalJournal of the Operational Research Society
Issue number6
Publication statusPublished - 2008 Jun

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing


Dive into the research topics of 'A heuristic for vehicle fleet mix problem using tabu search and set partitioning'. Together they form a unique fingerprint.

Cite this