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.

Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules

A Genetic Algorithm for the Multi-Pickup and Delivery Problem with time windows

Genetic Algorithm for Mulicriteria Optimization of a Multi-Pickup and Delivery Problem with Time Windows

Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care.

A Grouping Genetic Algorithm Based On The Ges Local Search For Pickup And Delivery Problem With Time Windows And Lifo Loading

Optimization Algorithm for the Hybrid Pickup and Delivery Problem with Time Windows for Electric Vehicles and Automatic Delivery Robots

A Genetic Algorithm for the Waitable Time-Varying Multi-Depot Green Vehicle Routing Problem

A hybrid algorithm for the multi-objective time dependent vehicle routing problem

A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

A Genetic Algorithm for the Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery

Memetic Search for Vehicle Routing with Simultaneous Pickup-Delivery and Time Windows

Two metaheuristic approaches for solving the multi-compartment vehicle routing problem

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

Algoritmos Genéticos Aplicado ao Problema de Roteamento de Veículos

Hybrid Genetic Search for Dynamic Vehicle Routing with Time Windows

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Two-Phase Algorithm to Multiple Depots Vehicle Routing Problem with Soft Time Windows

Two-Phase Genetic-Annealing Algorithm for Vehicle Routing Problem with Multiple Constraints

Time-dependent rural postman problem: time-space network formulation and genetic algorithm

Vehicle routing problems with alternative paths: An application to on-demand transportation