• Home
  • Search
  • Conflict Management in University Examination Timetabling Problem: A case study of summer school mid-terms
  • https://doi.org/10.29015/cerem.870Copy DOI Icon

Conflict Management in University Examination Timetabling Problem: A case study of summer school mid-terms

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract


 
 
 
 Abstract:
 Aim: This study is on tackling Examination Timetabling Problem (ETP) of the Faculty of Economics And Administrative Sciences (FEAS) of the Ankara HBV University summer school, where the courses of fall and spring semesters are offered simultaneously and regulations on restricting enrollments in inter-department electives or in-department courses of distinct years are relaxed. Thus, the complexity of the nature of the ETP problem is exacerbated. The direct heuristics based on successive assignments that the university normally adopts was proven inadequate for assuming standard regulations hence, another approach we explain in this paper was needed.
 Design / Research methods: The ETP was formulated as a Linear Mixed-Integer Program (LMIP) and decomposed into three stages; timetabling exams, room assignment, student allocation. To manage the conflict between the stakeholders of the examination procedure, a lexicographic optimization process based on the priority of the parties was undertaken.
 Conclusions / findings: After a recursive timetabling process based on a trial-and-error method a clash-free timetable was generated and, a room assignment plan that minimizes the total number of proctoring duties, usage of higher floor rooms and total crowdedness of rooms respectively was put into action. Therefore no student group experienced any clashing exams, the faculty members saved time that can be spent on research instead, since the room usage was better planned the costs (elevator usage, lighting, air conditioning, the labor of the janitors) were assumed to be decreased.
 Originality / value of the article: Each examination period bares a different ETP due to its problem-specific nature (number of courses offered, structure of student enrollments, availability of rooms, etc.). Summer schools provide a more irregular structure that demands special attention, a trial-and-error reformulation of the ETP in our case. In addition, the traditional formulations of the ETP, to the extent we have been able to scan, do not include the minimization of the crowdedness of the rooms. Thus, in creating a more comfortable environment, easier to monitor exams and, ability in handling unexpected dysfunctionalities (broken classroom equipment, etc.) this study is novel.
 Limitations of the research: The algorithms to solve an ETP formulated as an LMIP are of high complexity therefore, we are not able to assert the optimality of our suggested solutions acquired within time limitations.
 
 
 
 
 Keywords: examination timetabling, group decision making, lexicographic optimization, linear mixed-integer programming
 JEL: C44, C61, M12
 
 
 

Similar Papers
  • PDF
  • Research Article
  • Citations2

A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems

  • Jan 01, 2014
  • Mathematical Problems in Engineering
  • Yu Lei +5
  • Book Chapter
  • Citations2

Genetic Algorithm Method in Examination Timetabling Problem: A Survey

  • Jan 01, 2018
  • Farah Adibah Adnan +3
  • Research Article
  • Citations126

A Reinforcement Learning - Great-Deluge Hyper-Heuristic for Examination Timetabling

  • Jan 01, 2010
  • International Journal of Applied Metaheuristic Computing
  • Ender Özcan +3
  • Conference Article
  • Citations3

Improvement of Adaptive Genetic Algorithm and its application in examination timetabling optimization problem

  • Jun 01, 2011
  • Lei Zhang +2
  • Research Article
  • Citations95

An informed genetic algorithm for the examination timetabling problem

  • Aug 11, 2009
  • Applied Soft Computing
  • N Pillay +1
  • Research Article
  • Citations20

Real-life examination timetabling

  • Aug 09, 2014
  • Journal of Scheduling
  • Tomáš Müller
  • Research Article
  • Citations25

A great deluge algorithm for a real-world examination timetabling problem

  • Jan 01, 2015
  • Journal of the Operational Research Society
  • M N Mohmad Kahar +1
  • Conference Article

Iterated local search with neighborhood space reduction for two-echelon distribution network for perishable products

  • Dec 01, 2014
  • S Kande +3
  • Book Chapter
  • Citations3

Local Search Based Metaheuristics for Two-Echelon Distribution Network with Perishable Products

  • Jan 01, 2015
  • Sona Kande +3
  • Research Article
  • Citations1

The performance analysis of hyper-heuristics algorithms over examination timetabling problems

  • Jun 01, 2024
  • IAES International Journal of Artificial Intelligence (IJ-AI)
  • Ahmad Muklason +4
  • Research Article
  • Citations63

Hybrid bee colony optimization for examination timetabling problems

  • Sep 28, 2014
  • Computers & Operations Research
  • M Alzaqebah +1
  • PDF
  • Research Article
  • Citations2

Solving examination timetabling problem in UniSZA using ant colony optimization

  • Apr 06, 2018
  • International Journal of Engineering & Technology
  • Ahmad Firdaus Khair +4
  • Book Chapter
  • Citations29

A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems

  • Jan 01, 2009
  • Salwani Abdullah +2
  • Book Chapter
  • Citations2

A Contention-Oriented Timeslot Selection Heuristic for School Timetabling

  • Jan 01, 2003
  • Alvin C. M. Kwan +1
  • Research Article
  • Citations33

Resilient and sustainable semiconductor supply chain network design under trade credit and uncertainty of supply and demand

  • Jun 22, 2024
  • International Journal of Production Economics
  • Yu-Chung Tsao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.