Optimization Online


Resilient Course and Instructor Scheduling in the Mathematics Department at the United States Naval Academy

Stephen J. Ward (sjward94***at***gmail.com)
Joseph Foraker (foraker***at***usna.edu)
Nelson A. Uhan (uhan***at***usna.edu)

Abstract: In this work, we study the problem of scheduling courses and instructors in the Mathematics Department at the United States Naval Academy (USNA) in a resilient manner. Every semester, the department needs to schedule around 70 instructors and 150-180 course sections into 30 class periods and 30 rooms. We formulate a stochastic integer linear program that schedules these courses, instructors, and rooms. In addition to maximizing instructor preferences and room stability, this stochastic integer linear program minimizes the expected number of changes required in the schedule if a disruption were to occur, given a subjective probability distribution over a finite set of possible disruption scenarios. We run our model on a number of instances derived from actual data from the past three years, and investigate the effect of emphasizing different parts of the objective function on the running time and resulting schedules.

Keywords: university timetabling, scheduling, stochastic integer programming

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

Category 2: Stochastic Programming

Citation: Military Operations Research 23(3): 21-45, 2018


Entry Submitted: 09/23/2017
Entry Accepted: 09/25/2017
Entry Last Modified: 06/05/2019

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