Reducing Class-Scheduling Conflicts Using Linear Programming
Publication: Journal of Professional Issues in Engineering Education and Practice
Volume 143, Issue 4
Abstract
The scheduling of college courses within a given semester plays a crucial role in a student’s daily life, educational and professional pursuits, and future successes. Inadequate class scheduling has the potential to delay student graduation. There is no standardized system for scheduling classes for the Department of Civil and Environmental Engineering at University of Hawaii (UH) at Manoa, which generates numerous class conflicts every semester. This article proposes an optimization model combining visual modeling and linear programming software that can be used to identify and eliminate conflicts when scheduling both undergraduate-level and graduate-level courses within an individual department. Constraints for this model were created to ensure that prerequisites are enforced, overlapping classes are minimized or eliminated, and maximum numbers of classes are available to the students every semester. Schedules for eight semesters were tested by the model, and then compared to the newly optimized version to determine if class conflicts could be reduced. Results showed that the proposed modeling methodology improved every semester’s schedule by an average of 83.46%, with a minimum confidence of 95.14%, thereby attesting to the validity of this model, allowing students more class options and the ability to graduate sooner.
Get full access to this article
View all available purchase options and get full access to this article.
References
Al-Yakoob, S., and Sherali, H. (2006). “Mathematical programming models and algorithms for a class-faculty assignment problem.” Eur. J. Oper. Res., 173(2), 488–507.
Chen, Y. C. (2008). “Using integer programming to solve the school timetabling problem at Chin-Min Institute of Technology.” J. Am. Acad. Bus., 13(1), 279.
Daskalaki, S., Burbas, T., and Housos, E. (2004). “An integer programming for a case study in university timetabling.” Eur. J. Oper. Res., 153(1), 117–135.
Ismayilova, N. A., Sağir, M., and Gasimov, R. N. (2005). “A multiobjective faculty–course–time slot assignment problem with preferences.” Math. Comput. Modell., 46(7–8), 1017–1029.
LINGO 16.0 [Computer software]. LINDO Systems, Inc., Chicago.
Luckerson, V. (2013). “The myth of the 4-year college degree.” ⟨http://business.time.com/2013/01/10/the-myth-of-the-4-year-college-degree/⟩ (Mar. 14, 2016).
Skovlund, E., and Fenstad, G. U. (2001). “Should we always choose a nonparametric test when comparing two apparently nonnormal distributions?” J. Clin. Epidemiol., 54(1), 86–92.
Terrell, J. (2015). “University of Hawaii seeks a speedier path to graduation.” ⟨http://www.civilbeat.com/2015/12/university-of-hawaii-seeks-a-speedier-path-to-graduation⟩ (Mar. 2, 2016).
Truong, K. (2011). “Optimization of class scheduling using linear programming.”, Dept. of Civil Engineering, Univ. of Hawaii at Manoa, Honolulu.
Wormald, R., and Guimond, C. (2012). “Creating a more efficient course schedule at WPI using linear optimization.”, Worcester Polytechnic Institute, Worcester, MA.
Information & Authors
Information
Published In
Journal of Professional Issues in Engineering Education and Practice
Volume 143 • Issue 4 • October 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Apr 29, 2016
Accepted: Jan 25, 2017
Published online: May 30, 2017
Published in print: Oct 1, 2017
Discussion open until: Oct 30, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.