Solving a multi-objective resource-constrained project scheduling problemusing Cuckoo optimizationalgorithm

Authors

1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran‎

2 Faculty of Industrial Engineering, K.N. Toosi University of Technology, Tehran P.O. Box 1999143344, Iran

3 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

Abstract

Scheduling of a project is one of the most important factors, which has great effects on a project success. In the real world atmosphere, project scheduling problems involve multiple objectives which must be optimized simultaneously. According to the literature, several meta-heuristic algorithms have used single objectiveresource-constrained project scheduling problem,while very few of them have used a multi-objective framework. In this study, we focus on a multi-objective resource-constrained project scheduling problem by minimizing project completion time and time value of project costs, which is the main contribution of the current research. The goal is to provide an algorithm that canfind the optimum Pareto front solutions, using a multi-objective Cuckoo optimization algorithm. In order to increase the efficiency of the algorithm, the algorithm parameters are tuned using Taguchi tests. Finally, the solutions derived from the algorithm have been compared to the ones obtained from NSGA-II. The experimental shows the efficiency of the proposed algorithm.

Keywords