Abstract
The net present value (NPV)-based resource constrained project scheduling problem (RCPSP) is a well-known scheduling problem in many industries, such as construction, software development, and manufacturing. Over the last five decades, although different approaches have been proposed to solve the problem, no single approach has been shown to achieve satisfactory performances with quality solutions for a wide range of problems. This study presents a hybrid immune genetic algorithm (IGA) to solve NPV-based RCPSPs. Hybridizing a genetic algorithm (GA) with an immune algorithm (IA) enhances the overall performance of their standalone components (i.e., only GA or IA). Performance of the proposed IGA is further improved by applying a variable insertion based local search (VINS) and forward-backward improvement (FBI). A restart mechanism is presented to the algorithm which induces diversity and helps to avoid becoming trapped in local optima. Moreover, an activity move rule (AMR) is implemented to shift the negative cash flow associated activities to further improve the NPV. Taguchi Design of Experiment (DOE) is conducted to investigate the impact of various parameters and to determine the appropriate set of parameters for the proposed IGA. The performances of the proposed algorithms are tested on 17,280 standard benchmark instances ranging from 25 to 100 activities. Comparison with the state-of-art algorithms through extensive numerical experiments reveal the effectiveness of the proposed algorithms. Overall, the proposed algorithm outperforms existing algorithms, particularly the projects with 0% and 100% negative cash flow associated activities, the 75-activity instances, and the projects with two resources usage in terms of a lower value of average percentage deviation.
Highlights
A project is a unique endeavor that is constrained by the completion time, budget and resources
This study proposes a hybrid meta-heuristic algorithm to solve the RCPSPDC by the hybridization of the GA and the immune algorithm (IA), creating an immune genetic algorithm (IGA)
RELATED WORKS ON RCPSPDC The net present value (NPV)-based project scheduling was first introduced in 1970 by Russell [46] who presented it as a nonlinear model, assuming that the parameters are deterministic in nature and ignoring the deadline and resource constraints of the project
Summary
A project is a unique endeavor that is constrained by the completion time, budget and resources. M. Asadujjaman et al.: IGA for Solving NPV-Based RCPSP cash flows of the project. Based on the problem’s NP-hard characteristics and the no free lunch theorem, for both a relatively good solution and reasonable computing time, no single heuristic or meta-heuristic algorithm is suitable for solving the RCPSPDC [21]. The hybridization of GA and IA enhances the search capability to find the best solutions beyond that of the algorithms applied individually This hybrid approach has already showed effectiveness in related complex planning and scheduling problems, such as assembly line balancing problems [39]–[41], job-shop scheduling [42], [43], flow-shop scheduling [29] and layout design [44].
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
