Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI-Enabled Optimization Under Uncertainty

A research project exploring how machine learning, uncertainty quantification, and mathematical optimization can be integrated into a unified decision-making framework for workforce planning under uncertainty.


Overview

Organizations frequently make staffing and resource allocation decisions without knowing future demand with certainty.

Traditional forecasting methods answer:

What is likely to happen?

Optimization methods answer:

What should we do?

This project combines both approaches into a predictive optimization framework capable of forecasting demand, quantifying uncertainty, generating future scenarios, and producing optimal staffing decisions.

The project is motivated by real-world applications in:

  • Healthcare Operations
  • Workforce Planning
  • Supply Chain Management
  • Call Center Scheduling
  • Emergency Response Systems
  • Resource Allocation

Research Objective

Develop an end-to-end decision support system that:

  1. Forecasts future demand using machine learning.
  2. Quantifies forecast uncertainty.
  3. Generates multiple future demand scenarios.
  4. Optimizes staffing decisions under uncertainty.
  5. Evaluates operational tradeoffs between cost, service quality, and workforce stability.

System Architecture

Historical Demand Data
          ↓
Demand Forecasting
          ↓
Uncertainty Quantification
          ↓
Scenario Generation
          ↓
Optimization Engine
          ↓
Recommended Staffing Decision

Methodology

1. Demand Forecasting

A synthetic hospital demand dataset was created containing:

  • Weekly seasonality
  • Annual seasonality
  • Random demand fluctuations

A Random Forest Regressor was trained using:

  • Day of Week
  • Month
  • Lag-1 Demand
  • Lag-7 Demand

2. Uncertainty Quantification

Forecast uncertainty was estimated using an ensemble of Random Forest models with varying random seeds.

This produced:

  • Mean Demand Forecast
  • Forecast Standard Deviation
  • Confidence Intervals

allowing future demand to be represented as a probability distribution rather than a single point estimate.


3. Scenario Generation

Multiple demand scenarios were generated to capture uncertainty in future demand.

Instead of optimizing for:

Demand = 71

the system optimized across multiple possible futures:

62, 66, 69, 71, 73, 76, 80, 84, 88, 92

4. Optimization Models

The following optimization models were implemented:

  • Single-Day Staffing Optimization
  • Scenario-Based Staffing Optimization
  • Multi-Day Workforce Planning
  • Workforce Stability-Constrained Scheduling
  • Penalty Sensitivity Analysis

All optimization models were formulated using Linear Programming.


Results

Forecasting Performance

Metric Result
Mean Absolute Error (MAE) 7.24 Patients

The forecasting model achieved strong predictive performance relative to average daily demand.


Scenario-Based Optimization

Metric Result
Optimal Nurses 18
Patient Capacity 90
Expected Shortage 0.20 Patients
Total Expected Cost $5,600

The optimizer successfully balanced staffing costs against shortage risk.


Penalty Sensitivity Analysis

Shortage Penalty Optimal Nurses
100 14
300 17
500 18
1500+ 19

Key Finding:

Higher shortage penalties lead to larger staffing levels and reduced expected shortages.


Workforce Stability Analysis

A workforce stability constraint limited staffing changes to two nurses per day.

Comparison Results

Metric Without Stability With Stability
Weekly Cost $37,200 $40,200
Service Level 100% 100%
Average Staff Change 2.00 1.50
Maximum Staff Change 6 2

Key Finding

Workforce stability constraints:

  • Increased operating costs by 8.06%
  • Reduced staffing volatility by 25%
  • Reduced maximum staffing swings from 6 nurses to 2 nurses
  • Maintained a 100% service level

Visualization

Workforce Stability Comparison

Workforce Stability

The stability-constrained policy proactively ramps staffing levels ahead of demand spikes, producing smoother workforce schedules while maintaining service quality.


Key Managerial Insights

This project demonstrates several important principles:

Forecasts Are Not Decisions

Accurate predictions alone do not create value.

Organizations must convert forecasts into operational decisions.


Uncertainty Matters

Decision-makers should optimize against multiple possible futures rather than a single forecast.


Stability Has Value

Operationally stable schedules often require additional staffing investment.

The optimization model quantifies this tradeoff.


Optimization Enables Better Decisions

Mathematical optimization provides a systematic framework for balancing:

  • Cost
  • Service Quality
  • Resource Utilization
  • Operational Stability

Technologies Used

  • Python
  • Pandas
  • NumPy
  • Scikit-Learn
  • PuLP
  • Matplotlib

Repository Structure

ai-optimization-lab
│
├── data/
│
├── src/
│   ├── forecasting/
│   ├── uncertainty/
│   └── optimization/
│
├── research/
│   ├── project_summary.md
│   ├── stability_comparison.png
│   └── analysis scripts
│
├── tests/
│
├── README.md
└── requirements.txt

Future Work

Potential extensions include:

  • Real hospital demand datasets
  • Quantile Regression Forests
  • Monte Carlo Simulation
  • Robust Optimization
  • Stochastic Programming
  • Multi-resource allocation
  • Reinforcement Learning for dynamic workforce planning
  • Supply chain and inventory optimization applications

Author

Mehul Gupta

Master of Business Analytics University of Illinois Chicago

Research Interests

  • Operations Research
  • Optimization Under Uncertainty
  • Machine Learning
  • Decision Analytics
  • Workforce Planning
  • Industrial Engineering

About

AI-enabled optimization framework integrating machine learning, uncertainty quantification, and mathematical optimization for workforce planning under uncertainty.

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages