Efficient Hybrid Genetic Algorithm for Resource Leveling via Activity Splitting

Doulabi, Seyed Hossein Hashemi; Seifi, Abbas; Shariat, Seyed Yasser

doi:10.1061/(asce)co.1943-7862.0000261

Cited by 43 publications

(18 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The process of smoothing out resources is well known as resource leveling and has been studied extensively by many researchers (Savin et al 1996;Son, Skibniewski 1999;Doulabi et al 2011). In resource leveling, the objective is to minimize the peak demand and fluctuations in the pattern of resource usage (Yan et al 2005).…”

Section: Introductionmentioning

confidence: 99%

Fuzzy Clustering Chaotic-Based Differential Evolution for Resource Leveling in Construction Projects

Cheng

Tran

Hoang

2016

Journal of Civil Engineering and Management

View full text Add to dashboard Cite

Project scheduling is an important part of project planning in many management companies. Resource leveling problem describes the process of reducing the fluctuations in resource usage over the project duration. The goal of resource leveling is to minimize the incremental demands that cause fluctuations of resources, and thus avoid undesirable cyclic hiring and firing during project execution. In this research, a novel optimization model, named as Fuzzy Clustering Chaotic-based Differential Evolution for solving Resource leveling (FCDE-RL), is introduced. Fuzzy Clustering Chaotic-based Differential Evolution (FCDE) is developed by integrating original Differential Evolution with fuzzy c-means clustering and chaotic techniques to tackle complex optimization problems. Chaotic was exploited to prevent the optimization algorithm from premature convergence. Meanwhile, fuzzy c-means clustering acts as several multi-parent crossover operators to utilize the information of the population efficiently to enhance the convergence. Experimental results revealed that the new optimization model is a promising alternative to assist project managers in dealing with construction project resource leveling.

show abstract

Section: Introductionmentioning

confidence: 99%

Fuzzy Clustering Chaotic-Based Differential Evolution for Resource Leveling in Construction Projects

Cheng

Tran

Hoang

2016

Journal of Civil Engineering and Management

View full text Add to dashboard Cite

show abstract

“…Other approaches related to construction projects deal with RLP in Line‐of‐Balance Scheduling (Damci et al., ,b), linear projects (Tang et al., ; Georgy, ), highway projects (Arditi and Bentotage, ), considering uncertainty in activity durations (Li et al, ), allowing activity splitting (Hariga and El‐Sayegh, ; Alsayegh and Hariga, ; Hossein Hashemi Doulabi et al., ; Son and Mattila, ), or considering generalized precedence relationships (Benjaoran et al., ). Construction‐related problems derived from multimode RLP were studied by Menesi and Hegazy (), whereas Heon Jun and El‐Rayes () analyzed those related to multiobjective optimization.…”

Section: Literature Reviewmentioning

confidence: 99%

A Parallel Branch and Bound Algorithm for the Resource Leveling Problem with Minimal Lags

Ponz-Tienda

Salcedo-Bernal

Pellicer

2016

Computer aided Civil Eng

View full text Add to dashboard Cite

The efficient use of resources is a key factor to minimize the cost while meeting time deadlines and quality requirements; this is especially important in construction projects where field operations make fluctuations of resources unproductive and costly. Resource Leveling Problems (RLP) aim to sequence the construction activities that maximize the resource consumption efficiency over time, minimizing the variability. Exact algorithms for the RLP have been proposed throughout the years to offer optimal solutions; however, these problems require a vast computational capability (“combinatorial explosion”) that makes them unpractical. Therefore, alternative heuristic and metaheuristic algorithms have been suggested in the literature to find local optimal solutions, using different libraries to benchmark optimal values; for example, the Project Scheduling Problem LIBrary for minimal lags is still open to be solved to optimality for RLP. To partially fill this gap, the authors propose a Parallel Branch and Bound algorithm for the RLP with minimal lags to solve the RLP with an acceptable computational effort. This way, this research contributes to the body of knowledge of construction project scheduling providing the optimums of 50 problems for the RLP with minimal lags for the first time, allowing future contributors to benchmark their heuristics methods against exact results by obtaining the distance of their solution to the optimal values. Furthermore, for practitioners, the time required to solve this kind of problem is reasonable and practical, considering that unbalanced resources can risk the goals of the construction project.

show abstract

“…Wagner et al [5] proposed several objective criteria for resource leveling, including minimization of the sum of absolute deviations in resource usage for a determined time interval, and minimizing the maximum resource usage for a determined time interval. Later, Hossein Hashemi Doulabi et al [6], Easa Said [7], and Leu et al [2] proposed a new objective criterion for resource leveling which is minimization of the sum of the absolute deviations between resource usage for a determined time interval.…”

Section: Introductionmentioning

confidence: 99%

“…Many studies have used some type of metaheuristic method as an alternative to resource leveling, such as genetic algorithm (GA) [2,6], ant colony organization (ACO) [11], particle swarm optimization (PSO) [12], and differential evolution (DE) [10]. However, these methods each have their own drawbacks; one of them is much relying on parameter tuning too much.…”

Section: Introductionmentioning

confidence: 99%

Optimization of resource leveling problem under multiple objective criteria using a symbiotic organisms search

Prayogo

Kusuma²

2019

ced

View full text Add to dashboard Cite

Bad scheduling and resource management can cause delays or cost overruns. Optimization in solving resource leveling is necessary to avoid those problems. Several objective criteria are used to solve resource leveling. Each of them has the same objective, which is to reduce the fluctuation of resource demand of the project. This study compares the performance of particle swarm optimization (PSO) and symbiotic organisms search (SOS) in solving resource leveling problems using separate objective functions in order to find which one produces a better solution. The results show that SOS produced a better solution than PSO, and one objective function is better in solving resource leveling than the others.

show abstract

Efficient Hybrid Genetic Algorithm for Resource Leveling via Activity Splitting

Cited by 43 publications

References 24 publications

Fuzzy Clustering Chaotic-Based Differential Evolution for Resource Leveling in Construction Projects

Fuzzy Clustering Chaotic-Based Differential Evolution for Resource Leveling in Construction Projects

A Parallel Branch and Bound Algorithm for the Resource Leveling Problem with Minimal Lags

Optimization of resource leveling problem under multiple objective criteria using a symbiotic organisms search

Contact Info

Product

Resources

About