Skip to main content

2016 | OriginalPaper | Buchkapitel

Dynamic Timetable Generation Using Constraint Satisfaction Algorithm

verfasst von : Urmila Kalshetti, Deepika Nahar, Ketan Deshpande, Sanket Gawas, Sujay Sudeep

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Manual method of generating timetable has always been a time-consuming, laborious, and tedious task. It is neither efficient nor effective in terms of utilization of resources. The complicated relationships between time periods, classes (lectures), classrooms, and instructors (staff) make it difficult to attain a feasible solution. In this paper, timetabling problem is modeled as a constraint satisfaction problem. The algorithm dynamically builds the timetable adjusting resources in order of complexity. The main focus is to satisfy all the hard constraints and maximum soft constraints without any conflicts among resources. In order to reach a subsolution state, we use various heuristics that guide the search. Along with this, chronological backtracking and look-ahead techniques are also discussed. This software is ergonomic in nature as it also provides a way to alter the given inputs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lien-Fu, L., Nien-Lin, H., Liang-Tsung, H., Tien-Chun, C.: An artificial intelligence approach to course timetabling. In: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI ’06) Lien-Fu, L., Nien-Lin, H., Liang-Tsung, H., Tien-Chun, C.: An artificial intelligence approach to course timetabling. In: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI ’06)
2.
Zurück zum Zitat Oyebanjo, A.: Development of a University Timetable Automation System, OTA, May 2012 Oyebanjo, A.: Development of a University Timetable Automation System, OTA, May 2012
3.
Zurück zum Zitat Gotlieb, C.C.: The construction of class-teacher timetables. In: Proceedings of IFIP Congress, pp. 73–77. North-Holland Pub. Co., Amsterdam (1962) Gotlieb, C.C.: The construction of class-teacher timetables. In: Proceedings of IFIP Congress, pp. 73–77. North-Holland Pub. Co., Amsterdam (1962)
4.
5.
Zurück zum Zitat Tripathy, A.: School timetabling—a case in large binary integer linear programming. Manag. Sci. 30(12), 1473–1489 (1984)MATHCrossRef Tripathy, A.: School timetabling—a case in large binary integer linear programming. Manag. Sci. 30(12), 1473–1489 (1984)MATHCrossRef
6.
Zurück zum Zitat Abramson, D.: Constructing school timetables using simulated annealing: Sequential and parallel algorithms management-science (1991) Abramson, D.: Constructing school timetables using simulated annealing: Sequential and parallel algorithms management-science (1991)
7.
Zurück zum Zitat Dikman, R., Luling, R., Simon, J.: Problem independent distributed simulated annealing and its applications. Technical Report—Paderborn Center for Parallel Computing (1993) Dikman, R., Luling, R., Simon, J.: Problem independent distributed simulated annealing and its applications. Technical Report—Paderborn Center for Parallel Computing (1993)
8.
Zurück zum Zitat Elaine, R.: Artificial Intelligence. ISBN-13: 978-0-07-008770-5 Elaine, R.: Artificial Intelligence. ISBN-13: 978-0-07-008770-5
9.
Zurück zum Zitat Zhang, L., Lau, S.: Constructing university timetable using constraint satisfaction programming approach. In: International Conference on Computational Intelligence for Modelling, Control and Automation (2005) Zhang, L., Lau, S.: Constructing university timetable using constraint satisfaction programming approach. In: International Conference on Computational Intelligence for Modelling, Control and Automation (2005)
10.
Zurück zum Zitat Hana, R., Keith, M.: University Course Timetabling with Soft Constraints, USA Hana, R., Keith, M.: University Course Timetabling with Soft Constraints, USA
11.
Zurück zum Zitat Tomáš, M.: Constraint Based Timetabling. Prague (2005) Tomáš, M.: Constraint Based Timetabling. Prague (2005)
12.
Zurück zum Zitat Sandhu, K.S.: Automating class schedule generation in the context of a University timetabling information system. Griffith University (2001) Sandhu, K.S.: Automating class schedule generation in the context of a University timetabling information system. Griffith University (2001)
13.
Zurück zum Zitat Rina, D.: Constraint Processing. ISBN 1-55860-890-7 Rina, D.: Constraint Processing. ISBN 1-55860-890-7
Metadaten
Titel
Dynamic Timetable Generation Using Constraint Satisfaction Algorithm
verfasst von
Urmila Kalshetti
Deepika Nahar
Ketan Deshpande
Sanket Gawas
Sujay Sudeep
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2517-1_73