Optimization Online


A Two-Stage Stochastic Program for Multi-shift, Multi-analyst, Workforce Optimization with Multiple On Call Options

Douglas S. Altner (daltner***at***mitre.org)
Anthony C. Rojas (arojas***at***mitre.org)
Leslie D. Servi (lservi***at***mitre.org)

Abstract: Motivated by a cybersecurity workforce optimization problem, this paper investigates optimizing staffing and shift scheduling decisions given unknown demand and multiple on call staffing options at a 24/7 firm with three shifts per day, three analyst types, and several staffing and scheduling constraints. We model this problem as a two-stage stochastic program and solve it with a column-generation-based heuristic. Our computational study shows this method only needs three minutes to produce solutions within 6% of a true lower bound of the optimal for 99% of over 150 test cases.

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

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

Category 2: Stochastic Programming

Citation: Altner, D.S., Rojas, A.C. & Servi, L.D. Journal of Scheduling, to appear (2018). https://doi.org/10.1007/s10951-017-0554-9

Download: [PDF]

Entry Submitted: 03/20/2016
Entry Accepted: 03/21/2016
Entry Last Modified: 01/17/2018

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