A two stage approach for high school timetabling

Mo H.d.Khaled Yousef Shambour; Ahamad Tajudin Khader; Ahmed Kheiri; Ender Özcan

doi:10.1007/978-3-642-42054-2_9

A two stage approach for high school timetabling

Mo H.d.Khaled Yousef Shambour, Ahamad Tajudin Khader, Ahmed Kheiri, Ender Özcan

Management Sciences

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

Abstract

There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.

Original language	English
Title of host publication	Neural Information Processing -
Subtitle of host publication	20th International Conference, ICONIP 2013, Proceedings
Pages	66-73
Number of pages	8
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-42054-2_9
Publication status	Published - 2013
Event	20th International Conference on Neural Information Processing, ICONIP 2013 - Daegu, Korea, Republic of Duration: 3 Nov 2013 → 7 Nov 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	8226 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Name	International Conference on Neural Information Processing

Conference

Conference	20th International Conference on Neural Information Processing, ICONIP 2013
Country/Territory	Korea, Republic of
City	Daegu
Period	3/11/13 → 7/11/13

Access to Document

10.1007/978-3-642-42054-2_9

Cite this

Shambour, M. H. D. K. Y., Khader, A. T., Kheiri, A., & Özcan, E. (2013). A two stage approach for high school timetabling. In Neural Information Processing - : 20th International Conference, ICONIP 2013, Proceedings (PART 1 ed., pp. 66-73). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8226 LNCS, No. PART 1), (International Conference on Neural Information Processing). https://doi.org/10.1007/978-3-642-42054-2_9

Shambour, Mo H.d.Khaled Yousef ; Khader, Ahamad Tajudin ; Kheiri, Ahmed et al. / A two stage approach for high school timetabling. Neural Information Processing - : 20th International Conference, ICONIP 2013, Proceedings. PART 1. ed. 2013. pp. 66-73 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). (International Conference on Neural Information Processing).

@inproceedings{74c45afb0c5d440682a242eb7dd5df3a,

title = "A two stage approach for high school timetabling",

abstract = "There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.",

author = "Shambour, {Mo H.d.Khaled Yousef} and Khader, {Ahamad Tajudin} and Ahmed Kheiri and Ender {\"O}zcan",

year = "2013",

doi = "10.1007/978-3-642-42054-2_9",

language = "English",

isbn = "9783642420535",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "66--73",

booktitle = "Neural Information Processing -",

edition = "PART 1",

note = "20th International Conference on Neural Information Processing, ICONIP 2013 ; Conference date: 03-11-2013 Through 07-11-2013",

}

Shambour, MHDKY, Khader, AT, Kheiri, A & Özcan, E 2013, A two stage approach for high school timetabling. in Neural Information Processing - : 20th International Conference, ICONIP 2013, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8226 LNCS, International Conference on Neural Information Processing, pp. 66-73, 20th International Conference on Neural Information Processing, ICONIP 2013, Daegu, Korea, Republic of, 3/11/13. https://doi.org/10.1007/978-3-642-42054-2_9

A two stage approach for high school timetabling. / Shambour, Mo H.d.Khaled Yousef; Khader, Ahamad Tajudin; Kheiri, Ahmed et al.
Neural Information Processing - : 20th International Conference, ICONIP 2013, Proceedings. PART 1. ed. 2013. p. 66-73 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8226 LNCS, No. PART 1), (International Conference on Neural Information Processing).

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A two stage approach for high school timetabling

AU - Shambour, Mo H.d.Khaled Yousef

AU - Khader, Ahamad Tajudin

AU - Kheiri, Ahmed

AU - Özcan, Ender

PY - 2013

Y1 - 2013

N2 - There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.

AB - There are different types of educational timetabling problems which are computationally difficult to solve. In this study, we deal with the High School Timetabling Problem which requires assignment of events, such as courses, and resources, such as classrooms, to time-slots under a set of different types of constraints. We describe an approach that hybridises an Evolutionary Algorithm variant and Simulated Annealing methods to solve this problem. This approach is tested over a set of real world instances obtained across different countries. The empirical results demonstrate the viability of the hybrid approach when compared to the previously proposed techniques.

UR - http://www.scopus.com/inward/record.url?scp=84893393629&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-42054-2_9

DO - 10.1007/978-3-642-42054-2_9

M3 - Conference contribution

AN - SCOPUS:84893393629

SN - 9783642420535

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 66

EP - 73

BT - Neural Information Processing -

T2 - 20th International Conference on Neural Information Processing, ICONIP 2013

Y2 - 3 November 2013 through 7 November 2013

ER -

Shambour MHDKY, Khader AT, Kheiri A, Özcan E. A two stage approach for high school timetabling. In Neural Information Processing - : 20th International Conference, ICONIP 2013, Proceedings. PART 1 ed. 2013. p. 66-73. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). (International Conference on Neural Information Processing). doi: 10.1007/978-3-642-42054-2_9

A two stage approach for high school timetabling

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this