-

 

 

 




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:

Download: [PDF]

Entry Submitted: 03/20/2016
Entry Accepted: 03/21/2016
Entry Last Modified: 11/03/2017

Modify/Update this entry


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

 

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