Optimizing the routing problem in the vehicle carrying cash considering the route risk (case study of Bank Shahr)

سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 30

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_APRIE-11-1_010

تاریخ نمایه سازی: 1 اردیبهشت 1403

چکیده مقاله:

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

نویسندگان

Mohammad Shafiekhani

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

Alireza Rashidi Komijan

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

Hassan Javanshir

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • England, N. (۲۰۱۹). Annual report and accounts. Verlag Nicht Ermittelbar ...
  • European Central Bank. (۲۰۱۹). Annual report and accounts. https://www.ecb.europa.eu/pub/pdf/annrep/ar۲۰۱۹~c۱۹۹d۳۶۳۳e.en.pd ...
  • The Federal Reserve. (۲۰۱۹). Annual report and accounts. https://www.federalreserve.gov/publications/files/۲۰۱۹-annual-report.pd ...
  • Bruno, G., Genovese, A., & Improta, G. (۲۰۱۲). Routing problems: ...
  • Dantzig, G. B., & Ramser, J. H. (۱۹۵۹). The truck ...
  • Hoogeboom, M., & Dullaert, W. (۲۰۱۹). Vehicle routing with arrival ...
  • Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (۲۰۱۶). The ...
  • Nasr, N., Akhavan Niaki, S. T., Seifbarghy, M., & Husseinzadeh ...
  • Wang, J., Lv, J., Wang, C., & Zhang, Z. (۲۰۱۷). ...
  • Davis, L. C. (۲۰۱۷). Dynamic origin-to-destination routing of wirelessly connected, ...
  • Davis, L. C. (۲۰۱۶). Improving traffic flow at a ۲-to-۱ ...
  • Shafiekhani, M., Rashidi Komijan, A., & Javanshir, H. (In Press). ...
  • Soriano, A., Vidal, T., Gansterer, M., & Doerner, K. (۲۰۲۰). ...
  • Ghannadpour, S. F., & Zandiyeh, F. (۲۰۲۰). A new game-theoretical ...
  • Talarico, L., Sörensen, K., & Springael, J. (۲۰۱۷). A biobjective ...
  • Talarico, L., Sörensen, K., & Springael, J. (۲۰۱۵). Metaheuristics for ...
  • Talarico, L., Sörensen, K., & Springael, J. (۲۰۱۵). The k-dissimilar ...
  • Talarico, L., Springael, J., Sörensen, K., & Talarico, F. (۲۰۱۷). ...
  • Yan, S., Wang, S.-S., & Wu, M. W. (۲۰۱۲). A ...
  • Sadeghi Moghadam, M. R., Momeni, M., & Nalchigar, S. (۲۰۰۹). ...
  • Ghannadpour, S. F., & Zandiyehh, F. (۲۰۱۹). A game theory ...
  • Tavakkoli, M. R., Raziei, Z., & Tabrizian, S. (۲۰۱۵). Solving ...
  • Akhtar, M., Manna, A. K., Duary, A., & Bhunia, A. ...
  • Setak, M., Azizi, V., & Karimi, H. (۲۰۱۵). Multi depots ...
  • نمایش کامل مراجع