Document Type : Research Paper

Authors

1 Department of Industrial Management, Firoozkooh Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Tehran, Iran

3 Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, Iran

Abstract

The process of transferring money from the treasury to the branches and returning it at specific and limited periods is one of the applications of the Vehicle Routing Problem (VRP). Many parameters affect it but choosing the right route is the most key parameter so that the money delivery process is carried out in a specific period with the least risk. In the present paper, new relationships are defined in the form of three concepts in order to minimize route risk. These concepts are: (i)the vehicle does not travel long routes in the first three movements. (ii)A branch is not served at the same hours on two consecutive days. (iii)An arc should not be repeated on two consecutive days. The proposed model with real information received from Bank Shahr has been performed for all branches in Tehran. Because the vehicle routing problem is an NP-Hard problem, a genetic algorithm was used to solve the problem. Different problems in various production dimensions were solved with GAMS and MATLAB software to show the algorithm solution quality. The results show that the difference between the genetic algorithm and the optimal solution is an average of 1.09% and a maximum of 1.75%.

Keywords

Main Subjects