Genetic-based algorithms for cash-in-transit multi depot vehicle routing problems: economic and environmental optimization

Xianlong Ge, Yuanzhi Jin () and Long Zhang
Additional contact information
Xianlong Ge: Chongqing Jiaotong University
Yuanzhi Jin: Chongqing Jiaotong University
Long Zhang: Xinyang Normal University

Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, 2023, vol. 25, issue 1, No 24, 557-586

Abstract: Abstract With the gradual increase of commercial banks and the expansion of their branches, the demand for cash transportation inflates sharply, bringing opportunities to the business development of Cash-In-Transit (CIT) sectors. However, the branches are often distributed in densely populated areas where traffic jams occur from time to time, which poses a severe challenge to the route planning of CIT vehicles. In addition, risk factors need to be considered during the optimization process because the goods transported belong to valuables. In order to effectively deal with the routing problem of CIT sectors, this paper established a bi-objective model and a goal programming model of Risk-Constrained Multi Depot Vehicle Routing Problems (RCMDVRPs) using real-time traffic data. Based on the traditional genetic algorithm, a Hybrid Genetic Algorithm with Intensification procedures (HGAI) is proposed to solve the goal programming model by using a three-level linked list structure to express chromosomes visually. Then, a new Self-constrained Hybrid Genetic Algorithm (SHGA) is designed for the bi-objective model. Besides, an online path updating strategy is developed to guide remote vehicles against time-dependent traffic flows. Finally, the HGAI is performed on benchmark instances to verify its accuracy. Experimental results of performance test show that the algorithm can achieve a gap of about 3% compared with the Best Known Result (BKR). The results of a case study also show that the two models and the corresponding algorithms are feasible and can be used to solve large-scale problems according to the special preferences and goals of decision-makers.

Keywords: Cash-in-transit; Risk constraints; Multi depot vehicle routing problem; Bi-objective optimization; Goal programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10668-021-02066-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:endesu:v:25:y:2023:i:1:d:10.1007_s10668-021-02066-9

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10668

DOI: 10.1007/s10668-021-02066-9

Access Statistics for this article

Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development is currently edited by Luc Hens

More articles in Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().