خلاصة:
Scarce resources may cause delay in completion of a project on time. In this research, a multi-objective decision making model is developed for scheduling multi-mode resource constraint scheduling problem in the presence of uncertain resources. The objectives are profit, execution cost and completion time. To develop this idea, a multi-objective non-linear mixed integer programming model is developed where resource availability is not deterministic and expressed by triangular probability function. In continue a multi-objective weighting genetic algorithm is proposed (MOWGA) which is flexible enough to be used in real projects. To verify the performance of the proposed method, a number of experiments are solved and results are analyzed. The outcomes, indicated that while resource uncertainty increases, higher complexity in schedules is observed. It is also found that optimizing one objective function is not necessarily resulted in optimizing the others. The MOWGA is then successfully applied for a project with real data.
ملخص الجهاز:
Multi-Objectives Weighting Genetic Algorithm for Scheduling Resource-Constraint Project Problem in the Presence of Resource Uncertainty Aidin Delgoshaei a,*, Aisa Khoshniat Arama, Vahid Z Mantegha, Sepehr Hanjania, Amir Hossein Nasiria and Fatemeh Shirmohamadia Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University of Putra, Serdang, Malaysia Abstract Scarce resources may cause delay in completion of a project.
Kadri and Boctor (2018) proposed an efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times.
(2017) {مراجعه شود به فایل جدول الحاقی} developed a heuristic method for maximizing NPV in MRCPSP models while the model considers all types of precedence relations and activity split is allowed.
The objectives of this model are: 1- Maximizing Profit 2- Minimizing Total Cost (including fixed costs and execution costs of activities) 3- Minimizing Makespan It should be noted that the resource availabilities are not deterministic and so expressed by a probability function.
Minimizing the completion time Uncertain resources Multi-mode execution modes All types of activity relations (Finish to Start, Start to Start, Start to Finish and Finish to Finish) {مراجعه شود به فایل جدول الحاقی} There are also a number of assumptions in this research: The model is considered in multi-mode, so each of the activities can be executed in more than one way.
So the terms below can successfully calculate the varied cost of the activity depending on the number of the days an activity takes to be completed: (View the image of this page) {مراجعه شود به فایل جدول الحاقی} Finally, the last part of objective function is set to minimize the execution time of activities or completion time of the project.