Document

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

Identifier
Fares, Ali Issa (2020). A genetic algorithm for owners' budget-constrained multi-project scheduling problems. (Master thesis. Sultan Qaboos University, Muscat, Oman).
Publisher
Sultan Qaboos University
Gregorian
2020
Language
English
English abstract
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.
Arabic abstract
عادة ما يتم التطرق إلى جدولة المشاريع الموجودة ضمن محافظ للمستثمرين بشكل منفصل عن الخطط المالية
لهم. لكن الحصول على جداول عملي ٍة من الناحية المالية يتطلب التعامل مع جدولة المشاريع والخطط المالية
للمستثمرين في رؤية متكاملة. عالوة على ذلك، فإن التقلبات االقتصادية والطبيعة الديناميكية إلدارة المشاريع
ضمن محافظ، تتطلب من المستثمرين العمل على إعادة جدولة مشاريعهم بشكل مستمٍر في ضوء اإلمكانيات
المالية المحدودة. لذا يحتاج المستثمرون إلى إعادة جدولة المشاريع الموجودة في محافظهم لمحاذاة المدفوعات مع
تم تصميمها اعتمادا على الخوارزميات الجينية (GA (إلعادة اإلمكانيات المالية المحدودة. يقدم هذا البحث أداة
جدولة المشاريع الموجودة ضمن محافظ المستثمرين في ضوء اإلمكانيات المالية المحدودة. تسمح األداة المقترحة
اعتمادا على أهمية إتمامها دون تأخير. بنا ء للمستثمرين بمفاضلة المشاريع المختلفة على ذلك، تم تصميم األداة
للحصول على أٍقل مجموع لقيم التأخير الموزون للمشاريع. تم تصميم أداة الجدولة المعتمدة على الخوارزميات
باستخدام نظامي ترمي ٍز مختلف ين، هما: قائمة النشاطات (AL ،(والمفا تيح العشوائية (RK .(تم الجينية (GA(
للتدفق المالي بحيث تكون المدفوعات على أساس شهري بينما يقوم المستثمرون بضخ استثماراتهم اعتماد نموذجٍ لجدولة محافظ ذات أحجام مختلفة تم تصميمها على أساس دوراتٍ مالي ٍة من عدة أشهر. تم اخت بار األداة بنجاحٍ بصورةٍ عشوائية. إلى النتائج، فإن
استنادا األداة قادرة على التعامل مع محافظ تحتوي عدة مشاريع ذات احجام ُحقيقية.
Category
Theses and Dissertations

Same Subject

Journal articles
0
0
Ishag, Kheiry Hassan M.
SpringerOpen.
2015-12
Theses and Dissertations
0
0
Al-Zadjaliyah, Zahra Ahmed Issa.
Sultan Qaboos University
2010
Theses and Dissertations
1
1
Al-Badi, Khalid Khaseib Khamis.
Sultan Qaboos University
2012