A novel risk perspective on location-routing planning: an application in cash transportation

Somayeh Allahyari, Saeed Yaghoubi*, Tom Van Woensel

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The critical role of supply chain security for businesses and government agencies has resulted in significant efforts over the last two decades to reduce vulnerability or disruption in supply chains. This paper addresses the routing problem of security carriers for high-value shipment transportation by developing a rich variant of the vehicle routing problem. To secure the route plans, the predictability of vehicle paths beside the travel costs is minimized by proposing a new integrated dynamic risk index. We present a mixed integer linear programming formulation for this problem, called the secure pickup and delivery problem with time windows (S-PDPTW). Moreover, a meta-heuristic solution method based on the adaptive large neighborhood search algorithm is developed to tackle the large-size instances. Extensive computational experiments for the target problem and the proposed algorithm demonstrate the efficiency of all developed procedures. Using the geographical information system, we provide some managerial insights based on a real case from the strategic and operational perspectives, whereby the applicability of the developed model is clearly shown in considerably reducing the risk value against a slight increase in classic objective value.

Original languageEnglish
Article number102356
Number of pages23
JournalTransportation Research Part E: Logistics and Transportation Review
Early online date3 May 2021
Publication statusPublished - 1 Jun 2021


  • Combinatorial optimization
  • Heuristic
  • Supply chain security
  • Transportation of valuables
  • Vehicle routing


Dive into the research topics of 'A novel risk perspective on location-routing planning: an application in cash transportation'. Together they form a unique fingerprint.

Cite this