Optimization — staffing, cost minimization, and assignment
These models use queueing theory, linear programming, and binary integer programming to
recommend staffing levels, equipment choices, and assignments that minimize cost or time
while respecting real-world constraints.
Problem A — Customer checkout optimization with queueing theory
Using an M/M/c queue to balance staffing cost and customer waiting time
A retail manager worried that long checkout lines were causing customers to abandon purchases.
The question: how many cashiers should be staffed so that a typical customer does not wait more
than a few minutes, without overspending on labor.
- Modeled customer arrivals as a Poisson process and service times as exponentially distributed
- Used an M/M/c queueing framework to estimate utilization, probability of waiting, and expected wait time
- Evaluated scenarios with one, two, and three cashiers and compared performance measures
- Interpreted results in terms of customer experience and labor cost for the store manager
ρ = λ / (c · μ) -- server utilization
Lq ≈ function(λ, μ, c) -- expected number in queue
Wq = Lq / λ -- expected waiting time in queue
W = Wq + 1 / μ -- total time in system
Choose the smallest c such that Wq stays below
the target waiting time (for example 5 minutes).
The model showed that one cashier leads to very high utilization and long queues. Two cashiers
reduce the problem but still miss the target during busy periods. With three cashiers, expected
waiting time stays under the five-minute goal and the probability of a visible line collapses,
justifying the additional staffing cost.
Modeling arrival rates, service rates, and queueing parameters that drive checkout system performance.
Problem D — Linear programming cost comparison for copier selection
Modeling daily operating cost of copier options in a law office
A law office needed to choose between a regular copier and a high-speed copier. Each option
had different lease payments, speeds, and operating costs, and the firm wanted a structured
comparison instead of intuition about which machine "felt" faster.
- Calculated effective hourly cost by combining lease and operating cost components
- Estimated hours required to process the daily print volume under each copier
- Formulated total daily cost as a simple linear function of pages and copy rate
- Used Solver to confirm that the lower total daily cost defines the optimal choice
Let:
V = required pages per day
rate_A = pages per hour for Copier A
rate_B = pages per hour for Copier B
cost_hrA = hourly cost for A
cost_hrB = hourly cost for B
Then:
hours_A = V / rate_A
hours_B = V / rate_B
TotalCost_A = hours_A · cost_hrA
TotalCost_B = hours_B · cost_hrB
Choose the copier with the lower TotalCost.
The high-speed copier completed the workload in fewer hours and generated an estimated daily
savings of around eleven dollars versus the regular copier. Over a multi-year lease this
compounds into a meaningful reduction in operating cost and staff time.
Cost comparison showing the high-speed copier delivers lower combined operating and labor cost.
Problem F — Binary integer assignment for machinist-machine pairing
Assigning machinists to machines to minimize total processing time
A small manufacturing operation had four machinists and four machines. Each machinist had
different processing times on each machine, and one machinist lacked certification on a
specific machine. The goal: choose assignments that minimize total time.
- Defined binary decision variables indicating whether machinist i is assigned to machine j
- Minimized total processing time as a sum of processing time times assignment variables
- Required each machinist to be assigned to exactly one machine and vice versa
- Encoded certification restrictions as additional constraints
- Implemented and solved the model in LINGO as a classic assignment problem
Minimize Σᵢ Σⱼ ( time[i,j] · x[i,j] )
Subject to:
Σⱼ x[i,j] = 1 for each machinist i
Σᵢ x[i,j] = 1 for each machine j
x[3,turning] = 0 machinist 3 not certified
x[i,j] ∈ {0,1}
The optimal assignment sent Machinist 3 to the metal lathe, Machinist 1 to the turning machine,
Machinist 2 to the milling machine, and Machinist 4 to the radial drill. The minimum total time
of 100 minutes was lower than any intuitive pairing the manager had considered.
LINGO solution confirming the optimal machinist-machine pairing and 100-minute total processing time.