A Multi-Objectives Weighting Genetic Algorithm for Scheduling Resource-Constraint Project Problem in the Presence of Resource Uncertainty

Abstract

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.

Keywords

• project planning
• multi-mode scheduling
• multi-objective weighting genetic algorithm