A Stochastic Location-Routing Problem for the Optimal Placement of Lockers

Guido Barbieri, Annarita De Maio, Roberto Musmanno, Sara Stoia

2025

Abstract

This paper presents a Stochastic Location-Routing Problem aimed at optimizing the placement of parcel lockers in last-mile delivery. The model integrates locker location decisions with vehicle routing, taking into account customer preferences for home delivery or locker collection. It considers multiple scenarios of service requests to address the uncertainty in customer behavior. The problem is formulated as a two-stage stochastic program, where the first stage determines which lockers to activate, and the second stage optimizes vehicle routes based on the service preferences for each scenario. Computational experiments are based on a test problem used to validate the model’s effectiveness. Proposed future extensions include integrating multi-period planning, introducing capacity constraints for both vehicles and lockers, enabling dynamic activation of lockers, and optimizing the algorithm for multi-core architectures to enhance computational efficiency. These advancements aim to enhance the model’s applicability and scalability in tackling complex logistics challenges under uncertainty.

Paper Citation

in Harvard Style

Barbieri G., De Maio A., Musmanno R. and Stoia S. (2025). A Stochastic Location-Routing Problem for the Optimal Placement of Lockers. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 123-132. DOI: 10.5220/0013170500003893

in Bibtex Style

@conference{icores25,
author={Guido Barbieri and Annarita De Maio and Roberto Musmanno and Sara Stoia},
title={A Stochastic Location-Routing Problem for the Optimal Placement of Lockers},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={123-132},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013170500003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - A Stochastic Location-Routing Problem for the Optimal Placement of Lockers
SN - 978-989-758-732-0
AU - Barbieri G.
AU - De Maio A.
AU - Musmanno R.
AU - Stoia S.
PY - 2025
SP - 123
EP - 132
DO - 10.5220/0013170500003893
PB - SciTePress