Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/76226
Title: | A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion | Authors: | Ng, KKH Lee, CKM Zhang, SZ Wu, K Ho, W |
Issue Date: | Jul-2017 | Source: | Computers and industrial engineering, July 2017, v. 109, p. 151-168 | Abstract: | An Online Vehicle Routing Problem is a formation of Capacitated Vehicle Routing Problem with rerouting strategy to resolve the problem of inefficient vehicle routing caused by traffic congestion. 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. | Keywords: | Online vehicle routing problem Swarm intelligence Artificial bee colony algorithm Multiple colony strategy |
Publisher: | Pergamon Press | Journal: | Computers and industrial engineering | ISSN: | 0360-8352 | EISSN: | 1879-0550 | DOI: | 10.1016/j.cie.2017.05.004 | Rights: | © 2017 Elsevier Ltd. All rights reserved. © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1561_AMULTI_1.PDF | Pre-Published version | 2.14 MB | Adobe PDF | View/Open |
Page views
168
Last Week
1
1
Last month
Citations as of Apr 28, 2024
Downloads
151
Citations as of Apr 28, 2024
SCOPUSTM
Citations
112
Last Week
2
2
Last month
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
93
Last Week
0
0
Last month
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.