USING GRASP FOR RESOURCE AVAILABILITY COST PROBLEM WITH TIME DEPENDENT RESOURCE COST

In this paper, we consider the resource investment project scheduling problem of minimizing the total resource availability costs by a given project deadline subject to recruitment and release dates for resources with time dependent recruitment setup cost. The project contains activities interrelated by finish-start type precedence relations with a time lag of zero, which require a set of renewable resources. A mixed integer programming formulation is proposed for the problem. The problem formed in this way is an NP-hard one forcing us to use Greedy Randomized Adaptive Search Procedure (GRASP) algorithm to obtain a satisfying solution. The performance of the proposed algorithm is evaluated on 150 test problems by statistically comparing in term of the objective function and computational times. Comparative computational results reveal that the proposed algorithm is efficient and effective.

[1]  Alf Kimms,et al.  Optimization guided lower and upper bounds for the resource investment problem , 2001, J. Oper. Res. Soc..

[2]  Vinícius Amaral Armentano,et al.  Scatter search for project scheduling with resource availability cost , 2006, Eur. J. Oper. Res..

[3]  Christos D. Tarantilis,et al.  Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm , 2012, Expert Syst. Appl..

[4]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[5]  Sávio B. Rodrigues,et al.  An exact algorithm for minimizing resource availability costs in project scheduling , 2010, Eur. J. Oper. Res..

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

[7]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[8]  Jairo R. Montoya-Torres,et al.  Project scheduling with limited resources using a genetic algorithm , 2010 .

[9]  Mario Vanhoucke,et al.  An artificial immune system algorithm for the resource availability cost problem , 2011, Flexible Services and Manufacturing Journal.

[10]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for resource investment problem with discounted cash flows , 2006, Appl. Math. Comput..

[11]  Anurag Agarwal,et al.  A Neurogenetic approach for the resource-constrained project scheduling problem , 2011, Comput. Oper. Res..

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

[13]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[14]  Oumar Koné.  New approaches for solving the resource-constrained project scheduling problem , 2013, 4OR.

[15]  A. Alan B. Pritsker,et al.  Multiproject Scheduling with Limited Resources , 1968 .

[16]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[17]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[18]  Erik Demeulemeester,et al.  Minimizing resource availability costs in time-limited project networks , 1995 .

[19]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[20]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[21]  Shahram Shadrokh,et al.  A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty , 2007, Eur. J. Oper. Res..

[22]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[23]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[24]  Shahram Shadrokh,et al.  Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm , 2008, Appl. Math. Comput..