Georgia Institute of Technology
Marketplace Design for Crowdsourced Same-Day Delivery
Abstract
dc:description.abstractCrowdsourced delivery platforms operate as an intermediary between consumers who place orders and couriers who make deliveries; both of which are uncertain. The main challenge of a crowdsourced delivery platform is to meet a service level for their customers (e.g., 95% on-time delivery) by serving dynamically arriving orders with time windows. The two critical courier management decisions for a platform are how to schedule couriers and how to assign orders to couriers. These two decisions can be centralized (i.e., decided by the platform) or decentralized (i.e., decided by the couriers). Centralizing these decisions produces a more reliable workforce while decentralizing them may come with cost savings to the platform and allows for more freedom to couriers in deciding when and where to work. Crowdsourced delivery platforms have begun to utilize multiple courier types (i.e., a hybrid system) with the hope of reaping the advantages of each. In this dissertation, we address the challenge of managing two types of couriers at the strategic, tactical, and operational decision levels. We first present fluid models for fleet sizing and order pricing that establish the superiority of a hybrid system over each system individually. Next, we present the scheduling problem for centralized couriers under uncertainty and provide a prescriptive machine learning method for fast online schedule creation. Finally, we study order allocation in a hybrid system in depth and propose order pooling and splitting policies. In our online experiments we find that a look ahead splitting policy outperforms pooling and batching policies while being more robust to uncertainty.
Degree
thesis:*- Level thesis:degree_level
- Doctoral
- Department dc:contributor.department
- Industrial and Systems Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Behrendt, Adam Bernard
- Advisors dc:contributor.advisor
-
- Wang, He
- Savelsbergh, Martin W. P.
- Committee members dc:contributor.committeemember
-
- Erera, Alan
- Van Hentenryck, Pascal
- Daugherty, Greyson
Subjects
dc:subject × 4Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/72032