Optimal Staffing Allocation as a Function of Transaction Volume: A Queueing-Theory Approach for Small Retailers
Model checkout as an M/M/c queue to derive staffing curves from hourly transaction distributions that minimize wait times without over-staffing.
Key Takeaways
- Queueing theory provides a mathematical framework for translating observed hourly transaction volumes into optimal staffing levels that balance customer wait times against labor costs.
- The M/M/c queueing model, while simplified, produces staffing recommendations that significantly outperform both fixed-schedule and purely intuitive approaches to labor allocation.
- The nonlinear relationship between server utilization and wait times means that small reductions in staffing during peak periods can produce disproportionately large increases in customer wait times.
The Staffing Optimization Problem
Small retailers face a fundamental tension in workforce scheduling: too few staff during busy periods creates long customer wait times, abandoned transactions, and diminished service quality, while too many staff during slow periods generates unnecessary labor cost that directly erodes already thin margins. The challenge is compounded by the stochastic nature of customer arrivals — even during predictably busy periods, the exact timing and volume of transactions fluctuates, making it impossible to match staffing precisely to demand in advance. Traditional approaches to retail staffing rely on manager intuition informed by experience, which can be surprisingly effective but is difficult to scale, transfer between managers, or optimize systematically. Queueing theory provides a mathematical framework for this problem, modeling the checkout process as a service system with stochastic arrivals and service times and deriving closed-form or numerical solutions for key performance metrics as functions of the number of servers (checkout stations and staff). The inputs to these models — arrival rates and service time distributions — can be estimated directly from PoS transaction data, making queueing-based staffing optimization accessible to any retailer with electronic registers. askbiz.co derives hourly arrival rates and service time distributions from PoS timestamp data and applies queueing models to generate staffing recommendations that minimize expected total cost (labor plus waiting cost) for each hour of the operating week.
M/M/c Queue Fundamentals
The M/M/c queueing model assumes that customers arrive according to a Poisson process with rate lambda, service times are exponentially distributed with mean 1/mu, and c servers operate in parallel with a single shared queue. Under these assumptions, the steady-state probability distribution of the number of customers in the system has a closed-form solution given by the Erlang-C formula, which yields the probability that an arriving customer must wait (rather than proceeding directly to an available server). From this, the expected waiting time in queue (Wq), expected time in system (W), expected queue length (Lq), and server utilization (rho = lambda / (c * mu)) can be computed. The critical insight for staffing is the highly nonlinear relationship between utilization and waiting time: as utilization approaches one (all servers continuously busy), waiting times increase without bound. A system operating at 90 percent utilization produces dramatically longer waits than one at 80 percent, even though the difference is only one additional server in many practical configurations. This nonlinearity means that the cost-minimizing staffing level is typically one where servers are somewhat underutilized on average — the labor cost of the marginal server is less than the implicit cost of the customer waiting time it eliminates. askbiz.co computes the Erlang-C probability for each candidate staffing level and selects the minimum c that keeps expected wait time below the operator-configured threshold.
Estimating Arrival Rates From PoS Data
The arrival rate parameter lambda is the key input linking PoS data to queueing models. Transaction timestamps provide direct observations of service completion times rather than arrival times, but under reasonable assumptions the relationship is straightforward. When the system is not congested (queue is rarely non-empty), transaction completion times closely approximate arrival times, and the inter-transaction intervals directly estimate the inter-arrival distribution. During congested periods, arrivals may occur faster than transactions complete, and the observed transaction rate understates the arrival rate — a form of censoring that biases staffing recommendations downward if not corrected. Correcting for this censoring requires either direct observation of arrivals (through door counters or video analytics) or statistical estimation that models the unobserved queue. In practice, the most robust approach estimates arrival rates from non-congested periods and extrapolates to congested periods using the observed relationship between time-of-day and transaction volume during uncongested times. Hourly arrival rate profiles typically exhibit strong day-of-week patterns and can be estimated as the average transaction count per hour for each hour-of-week combination, smoothed across weeks to reduce noise. askbiz.co constructs hourly arrival rate profiles from PoS transaction timestamps, adjusting for estimated congestion effects and flagging hours where the observed transaction rate likely understates true demand.
Service Time Distribution Analysis
The service time parameter mu — or more precisely, the full service time distribution — is the second essential input for queueing-based staffing. Service time in retail checkout encompasses scanning or entering items, processing payment, bagging, and any customer interaction. The M/M/c model assumes exponential service times, which implies a coefficient of variation equal to one — substantial variability around the mean. Empirical service time distributions in retail are often well-approximated by log-normal or gamma distributions, which can be more or less variable than the exponential depending on the retail context. Small-basket convenience stores tend to have less variable service times (most transactions are quick), while stores with heterogeneous basket sizes exhibit greater variability. When the exponential assumption is inappropriate, the M/G/c model (general service distribution) can be used, though it lacks the clean closed-form solutions of M/M/c and requires numerical or simulation-based evaluation. Service times can be estimated from PoS data as the difference between consecutive transaction completion times on the same register, after filtering for multi-register periods where parallel service creates attribution ambiguity. askbiz.co estimates per-register service time distributions from transaction timestamp sequences and selects the appropriate queueing model based on the empirical coefficient of variation.
From Theory to Practical Schedules
Translating queueing model outputs into executable staffing schedules requires bridging several practical gaps. First, the model produces optimal staffing levels for each hour independently, but real employees work in shifts of several hours, creating a shift-scheduling problem that must be solved to approximate the hourly staffing curve with feasible shift combinations. Integer programming formulations that assign employees to shifts while minimizing deviation from the optimal hourly staffing levels, subject to labor law constraints (minimum shift length, maximum consecutive hours, required breaks), produce practical schedules. Second, the model assumes homogeneous servers, but real employees differ in speed, experience, and the range of tasks they can perform. Adjusting the service rate mu based on the scheduled employee mix accounts for this heterogeneity. Third, retail staff perform duties beyond checkout — stocking, cleaning, customer assistance — and the staffing model should account for the fraction of labor time allocated to non-checkout activities. A common approach allocates a baseline staffing level for non-checkout duties and adds checkout-specific staffing from the queueing model. askbiz.co integrates queueing-based checkout staffing recommendations with baseline operational staffing requirements, presenting managers with suggested shift schedules that balance service quality, labor cost, and regulatory compliance.