A genetic algorithm for owners' budget-constrained multi-project scheduling problems

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Scheduling projects within owners' portfolios has largely been dealt independently from the owner's financial planning. However, financially feasible schedules could be obtained only by integrating the two aspects. Also, due to the economic fluctuations and the dynamic characteristic of the portfolios, owners usually need to reconsider the schedules of their portfolios' projects under their constrained-budget amounts. Accordingly, owners need to impose the financial constraints of their constrained-budget while scheduling for their portfolios' projects in order to align the timing and the amounts of payments with their constrained-budget amounts. This research presents a Genetic Algorithms (GA) model to optimize the schedules of multiple projects within owners' portfolios under constrained budget amounts. The model allows the owners to assign weights to rank projects based on the priority of their timely completion. Accordingly, the minimization of the total weighted projects' delays is adopted as the objective of the optimization model. In the current research, a genetic algorithms model is developed using two representation systems of activity list (AL) and random key (RK). A time-based cash flow model is adopted in which progressive payments are occurred on a monthly basis, whereas the constrained-budget amounts are allocated to the portfolios on a multi-month budgetary period basis. The developed model is successfully tested on randomly generated problems of different sizes. Accordingly, the model is expected to be capable of solving real size problems.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0b60bac2-3198-4d7e-86ff-49a3245dd503

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

0b60bac2-3198-4d7e-86ff-49a3245dd503_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Ali Issa Fares","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Ashraf Elazouni","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

English

المصدر والدورية

اسم المصدر

A genetic algorithm for owners' budget-constrained multi-project scheduling problems

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

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

كلمات الباحثين

Project management Constrained budget Scheduling - GA (Genetic algorithm)

إشراف وإعداد

الإشراف

Ashraf Elazouni

الإعداد

Ali Issa Fares

الاقتباسات الببليوغرافية