الجدولة المثلى للمشاریع الإنشائیة مقیدة الموارد باستخدام الخوارزمیات الجینیة

نوع المستند : Review Article

المؤلفون

1 کلية الهندسة، جامعة الأزهر

2 کلية الهندسة، جامعة عين شمس

المستخلص

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

الكلمات الرئيسية

الموضوعات الرئيسية