Optimizing the routing problem in the vehicle carrying cash considering the route risk (case study of Bank Shahr)
- سال انتشار: 1403
- محل انتشار: فصلنامه تحقیقات کاربردی در مهندسی صنایع، دوره: 11، شماره: 1
- کد COI اختصاصی: JR_APRIE-11-1_010
- زبان مقاله: انگلیسی
- تعداد مشاهده: 63
نویسندگان
Department of Industrial Management, Firoozkooh Branch, Islamic Azad University, Tehran, Iran.
Department of Industrial Management, Firoozkooh Branch, Islamic Azad University, Tehran, Iran.
Department of Industrial Engineering, South-Tehran Branch, Islamic Azad University, Tehran, Iran.
چکیده
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 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: ۱) the vehicle does not travel long routes in the first three movements, ۲) a branch is not served at the same hours on two consecutive days, and ۳) 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 VRP is an NP-Hard problem, a genetic algorithm was used to solve the problem. Different issues 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 ۱.۰۹% and a maximum of ۱.۷۵%.کلیدواژه ها
Genetic Algorithm, Route risk, Vehicle routing, The problem of carrying cashاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.