The stochastic inventory routing problem on electric roads

Alejandro Gutierrez-Alcoba*, Roberto Rossi, Belen Martin-Barragan, Tim Embley

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

In this work we introduce a green inventory routing problem termed the Stochastic Inventory Routing Problem on Electric Roads (S-IRP-ER), in which a hybrid vehicle navigates a road network with charging opportunities in some road sections, to cover the non-stationary stochastic demand of a single product for a set of retailers in the network. We model the problem using isochrone graphs to represent the real road network. In an isochrone graph nodes are located such that the time to travel any arc is constant all over the network. This allows for tracking the battery level of the vehicle serving retailers, as it charges and discharges continuously while travelling. We formulate a mathematical programming heuristics and prove its effectiveness. We use our model on a realistic instance of the problem, showcasing the different strategies that a vehicle may follow depending on fuel costs in relation to the costs of electricity.
Original languageEnglish
Pages (from-to)156-167
Number of pages12
JournalEuropean Journal of Operational Research
Issue number1
Early online date20 Feb 2023
Publication statusPublished - 1 Oct 2023

Keywords / Materials (for Non-textual outputs)

  • inventory
  • routing
  • electric roads
  • stochastic demand
  • mixed-integer linear programming


Dive into the research topics of 'The stochastic inventory routing problem on electric roads'. Together they form a unique fingerprint.

Cite this