Optimization Online


A Two-Stage Stochastic Shift Scheduling Model for Cybersecurity Workforce Optimization with On Call Options

Doug Altner (daltner***at***mitre.org)
Les Servi (lservi***at***mitre.org)

Abstract: This paper proposes a model and algorithm for optimizing staffing and shift scheduling decisions at a 24/7 cybersecurity operations center. We study a two-stage stochastic shift scheduling problem over a 14-day pay period with three shifts per day, several staffing and scheduling constraints, uncertain workloads and on call staffing options. We solve this problem with a heuristic simplification of branch-and-price whereby we only generate columns at the root node in the branch-and-bound tree. Our computational study shows this method quickly finds good quality solutions on instances with 10 independent workload scenarios for each shift and each day.

Keywords: stochastic programming; shift scheduling; staffing; column generation; cybersecurity

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Stochastic Programming



Entry Submitted: 03/20/2016
Entry Accepted: 03/21/2016
Entry Last Modified: 04/18/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society