We investigate optimization models for meal delivery that do not involve routing. We focus on the simplest case, with a single restaurant and a single courier, and reduce it to the throughput maximization single machine scheduling problem, with release times and bounded slacks. In the meal delivery setting, slacks are small for QoS purposes and we indeed show that the scheduling problem can be solved in polynomial time when slacks are bounded. We discuss extensions to more couriers and restaurants.
Single courier single restaurant meal delivery (without routing) / Cosmi, M.; Oriolo, G.; Piccialli, V.; Ventura, P.. - In: OPERATIONS RESEARCH LETTERS. - ISSN 0167-6377. - 47:6(2019), pp. 537-541. [10.1016/j.orl.2019.09.007]
Single courier single restaurant meal delivery (without routing)
Piccialli V.;
2019
Abstract
We investigate optimization models for meal delivery that do not involve routing. We focus on the simplest case, with a single restaurant and a single courier, and reduce it to the throughput maximization single machine scheduling problem, with release times and bounded slacks. In the meal delivery setting, slacks are small for QoS purposes and we indeed show that the scheduling problem can be solved in polynomial time when slacks are bounded. We discuss extensions to more couriers and restaurants.| File | Dimensione | Formato | |
|---|---|---|---|
|
Cosmi_Single-courier_2019.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
314.5 kB
Formato
Adobe PDF
|
314.5 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
