The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem

Basit Öğe Kaydı
dc.contributor.authorAladag, Cagdas Hakan
dc.contributor.authorHocaoglu, Gulsum
dc.contributor.authorBasaran, Murat Alper
dc.date.accessioned2019-08-01T13:38:39Z
dc.date.available2019-08-01T13:38:39Z
dc.date.issued2009
dc.departmentNiğde ÖHÜ
dc.description.abstractThe course timetabling problem must be solved by the departments of Universities at the beginning of every semester. It is a though problem which requires department to use humans and computers in order to find a proper course timetable. One of the most mentioned difficult nature of the problem is context dependent which changes even from departments to departments. Different heuristic approaches have been proposed in order to solve this kind of problem in the literature. One of the efficient solution methods for this problem is tabu search. Different neighborhood structures based on different types of move have been defined in studies using tabu search. In this paper, the effects of moves called simple and swap on the operation of tabu search are examined based on defined neighborhood structures. Also, two new neighborhood structures are proposed by using the moves called simple and swap. The fall semester of course timetabling problem of the Department of Statistics at Hacettepe University is solved utilizing four neighborhood structures and the comparison of the results obtained from these structures is given. (C) 2009 Elsevier Ltd. All rights reserved.
dc.identifier.doi10.1016/j.eswa.2009.04.051
dc.identifier.endpage12356
dc.identifier.issn0957-4174
dc.identifier.issue10
dc.identifier.scopus2-s2.0-69249232202
dc.identifier.scopusqualityQ1
dc.identifier.startpage12349
dc.identifier.urihttps://dx.doi.org/10.1016/j.eswa.2009.04.051
dc.identifier.urihttps://hdl.handle.net/11480/4990
dc.identifier.volume36
dc.identifier.wosWOS:000270646200038
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthor[0-Belirlenecek]
dc.language.isoen
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD
dc.relation.ispartofEXPERT SYSTEMS WITH APPLICATIONS
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectANOVA
dc.subjectCombinatorial optimization
dc.subjectCourse timetabling problem
dc.subjectNeighborhood structure
dc.subjectTabu search
dc.subjectType of move
dc.titleThe effect of neighborhood structures on tabu search algorithm in solving course timetabling problem
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu