The Classroom Reallocation Problem: A Case Study

Authors

  • Lee Safranek
  • Ruobing Anita Wang
  • Colin Exley

Abstract

Unlike typical academic scheduling problems, we will hold the time schedule constant and only optimize the reallocation of the rooms. We provide a background of research already published, the basic three-dimensional integer linear problem, the problem with reduced dimensions and a reformulation into a linear transportation program. We specically look at the case study of Simon Fraser University Surrey.

References

David W. Ashley. A spreadsheet optimization system for library staff scheduling. Computers and Operations Research, 22(6):615-624, 1995.

Natashia Boland, Barry D. Hughes, Liam T.G. Merlot, and Peter J. Stuckey. New integer linear programming approaches for course timetabling. Computers and Operations Research, 35(7):2209-2233, 2008. Part Special Issue: Includes selected papers presented at the ECCO'04 European Conference on combinatorial Optimization.

John J. Dinkel, John Mote, and M. A. Venkataramanan. An eefficient decision support system for academic course scheduling. Operations

Research, 37(6):pp. 853-864, 1989.

M. Ehrgott. Multiobjective optimization: Association for the advancement of artificial intelligence. pages 47 - 57, 2008.

Perry Fizzano and Steven Swanson. Scheduling classes on a college campus. Computational Optimization and Applications, 16:279-294, 2000. 10.1023/A:1008720430012.

Daniel Fylstra and Leon Lasdon. Design and use of the microsoft excel solver. Interfaces, 28(5):29 - 55, 1998.

Rhydian Lewis. A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum, 30:167-190, 2008.10.1007/s00291-007-0097-0.

David Luenberger. Linear and Nonlinear Programming. Addison-Wesley Publishing Company, Inc.

S.A. MirHassani. Improving paper spread in examination timetables using integer programming. Applied Mathematics and Computation, 179(2):702 - 706, 2006.

J. Nakasuwan, P. Srithip, and S. Komolavnij. Class scheduling optimization. Thammasat International Journal of Science and Technology, pages 88 - 98, 1999.

Downloads

Published

2017-02-22

Issue

Analytics Now 2012 Edition

Section

Articles

License

The images, figures, and tables in the Simon Fraser University Operations Research Undergraduate Journal are not necessary those of the Simon Fraser Student Society, Operations Research Union, or the Department of Mathematics at Simon Fraser University or their respective Directors and Executives. The copyright of all contributions remains with their authors. By submitting to Analytics Now, authors acknowledge that submissions reflect original work, and that proper credit has been given to outside sources.

All material herein is Copyright 2012 by the respective authors. Permission to reprint or reproduce the material contained herein is prohibited without express written permission from the author and publisher with the exception of dissemination for non-profit, educational, academic, or informative purposes.