loading
Documents

Research.Publish.Connect.

Paper

Authors: Willian Oliveira and André Santos

Affiliation: Federal University of Viçosa, Viçosa, Brazil

ISBN: 978-989-758-423-7

Keyword(s): Combinatorial Optimization, Vehicle Routing, Facility Location, Location Routing Problem, Last Mile Delivery.

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 Neighb orhood 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.236.8.46

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@conference{iceis20,
author={Willian Jorge Pereira Oliveira. and André Gustavo dos 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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.