USING THE GRAPH THEORY TO SOLVE TIMETABLING PROBLEM & APPLICATION FOR REGULATING LECTURES TABLE

doi:10.33899/iqjoss.2010.028415

	USING THE GRAPH THEORY TO SOLVE TIMETABLING PROBLEM & APPLICATION FOR REGULATING LECTURES TABLE
IRAQI JOURNAL OF STATISTICAL SCIENCES
Article 7, Volume 10, Issue 2, 2010, Pages 69-90 PDF (0 K)
DOI: 10.33899/iqjoss.2010.028415
Abstract
In this brief research we use graph theory, which is considered as one of the theories of Operations Research, we give a brief account of what this theory and its subsidiaries and their importance, their uses and one of the discussions dealt with the use of such theory in the field of management is to find a solution to the issue of timetables note that the timelines are not limited to the administrative side, but also intervention in many areas as well . The issue of tables of academic lectures has been chosen because it is the closest to the perception in the university where a number of faculty members are distributed to number of rows to give lectures to these rows in order to achieve the requirement of teaching in the curriculum and during the specified period of time to achieve the condition that there is no more than one teacher to the same row at the same time and also there should be no more than a lecture to the same teacher at the same time. After the application of graph theory and using two methods, including two color method and less tree generator method we can obtain a timetable to achieve the required conditions. These two methods are clarified by giveing a simple example was obtained timetables for appointments, although the difference in the results of both methods was very simple and both solutions were investigating conditions of the issue.

Statistics Article View: 406 PDF Download: 1,488