The stochastic inventory routing problem on electric roads

Alejandro Gutierrez-Alcoba; Roberto Rossi; Belen Martin-Barragan; Tim Embley

doi:10.1016/j.ejor.2023.02.024

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 journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	156-167
Number of pages	12
Journal	European Journal of Operational Research
Volume	310
Issue number	1
Early online date	20 Feb 2023
DOIs	https://doi.org/10.1016/j.ejor.2023.02.024
Publication status	Published - 1 Oct 2023

Keywords / Materials (for Non-textual outputs)

inventory
routing
electric roads
stochastic demand
mixed-integer linear programming

Access to Document

10.1016/j.ejor.2023.02.024

Gutierrez-AlcobaEtal2023EJORTheStochasticInventoryAccepted author manuscript, 881 KBLicence: Creative Commons: Attribution (CC-BY)

https://arxiv.org/abs/2202.07510Licence: Other

1 Finished

TRAIN@Ed: Transnational Research and Innovation Network at Edinburgh
Gorjanc, G. (Principal Investigator), Bell, C. (Co-investigator), Duncan, A. (Co-investigator), Farrington, S. (Co-investigator), Florian, L. (Co-investigator), Forde, M. (Co-investigator), Hickey, J. (Co-investigator), Lacka, E. (Co-investigator), Ma, T. (Co-investigator), Mcneill, G. (Co-investigator), Medina-Lopez, E. (Co-investigator), Rosser, S. (Co-investigator), Rossi, R. (Co-investigator), Sabanis, S. (Co-investigator), Szpruch, L. (Co-investigator), Tenesa, A. (Co-investigator), Wake, D. (Co-investigator), Williamson, B. (Co-investigator) & Yang, Y. (Co-investigator)
EU government bodies, Non-EU industry, commerce and public corporations
1/11/19 → 19/04/23
Project: Research

2 Abstract
1 Conference contribution

Decisions on the electrification of a road network
Gutierrez-Alcoba, A., Rossi, R. & Martin-Barragan, B., 2022, (Accepted/In press).
Research output: Contribution to conference › Abstract › peer-review
Routing and managing inventory on electric roads
Gutierrez-Alcoba, A., Rossi, R. & Martin-Barragan, B., 2022, (Accepted/In press).
Research output: Contribution to conference › Abstract › peer-review
Routing decisions of a hybrid vehicle on electric road networks
Gutierrez-Alcoba, A., Rossi, R., Martin-Barragan, B. & Embley, T., 2022, Proceedings of the the 10th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2022, June 22-24, 2022, Nantes, France. Elsevier, Vol. 55. p. 227-232 6 p. (IFAC Papers Online; vol. 55, no. 10).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Open Access
File

Cite this

@article{35d7d7af18264b62a820d0ccaeefb447,

title = "The stochastic inventory routing problem on electric roads",

abstract = "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.",

keywords = "inventory, routing, electric roads, stochastic demand, mixed-integer linear programming",

author = "Alejandro Gutierrez-Alcoba and Roberto Rossi and Belen Martin-Barragan and Tim Embley",

note = "Funding Information: This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie grant agreement No 801215, the University of Edinburgh Data-Driven Innovation programme, part of the Edinburgh and South East Scotland City Region Deal and from Costain Group PLC. Funding Information: This project has received funding from the European Union{\textquoteright}s Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie grant agreement No 801215, the University of Edinburgh Data-Driven Innovation programme, part of the Edinburgh and South East Scotland City Region Deal and from Costain Group PLC. Publisher Copyright: {\textcopyright} 2023",

year = "2023",

month = oct,

day = "1",

doi = "10.1016/j.ejor.2023.02.024",

language = "English",

volume = "310",

pages = "156--167",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - The stochastic inventory routing problem on electric roads

AU - Gutierrez-Alcoba, Alejandro

AU - Rossi, Roberto

AU - Martin-Barragan, Belen

AU - Embley, Tim

N1 - Funding Information: This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 801215, the University of Edinburgh Data-Driven Innovation programme, part of the Edinburgh and South East Scotland City Region Deal and from Costain Group PLC. Funding Information: This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 801215, the University of Edinburgh Data-Driven Innovation programme, part of the Edinburgh and South East Scotland City Region Deal and from Costain Group PLC. Publisher Copyright: © 2023

PY - 2023/10/1

Y1 - 2023/10/1

N2 - 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.

AB - 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.

KW - inventory

KW - routing

KW - electric roads

KW - stochastic demand

KW - mixed-integer linear programming

U2 - 10.1016/j.ejor.2023.02.024

DO - 10.1016/j.ejor.2023.02.024

M3 - Article

SN - 0377-2217

VL - 310

SP - 156

EP - 167

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 1

ER -

The stochastic inventory routing problem on electric roads

Abstract

Keywords / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Projects

TRAIN@Ed: Transnational Research and Innovation Network at Edinburgh

Research output

Decisions on the electrification of a road network

Routing and managing inventory on electric roads

Routing decisions of a hybrid vehicle on electric road networks

Cite this