Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/61480
Title: Hybrid PACO with enhanced pheromone initialization for solving the vehicle routing problem with time windows
Contributor(s): Shi, Wei (author); Weise, Thomas (author); Chiong, P R Raymond  (author)orcid ; Catay, Bülent (author)
Publication Date: 2015
DOI: 10.1109/SSCI.2015.242
Handle Link: https://hdl.handle.net/1959.11/61480
Abstract: 

The Vehicle Routing Problem with Time Windows (VRPTW) is a well-known combinatorial optimization problem found in many practical logistics planning operations. While exact methods designed for solving the VRPTW aim at minimizing the total distance traveled by the vehicles, heuristic methods usually employ a hierarchical objective approach in which the primary objective is to reduce the number of vehicles needed to serve the customers while the secondary objective is to minimize the total distance. In this paper, we apply a holistic approach that optimizes both objectives simultaneously. We consider several state-of-the-art Ant Colony Optimization (ACO) techniques from the literature, including the Min-Max Ant System, Ant Colony System, and Population-based Ant Colony Optimization (PACO). Our experimental investigation shows that PACO outperforms the others. Subsequently, we introduce a new pheromone matrix initialization approach for PACO (PI-PACO) that uses information extracted from the problem instance at hand and enforces pheromone assignments to edges that form feasible building blocks of tours. Our computational tests show that PI-PACO performs better than PACO. To further enhance its performance, we hybridize it with a local search method. The resulting algorithm is efficient in producing high quality solutions and outperforms similar hybrid ACO techniques.

Publication Type: Conference Publication
Conference Details: SSCI 2015: IEEE Symposium Series on Computational Intelligence, Cape Town, South Africa, 7th - 10thj December, 2015
Source of Publication: Proceedings of IEEE Symposium Series on Computational Intelligence, SSCI 2015, p. 1735-1742
Publisher: IEEE
Place of Publication: United States of America
Fields of Research (FoR) 2020: 4602 Artificial intelligence
Peer Reviewed: Yes
HERDC Category Description: E1 Refereed Scholarly Conference Publication
Appears in Collections:Conference Publication
School of Science and Technology

Show full item record

SCOPUSTM   
Citations

7
checked on Oct 26, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.