IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v27y1997i4p67-81.html
   My bibliography  Save this article

Automated Timetabling Improves Course Scheduling at UCLA

Author

Listed:
  • Jan Stallaert

    (Department of Management Science and Information Systems CBA 5.202, College and Graduate School of Business, University of Texas, Austin, Texas 78712)

Abstract

Every school must generate a timetable for its courses. If the number of classes is large—say 100 or more—and constraints and preferences are involved, this problem becomes too time-consuming to do manually. I implemented a course timetabling system for the Anderson School of Management at UCLA. I divided the overall problem into two subproblems: first to schedule the core courses using an integer-programming algorithm, and second to generate a timetable by using a heuristic algorithm to solve a variant of a quadratic assignment problem. The administrators have been using this decision support system over the past three years to schedule the courses every quarter and state that it generates timetables as good as the manual ones but a lot faster.

Suggested Citation

  • Jan Stallaert, 1997. "Automated Timetabling Improves Course Scheduling at UCLA," Interfaces, INFORMS, vol. 27(4), pages 67-81, August.
  • Handle: RePEc:inm:orinte:v:27:y:1997:i:4:p:67-81
    DOI: 10.1287/inte.27.4.67
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.27.4.67
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.27.4.67?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
    ---><---

    Citations

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


    Cited by:

    1. Ciamac C. Moallemi & Utkarsh Patange, 2024. "Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School," Interfaces, INFORMS, vol. 54(3), pages 222-240, May.
    2. Jaime Miranda, 2010. "eClasSkeduler: A Course Scheduling System for the Executive Education Unit at the Universidad de Chile," Interfaces, INFORMS, vol. 40(3), pages 196-207, June.
    3. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    4. Al-Yakoob, Salem M. & Sherali, Hanif D., 2007. "A mixed-integer programming approach to a class timetabling problem: A case study with gender policies and traffic considerations," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1028-1044, August.
    5. Boronico, Jess, 2000. "Quantitative modeling and technology driven departmental course scheduling," Omega, Elsevier, vol. 28(3), pages 327-346, June.
    6. Timothy R. Hinkin & Gary M. Thompson, 2002. "SchedulExpert: Scheduling Courses in the Cornell University School of Hotel Administration," Interfaces, INFORMS, vol. 32(6), pages 45-57, December.
    7. Amy B. Gore & Mary E. Kurz & Matthew J. Saltzman & Blake Splitter & William C. Bridges & Neil J. Calkin, 2022. "Clemson University’s Rotational Attendance Plan During COVID-19," Interfaces, INFORMS, vol. 52(6), pages 553-567, November.
    8. Cristian D. Palma & Patrick Bornhardt, 2020. "Considering Section Balance in an Integer Optimization Model for the Curriculum-Based Course Timetabling Problem," Mathematics, MDPI, vol. 8(10), pages 1-12, October.
    9. Urban, Timothy L. & Russell, Robert A., 2003. "Scheduling sports competitions on multiple venues," European Journal of Operational Research, Elsevier, vol. 148(2), pages 302-311, July.
    10. Raza, Syed Arshad, 2021. "Managing ethical requirements elicitation of complex socio-technical systems with critical systems thinking: A case of course-timetabling project," Technology in Society, Elsevier, vol. 66(C).
    11. Leo Lopes & Meredith Aronson & Gary Carstensen & Cole Smith, 2008. "Optimization Support for Senior Design Project Assignments," Interfaces, INFORMS, vol. 38(6), pages 448-464, December.

    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:orinte:v:27:y:1997:i:4:p:67-81. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.