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

Xianlong Ge,Yuanzhi Jin,Long Zhang
DOI: https://doi.org/10.1007/s10668-021-02066-9
2022-01-07
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.
environmental sciences,green & sustainable science & technology
What problem does this paper attempt to address?