Afshar, M R; Shahhosseini, V and Sebt, M H (2022) A genetic algorithm with a new local search method for solving the multimode resource-constrained project scheduling problem. International Journal of Construction Management, 22(3), pp. 357-365. ISSN 1562-3599
Abstract
The existence of limited resources and precedence relations between activities makes project scheduling a difficult task. In this paper, the multimode resource-constrained project scheduling problem (MRCPSP) as one of the important project scheduling problems is focused. In this regard, a genetic algorithm (GA) is proposed for solving the multimode resource-constrained project scheduling problem (MRCPSP) improved by a new local search method. The Activity Mode List (AML) is used as encoding and the multimode serial schedule generation scheme (MSSGS) is employed as the decoding procedure. The aim of the suggested local search is maximum use of existed nonrenewable resources of the project such that its makespan is decreased. For this purpose, the local search procedure allocates the unused nonrenewable resources of each feasible solution to the activities with lower total float. Comparing results of the proposed method with other ones using the set J20 in Project Scheduling Problem Library (PSPLIB) validates the effectiveness of the proposed algorithm to solve the MRCPSP.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | genetic algorithm; local search strategy; multimode scheduling; resource constraints |
| Index terms: | genetic algorithm, resource constraint, effectiveness, project scheduling, strategy, scheduling, encoding |
| Subjects: | algorithms, operations management, project controls, operations research, performance management, management, data science |
| Topics: | Project Management, Digital Applications, Quality Management, Time Control, Business Strategy |
| Descriptive scope: | 3 PCA |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here