A novel two-stage optimization scheme for solving university class scheduling problem using binary integer linear programming

Jilan Samiuddin () and Mohammad Aminul Haq
Additional contact information
Jilan Samiuddin: Uttara University
Mohammad Aminul Haq: Uttara University

Operations Management Research, 2019, vol. 12, issue 3, No 5, 173-181

Abstract: Abstract University Class Scheduling Problem (UCSP) is an inevitable task every university must go through prior to the commencement of a semester. The problem studied in this paper is decomposed into two stages - lab scheduling and theoretical class scheduling. This novel technique of decomposition of the problem not only allowed maximum number of free variables to stricter constraints found in lab scheduling, but also reduced the overall computational cost and combinatorial complexity. The mathematical model for the problem is formulated via Binary Integer Linear Programming (BILP) structure using data collected from the department considered in the study. Part of the contribution of this work also includes developing ways to recognize only the true variables while formulating the model. The model is then optimized using the simplex method with the objectives to optimize classroom utilization and faculty preferences while fulfilling additional constraints. Furthermore, the proposed method is compared to the traditional technique in which the model is optimized in a single stage with both true variables recognized and not recognized.

Keywords: University class scheduling problem; Binary integer linear programming; Timetabling; Simplex method; Resource allocation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12063-019-00146-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opmare:v:12:y:2019:i:3:d:10.1007_s12063-019-00146-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/12063

DOI: 10.1007/s12063-019-00146-8

Access Statistics for this article

Operations Management Research is currently edited by Jan Olhager and Scott Shafer

More articles in Operations Management Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().