Using Nested Tables and Mutation in Genetic Algorithms (NTMGA) to Solve Timetabling Problem in Object-Relational Model

  title={Using Nested Tables and Mutation in Genetic Algorithms (NTMGA) to Solve Timetabling Problem in Object-Relational Model},
  author={Ahmed Sultan Al-Hegami and Wadee Al-qubati and Ammar T. Zahary},
  journal={International Journal of Computer Applications},
In this paper, the nested tables feature in relational- object database is applied along with the feature of Mutation in Genetic Algorithms (GA) to solve the problem of timetabling, especially coursework timetables. The advantage of using nested tables is utilized to cancel a lot of conflicts and improve the operations of the Mutation in GA for the ideal solutions of multi-fewest number of generations and a short time has been concluded infer. Our approach conducted by this paper which is… Expand
Using Nested Tables and Multi-pitch Adjusting in Harmony Search (NTMHS) to Solve Timetabling Problem in Object- Relational Model
Results show that NTMHS idea led to overcome hard and soft constraints of timetabling process in an effective way, short time, and the absence of conflicts. Expand
Metaheuristic Approaches for Solving University Timetabling Problems: A Review and Case Studies from Middle Eastern Universities
  • M. Hosny
  • Computer Science
  • Information Systems and Technologies to Support Learning
  • 2018
Focusing on the convenience of the stakeholders and adopting hybrid search methods are among the promising research directions in this field and Project timetabling which has been introduced in this survey is another promising area that is open for further investigation by the interested researchers. Expand
Towards a General Object-Relational Spatial-Temporal Data Model ( ORSTD Model )
Temporal-spatial applications need data modeling to show the complex behavior of objects with the change of time and place. This requires arguing the ability of objectrelational model to provide aExpand


A Genetic Algorithm Based University Timetabling System
The annual construction of an Exam Timetable is a common problem for all institutions of higher education. Quite often it is done by hand or with the limited help of a simple administration systemExpand
An Introduction to Genetic Algorithms.
An Introduction to Genetic Algorithms is one of the rare examples of a book in which every single page is worth reading. The author, Melanie Mitchell, manages to describe in depth many fascinatingExpand
Fundamentals of Database Systems
From the Publisher: Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductionsExpand
Zahary, "Application of genetic algorithms in the problem solving of course timetables, Case Study: timetables of Faculty of Science and Engineering, University of Science and Technology, Yemen
  • Proceedings of The International Arab Conference on Information Technology (ACIT),
  • 2009
  • "Using genetic algorithm to solve the problem of scheduling the school", Journal of Science and Technology (JST), Issue No. 9
  • 2005
Using genetic algorithm to solve the problem of scheduling the school
  • Journal of Science and Technology
  • 2005
Oracle SQL & PL/SQL Handbook
  • 2002