Optimization Online


Two-stage stochastic days-off scheduling of multi-skilled analysts with training options

Doug Altner(daltner***at***mitre.org)
Erica Mason(emason***at***thirdlove.com)
Les Servi(lservi***at***mitre.org)

Abstract: Motivated by a cybersecurity application, this paper studies a two-stage, stochastic days-off scheduling problem with 1) many types of jobs that require specialized training, 2) many multi-skilled analysts, 3) the ability to shape analyst skill sets through training decisions, and 4) a large number of possible future demand scenarios. We provide a integer linear program for this problem and show it can be solved with a direct feed into Gurobi with as many as 50 employees, 6 job types, and 50 demand scenarios per day without any decomposition techniques. In addition, we develop a matheuristic--that is, an integer-programming-based local search heuristic--for instances that are too large for a straightforward feed into a commercial solver. Computational results show our matheuristic can, on average, produce solutions within 4-7% of an upper bound of the optimal objective value.

Keywords: days-off scheduling, multi-skilled workforce, stochastic integer programming, matheuristics, cybersecurity operations, training

Category 1: Applications -- OR and Management Sciences

Category 2: Stochastic Programming


Download: [PDF]

Entry Submitted: 10/05/2018
Entry Accepted: 10/05/2018
Entry Last Modified: 10/05/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