جدولة عمل الممرضات باستعمال خوارزمية محاكاة التلدين المهجنة
DOI:
https://doi.org/10.33095/jeas.v24i107.1313الكلمات المفتاحية:
جدولة عمل الممرضات , خوارزمية محاكاة التلدين , الخوارزمية الجينية .، Nurse scheduling problem, Simulated annealing algorithm, Genetic algorithm.الملخص
تعد مسألة جدولة عمل الممرضات (NSP) من مسائل الأمثلية المركبة والتي تنتمي بدرجة صعوبتها الى مسائل الامثلية الصعبة NP-Hard التي يصعب حلها بشكل امثل, اذ تقوم المسألة بإيجاد جدول زمني مناسب للممرضين وتوزيعهم على المناوبات وايام العُطل (الاستراحة) بشكل يضمن العدالة في فريق العمل الواحد وبأقل التكاليف ويتم ذلك بتحقيق انواع مختلفة من القيود الصعبة والبسيطة . فقد تم في هذا البحث انشاء خوارزمية مهجنة وهي خوارزمية محاكاة التلدين المهجنة (GS-h)لحل مسألة جدولة عمل الممرضات (NSP), حيث اقترحنا اولاً تحسين خوارزمية محاكاة التلدين وتحسين الخوارزمية الجينية ايضاً من خلال الاستفادة من مزاياهما ومحاولة التغلب على نقاط الضعف الموجودة فيهما وبالتالي دمج التحسين لهاتين الخوارزميتين معاً حيث يتم ذلك من خلال دمج الافكار التطويرية للخوارزميتين, حيث أوضحت النتائج التجريبية مدى تفوق الخوارزمية المهجنة (GS-h) على الخوارزميات الاخر,حيث إن نسب الحصول على الحل الامثل لجميع المسائل البالغ عددها (2000) مسألة هي (77%) بأستعمال خوارزمية محاكاة التلدين المهجنة (GS-h) وهي النسبة الاعلى في الحصول على الحلول المثلى من بين جميع الخوارزميات التي تم تطبيقها في هذا البحث, أما خوارزمية محاكاة التلدين التقليدية (SA) فقد حصلت على نسبة (28.75%) بينما نالت خوارزمية محاكاة التلدين المحسنة (SA*) على نسبة ((35.7%, أما الخوارزمية الجينية الاعتيادية فقد نالت على نسبة (26.25%) بينما حصلت الخوارزمية الجينية المحسنة (GA*) فقد نالت على نسبة (45.6%) .
التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles submitted to the journal should not have been published before in their current or substantially similar form or be under consideration for publication with another journal. Please see JEAS originality guidelines for details. Use this in conjunction with the points below about references, before submission i.e. always attribute clearly using either indented text or quote marks as well as making use of the preferred Harvard style of formatting. Authors submitting articles for publication warrant that the work is not an infringement of any existing copyright and will indemnify the publisher against any breach of such warranty. For ease of dissemination and to ensure proper policing of use, papers and contributions become the legal copyright of the publisher unless otherwise agreed.
The editor may make use of Turtitin software for checking the originality of submissions received.
