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

Somayeh Allahyari, Saeed Yaghoubi, Tom Van Woensel

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)


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
JournalTransportation Research Part E: Logistics and Transportation Review
Early online date3 May 2021
Publication statusPublished - 30 Jun 2021


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

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation


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