| المستخلص: |
في هذا البحث يتم تناول نظرية المخططات والتي تعتبر واحدة من نظريات علم بحوث العمليات اذ تم سرد نبذة مختصرة عن ماهية هذه النظرية وفروعها وأهميتها واستخداماتها وتناول البحث إحدى استخدامات هذه النظرية في مجال الإدارة وهي إيجاد حل لمسألة الجداول الزمنية علمًا أن الجداول الزمنية لا تقتصر على الجانب الإداري فقط بل تدخل في مجالات عديدة أيضا . وقد تم اختيار مسألة جداول المحاضرات الدراسية لأنها الأقرب للتصور في الدراسة الجامعية اذ يتم توزيع عدد من التدريسيين على عدد من الصفوف لإعطاء المحاضرات إلى هذه الصفوف بما يحقق شرط التدريس في إعطاء المنهج بشكل كامل وخلال فترة زمنية محددة بشرط التحقق من أن لا يكون هناك أكثر من تدريسي لنفس الصف وفي نفس الوقت وكذلك لا يكون هناك أكثر من محاضرة لنفس التدريسي وفي نفس الوقت. وبعد تطبيق أسلوب نظرية المخططات وباستخدام طريقتين منها وهما طريقة التلوين وطريقة أقل شجرة مولدة يمكن الحصول على جدول زمني يحقق الشروط المطلوبة. ولقد تم إيضاح هاتين الطريقتين بإعطاء مثال مبسط وتم الحصول على جدولين زمنيين للمواعيد وإن الفرق في نتائج الطريقتين كان بسيطا جدًا وكلا الحلين كانا يحققان شروط المسألة .
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.
|
