Search In this Thesis
   Search In this Thesis  
العنوان
A Metaheuristic Approach for Stochastic
Environment Multi-Project Scheduling
المؤلف
Ghada Maher Mohamed Ibrahim
هيئة الاعداد
باحث / غاده ماهر محمد ابراهيم
مشرف / د/ اسامة عبد الرؤوف عبد الرحمن
مناقش / نانسي عباس الحفناوي
مناقش / محمد مصطفي صالح
الموضوع
Project Scheduling
تاريخ النشر
2021
عدد الصفحات
129 p.
اللغة
الإنجليزية
الدرجة
الدكتوراه
التخصص
علم اتخاذ القرار
تاريخ الإجازة
7/4/2021
مكان الإجازة
جامعة المنوفية - كلية الحاسبات والمعلومات - قسم بحوث العمليات ودعم القرار
الفهرس
Only 14 pages are availabe for public view

from 153

from 153

Abstract

Optimal scheduling is regarded as one of the issues, which has been attracting the attention of many researchers in most applications, such as cloud computing and construction engineering. A successful project manager not only needs to assure that the projects are completed but also desires to maximize its profitability. In most applications, the Project managers face difficult decisions concerning the assignment of the resources and the execution modes of the activities. The main challenge of project scheduling is achieving the minimum cost and time with the best quality of the projects within the budget and available resources. Also, the complexity of the scheduling problem is increased when the number of projects and resources are increased. Despite the many contributions of the available approaches and models proposed to solve the resource-constrained multi-project scheduling (RCMPS) problem, they still suffer from many limitations including (1) their inability to provide an efficient solutions for all problems due to of the different characteristics of projects; (2) the most of the existing approaches were constructed based on a set of the assumptions to simplify the problem such as only single-project, single-objective, single-type of resources, unlimited budget and single-mode. These assumptions do not reflect all the dimensions of the problems in the real practices of multi-project resource scheduling. To overcome these limitations, a set of contributions is proposed in this thesis.
First, an innovative maximum successors and minimum negative impact (MSMNI) approach is developed to solve the RCMPS problem. MSMNI aims to optimize the total make-span in the dynamic situation of the projects. This approach deals with the precedence constraints and only renewable resource constraints in addition to different arrival dates of projects. This approach is applied to a set of standard benchmarks and compared with other approaches to justify its applicability and effectiveness. The experimental results of the MSMNI approach show that the total make-span and the delay time of projects is improved compared with the previous approaches in the same field.