IDEAS home Printed from https://ideas.repec.org/a/inm/orited/v24y2023i1p95-99.html
   My bibliography  Save this article

Case Article—School Timetabling Problem: A Scheduling Problem for High-School Institutions

Author

Listed:
  • Ramiro Saltos

    (Facultad de Innovación y Tecnología, Universidad Del Pacífico, Guayaquil 090902, Ecuador)

  • Sebastián Maldonado

    (Department of Management Control and Information Systems, School of Economics and Business, University of Chile, Santiago 8330015, Chile; Instituto Sistemas Complejos de Ingeniería, Santiago 8370398, Chile)

Abstract

We present a comprehensive case study to integrate students into several concepts related to integer linear programming. The case article starts with a relatively simple scheduling/assignment problem. Then, the problem incorporates new elements to present various modeling principles incrementally. Each variation of the case enables the instructor to engage in insightful discussion about the nature of the optimal solutions and how the changes made to the objective function or key constraints affect these solutions. The case article also describes different ways to use the case, which range from a comprehensive introduction to a concluding capstone project in an undergraduate or graduate course in linear and integer programming.

Suggested Citation

  • Ramiro Saltos & Sebastián Maldonado, 2023. "Case Article—School Timetabling Problem: A Scheduling Problem for High-School Institutions," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 95-99, September.
    • Handle: RePEc:inm:orited:v:24:y:2023:i:1:p:95-99
    DOI: 10.1287/ited.2022.0276ca
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ited.2022.0276ca
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ited.2022.0276ca?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. Erwin W. Hans & Tim Nieberg, 2007. "Operating Room Manager Game," INFORMS Transactions on Education, INFORMS, vol. 8(1), pages 25-36, September.
    2. Thomas C. Sharkey & Steve Bublak & Lisa Disselkamp & Brittney Shkil, 2020. "Workforce Scheduling for Airport Immigration on the Island of Tropical Paradise," INFORMS Transactions on Education, INFORMS, vol. 20(2), pages 85-89, January.
    3. Michael A. Trick, 2004. "Using Sports Scheduling to Teach Integer Programming," INFORMS Transactions on Education, INFORMS, vol. 5(1), pages 10-17, September.
    4. Janice K. Winch & Jack Yurkiewicz, 2014. "Case Article—Class Scheduling with Linear Programming," INFORMS Transactions on Education, INFORMS, vol. 15(1), pages 143-147, September.
    5. Antoine Sauré & Martin L. Puterman, 2014. "The Appointment Scheduling Game," INFORMS Transactions on Education, INFORMS, vol. 14(2), pages 73-85, February.
    6. B. Madhu Rao & Jeroen Beliën, 2014. "Case Article—Production Scheduling at Falcon Die Casting: A Comprehensive Example on the Application of Linear Programming and Its Extensions," INFORMS Transactions on Education, INFORMS, vol. 15(1), pages 150-153, September.
    7. Thomas C. Sharkey & Steve Bublak & Lisa Disselkamp & Brittney Shkil, 2020. "Workforce Scheduling for Airport Immigration on the Island of Tropical Paradise," INFORMS Transactions on Education, INFORMS, vol. 20(2), pages 90-92, January.
    Full references (including those not matched with items on IDEAS)

    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. Steven Shechter, 2023. "Case Article—Pediatrician Scheduling at British Columbia Women’s Hospital," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 35-39, September.
    2. Dries Goossens & Jeroen Beliën, 2023. "Teaching Integer Programming by Scheduling the Belgian Soccer League," INFORMS Transactions on Education, INFORMS, vol. 23(3), pages 164-172, May.
    3. Matthew J. Drake, 2024. "Case Article—Creating a Brick Empire Through Data Visualization and Analytics," INFORMS Transactions on Education, INFORMS, vol. 24(3), pages 271-277, May.
    4. Anita L Tucker & Cindy Lefton, 2015. "Game—The Dressing Change Game," INFORMS Transactions on Education, INFORMS, vol. 15(2), pages 188-196, January.
    5. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    6. Schmutzler, Adrian, 2015. "Entwicklung eines Simulationsprogrammes zur Evaluation und Optimierung der OP-Personaleinsatzplanung in einem deutschen Krankenhaus," Bayreuth Reports on Information Systems Management 58a, University of Bayreuth, Chair of Information Systems Management.
    7. Marion S. Rauner & Helmut Niessner & Ulrike Leopold-Wildburger & Natasa Peric & Teresa Herdlicka, 2016. "A policy management game for mass casualty incidents: an experimental study," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 336-365, June.
    8. Antoine Sauré & Martin L. Puterman, 2014. "The Appointment Scheduling Game," INFORMS Transactions on Education, INFORMS, vol. 14(2), pages 73-85, February.
    9. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    10. Ian D. Frommer & Robert W. Day, 2017. "Game—A Carbon Emissions Game," INFORMS Transactions on Education, INFORMS, vol. 18(1), pages 56-70, September.
    11. Markus Kraus & Marion Rauner & Sigrun Schwarz, 2010. "Hospital management games: a taxonomy and extensive review," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(4), pages 567-591, December.
    12. Janice K. Winch & Jack Yurkiewicz, 2014. "Case Article—Class Scheduling with Linear Programming," INFORMS Transactions on Education, INFORMS, vol. 15(1), pages 143-147, September.
    13. B. Madhu Rao & Petros Xanthopoulos & Qipeng Phil Zheng, 2020. "Case Article—DeLand Crayon Company: An Application of the Traveling Salesman Problem to Production Scheduling with Sequence-Dependent Setup Times," INFORMS Transactions on Education, INFORMS, vol. 20(2), pages 93-98, January.
    14. Sebastian Hof & Andreas Fügener & Jan Schoenfelder & Jens O. Brunner, 2017. "Case mix planning in hospitals: a review and future agenda," Health Care Management Science, Springer, vol. 20(2), pages 207-220, June.
    15. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    16. Michel Leseure, 2019. "Teaching Operations Planning at the Undergraduate Level," SAGE Open, , vol. 9(2), pages 21582440198, June.
    17. Paula Carroll, 2023. "Analytics Modules for Business Students," SN Operations Research Forum, Springer, vol. 4(2), pages 1-20, June.
    18. James J. Cochran, 2015. "Extending “Lego ® My Simplex”," INFORMS Transactions on Education, INFORMS, vol. 15(3), pages 224-231, May.
    19. Scott P. Stevens & Susan W. Palocsay, 2017. "Teaching Use of Binary Variables in Integer Linear Programs: Formulating Logical Conditions," INFORMS Transactions on Education, INFORMS, vol. 18(1), pages 28-36, September.
    20. B. Madhu Rao & Jeroen Beliën, 2014. "Case Article—Production Scheduling at Falcon Die Casting: A Comprehensive Example on the Application of Linear Programming and Its Extensions," INFORMS Transactions on Education, INFORMS, vol. 15(1), pages 150-153, September.

    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:orited:v:24:y:2023:i:1:p:95-99. 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.