CFP last date
20 January 2025
Reseach Article

Genetically Evolved Solution to Timetable Scheduling Problem

by Sandesh Timilsina, Rohit Negi, Yashika Khurana, Jyotsna Seth
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 114 - Number 18
Year of Publication: 2015
Authors: Sandesh Timilsina, Rohit Negi, Yashika Khurana, Jyotsna Seth
10.5120/20077-2100

Sandesh Timilsina, Rohit Negi, Yashika Khurana, Jyotsna Seth . Genetically Evolved Solution to Timetable Scheduling Problem. International Journal of Computer Applications. 114, 18 ( March 2015), 12-17. DOI=10.5120/20077-2100

@article{ 10.5120/20077-2100,
author = { Sandesh Timilsina, Rohit Negi, Yashika Khurana, Jyotsna Seth },
title = { Genetically Evolved Solution to Timetable Scheduling Problem },
journal = { International Journal of Computer Applications },
issue_date = { March 2015 },
volume = { 114 },
number = { 18 },
month = { March },
year = { 2015 },
issn = { 0975-8887 },
pages = { 12-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume114/number18/20077-2100/ },
doi = { 10.5120/20077-2100 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:53:07.475195+05:30
%A Sandesh Timilsina
%A Rohit Negi
%A Yashika Khurana
%A Jyotsna Seth
%T Genetically Evolved Solution to Timetable Scheduling Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 114
%N 18
%P 12-17
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The simultaneous advancement in genetic modeling and data computational capabilities has prompted profound interest of scientists across the globe in the field of timetable scheduling. The wider usage of timetable scheduling in complex data manipulation and computation has attracted many researchers to put forward their theory regarding the use of genetic algorithms. The progression on this field has increased the efficiency of the timetable to use the limited resources in the given time to get productive results. This paper describes various genetic algorithmic methods.

References
  1. Branimir Sigl, Marin Golub, Vedran Mornar, "Solving Timetable Scheduling Problem by Using Genetic Algorithms", Information technology interfaces, June 16-19, 2003, pp. 519 – 524.
  2. Supachate Innet ,"A Noval Approach of Genetic Algorithm for Solving Examination Timetabling Problems,"International Symposium on Communications and Information Technologies, 2013.
  3. Spyros Kazarlis, Vassilios Petridis and Pavlina Fragkou, "Solving University Timetabling Problems Using Advanced Genetic Algorithms", 5th International conference on technology and automation, October 15-16, 2005, pp. 131-136.
  4. Henri Larget, "Genetic Algorithms used in Timetable Management", April 2012.
  5. Mitchell Melanie, "An Introduction to Genetic Algorithms," MIT Press, 1998 - 209 halaman.
  6. "Genetic Programming: On the Programming of Computers by Means of Natural Selection", MIT Press, 1992 - 819 Seiten.
  7. Victor A. Bardadym, "Computer-Aided School and University Timetabling: The New Wave", first international conference Endiburgh, U. K. , August 29-September 1, 1995, pp. 22-45.
  8. Wilhelm Erbern, Jurgen Keepler, "A genetic algorithm solving a weekly course- timetabling problem", first international conference Edinburgh, U. K. , August 29-september 1, 1995, pp. 198-211.
  9. Martin Schmidt, "Solving real-life Time-tabling problem", 11th International Symposium, ISMIS'99, Waraw, Poland, june 8-11, 1999, pp 648-656.
  10. Liam T. G. Merlot, Natashia Boland, Barry D. Hughes, Peter J. Stuckey, "A Hybrid Algorithm for the Examination Timetabling Problem", 4th International conference, PATAT 2002, Gent, Belgium, August 21-23, 2002, pp. 207-231.
  11. Philip Kostuch, "The University Course Timetabling Problem with a Three-Phase Approach", 5th International conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, pp. 109-125.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Timetable Crossover Mutation Constraints Fitness