استخدام نظرية المخططات في حل مشكلة الجداول الزمنية و تطبيقها في تنظيم جدول المحاضرات
Other Title(s)
Using the graph theory to solve timetabling problem & application for regulating lectures table
Joint Authors
نائب، إبراهيم
الأوجار، محمد قاسم يحيى
Source
المجلة العراقية للعلوم الإحصائية
Issue
Vol. 2010, Issue 18 (31 Dec. 2010)22 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2010-12-31
Country of Publication
Iraq
No. of Pages
22
Main Subjects
Information Technology and Computer Science
Topics
- Universities
- Management
- Decision making
- Production management
- Operations research
- Colleges
- Managerial accounting
- Computer software
- Quality assurance
Abstract AR
في هذا البحث يتم تناول نظرية المخططات و التي تعتبر واحدة من نظريات علم بحوث العمليات إذ تم سرد نبذة مختصرة عن ماهية هذه النظرية و فروعها و أهميتها و استخداماتها و تناول البحث إحدى استخدامات هذه النظرية في مجال الإدارة و هي إيجاد حل لمسألة الجداول الزمنية علماً أن الجداول الزمنية لا تقتصر على الجانب الإداري فقط بل تدخل في مجالات عديدة أيضا.
و قد تم اختيار مسألة جداول المحاضرات الدراسية لأنها الأقرب للتصور في الدراسة الجامعية إذ يتم توزيع عدد من التدريسيين على عدد من الصفوف لإعطاء المحاضرات إلى هذه الصفوف بما يحقق شرط التدريس في إعطاء المنهج بشكل كامل و خلال فترة زمنية محددة بشرط التحقق من أن لا يكون هناك أكثر من تدريسي لنفس الصف و في نفس الوقت و كذلك لا يكون هناك أكثر من محاضرة لنفس التدريسي و في نفس الوقت.
و بعد تطبيق أسلوب نظرية المخططات و باستخدام طريقتين منها و هما طريقة التلوين و طريقة أقل شجرة مولدة يمكن الحصول على جدول زمني يحقق الشروط المطلوبة.
و لقد تم إيضاح هاتين الطريقتين بإعطاء مثال مبسط و تم الحصول على جدولين زمنيين للمواعيد و إن الفرق في نتائج الطريقتين كان بسيطا جداً و كلا الحلّين كانا يحققان شروط المسألة.
Abstract EN
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.
American Psychological Association (APA)
نائب، إبراهيم والأوجار، محمد قاسم يحيى. 2010. استخدام نظرية المخططات في حل مشكلة الجداول الزمنية و تطبيقها في تنظيم جدول المحاضرات. المجلة العراقية للعلوم الإحصائية،مج. 2010، ع. 18.
https://search.emarefa.net/detail/BIM-255486
Modern Language Association (MLA)
نائب، إبراهيم والأوجار، محمد قاسم يحيى. استخدام نظرية المخططات في حل مشكلة الجداول الزمنية و تطبيقها في تنظيم جدول المحاضرات. المجلة العراقية للعلوم الإحصائية ع. 18 (2010).
https://search.emarefa.net/detail/BIM-255486
American Medical Association (AMA)
نائب، إبراهيم والأوجار، محمد قاسم يحيى. استخدام نظرية المخططات في حل مشكلة الجداول الزمنية و تطبيقها في تنظيم جدول المحاضرات. المجلة العراقية للعلوم الإحصائية. 2010. مج. 2010، ع. 18.
https://search.emarefa.net/detail/BIM-255486
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية
Record ID
BIM-255486