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.
Optimizing Time Slot Allocation in Single Operator Home Delivery Problems / M. Casazza, A. Ceselli, L. Lucas (OPERATIONS RESEARCH PROCEEDINGS). - In: Operations Research : Proceedings / [a cura di] M. Lübbecke, A. Koster, P. Letmathe, R. Madlener, B. Peis, G. Walther. - [s.l] : Springer, 2016. - ISBN 9783319286952. - pp. 91-97 (( convegno GOR 2014 tenutosi a Aachen nel 2014 [10.1007/978-3-319-28697-6_14].
Optimizing Time Slot Allocation in Single Operator Home Delivery Problems
M. Casazza;A. Ceselli;
2016
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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.