Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/94525
Title: | A two-stage algorithm for bi-objective logistics model of cash-in-transit vehicle routing problems with economic and environmental optimization based on real-time traffic data | Authors: | Jin, Y Ge, X Zhang, L Ren, J |
Issue Date: | Mar-2022 | Source: | Journal of Industrial Information Integration, Mar. 2022, 100273 | Abstract: | Traffic congestion problems are very common in large municipalities, especially in areas with karst features. Traffic jams happen in many key traffic nodes (such as the bridges across the river and the tunnels through the mountains) frequently, which may lead to severe challenges for the vehicle routing optimization. To effectively solve the routing problem of Cash-in-Transit (CIT) sectors, this study aims to establish a novel bi-objective Cash-in-Transit Vehicle Routing Problem (CTVRP) model, including both the economic and environmental objectives, and designs a Nearest Neighbor-first Iterated Local Search-second algorithm (NN-ILS) with the consideration of the special terrain. Then, a case study of a CIT company is performed to demonstrate the model and algorithm and a vivid solution is presented in real road network after the optimization by using the route fitting procedure. Meanwhile, the accuracy and effectiveness of the algorithm is verified by comparing it with several classical algorithms and OR-Tools solver. The experimental results show that the developed algorithm can help the decision-makers to obtain the solutions with high quality compared with the classical algorithms. Finally, the uncertainty of the developed algorithm is analyzed empirically and the Multi-Attribute Decision Making (MADM) combined with Principal Component Analysis (PCA) is utilized to support decision-makers to select the best satisfying solution instead of choosing the solution with minimum objective value(s). | Keywords: | Cash-in-transit Iterated local search algorithm Multi-attribute decision making Nearest neighbor algorithm Vehicle Routing Problem (VRP) |
Publisher: | Elsevier BV | Journal: | Journal of Industrial Information Integration | ISSN: | 2467-964X | EISSN: | 2452-414X | DOI: | 10.1016/j.jii.2021.100273 | Rights: | © 2021 Elsevier Inc. All rights reserved. © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. The following publication Jin, Y., Ge, X., Zhang, L., & Ren, J. (2022). A two-stage algorithm for bi-objective logistics model of cash-in-transit vehicle routing problems with economic and environmental optimization based on real-time traffic data. Journal of Industrial Information Integration, 26, 100273 is available at https://dx.doi.org/10.1016/j.jii.2021.100273. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ren_Two-Stage_Algorithm_Bi-Objective.pdf | Pre-Published version | 2.81 MB | Adobe PDF | View/Open |
Page views
62
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
40
Citations as of Sep 22, 2024
SCOPUSTM
Citations
13
Citations as of Sep 26, 2024
WEB OF SCIENCETM
Citations
11
Citations as of Sep 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.