A two-phase method for a multi-skilled project scheduling problem with discounted cash flows


School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


This paper considers a multi-skilled project scheduling problem that is a newly developed extension of the resource-constrained project scheduling problem (RCPSP). The main difference in such problems compared with the classic scheduling problems is associated with the given resources, which are just depended on the human type. Additionally, the net present value of a given project is considered by the cash in and outflows to guarantee the project success. To solve the given problem, an enhanced two-phase method is proposed using the genetic and path relinking algorithms, whose parameters are tuned by the Taguchi method to provide robust comparisons. Furthermore, the potential changes in the project execution method are considered for some of the mostly used payment methods. Finally, some different-sized instances are tested to check the performance and efficiency of the proposed method.