Title : ( Memetic and scatter search metaheuristic algorithms for a multiobjective fortnightly university course timetabling problem: a case study )
Authors: nasibeh movahhedfar , Mohammad Ranjbar , Majid Salari , Salim Rostami ,
Full TextAbstract
This paper studies a multi-objective fortnightly university course timetabling problem. In this research, the Industrial Engineering Department of the Ferdowsi University of Mashhad is considered as the case study for investigation. Essentially, four objectives should be optimized where we used the Lp-metric method to aggregate them into a single objective. An integer linear programming model and two metaheuristic algorithms, i.e. memetic and scatter search, have been developed for the studied problem. Comparing the proposed algorithms with the results obtained by CPLEX, indicates the superiority of the scatter search algorithm. In particular, high quality solutions are achieved in a reasonable CPU time.
Keywords
Fortnightly timetabling problem; integer linear programming; memetic algorithm; scatter search
@article{paperid:1042840,
author = {Movahhedfar, Nasibeh and Ranjbar, Mohammad and Salari, Majid and Rostami, Salim},
title = {Memetic and scatter search metaheuristic algorithms for a multiobjective fortnightly university course timetabling problem: a case study},
journal = {Journal of Industrial and Systems Engineering},
year = {2013},
volume = {6},
number = {4},
month = {February},
issn = {1735-8272},
pages = {249--271},
numpages = {22},
keywords = {Fortnightly timetabling problem; integer linear programming; memetic algorithm; scatter search},
}
%0 Journal Article
%T Memetic and scatter search metaheuristic algorithms for a multiobjective fortnightly university course timetabling problem: a case study
%A Movahhedfar, Nasibeh
%A Ranjbar, Mohammad
%A Salari, Majid
%A Rostami, Salim
%J Journal of Industrial and Systems Engineering
%@ 1735-8272
%D 2013
