Resilient Course and Instructor Scheduling in the Mathematics Department at the United States Naval Academy
Stephen J. Ward(sjward94gmail.com)
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: Working paper, United States Naval Academy, September 2017.
Entry Submitted: 09/23/2017
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|