Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126855329> ?p ?o ?g. }
- W3126855329 endingPage "26195" @default.
- W3126855329 startingPage "26177" @default.
- W3126855329 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." @default.
- W3126855329 created "2021-02-15" @default.
- W3126855329 creator A5025590015 @default.
- W3126855329 creator A5041169672 @default.
- W3126855329 creator A5054715965 @default.
- W3126855329 creator A5059760181 @default.
- W3126855329 date "2021-01-01" @default.
- W3126855329 modified "2023-10-18" @default.
- W3126855329 title "An Immune Genetic Algorithm for Solving NPV-Based Resource Constrained Project Scheduling Problem" @default.
- W3126855329 cites W1227774157 @default.
- W3126855329 cites W1500688119 @default.
- W3126855329 cites W1527917700 @default.
- W3126855329 cites W1581086569 @default.
- W3126855329 cites W1780715025 @default.
- W3126855329 cites W1895669308 @default.
- W3126855329 cites W189789383 @default.
- W3126855329 cites W1901219292 @default.
- W3126855329 cites W1965722553 @default.
- W3126855329 cites W1967229738 @default.
- W3126855329 cites W1969848548 @default.
- W3126855329 cites W1971529683 @default.
- W3126855329 cites W1973770523 @default.
- W3126855329 cites W1981525734 @default.
- W3126855329 cites W1985871111 @default.
- W3126855329 cites W1986053976 @default.
- W3126855329 cites W1989154340 @default.
- W3126855329 cites W1990701202 @default.
- W3126855329 cites W1992535826 @default.
- W3126855329 cites W1992710140 @default.
- W3126855329 cites W2004512235 @default.
- W3126855329 cites W2005038754 @default.
- W3126855329 cites W2007606891 @default.
- W3126855329 cites W2011119767 @default.
- W3126855329 cites W2011270282 @default.
- W3126855329 cites W2014349223 @default.
- W3126855329 cites W2014606064 @default.
- W3126855329 cites W2027772250 @default.
- W3126855329 cites W2028629398 @default.
- W3126855329 cites W2030060625 @default.
- W3126855329 cites W2033144554 @default.
- W3126855329 cites W2034393914 @default.
- W3126855329 cites W2036834022 @default.
- W3126855329 cites W2037993354 @default.
- W3126855329 cites W2043566022 @default.
- W3126855329 cites W2047086382 @default.
- W3126855329 cites W2058037569 @default.
- W3126855329 cites W2058066227 @default.
- W3126855329 cites W2059237168 @default.
- W3126855329 cites W2059278764 @default.
- W3126855329 cites W2059487329 @default.
- W3126855329 cites W2061913210 @default.
- W3126855329 cites W2065710526 @default.
- W3126855329 cites W2067462952 @default.
- W3126855329 cites W2068330530 @default.
- W3126855329 cites W2069246925 @default.
- W3126855329 cites W2069881941 @default.
- W3126855329 cites W2074986265 @default.
- W3126855329 cites W2076864196 @default.
- W3126855329 cites W2077129856 @default.
- W3126855329 cites W2078628879 @default.
- W3126855329 cites W2084770624 @default.
- W3126855329 cites W2085368235 @default.
- W3126855329 cites W2087955895 @default.
- W3126855329 cites W2091564852 @default.
- W3126855329 cites W2102785645 @default.
- W3126855329 cites W2119700045 @default.
- W3126855329 cites W2139086336 @default.
- W3126855329 cites W2143594378 @default.
- W3126855329 cites W2144470745 @default.
- W3126855329 cites W2148675117 @default.
- W3126855329 cites W2152123331 @default.
- W3126855329 cites W2161809909 @default.
- W3126855329 cites W2165269905 @default.
- W3126855329 cites W2172036497 @default.
- W3126855329 cites W2213419084 @default.
- W3126855329 cites W2234789814 @default.
- W3126855329 cites W2255807404 @default.
- W3126855329 cites W2259357752 @default.
- W3126855329 cites W23039070 @default.
- W3126855329 cites W2382522296 @default.
- W3126855329 cites W2486844666 @default.
- W3126855329 cites W2515122834 @default.
- W3126855329 cites W2526875917 @default.
- W3126855329 cites W2545650733 @default.
- W3126855329 cites W2562856871 @default.
- W3126855329 cites W2594237851 @default.
- W3126855329 cites W2612650838 @default.
- W3126855329 cites W2774370703 @default.
- W3126855329 cites W2794397771 @default.
- W3126855329 cites W2794411933 @default.
- W3126855329 cites W2803496184 @default.
- W3126855329 cites W2897313101 @default.
- W3126855329 cites W2916070201 @default.
- W3126855329 cites W2929534556 @default.
- W3126855329 cites W2954300542 @default.
- W3126855329 cites W2967464952 @default.
- W3126855329 cites W2982248761 @default.
- W3126855329 cites W2997424880 @default.