A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion

K. K.H. Ng, Ka Man Lee, S. Z. Zhang, Kan Wu, William Ho

Research output: Journal article publicationJournal articleAcademic researchpeer-review

75 Citations (Scopus)

Abstract

A flexible delivery rerouting strategy is proposed, which aims at reducing the risk of late delivery. The method of terminating an exploration in a solution by the original ABC algorithm, when the solution is trapped in local optima, is to abandon the solution after specific tolerance limits are set. The phenomenon of local optimal traps will be repeated rapidly after a lengthy recursive process and will eventually result in a low quality solution, with a more complex combinatorial problem when the capability of the exploration is restricted by an inflexible termination criterion. Therefore, this paper proposes a novel scheme using a Multiple Colonies Artificial Bee Colony algorithm. The designs of the outstanding bee selection for colony communication show it to be superior in exploitation. The performance of the proposed algorithm is examined through by Capacitated Vehicle Routing instances and a case study, and the results indicate the potential of using real time information for data-driven vehicle scheduling.
Original languageEnglish
Pages (from-to)151-168
Number of pages18
JournalComputers and Industrial Engineering
Volume109
DOIs
Publication statusPublished - 1 Jul 2017

Keywords

  • Artificial bee colony algorithm
  • Multiple colony strategy
  • Online vehicle routing problem
  • Swarm intelligence

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this