Search Results

Documents authored by Todosijević, Raca

Document
Short Paper
DOI: 10.4230/OASIcs.ATMOS.2026.17
Integrated Location-Routing-Scheduling for Multi-Trip Mobile Parcel Lockers with Time Windows (Short Paper)

Authors: Salma Essouaied, Leandro C. Coelho, Christophe Wilbaut, and Raca Todosijević

Published in: OASIcs, Volume 147, 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026)

Abstract
Mobile parcel lockers can reposition delivery capacity during the day, but this flexibility requires decisions that are tightly linked: where lockers stop, which customers are assigned to each stop, how lockers move, and when service takes place. We introduce the multi-trip mobile parcel locker problem with time windows (MT-MPLP-TW), which integrates locker deployment, customer assignment, parking selection, routing, scheduling, parking capacity, walking limits, and depot replenishment. We present a compact mixed-integer programming formulation and a logic-based Benders decomposition (LBBD) that separates route-and-assignment decisions from detailed time-expanded certification. Computational results on generated instances and on the single-trip mobile parcel locker benchmark show that the compact formulation is effective on small and medium instances, while LBBD gives stronger performance on larger and more constrained cases.
Cite as

Salma Essouaied, Leandro C. Coelho, Christophe Wilbaut, and Raca Todosijević. Integrated Location-Routing-Scheduling for Multi-Trip Mobile Parcel Lockers with Time Windows (Short Paper). In 26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026). Open Access Series in Informatics (OASIcs), Volume 147, pp. 17:1-17:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{essouaied_et_al:OASIcs.ATMOS.2026.17,
  author =	{Essouaied, Salma and Coelho, Leandro C. and Wilbaut, Christophe and Todosijevi\'{c}, Raca},
  title =	{{Integrated Location-Routing-Scheduling for Multi-Trip Mobile Parcel Lockers with Time Windows}},
  booktitle =	{26th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2026)},
  pages =	{17:1--17:6},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-453-6},
  ISSN =	{2190-6807},
  year =	{2026},
  volume =	{147},
  editor =	{Cacchiani, Valentina and Funke, Stefan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2026.17},
  URN =		{urn:nbn:de:0030-drops-278132},
  doi =		{10.4230/OASIcs.ATMOS.2026.17},
  annote =	{Keywords: Mobile parcel lockers, City logistics, Routing and scheduling, Mixed-integer programming, Logic-based Benders decomposition}
}

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact