Application of CBO and CSS for Resource Allocation and Resource Leveling Problem

In construction projects, critical path method (CPM) has been mainly used for project scheduling and planning in the past. The main objective of CPM is to find critical activities and schedule the project in such a way that the project makespan is minimized. Resource allocation project scheduling problem has been one of the most popular issues among construction management researchers in the past decades. Resource leveling problem in the real world is also important and should be considered in the planning of a project. On the other side, since these two objectives have opposite goals in the projects, considering both of these objectives simultaneously has always been a challenging problem. In this paper, we try to solve these problems at the same time. For this purpose, two new metaheuristic algorithms so-called colliding body optimization and charged system search are utilized. Two case examples are solved to show the applicability and performance of the considered algorithms.

[1]  Gündüz Ulusoy,et al.  A local constraint based analysis approach to project scheduling under general resource constraints , 1994 .

[2]  Symeon E. Christodoulou.  Construction imitating ants: Resource-unconstrained scheduling with artificial ants , 2009 .

[3]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[4]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[5]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[6]  Saad H.S. Al-Jibouri.  Effects of resource management regimes on project schedule , 2002 .

[7]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[8]  F. F. Boctor.  Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[9]  Javier Roca,et al.  Solving an Extended Resource Leveling Problem with Multiobjective Evolutionary Algorithms , 2008 .

[10]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[11]  Po-Han Chen.  Integration of cost and schedule using extensive matrix method and spreadsheets , 2008 .

[12]  B. Farahmand Azar,et al.  OPTIMUM DESIGN OF COMPOSITE OPEN CHANNELS USING CHARGED SYSTEM SEARCH ALGORITHM , 2012 .

[13]  Ali Kaveh,et al.  Colliding Bodies Optimization method for optimum discrete design of truss structures , 2014 .

[14]  Po-Han Chen,et al.  A two-phase GA model for resource-constrained project scheduling , 2009 .

[15]  Sönke Hartmann,et al.  Project scheduling with multiple modes: A comparison of exact algorithms , 1998 .

[16]  Moshe Dror,et al.  Agent-based project scheduling , 2000 .

[17]  Yan Liu,et al.  GA-Based Resource Leveling Optimization for Construction Project , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[18]  Sou-Sen Leu,et al.  Metaheuristics for project and construction management – A state-of-the-art review , 2011 .

[19]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[20]  Majid Alipour,et al.  CBO and CSS Algorithms for Resource Allocation and Time-Cost Trade-Off , 2015 .

[21]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[22]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[23]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[24]  G. K. Koulinas,et al.  A new tabu search-based hyper-heuristic algorithm for solving construction leveling problems with limited resource availabilities , 2013 .

[25]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[26]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[27]  Ali Kaveh,et al.  ORDERING FOR BANDWIDTH AND PROFILE MINIMIZATION PROBLEMS VIA CHARGED SYSTEM SEARCH ALGORITHM , 2012 .

[28]  Mitsuo Gen,et al.  Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling , 2005, Comput. Ind..