DOI | Resolve DOI: https://doi.org/10.1145/3557991.3567776 |
---|
Author | Search for: Han, Jihee; Search for: Mozhdehi, Arash; Search for: Wang, Yunli1; Search for: Sun, Sun1; Search for: Wang, Xin |
---|
Affiliation | - National Research Council of Canada. Digital Technologies
|
---|
Format | Text, Article |
---|
Conference | SIGSPATIAL '22: The 30th International Conference on Advances in Geographic Information Systems, Nov. 1, 2022, Seattle, Washington |
---|
Subject | vehicle routing problem; multi-trip; heterogeneous fleet; ant colony optimization |
---|
Abstract | This paper deals with optimizing a practical variant of Vehicle Routing Problem (VRP), namely multi-trip VRP with heterogeneous fleet and time windows (MTVRPHFTW). To be able to solve this problem for industrial applications, we proposed an efficient constructive-based algorithm based on ant colony optimization (ACO) meta-heuristic. Two additional heuristics are proposed to further improve the performance of the algorithm. For evaluation, the proposed algorithm in this paper, named ACO algorithm with improvement mechanisms (IACO), is tested based on data provided by a logistics company in Canada with real-world settings. Experimental results of IACO demonstrates superiority of the proposed algorithm in terms of travelling cost, number of trips per vehicle, number of total trips, and balancing the load between the drivers compared to existing methods including the actual route history. |
---|
Publication date | 2022-11-03 |
---|
Publisher | ACM |
---|
In | |
---|
Language | English |
---|
Peer reviewed | Yes |
---|
Export citation | Export as RIS |
---|
Report a correction | Report a correction (opens in a new tab) |
---|
Record identifier | db408661-095f-4307-89f7-e13b57b35ce6 |
---|
Record created | 2022-11-15 |
---|
Record modified | 2022-11-15 |
---|