A Course Timetabling Problem for Classroom Usage Minimization

Basit Öğe Kaydı
dc.authorscopusid58162693800
dc.authorscopusid58163224900
dc.authorscopusid58162556700
dc.authorscopusid58162693900
dc.authorscopusid58162955800
dc.authorscopusid14521079300
dc.contributor.authorYavuz S.
dc.contributor.authorDemirci Z.
dc.contributor.authorGüven B.
dc.contributor.authorKuleli Z.
dc.contributor.authorYılmazer B.
dc.contributor.authorEliiyi D.T.
dc.date.accessioned2024-03-09T19:39:55Z
dc.date.available2024-03-09T19:39:55Z
dc.date.issued2023
dc.departmentİzmir Bakırçay Üniversitesien_US
dc.description22nd International Symposium for Production Research, ISPR 2022 -- 6 October 2022 through 8 October 2022 -- -- 291539en_US
dc.description.abstractUniversity course timetabling problem is a problem that tries to optimally assign days, hours, and classrooms for courses in the curriculum, taking into account constraints such as availability of the lecturers, capacities of the lecture halls/classrooms and possible other special rules. In this study, the course timetabling problem of Izmir Bakırçay University Industrial Engineering Department is considered. Although it is a relatively new university in Turkey, it has become increasingly difficult to prepare course timetables due to the increasing number of departments, courses, and students, as well as the very limited current number of classrooms, lecture halls and laboratories within the campus. Currently, the course schedules are prepared with heuristic methods manually. This process is extremely challenging due to the mentioned scarce resources, the most critical being the number of amphitheaters dedicated to the department, as well as the limited number of computer labs. Even coming up with a feasible timetable for a semester can take weeks and several hundred valuable man-hours in the current situation. In order to solve the real-life problem on hand, an integer programming model was developed with an objective of minimizing the used number of classrooms. The model takes into account the unavailable hours of the lecturers. It also considers many constraints such as not overlapping the classes of consecutive years’ lectures, as well as other traditional timetabling constraints. The model was solved using IBM ILOG CPLEX Optimization Studio, an optimization software package. In addition, an interactive and simple user interface was developed in MS Excel VBA programming language, which communicates with the optimization software automatically, thus allowing the decision makers to use the interface without the need for any technical knowledge. Optimal course timetables meeting the university rules and lecturer preferences can be created automatically and efficiently as a result. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.en_US
dc.identifier.doi10.1007/978-3-031-24457-5_43
dc.identifier.endpage553en_US
dc.identifier.isbn9783031244568
dc.identifier.issn2195-4356
dc.identifier.scopus2-s2.0-85151125306en_US
dc.identifier.scopusqualityQ4en_US
dc.identifier.startpage543en_US
dc.identifier.urihttps://doi.org/10.1007/978-3-031-24457-5_43
dc.identifier.urihttps://hdl.handle.net/20.500.14034/1546
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSpringer Science and Business Media Deutschland GmbHen_US
dc.relation.ispartofLecture Notes in Mechanical Engineeringen_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCourse timetabling; Integer programming; Operations research applications; Optimization; User interfaceen_US
dc.subjectConstraint programming; Decision making; Heuristic methods; Operations research; Students; User interfaces; Course timetabling; Engineering department; Integer Program- ming; Minimisation; Operation research; Operation research application; Optimisations; Research applications; Timetabling problem; University course timetabling-problems; Integer programmingen_US
dc.titleA Course Timetabling Problem for Classroom Usage Minimizationen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu