Abstract:We consider a Dynamic Workforce Acquisition (DWA) problem for crowdsourced last-mile delivery platforms that need to match supply (the number of available workers) with demand (the number of requested deliveries). This need arises due to the fact that the initial number of scheduled workers does not always match the number of requested deliveries. If the supply level is much lower than demand, the platform cannot guarantee on-time deliveries for many customers, which is undesirable; if, on the other hand, supply level is much higher than demand, it leads to a low worker utilization, which is also undesirable since it may discourage the freelance workers to continue working for the platform in the future. The question is how to dynamically acquire new workers (e.g., by sending out requests to work extra hours) such that supply level matches demand as closely as possible by the end of the planning horizon (i.e., the targeted service time). This is not a trivial problem. A key challenge here is due to the uncertainties in workers' response (i.e., when they will respond and whether they will respond positively to the request) and the uncertainties in new demand for deliveries at the targeted service time within the planning horizon. We first study a base model where workers respond immediately to the request, there is no new demand arriving within the planning horizon, and the costs of under-staffing and over-staffing are equal. We propose a simple heuristic policy and derive its performance bound. For this setting, we also provide a (close to) matching theoretical lower bound for any feasible non-anticipating policy. These results show that our policy is near-optimal. We also discuss how to modify our first policy for the setting where the costs of under-staffing and over-staffing are not necessarily the same. We show that our modified policy is robust with respect to the magnitude of these costs. Finally, we use the insights from the policies in the base model to construct a heuristic policy for a more general model with uncertainties in both workers' responses and demand arrivals. We derive performance bounds for two intuitive dynamic notification schedules and test their empirical performances using numerical experiments.

Task assignment, pricing, and capacity planning for a hybrid fleet of centralized and decentralized couriers

Dynamic Workforce Acquisition for Crowdsourced Last-Mile Delivery Platforms

Modeling and Managing an On-Demand Meal Delivery System with Mixed Autonomy.

Modeling an On-Demand Meal Delivery System with Human Couriers and Autonomous Vehicles in a Spatial Market

Modeling Freight-Sharing Platform Operations for Optimal Compensation Strategy Using Markov Decision Processes

Dynamic Optimization Strategies for On-Demand Ride Services Platform: Surge Pricing, Commission Rate, and Incentives

Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

Modeling and Managing Mixed On-Demand Ride Services of Human-Driven Vehicles and Autonomous Vehicles

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

Dynamic Pickup-and-Delivery for Collaborative Platforms with Time-Dependent Travel and Crowdshipping

Optimal Staffing for Online-to-Offline On-Demand Delivery Systems: In-House or Crowd-Sourcing Drivers?

Towards Enhancing the Last-Mile Delivery: an Effective Crowd-Tasking Model with Scalable Solutions

Strategic Workforce Planning in Crowdsourced Delivery with Hybrid Driver Fleets

Research on the Optimal Combination and Scheduling Method of Crowdsourcing Members in a Cloud Design Platform

Crowdshipping and Same‐day Delivery: Employing In‐store Customers to Deliver Online Orders

Flexible Supply-Demand Matching Mechanism for C2B Crowdsourcing Logistics Platforms with Heterogeneous Environment-Inclined Merchants

Multi-stage two-echelon crowdsourcing logistics assignment model with future committing drivers

Crowddeliver: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis

Joint optimization of parcel allocation and crowd routing for crowdsourced last-mile delivery

Fighting the E-commerce Giants: Efficient Routing and Effective Consolidation for Local Delivery Platforms

The role of individual compensation and acceptance decisions in crowdsourced delivery