Optimal Course Scheduling for United States Air Force Academy Cadets

Gerardo Gonzalez (), Christopher Richards () and Alexandra Newman ()
Additional contact information
Gerardo Gonzalez: Department of Management, United States Air Force Academy, Colorado Springs, Colorado 80920
Christopher Richards: Deputy Under Secretary of the Air Force, Management, 1790 Air Force Pentagon, Washington, DC 20330
Alexandra Newman: Department of Mechanical Engineering, Colorado School of Mines, Golden, Colorado 80401

Interfaces, 2018, vol. 48, issue 3, 217-234

Abstract: Scheduling students and academic courses at the United States Air Force Academy (USAFA), a military commissioning source, has required unique software and considerable manual effort. The recent discontinuation of the Oracle-based student information system mandates that the USAFA superintendent invest in new software, the customization of which will incur millions in additional costs if USAFA continues to rely upon a fixed alternating-day schedule format. We present an integer program that generates a course schedule using the repeated-week format common to most commercial-off-the-shelf (COTS) systems. The integer program uses cadet registration information to determine the number of sections to be offered and how cadets should be assigned to them to ensure on-time graduation, while accomplishing mandatory military training. Hard constraints enforce institutional restrictions that require all athletes to attend practice, limit the number of cadets who delay required courses, keep classroom usage and number of sections to campus and faculty availability, and ensure cadets are assigned only to scheduled sections without overlapping time requirements. Flexible constraints reflect faculty and cadet preferences; their violation is minimized to honor teaching requests from each department, maintain minimum and maximum section sizes, restrict the number of evening sections, and meet cadet registrations. In contrast to the previous USAFA process, we generate schedules that reduce the number of unmet student registrations by more than 75 percent, use 21 percent fewer sections, and respect nearly 90 percent of faculty teaching preferences. Results from our methodology are easily reproducible and measurable in terms of time to adjudicate, desirability, and demand on faculty resources. By accommodating a standard repeated-week format, rather than adhering to the current alternating-day approach, our model integrates easily as a front end to a COTS system and avoids $120 million in customization costs. Our program reduces the reliance on manual manipulation and makes it possible to find feasible schedules that permit section length and patterns to vary according to pedagogy—a break from over 50 years of rigid time-blocking techniques that sacrifice desirability for feasibility and timeliness.

Keywords: university timetabling; university scheduling; integer programming applications (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://doi.org/10.1287/inte.2017.0935 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:48:y:2018:i:3:p:217-234

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().