نوقشت في كلية علوم الحاسوب وتكنولوجيا المعلومات بجامعة القادسية رسالة الماجستير الموسومة ب

‏(Evaluate Performance Meta-Heuristic Algorithm for Open Task Scheduling)

للطالبة تبارك نمير عبد علي عن ، تحت إشراف الأستاذ المساعد الدكتورة لمى صلال حسن.

تهدف الرسالة إلى جدولة العمليات الجراحية قصيرة المدة التي تتراوح مدتها بين (ساعة وساعتين) والتي تُجرى في غرف العمليات العامة، والتي تُشكل جزءًا أساسيًا من البنية التحتية للمستشفيات، وإن كانت محدودة الموارد.

يتطلب تعقيد جدولة العمليات الجراحية، إلى جانب تفاوت فترات العمليات وقلة توافر غرف العمليات، اعتماد استراتيجيات تحسين فعّالة.

تتضمن الرسالة استخدام كل من تقنيات الهيوريستيك والميتا هيوريستيك. يتم تطبيق ستة متغيرات لخوارزمية الخفاش (BA)، وهي خوارزمية الخفاش الثنائية (BBA)، وخوارزمية الخفاش الفوضوية (CBA)، وخوارزمية الخفاش المنفصلة (DBA)، وخوارزمية الخفاش المعدلة (MBA)، وخوارزمية الخفاش متعددة الأهداف (MOBA)، وخوارزمية الخفاش القياسية (BA) جنبًا إلى جنب مع اثنين من الخوارزميات ذات القاعدة الثابتة: أدنى تاريخ استحقاق مبكر (MEDD) وأقصى وقت معالجة أطول (MLPT).

يتم تقييم هذه الأساليب عبر ثلاث مجموعات بيانات (اثنتان من مجموعات بيانات المستشفيات الاصطناعية ومجموعة بيانات مستشفى حقيقية واحدة) وتحت ثلاثة توزيعات إحصائية (فيشر، ونورمال، وبيرسون) لمحاكاة مدة الجراحة للمستشفيات الصغيرة والمتوسطة الحجم. الهدف الشامل هو تقليل مدة التصنيع، ووقت انتظار المرضى، والتكلفة التشغيلية، مع ضمان التوزيع المتوازن لعبء العمل عبر غرف العمليات.

بينت النتائج أنه في مجموعة البيانات الاولى، حققت خوارزمية الخفاش الفوضوي (CBA) مع التوزيع الطبيعي أفضل أداء. وبالمثل، في مجموعة البيانات الثانية، تفوقت خوارزمية الخفاش الفوضوي باستمرار على جميع الخوارزميات الأخرى في جميع التوزيعات. بالنسبة لمجموعة البيانات الحقيقية، حققت خوارزمية MOBA مع توزيع فيشر نتائج جدولة أكثر توازناً وكفاءة.

أجيزت الرسالة بتقدير إمتياز.