IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v24y2022i6p3252-3268.html

Multicriteria Course Mode Selection and Classroom Assignment Under Sudden Space Scarcity

Author

Listed:
  • Mehran Navabi-Shirazi

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Mohamed El Tonbari

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Natashia Boland

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Dima Nazzal

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Lauren N. Steimle

    (H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

Abstract

Problem definition : Although physical (or “social”) distancing is an important public health intervention during airborne pandemics, physical distancing dramatically reduces the effective capacity of classrooms. Academic/practical relevance : During the COVID-19 pandemic, this presented a unique problem to campus planners who hoped to deliver a meaningful amount of in-person instruction in a way that respected physical distancing. This process involved (1) assigning a mode to each offered class as remote, residential (in-person), or hybrid and (2) reassigning classrooms under severely reduced capacities to the non-remote classes. These decisions need to be made quickly and under several constraints and competing priorities, such as restrictions on changes to the timetable of classes, trade-offs between classroom density and educational benefits of in-person versus online instruction, and administrative preferences for course modes and classrooms reassignments. Methodology : We solve a flexible integer program and use hierarchical optimization to handle the multiple criteria according to priorities. We apply our methods using actual Georgia Institute of Technology (GT) student registration data, COVID-19–adjusted classroom and laboratory capacities, and departmental course mode delivery preferences. We generate optimal classroom assignments for all GT classes at the Atlanta campus and quantify the trade-offs among the competing priorities. Results : When classroom capacities decreased to 20%–25% of their normal seating capacities, optimization afforded students 15.5% more in-person contact hours compared with no room reassignments (NRRs). Among sections with an in-person preference, our model satisfies 87% of mode preferences, whereas only 47% are satisfied under NRR. Additionally, in a scenario in which all classes are preferred to be delivered in person, our model can satisfy 90% of mode preferences compared with 37% under NRR. Managerial implications : Multiobjective optimization is well suited for classroom assignment problems that campus planners usually manage sequentially and manually. Our models are computationally efficient and flexible, with the ability to handle multiple objectives with different priorities and build a new class-classrooms assignment or optimize an existing one, and they can apply under normal or sudden capacity scarcity constraints.

Suggested Citation

  • Mehran Navabi-Shirazi & Mohamed El Tonbari & Natashia Boland & Dima Nazzal & Lauren N. Steimle, 2022. "Multicriteria Course Mode Selection and Classroom Assignment Under Sudden Space Scarcity," Manufacturing & Service Operations Management, INFORMS, vol. 24(6), pages 3252-3268, November.
  • Handle: RePEc:inm:ormsom:v:24:y:2022:i:6:p:3252-3268
    DOI: 10.1287/msom.2022.1131
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2022.1131
    Download Restriction: no

    File URL: https://libkey.io/10.1287/msom.2022.1131?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Przybylski, Anthony & Gandibleux, Xavier, 2017. "Multi-objective branch and bound," European Journal of Operational Research, Elsevier, vol. 260(3), pages 856-872.
    2. Zhang, Weihua & Reimann, Marc, 2014. "A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems," European Journal of Operational Research, Elsevier, vol. 234(1), pages 15-24.
    3. Steimle, Lauren N. & Sun, Yuming & Johnson, Lauren & Besedeš, Tibor & Mokhtarian, Patricia & Nazzal, Dima, 2022. "Students’ preferences for returning to colleges and universities during the COVID-19 pandemic: A discrete choice experiment," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    4. Michael F. Gorman, 2021. "Contextual Complications in Analytical Modeling: When the Problem is Not the Problem," Interfaces, INFORMS, vol. 51(4), pages 245-261, July.
    5. Michael W. Carter & Craig A. Tovey, 1992. "When Is the Classroom Assignment Problem Hard?," Operations Research, INFORMS, vol. 40(1-supplem), pages 28-39, February.
    6. Kerstin Dächert & Kathrin Klamroth, 2015. "A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems," Journal of Global Optimization, Springer, vol. 61(4), pages 643-676, April.
    7. Cynthia Barnhart & Dimitris Bertsimas & Arthur Delarue & Julia Yan, 2022. "Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning," Manufacturing & Service Operations Management, INFORMS, vol. 24(2), pages 727-745, March.
    8. Mulvey, John M., 1982. "A classroom/time assignment model," European Journal of Operational Research, Elsevier, vol. 9(1), pages 64-70, January.
    9. C. Roger Glassey & Michael Mizrach, 1986. "A Decision Support System for Assigning Classes to Rooms," Interfaces, INFORMS, vol. 16(5), pages 92-100, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Aygül, Özge & Hellgren, Teodor & Azizi, Shima & Trapp, Andrew C., 2026. "A predict-and-prescribe framework for dynamic course scheduling toward strategic university scaling," Omega, Elsevier, vol. 138(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Satya Tamby & Daniel Vanderpooten, 2021. "Enumeration of the Nondominated Set of Multiobjective Discrete Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 72-85, January.
    2. Jeffrey Kingston, 2012. "Resource assignment in high school timetabling," Annals of Operations Research, Springer, vol. 194(1), pages 241-254, April.
    3. Dimopoulou, M. & Miliotis, P., 2001. "Implementation of a university course and examination timetabling system," European Journal of Operational Research, Elsevier, vol. 130(1), pages 202-213, April.
    4. David Bergman & Merve Bodur & Carlos Cardonha & Andre A. Cire, 2022. "Network Models for Multiobjective Discrete Optimization," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 990-1005, March.
    5. Nathan Adelgren & Akshay Gupte, 2022. "Branch-and-Bound for Biobjective Mixed-Integer Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 909-933, March.
    6. William Pettersson & Melih Ozlen, 2020. "Multiobjective Integer Programming: Synergistic Parallel Approaches," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 461-472, April.
    7. Audrey Cerqueus & Xavier Gandibleux & Anthony Przybylski & Frédéric Saubion, 2017. "On branching heuristics for the bi-objective 0/1 unidimensional knapsack problem," Journal of Heuristics, Springer, vol. 23(5), pages 285-319, October.
    8. Cynthia Barnhart & Dimitris Bertsimas & Arthur Delarue & Julia Yan, 2022. "Course Scheduling Under Sudden Scarcity: Applications to Pandemic Planning," Manufacturing & Service Operations Management, INFORMS, vol. 24(2), pages 727-745, March.
    9. Clarence H. Martin, 2004. "Ohio University's College of Business Uses Integer Programming to Schedule Classes," Interfaces, INFORMS, vol. 34(6), pages 460-465, December.
    10. Jason J. Sauppe & David R. Morrison & Sheldon H. Jacobson, 2015. "Assigning Panels to Meeting Rooms at the National Science Foundation," Interfaces, INFORMS, vol. 45(6), pages 529-542, December.
    11. Marianna De Santis & Lucas Létocart & Yue Zhang, 2026. "Quadratic convex reformulations for multiObjective binary quadratic programming," Journal of Global Optimization, Springer, vol. 94(3), pages 667-698, March.
    12. Tobias Kuhn & Stefan Ruzika, 2017. "A coverage-based Box-Algorithm to compute a representation for optimization problems with three objective functions," Journal of Global Optimization, Springer, vol. 67(3), pages 581-600, March.
    13. Wu, Di & Hamilton, Hanna & Jagrowski, Liam & Nazzal, Dima & Steimle, Lauren N., 2024. "Revisiting the small-world property of co-enrollment networks: A network analysis of hybrid course delivery strategies," Socio-Economic Planning Sciences, Elsevier, vol. 96(C).
    14. Kerstin Dächert & Ria Grindel & Elisabeth Leoff & Jonas Mahnkopp & Florian Schirra & Jörg Wenzel, 2022. "Multicriteria asset allocation in practice," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 349-373, June.
    15. Mahyar Lasemi Imeni & Mohammad Sadegh Ghazizadeh & Mohammad Ali Lasemi & Zhenyu Yang, 2023. "Optimal Scheduling of a Hydrogen-Based Energy Hub Considering a Stochastic Multi-Attribute Decision-Making Approach," Energies, MDPI, vol. 16(2), pages 1-23, January.
    16. Marianna Santis & Gabriele Eichfelder & Daniele Patria & Leo Warnow, 2025. "Using dual relaxations in multiobjective mixed-integer convex quadratic programming," Journal of Global Optimization, Springer, vol. 92(1), pages 159-186, May.
    17. Schmidt, Adam & Albert, Laura A. & Zheng, Kaiyue, 2021. "Risk management for cyber-infrastructure protection: A bi-objective integer programming approach," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    18. C Beyrouthy & E K Burke & D Landa-Silva & B McCollum & P McMullan & A J Parkes, 2009. "Towards improving the utilization of university teaching space," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 130-143, January.
    19. Thies, Christian & Kieckhäfer, Karsten & Spengler, Thomas S. & Sodhi, Manbir S., 2019. "Operations research for sustainability assessment of products: A review," European Journal of Operational Research, Elsevier, vol. 274(1), pages 1-21.
    20. Liesiö, Juuso & Andelmin, Juho & Salo, Ahti, 2020. "Efficient allocation of resources to a portfolio of decision making units," European Journal of Operational Research, Elsevier, vol. 286(2), pages 619-636.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormsom:v:24:y:2022:i:6:p:3252-3268. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.