Skip to main content
SpringerLink
Log in

Quantitative Risk Assessment and Management of Cash-In-Transit Vehicle Routing Problems

  • Chapter
  • First Online:
Multi-Criteria Decision Analysis for Risk Assessment and Management

Part of the book series: Industrial Ecology and Environmental Management ((IEEM,volume 1))

  • 452 Accesses

Abstract

Safe and scheduled money and bill transportation is critical for improving the efficiency of banking industry, while various risk factors have affected the daily pick-up and delivery activities of cash-in-transit (CIT) sectors. Thus, it is necessary to develop a model to find the most reliable route for CIT sectors which can efficiently complete the pick-up and delivery activities with the minimum risks. Here this paper investigates the existing research efforts and conducted a comprehensive overview of these works on risk assessment in the CIT industry. In this paper, we summarized and divided the methods of risk assessment into three categories according to the calculations on routes. In addition, we also present a mathematical model for cash-in-transit vehicle routing problems (CTVRP) considering risk constraints and some solution algorithms for the model. Finally, a comprehensive analysis of risk management for CIT sectors is discussed. To our best knowledge, this paper might help researchers get a comprehensive understanding of related research in the cash-in-transit sectors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Akgün V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121(2):232–246

    Article  Google Scholar 

  • Androutsopoulos KN, Zografos KG (2012) A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution. EURO J Transp Logist 1(1):157–183

    Article  Google Scholar 

  • Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18(1):41–48

    Article  Google Scholar 

  • Bozkaya B, Salman FS, Telciler K (2017) An adaptive and diversified vehicle routing approach to reducing the security risk of cash-in-transit operations. Networks 69(3):256–269

    Article  MathSciNet  Google Scholar 

  • Bula GA, Murat Afsar H, González FA, Prodhon C, Velasco N (2019) Bi-objective vehicle routing problem for hazardous materials transportation. J Clean Prod 206:976–986

    Article  Google Scholar 

  • Chankong V, Haimes Y, Thadathil J, Zionts S (1985) Multiple criteria optimization; a state of the art review. Decis Mak Mult Object 36–90

    Google Scholar 

  • Chen Y, Cowling P, Polack F, Remde S, Mourdjis P (2017) Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system. Eur J Oper Res 257(2):494–510

    Article  MathSciNet  Google Scholar 

  • Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manage Sci 6(1):80–91

    Article  MathSciNet  Google Scholar 

  • Ehrgott M, Ruzika S (2008) Improved e-constraint method for multiobjective programming. J Optim Theory Appl 138(3):375

    Article  MathSciNet  Google Scholar 

  • Geoffrion AM (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22(3):618–630

    Article  MathSciNet  Google Scholar 

  • Geyer HS (2007) International handbook of urban policy: contentious global issues. Edward Elgar Publishing

    Google Scholar 

  • Ghaderi A, Burdett RL (2019) An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network. Transp Res Part E: Logist Transp Rev 127:49–65

    Article  Google Scholar 

  • Ghannadpour SF, Zandiyeh F (2020) A new game-theoretical multi-objective evolutionary approach for cash-in-transit vehicle routing problem with time windows (A real life case). Appl Soft Comput 93:106378

    Google Scholar 

  • Gill M (2001) The craft of robbers of cash-in-transit vans: crime facilitators and the entrepreneurial approach. Int J Sociol Law 29(3):277–291

    Article  Google Scholar 

  • Gillett BE, Miller LR (1974) A Heuristic algorithm for the vehicle-dispatch problem. Oper Res 22(2):340–349

    Article  Google Scholar 

  • Guddat J, Guerra Vasquez F, Tammer K, Wendler K (1985) Multiobjective and stochastic optimization based on parametric optimization. Math Res 26

    Google Scholar 

  • Guerrero WJ, Sarmiento-Lepesqueur A, Martínez-Agaton C (2020) Cash distribution model with safety constraints. In: International conference on computational logistics. Springer

    Google Scholar 

  • Hepenstal S, Johnson SD (2010) The concentration of cash-in-transit robbery. Crime Prev Community Saf 12(4):263–282

    Article  Google Scholar 

  • Hoogeboom M, Dullaert W (2019) Vehicle routing with arrival time diversification. Eur J Oper Res 275(1):93–107

    Article  MathSciNet  Google Scholar 

  • IBRD (2018) An overview of financial inclusion. https://www.worldbank.org/en/topic/financialinclusion/overview#1 Last Accessed 8 Mar 2021

  • Jemai J, Zekri M, Mellouli K (2012) An NSGA-II algorithm for the green vehicle routing problem. In: European conference on evolutionary computation in combinatorial optimization. Springer

    Google Scholar 

  • Karakatic S, Podgorelec V (2015) A survey of genetic algorithms for solving multi depot vehicle routing problem. Appl Soft Comput 27:519–532

    Article  Google Scholar 

  • Kazantzi V, Kazantzis N, Gerogiannis VC (2011) Risk informed optimization of a hazardous material multi-periodic transportation model. J Loss Prev Process Ind 24(6):767–773

    Article  Google Scholar 

  • Kumar A, Roy D, Verter V, Sharma D (2018) Integrated fleet mix and routing decision for hazmat transportation: a developing country perspective. Eur J Oper Res 264(1):225–238

    Article  Google Scholar 

  • Letchford AN, Lysgaard J, Eglese RW (2007) A branch-and-cut algorithm for the capacitated open vehicle routing problem. J Oper Res Soc 58(12):1642–1651

    Article  Google Scholar 

  • Lin N, Shi Y, Zhang T, Wang X (2019) An effective order-aware hybrid genetic algorithm for capacitated vehicle routing problems in internet of things. IEEE Access 7:86102–86114

    Article  Google Scholar 

  • Martí R, Luis González Velarde J, Duarte A (2009) Heuristics for the bi-objective path dissimilarity problem. Comput Oper Res 36(11):2905–2912

    Article  Google Scholar 

  • Ngueveu SU, Prins C, Calvo RW (2009) A hybrid tabu search for the m-peripatetic vehicle routing problem. Springer, Matheuristics, pp 253–266

    Google Scholar 

  • Parsafard M, Esmaeel A, Masoud K, Mohammadreza N, Li X (2015) Practical approach for finding optimum routes for fuel delivery trucks in large cities. Transp Res Rec 2478(1):66–74

    Article  Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T (2010) Ant colony system based routing and scheduling for hazardous material transportation. Procedia Soc Behav Sci 2(3):6097–6108

    Article  Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T, Qureshi AG (2014a) Bi-objective decision support system for routing and scheduling of hazardous materials. Socioecon Plann Sci 48(2):135–148

    Article  Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T, Qureshi AG (2014b) Environmental analysis of pareto optimal routes in Hazardous material transportation. Procedia Soc Behav Sci 125:506–517

    Article  Google Scholar 

  • Radojicic N, Djenic A, Maric M (2018a) Fuzzy GRASP with path relinking for the risk-constrained cash-in-transit vehicle routing problem. Appl Soft Comput 72:486–497

    Article  Google Scholar 

  • Radojicic N, Maric M (2018b) Some possibilities of using fuzzy logic within methods for solving a variant of vehicle routing problem. In: 2018 IEEE 18th international symposium on computational intelligence and informatics (CINTI). IEEE

    Google Scholar 

  • Radojicic N, Maric M, Takaci A (2018) A new fuzzy version of the risk-constrained cash-in-transit vehicle routing problem. Inf Technol Control 47(2):321–337

    Google Scholar 

  • Russo F, Rindone C (2011) Planning in road evacuation: classification of exogenous activities. WIT Trans Built Environ 116:639–651

    Article  Google Scholar 

  • Santos FA, Mateus GR, da Cunha AS (2015) A branch-and-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem. Transp Sci 49(2):355–368

    Article  Google Scholar 

  • Soriano A, Vidal T, Gansterer M, Doerner K (2020) The vehicle routing problem with arrival time diversification on a multigraph. Eur J Oper Res 286(2):564–575

    Article  MathSciNet  Google Scholar 

  • Stanojevic M, Stanojevic B, VujoÅ¡evic M (2013) Enhanced savings calculation and its applications for solving capacitated vehicle routing problem. Appl Math Comput 219(20):10302–10312

    MathSciNet  MATH  Google Scholar 

  • Talarico L, Sörensen K, Springael J (2015a) The k-dissimilar vehicle routing problem. Eur J Oper Res 244(1):129–140

    Article  MathSciNet  Google Scholar 

  • Talarico L, Sörensen K, Springael J (2015b) Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem. Eur J Oper Res 244(2):457–470

    Article  Google Scholar 

  • Talarico L, Sörensen K, Springael J (2017) A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector. Eur J Oper Res 24(1–2):59–76

    MathSciNet  MATH  Google Scholar 

  • Talarico L, Springael J, Sörensen K, Talarico F (2017) A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem. Comput Oper Res 78:547–556

    Article  MathSciNet  Google Scholar 

  • Tarantilis CD, Kiranoudis CT (2004) An adaptive memory programming method for risk logistics operations. Int J Syst Sci 35(10):579–590

    Article  Google Scholar 

  • Tikani H, Setak M, Demir E (2020) A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty. Eur J Oper Res

    Google Scholar 

  • Tikani H, Setak M, Demir E (2021) Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation. Expert Syst Appl 164:114015

    Google Scholar 

  • Vanhove S (2012) Alternative routing algorithms for road networks. Ghent University

    Google Scholar 

  • White DJ (1988) Weighting factor extensions for finite multiple objective vector minimization problems. Eur J Oper Res 36(2):256–265

    Article  MathSciNet  ADS  Google Scholar 

  • Xu G, Li Y, Szeto WY, Li J (2019) A cash transportation vehicle routing problem with combinations of different cash denominations. Int Trans Oper Res 26(6):2179–2198

    Google Scholar 

  • Yan S, Wang S-S, Chang Y-H (2014) Cash transportation vehicle routing and scheduling under stochastic travel times. Eng Optim 46(3):289–307

    Article  MathSciNet  Google Scholar 

  • Yan S, Wang S-S, Wu M-W (2012) A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem. Comput Ind Eng 63(2):464–473

    Article  Google Scholar 

Download references

Acknowledgements

This research was funded by the Chongqing Graduate Scientific Research Innovation Project [grant number CYB20178].

Author information

Authors and Affiliations

  1. School of Economics and Management, Chongqing Jiaotong University, Chongqing, 400074, China

    Yuanzhi Jin & Xianlong Ge

  2. Department of Computer Technology and Information Engineering, Sanmenxia Polytechnic, Sanmenxia, 472000, China

    Yuanzhi Jin

  3. School of Business, Xinyang Normal University, Xinyang, 464000, China

    Long Zhang

Authors
  1. Yuanzhi Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianlong Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Long Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianlong Ge .

Editor information

Editors and Affiliations

  1. Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China

    Jingzheng Ren

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jin, Y., Ge, X., Zhang, L. (2021). Quantitative Risk Assessment and Management of Cash-In-Transit Vehicle Routing Problems. In: Ren, J. (eds) Multi-Criteria Decision Analysis for Risk Assessment and Management. Industrial Ecology and Environmental Management, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-78152-1_8

Download citation

Publish with us

Policies and ethics

Search

Navigation