Multi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem Under Time Uncertainty

One of the essential features of project management is the novelty of work and uncertainty in the estimation of activities which will, in turn, result in uncertainty in project scheduling. In this study, a multi-objective multi-skill project scheduling problem is examined in terms of fuzzy time with two main objectives including: minimizing the project's makespan and minimizing the total cost of labor allocation. Besides, a Multi-Objective Imperialist Competitive Algorithm (MOICA) is adopted to solve the problem. In order to evaluate the performance of the algorithm, the suggested algorithm is compared with the Non-d ominated Solutions Genetic Algorithm (NSGA-II) based on three indicators. Apart from these, the parameters were optimized using the Taguchi algorithm in order to optimize the performance of the proposed algorithm. The results indicate the good performance of the MOICA.