Optimal Minimal-Perturbation University Scheduling With Faculty Preferences

Authors

DOI:

https://doi.org/10.46787/pump.v5i0.2543

Keywords:

scheduling; university scheduling; integer program; minimal perturbation

Abstract

In the university scheduling problem, sometimes additions or cancellations of sections of a course occur shortly before the beginning of the academic term, necessitating last-minute teaching staffing changes. We present a decision-making framework that both minimizes the number of course swaps, which are inconvenient for instructors, and maximizes instructors' preferences for section times they wish to teach. The model is formulated as an integer linear program (ILP). Numerical simulations for a hypothetical mid-sized academic department are presented.

Author Biographies

Jakob Kotas, Menlo College

Assistant Professor

Peter Pham, University of Portland

Undergraduate student

Sam Koellmann, University of Portland

Undergraduate student

Downloads

Published

2022-04-15

How to Cite

Kotas, J., Pham, P., & Koellmann, S. (2022). Optimal Minimal-Perturbation University Scheduling With Faculty Preferences. The PUMP Journal of Undergraduate Research, 5, 80–88. https://doi.org/10.46787/pump.v5i0.2543