Top

Published in:

2016 | OriginalPaper | Chapter

Optimizing Time Slot Allocation in Single Operator Home Delivery Problems

Authors : Marco Casazza, Alberto Ceselli, Lucas Létocart

Published in: Operations Research Proceedings 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Motivated by applications in last-mile home delivery, we tackle the problem of optimizing service time to customers by service providers in an online-realtime scenario. We focus on the particular case where a single operator performs all deliveries. We formalize the problem with combinatorial optimization models. We propose diverse time slot assignment policies and level of service measures. We perform a computational study to evaluate the impact of each policy on the quality of a solution, and to assess the overall effectiveness on the time slot assignment process.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Extension and Application of a General Pickup and Delivery Model for Evaluating the Impact of Bundling Goods in an Urban Environment

next chapter Robust Scheduling with Logic-Based Benders Decomposition

Agatz, N., Campbell, A., Fleischmann, M., Savelsbergh, M.: Time slot management in attended home delivery. Transp. Sci. 45(3), 435–449 (2011)CrossRef

Campbell, A.M., Savelsbergh, M.: Incentive schemes for attended home delivery services. Transpo. Sci. 40(3), 327–341 (2006)CrossRef

Casazza, M., Ceselli, A., Létocart, L.: Dynamically negotiating time slots in attended home delivery. Univ. degli Studi di Milano—Dipartimento di Informatica, Technical report (2013)

Dumas, Y., Desrosiers, J., Gelinas, E., Solomon, M.M.: An optimal algorithm for the traveling salesman problem with time windows. Oper. Res. 43, 367–371 (1995)CrossRef

Ehmke, J.F., Campbell, A.M.: Customer acceptance mechanisms for home deliveries in metropolitan areas. Eur. J. Oper. Res. 233(1), 193–207 (2014)CrossRef

Pesant, G., Gendreau, M., Potvin, J.-Y., Rousseau, J.-M.: An exact constraint logic programming algorithm for the traveling salesman problem with time windows. Transp. Sci. 32(1), 12–29 (1998)CrossRef

Spliet, R., Desaulniers, G.: The discrete time window assignment vehicle routing problem. Technical report, HEC (2012)

Title: Optimizing Time Slot Allocation in Single Operator Home Delivery Problems
Authors: Marco Casazza
Alberto Ceselli
Lucas Létocart
Publisher: Springer International Publishing
Book: Operations Research Proceedings 2014
Print ISBN: 978-3-319-28695-2

Electronic ISBN: 978-3-319-28697-6

Copyright Year: 2016
DOI: https://doi.org/10.1007/978-3-319-28697-6_14