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.
Cosmi, M., Oriolo, G., Piccialli, V., Ventura, P. (2019). Single courier single restaurant meal delivery (without routing). OPERATIONS RESEARCH LETTERS, 47(6), 537-541 [10.1016/j.orl.2019.09.007].
Single courier single restaurant meal delivery (without routing)
Oriolo G.
;Piccialli V.;Ventura P.
2019-01-01
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 | |
|---|---|---|---|
|
moovendaORL.pdf
solo utenti autorizzati
Licenza:
Copyright dell'editore
Dimensione
314.5 kB
Formato
Adobe PDF
|
314.5 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
