Mixed-Integer Programming Dispatch with Courier Drop-Out Risk: Balancing Cost and Delay in Hybrid Food Delivery Fleets
Operations Research Forum · 02.04.2026 · 7 (2)
DOI: 10.1007/s43069-026-00631-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research Forum, online erschienen am 02.04.2026. Verfasst von Yotaro Takazawa und 2 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Meiji University.
Abstract (Originalsprache)
Food delivery platforms increasingly employ hybrid workforces combining hourly-paid in-house couriers with per-delivery crowdsourced couriers. A key operational challenge is that crowdsourced couriers may drop out of the platform if they remain idle for too long, so that dispatch decisions affect not only immediate service quality but also future delivery capacity. We formalize this as a sequential decision-making problem and propose a rolling-horizon mixed-integer programming (MIP) dispatch policy with scenario-based lookahead. The MIP incorporates a drop-out constraint that links assignment timing to crowdsourced courier retention, creating a structural incentive to dispatch crowd couriers before they leave the platform. Simulation experiments calibrated with operational data from a Tokyo food delivery platform show that the proposed policy substantially reduces lateness relative to myopic bipartite matching, particularly when the platform relies heavily on crowdsourced capacity. Analysis of the results indicates that the primary mechanism is the early activation of crowdsourced couriers to maintain the available pool during peak demand, and that the policy is robust to misspecification of the drop-out parameter and does not require highly accurate demand forecasts.
Förderung
- Meiji University
Zitieren
APA
Takazawa, Y., Kuroda, K., & Hattori, H. (2026). Mixed-Integer Programming Dispatch with Courier Drop-Out Risk: Balancing Cost and Delay in Hybrid Food Delivery Fleets. Operations Research Forum, 7(2). https://doi.org/10.1007/s43069-026-00631-4
Vancouver
Takazawa Y, Kuroda K, Hattori H. Mixed-Integer Programming Dispatch with Courier Drop-Out Risk: Balancing Cost and Delay in Hybrid Food Delivery Fleets. Operations Research Forum. 2026;7(2). doi:10.1007/s43069-026-00631-4
BibTeX
@article{Takazawa2026,
author = {Takazawa, Yotaro and Kuroda, Koji and Hattori, Hotaka},
title = {Mixed-Integer Programming Dispatch with Courier Drop-Out Risk: Balancing Cost and Delay in Hybrid Food Delivery Fleets},
journal = {Operations Research Forum},
year = {2026},
volume = {7},
number = {2},
doi = {10.1007/s43069-026-00631-4}
}
EUVIMED