Genetic algorithm based optimization for resource leveling problem with precedence constrained scheduling
Authors:
- 22 July 2019
- journal article
- research article
- Published by Taylor & Francis in International Journal of Construction Management
- Vol. 22 (4) , 1-10
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.Keywords
This publication has 39 references indexed in Scilit:
- Application of GA optimization for solving precedent relationship problem in project schedulingMathematical and Computer Modelling, 2013
- Critical path effect based delay analysis method for construction projectsInternational Journal of Project Management, 2012
- A simulated annealing hyperheuristic for construction resource levellingConstruction Management and Economics, 2010
- Evolutionary resource scheduler for linear projectsAutomation in Construction, 2008
- Comparison among five evolutionary-based optimization algorithmsAdvanced Engineering Informatics, 2005
- A genetic algorithm-based optimal resource-constrained scheduling simulation modelConstruction Management and Economics, 2002
- Resource leveling in construction by genetic algorithm-based optimization and its decision support system applicationAutomation in Construction, 2000
- Resource levelling for projects with schedule-dependent time windowsEuropean Journal of Operational Research, 1999
- An artificial neural network for resource leveling problemsArtificial Intelligence for Engineering Design, Analysis and Manufacturing, 1998
- Optimal resource leveling using non-serial dyanamic programmingEuropean Journal of Operational Research, 1994