Optimization Methods for the Same-Day Delivery Problem

4Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In the same-day delivery problem, requests with restricted time windows arrive during a given time horizon, and it is necessary to decide which requests to serve and how to plan routes accordingly. We solve the problem with a dynamic stochastic method that invokes a generalized route generation function combined with an adaptive large neighborhood search heuristic. The heuristic is composed of destroying and repairing operators. The generalized route generation function takes advantage of sampled-scenarios, which are solved with the heuristic, to determine which decisions should be taken at any instant. Results obtained on different benchmark instances prove the effectiveness of the proposed method in comparison with a consensus function from the literature, with an average decrease of 10.7%, in terms of solution cost, and 24.5%, in terms of runtime.

Cite

CITATION STYLE

APA

Côté, J. F., de Queiroz, T. A., Gallesi, F., & Iori, M. (2019). Optimization Methods for the Same-Day Delivery Problem. In AIRO Springer Series (Vol. 3, pp. 335–349). Springer Nature. https://doi.org/10.1007/978-3-030-34960-8_30

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free