A new binary model for university examination timetabling: a case study


  • Alireza Rashidi Komijan Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran

Examination timetabling problem (ETP) is one of the most important issues in universities. An improper timetable may result in students' dissatisfaction as it may not let them study enough between two sequential exams. In addition, the many exams to be scheduled, the large number of students who have taken different courses, the limited number of rooms, and some constraints such as no conflict in a single student's exams make it very difficult to schedule experimentally. A mathematical programming model is required to formulate such a sophisticated problem. In this paper, a new binary model is developed for ETP. The novelty of the paper can be discussed in two directions. The first one is that a course can be offered more than once in a semester. If a course is requested by a few students, then it is enough to be offered once. If the number of students requesting a course is more than the maximum number of students who are allowed to attend a single class, then the course is multi-offered. The second novelty is that sharing a room for two simultaneous exams is allowed. Also, the model considers some hard and soft constraints, and the objective function is set in such a way that soft constraints are satisfied as much as possible. Finally, the model is applied in a sample department and is solved by GAMS

برای دانلود باید عضویت طلایی داشته باشید

برای دسترسی به متن کامل این مقاله و 23 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new model for automated examination timetabling

Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examinatio...

متن کامل

Binary integer programming model for university courses timetabling: a case study

It is proposed a binary integer programming model to handle a real instance of the courses-to-professors timetabling problem. The optimization criterion is the preferences of professors by courses and schedules. Besides the common set of constraints, specific features of this situation are considered. To decide about different optimal solutions, it is introduced a coefficient to measure (altern...

متن کامل

a study on insurer solvency by panel data model: the case of iranian insurance market

the aim of this thesis is an approach for assessing insurer’s solvency for iranian insurance companies. we use of economic data with both time series and cross-sectional variation, thus by using the panel data model will survey the insurer solvency.

esp needs analysis of iranian ma students: a case study of university of isfahan

نیاز سنجی دانشجویان کارشناسی ارشد ایرانی در رابطه با زبان تخصصی: مطالعه ای در دانشگاه اصفهان هدف از این مطالعه بررسی نیازهای یادگیری زبان خارجی دانشجویان کارشناسی ارشد دانشجویان دانشگاه اصفهان در رشته های زیست شناسی، روانشناسی، تربیت بدنی، حسابداری و فلسفه ی غرب میباشد. در مجموع 80 دانشجودر پنج رشته ی متفاوت از دانشگاه اصفهان در این پژوهش شرکت داشتند.علاوه بر این هشتاد دانشجو،25 استاد دروس ت...

15 صفحه اول

A Campus-Wide University Examination Timetabling Application

The authors of this paper were tasked to create an automated campus-wide timetabling system, for both course and examination timetable scheduling, for the National University of Singapore. This paper explains the development and design of the exam-scheduling portion of the University Timetable Scheduler (UTTS) software. The preliminary results of the application of the AC3 algorithm on this pro...

متن کامل

Examination Timetabling: A New Formulation

Since the mid 1990’s, with the implementation of increasingly flexible modular course structures in many UK Universities, the central production and coordination of the associated examination timetable has become increasingly difficult with more examination offerings having to be timetabled in such a manner as to provide students with a maximum distribution of their exams throughout the examina...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

دانلود متن کامل

برای دسترسی به متن کامل این مقاله و 23 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 8  شماره 1

صفحات  -

تاریخ انتشار 2012-01-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2022