Abstract
In this manuscript a group of students from an university of Mexico develop a user-friendly university timetabling tool based on a spreadsheet and using Open-Solve optimization software. The developed tool uses 0–1 integer programming to maximize the number of classes with their respective teacher allocated to a classroom in a certain time schedule. It does not solve only one specific case, the user can introduce each semester’s specific information to the spreadsheet and the tool will automatically generate a schedule that maximizes the number of classes assigned using the given time and classroom resources. Each semester the available times and the teacher can be changed for each class according to the needs for that specific semester. The user does not need to be someone who understands linear programming. The tool is developed on a user-friendly way so that the staff of the school can use it without help from the developers. In this paper we will show how this tool was developed for a smaller example and how it works with a real case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mason, A.J.: OpenSolver - an open source add-in to solve linear and integer progammes in excel. In: Klatte, D., Lüthi, H.J., Schmedders, K. (eds.) Operations Research Proceedings 2011, pp. 401–406. Springer, Heidelberg (2012)
Akkoyunlu, E.A.: A linear algorithm for computing the optimum university timetable. Comput. J. 16(4), 347–350 (1973)
Aubin, J., Ferland, J.A.: A large scale timetabling problem. Comput. Oper. Res. 18, 67–77 (1989)
Badri, M.A., Davis, D.L., Davis, D.F., Hollingsworth, J.: A multi-objective course scheduling model: Combining faculty preferences for courses and times. Comput. Oper. Res. 25(4), 303–316 (1998)
Bardadym, A.V.: Computer-aided school and university timetabling: the new wave. In: Burke, E., Ross, P. (eds.). LNCS, vol. 1153, pp. 22–45. Springer-Verlag (1995)
Burke, E.K., Elliman, D.G., Weare, R.F.: A genetic algorithm for university timetabling. In: AISB Workshop on Evolutionary Computing, University of Leeds, UK, Society for the Study of Artificial Intelligence and Simulation of Behaviour (1994)
Burke, E.K., Elliman, D.G., Weare, R.F.: A genetic algorithm based university timetabling system. In: 22nd East–West International Conference on Computer Technologies in Education, Crimea, Ukraine, vol. 1, pp. 35–40 (1994)
Birbas, T., Daskalaki, S., Housos, E.: Timetabling for Greek high schools. J. Oper. Res. Soc. 48, 1191–1200 (1997)
Birbas, T., Daskalaki, S., Housos, E.: Course and teacher scheduling in Hellenic high schools. In: 4th Balkan Conference on Operational Research, Thessaloniki, Greece, October (1997)
Breslaw, J.A.: A linear programming solution to the faculty assignment problem. Socio-Econ. Plan. Sci. 10, 227–230 (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Marmolejo-Saucedo, J.A., Rodriguez-Aguilar, R. (2020). A Timetabling Application for the Assignment of School Classrooms. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing and Optimization. ICO 2019. Advances in Intelligent Systems and Computing, vol 1072. Springer, Cham. https://doi.org/10.1007/978-3-030-33585-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-33585-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33584-7
Online ISBN: 978-3-030-33585-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)