Last Mile Delivery with Lockers: Formulation and Heuristic

Willian Oliveira, André Santos

2020

Abstract

The creation of efficient routes is essential for different areas having several practical applications mainly in the transport of goods. With the growth of e-commerce and consequently the increase in demand for delivery to end users, minimizing costs in the delivery process has gained more importance, especially the last mile stage. It is in this context that the use of lockers emerges to optimize last mile deliveries. Lockers have compartments of different sizes, with self-service interface and they can be positioned in supermarkets, parks and other areas that are of interest to customers. The problem addressed in this work is to determine the positioning of the lockers and the necessary routes to supply them and to serve the remaining customers. We present a mathematical model to define the problem, but due to the complexity of the problem obtaining a solution can be very expensive and require a lot of computational effort, therefore we present a heuristic, based on Variable Neighborhood Descent (VND), using a greedy construct inspired by the Clark & Wright savings method. By comparing the results of the heuristic with the Gurobi optimizer, we conclude that the heuristic is capable of obtaining competitive solutions in less time than the exact methods.

Paper Citation

in Harvard Style

Oliveira W. and Santos A. (2020). Last Mile Delivery with Lockers: Formulation and Heuristic.In Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-423-7, pages 460-467. DOI: 10.5220/0009580004600467

in Bibtex Style

@conference{iceis20,
author={Willian Oliveira and André Santos},
title={Last Mile Delivery with Lockers: Formulation and Heuristic},
booktitle={Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2020},
pages={460-467},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009580004600467},
isbn={978-989-758-423-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Last Mile Delivery with Lockers: Formulation and Heuristic
SN - 978-989-758-423-7
AU - Oliveira W.
AU - Santos A.
PY - 2020
SP - 460
EP - 467
DO - 10.5220/0009580004600467