Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system

Authors/Editors

Research Areas

Publication Details

Output type: Journal article

Author list: Gómez S. C., Cruz-Reyes L., González B. J., Fraire H. H., Pazos R. R., Martínez P. J, Pérez J

Publisher: Elsevier

Publication year: 2014

Journal: Journal of Computational and Applied Mathematics (0377-0427)

Volume number: 259

Start page: 965

End page: 977

Number of pages: 13

ISSN: 0377-0427

eISSN: 1879-1778

URL: http://api.elsevier.com/content/abstract/scopus_id:84889018766

• View in Web of Science
•  | 
• View on publisher site
•  | 
• View citing articles in Web of Science

Unpaywall Data

Open access status: hybrid

Full text URL: https://doi.org/10.1016/j.cam.2013.10.035

Abstract

The aim of this paper is to show the solution of the Vehicle Routing Problem with Time Windows (VRPTW) as a key factor to solve a logistics system for the distribution of bottled products. We made a hybridization between an Ant Colony System algorithm (ACS) and a set of heuristics focused on instance characterization and performance learning. We mainly propose a method to make a constrained list of candidate customers called Extended Constrained List (ECL) heuristics. Such a list is built based on the characterization of the time-window and the geographical distribution of customers. This list gives priority to the nearest customers with a smaller time window. The ECL heuristics is complemented by the Learning Levels (LL) heuristics, that allows the ants to use the pheromone matrix in two phases: local and global. In order to validate the benefits of each heuristics, a series of computational experiments were conducted using the standard Solomon's benchmark. The experimental results show that, when the ECL heuristics is incorporated in the basic ACS algorithm, the number of required vehicles is reduced by 28.16%. When the LL heuristics is incorporated, this reduction increases to 36.83%. The experimentation reveals that, by a suitable characterization, preexisting conditions in the instances are identified in order to take advantage of both of the ECL and LL. © 2013 Elsevier B.V. All rights reserved.

Keywords

Ant colony system algorithm, Heuristics hybridization, Vehicle routing problem

Documents

No matching items found.