Abstract:We address a home service staffing and capacity planning (HSCP) problem under uncertainty. Specifically, given sets of providers, service types, and days in the planning horizon, we aim to determine the number of providers to hire (staffing) and the allocation of hired providers to different types of services (capacity planning). Data from a collaborating home services provider in Beijing demonstrate significant variability in customer demand within and across service types. Service duration is also random. The objective is to minimize the total cost associated with staffing, capacity allocation, over-staffing, and under-staffing. We propose two-stage stochastic programming (SP) and data-driven distributionally robust optimization (DRO) approaches to address demand and service time uncertainty considering two types of decision-makers, namely an everything-in-advance decision-maker (EA) and a flexible adjustment decision-maker (FA). In the EA models, we determine the staffing and capacity allocation decisions in the first stage before observing the demand. In the FA models, we make staffing decisions in the first stage and then determine the allocations based on demand realizations in the second stage. We derive equivalent mixed-integer linear programming (MILP) reformulations of the proposed DRO models for the EA decision-maker that can be implemented and efficiently solved using off-the-shelf optimization software. We propose a computationally efficient column-and-constraint generation algorithm with valid inequalities to solve the proposed DRO models for the FA decision-maker. Numerical experiments based on data from a home services provider in Beijing are used to compare the proposed approaches and illustrate the potential for impact in practice.

Real-time Service Capacity Allocation with Advance Arrival Information and Instantaneous Services

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

A Periodic Allocation Mechanism for Allocating Demand Response Reserves Deployed by Multiple Ancillary Services

Semi-Persistent Resource Allocation Based on Traffic Prediction for Vehicular Communications

Capacity Allocation of an Integrated Production and Service System

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

A Quick Response Algorithm for Dynamic Autonomous Mobile Robot Routing Problem with Time Windows

Joint Service Capacity Planning and Dynamic Container Routing in Shipping Network with Uncertain Demands

Adaptive resource allocation for media services based on semi-Markov decision process

Adaptive Resource Allocation of Vehicles under Dynamic Environment

Online Allocation of Communication and Computation Resources for Real-Time Multimedia Services

Online Advance Admission Scheduling for Services with Customer Preferences

Delay-Aware Online Service Scheduling in High-Speed Railway Communication Systems

Exploiting Residual Resources to Support High Throughput with Resource Allocation

Dynamic Public Resource Allocation Based on Human Mobility Prediction.

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

Simultaneous Optimization of Task Allocation and Path Planning Using Mixed-Integer Programming for Time and Capacity Constrained Multi-Agent Pickup and Delivery

A novel multi-tasks chain scheduling algorithm based on capacity prediction to solve AGV dispatching problem in an intelligent manufacturing system

Providing Differentiated Services in Multiaccess Systems with and Without Queue State Information

Adaptive Power and Rate Control for Mixed Proactive Pushing and On-demand Traffic: A CMDP Approach

Data-driven Integrated Home Service Staffing and Capacity Planning: Stochastic Optimization Approaches