A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem

Authors:
Shangyao Yan;Sin-Siang Wang;Ming-Wei Wu
Affiliations:
Department of Civil Engineering, National Central University, Chungli 32001, Taiwan;Department of Civil Engineering, National Central University, Chungli 32001, Taiwan;Department of Civil Engineering, National Central University, Chungli 32001, Taiwan
Venue:
Computers and Industrial Engineering
Year:
2012

Citing 5
Cited 1

Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

Operations Research
The single vehicle routing problem with deliveries and selective pickups

Computers and Operations Research
Optimal scheduling of emergency roadway repair and subsequent relief distribution

Computers and Operations Research
A model and a solution algorithm for the car pooling problem with pre-matching information

Computers and Industrial Engineering
Optimization of earth recycling and dump truck dispatching

Computers and Industrial Engineering

A viral system algorithm to optimize the car dispatching in elevator group control systems of tall buildings

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cash transportation vehicle routing and scheduling are essential for security carriers to minimize their operating costs and ensure safe cash conveyance. In real operations, to increase cash conveyance safety, there must be significant variation in daily cash transportation vehicle routes and schedules, making such vehicle routes and schedules difficult to formulate. However, for convenient planning purposes, security carriers normally plan such routes and schedules based on personal experience, without considering variations in routes and schedules from a system perspective. As a result, the obtained routes and schedules are neither safe nor efficient for transporting cash. In this study, a model is developed where the time-space network technique is utilized to formulate the potential movements of cash transportation vehicles among all demand points in the dimensions of time and space. This model incorporates a new concept of similarity of time and space for routing and scheduling, which is expected to help security carriers formulate more flexible routing and scheduling strategies. This is helpful to reduce the risk of robbery. Mathematically, the model is formulated as an integer multiple-commodity network flow problem. A solution algorithm, based on a problem decomposition/collapsing technique, coupled with the use of a mathematical programming software, is developed to efficiently solve the problem. The case study results show that our model and solution algorithm could be useful references for security carriers in actual practice.