Search In this Thesis
   Search In this Thesis  
العنوان
Using genetic Algorithms in Time Cost Trade off Optimization Project Networks \
المؤلف
EMAM, ABDALLAH HOSNY.
هيئة الاعداد
مشرف / عبد الله حسنى إمام محمد
مشرف / أمين صالح على
مشرف / إبراهيم عبد الرشيد نصير
مشرف / نفين محمد بدره
تاريخ النشر
2017.
عدد الصفحات
222 p. :
اللغة
الإنجليزية
الدرجة
ماجستير
التخصص
البناء والتشييد
تاريخ الإجازة
1/1/2017
مكان الإجازة
جامعة عين شمس - كلية الهندسة - الهندسة المدنية
الفهرس
Only 14 pages are availabe for public view

from 222

from 222

Abstract

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