Open Accessجدولة عمل الممرضات باستعمال خوارزمية محاكاة التلدين المهجنة
Author(s) -
محمد صادق عبد الرزاق,
علي ابراهيم هندي
Publication year - 2018
Publication title -
mağallaẗ al-ʿulūm al-iqtiṣādiyyaẗ wa-al-idāriyyaẗ
Language(s) - Arabic
Resource type - Journals
eISSN - 2518-5764
pISSN - 2227-703X
DOI - 10.33095/jeas.v24i107.1313
Subject(s) - chemistry
تعد مسألة جدولة عمل الممرضات (NSP) من مسائل الأمثلية المركبة والتي تنتمي بدرجة صعوبتها الى مسائل الامثلية الصعبة NP-Hard التي يصعب حلها بشكل امثل, اذ تقوم المسألة بإيجاد جدول زمني مناسب للممرضين وتوزيعهم على المناوبات وايام العُطل (الاستراحة) بشكل يضمن العدالة في فريق العمل الواحد وبأقل التكاليف ويتم ذلك بتحقيق انواع مختلفة من القيود الصعبة والبسيطة . فقد تم في هذا البحث انشاء خوارزمية مهجنة وهي خوارزمية محاكاة التلدين المهجنة (GS-h)لحل مسألة جدولة عمل الممرضات (NSP), حيث اقترحنا اولاً تحسين خوارزمية محاكاة التلدين وتحسين الخوارزمية الجينية ايضاً من خلال الاستفادة من مزاياهما ومحاولة التغلب على نقاط الضعف الموجودة فيهما وبالتالي دمج التحسين لهاتين الخوارزميتين معاً حيث يتم ذلك من خلال دمج الافكار التطويرية للخوارزميتين, حيث أوضحت النتائج التجريبية مدى تفوق الخوارزمية المهجنة (GS-h) على الخوارزميات الاخر,حيث إن نسب الحصول على الحل الامثل لجميع المسائل البالغ عددها (2000) مسألة هي (77%) بأستعمال خوارزمية محاكاة التلدين المهجنة (GS-h) وهي النسبة الاعلى في الحصول على الحلول المثلى من بين جميع الخوارزميات التي تم تطبيقها في هذا البحث, أما خوارزمية محاكاة التلدين التقليدية (SA) فقد حصلت على نسبة (28.75%) بينما نالت خوارزمية محاكاة التلدين المحسنة (SA*) على نسبة ((35.7%, أما الخوارزمية الجينية الاعتيادية فقد نالت على نسبة (26.25%) بينما حصلت الخوارزمية الجينية المحسنة (GA*) فقد نالت على نسبة (45.6%) .