Selvam, G and Tadepalli, T C M (2022) Genetic algorithm based optimization for resource leveling problem with precedence constrained scheduling. International Journal of Construction Management, 22(4), pp. 659-668. ISSN 1562-3599
Abstract
Resource Leveling Problem (RLP) in construction projects mainly deals with reducing the peaks and valleys of daily resource requirements. RLP is an interesting field of research and several researchers have tried to solve it over the past few decades. Numerical methods and heuristics do not provide good results for solving Non-deterministic polynomial-hard (NP-hard) problems. So that, a metaheuristic approach is highly required to predict the solution with greater efficiency. This research work aims to solve RLP using Genetic Algorithm as the meta-heuristic approach, developed in a programming platform. Modified critical path scheduling method, was adopted to develop a schedule that determines the partial critical nature of activity with a start to start precedence relationship. Activities from a real-time construction project were considered to evaluate the proposed idea. The result obtained was significantly better than the results provided by existing commercial project management software and helps to solve RLP with the advantage of considering real-time floats.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | activity splitting; genetic algorithm; metaheuristic; project management; resource leveling |
| Index terms: | project management software, genetic algorithm, critical path, heuristic, efficiency, project management, precedence relationship, construction project, scheduling, platform, resource levelling, programming |
| Subjects: | risk assessment, digital technology, algorithms, programming, project management theory and practice, resource management, production management, performance management, digital design, operations research |
| Topics: | Digital Applications, Risk Management, Time Control, Site Management, Quality Management, Project Management |
| Descriptive scope: | 2 PC |
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