Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning
Author(s)
Barnhart, Cynthia; Bertsimas, Dimitris; Delarue, Arthur; Yan, Julia
DownloadAccepted version (1.408Mb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
<jats:p> Problem definition: Physical distancing requirements during the COVID-19 pandemic have dramatically reduced the effective capacity of university campuses. Under these conditions, we examine how to make the most of newly scarce resources in the related problems of curriculum planning and course timetabling. Academic/practical relevance: We propose a unified model for university course scheduling problems under a two-stage framework and draw parallels between component problems while showing how to accommodate individual specifics. During the pandemic, our models were critical to measuring the impact of several innovative proposals, including expanding the academic calendar, teaching across multiple rooms, and rotating student attendance through the week and school year. Methodology: We use integer optimization combined with enrollment data from thousands of past students. Our models scale to thousands of individual students enrolled in hundreds of courses. Results: We projected that if Massachusetts Institute of Technology moved from its usual two-semester calendar to a three-semester calendar, with each student attending two semesters in person, more than 90% of student course demand could be satisfied on campus without increasing faculty workloads. For the Sloan School of Management, we produced a new schedule that was implemented in fall 2020. The schedule allowed half of Sloan courses to include an in-person component while adhering to safety guidelines. Despite a fourfold reduction in classroom capacity, it afforded two thirds of Sloan students the opportunity for in-person learning in at least half their courses. Managerial implications: Integer optimization can enable decision making at a large scale in a domain that is usually managed manually by university administrators. Our models, although inspired by the pandemic, are generic and could apply to any scheduling problem under severe capacity constraints. </jats:p>
Date issued
2022Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering; Sloan School of Management; Massachusetts Institute of Technology. Operations Research CenterJournal
Manufacturing and Service Operations Management
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Barnhart, Cynthia, Bertsimas, Dimitris, Delarue, Arthur and Yan, Julia. 2022. "Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning." Manufacturing and Service Operations Management, 24 (2).
Version: Author's final manuscript