loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nuno Leite 1 ; Rui Neves 2 ; Nuno Horta 2 ; Fernando Melício 1 and Agostinho Rosa 2

Affiliations: 1 ISEL - Lisbon Polytechnic Institute, Portugal ; 2 TU-Lisbon, Portugal

ISBN: 978-989-8565-33-4

Keyword(s): Exam Timetabling Problem, Evolutionary Algorithms, Multi-objective Optimization, Combinatorial Problems.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Evolutionary Multiobjective Optimization ; Hybrid Systems ; Memetic Algorithms ; Soft Computing

Abstract: This paper describes the construction of an university examination timetable using a hybrid multi-objective evolutionary algorithm. The problem instance that is considered is the timetable of the Electrical, Telecommunications and Computer Department at the Lisbon Polytechnic Institute, which comprises three bachelor degree programs and two master degree programs, having about 80 courses offered and 1200 students enrolled. The task of manually construct the exam timetable for this instance is a complex one due essentially to the high number of combined degree courses. This manual process takes, considering a two-person team, about one week long. A hybrid multi-objective evolutionary algorithm, based on the Non-dominated Sorting Genetic Algorithm-II (NSGA-II), is proposed for solving this problem instance, incorporating two distinct objectives: one concerning the minimization of the number of occurrences of students having to take exams in consecutive days, and a second one concerning the minimization of the timetable length. The computational results show that the automatic algorithm achieves better results compared to the manual solution, and in negligible time. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.209.80.87

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Leite, N.; Neves, R.; Horta, N.; Melício, F. and Rosa, A. (2012). Solving an Uncapacitated Exam Timetabling Problem Instance using a Hybrid NSGA-II.In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 106-115. DOI: 10.5220/0004166001060115

@conference{ecta12,
author={Nuno Leite. and Rui Neves. and Nuno Horta. and Fernando Melício. and Agostinho Rosa.},
title={Solving an Uncapacitated Exam Timetabling Problem Instance using a Hybrid NSGA-II},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={106-115},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004166001060115},
isbn={978-989-8565-33-4},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Solving an Uncapacitated Exam Timetabling Problem Instance using a Hybrid NSGA-II
SN - 978-989-8565-33-4
AU - Leite, N.
AU - Neves, R.
AU - Horta, N.
AU - Melício, F.
AU - Rosa, A.
PY - 2012
SP - 106
EP - 115
DO - 10.5220/0004166001060115

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.