 Open Access
 Total Downloads : 2378
 Authors : Ifeyinwa M.J. Orji , Sun Wei
 Paper ID : IJERTV2IS2508
 Volume & Issue : Volume 02, Issue 02 (February 2013)
 Published (First Online): 04032013
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Project Scheduling Under Resource Constraints: A Recent Survey
Ifeyinwa M.J. Orji1, Sun Wei1
Department of Mechanical Engineering, Dalian University of Technology, China11602
Due to the fact that project scheduling under resource constraints problem is one of the most intractable problems in Operations Research, it has recently become a popular area for the latest optimization techniques, including virtually all local search paradigms. The sheer diversity and momentum of activity has made developments in project scheduling increasingly difficult to track and assimilate.
This paper provides a high level bibliography, structured overview and limited critique of nine project scheduling under resource constraints problems; resourceconstrained project scheduling problem (RCPSP), preemptive resourceconstrained project scheduling problem (PRCPSP), generalized resourceconstrained project scheduling problem (GRCPSP) , resourceconstrained project scheduling problem with generalized precedence relations (RCPSPGPR), Time/cost tradeoff problems (TCTP) , Discrete time/resource tradeoff problems (DTRP), Multimode resourceconstrained project scheduling problems (MRCPSP), Resource levelling problems (RLP) and Resourceconstrained project scheduling with discounted cash flows (RCPSDC). The current developments, strengths, and weaknesses of the scheduling approaches to the stated problems are considered.
According to a research conducted by Standish Group in 2009, only 32% of projects succeeded, meanwhile 44% did not finish within their initial time limit and budget, 24% completely failed (Standish Group, 2009). Therefore, there is a huge demand for better project planning and scheduling practices. Effective project scheduling is critical to the success of a project. The objective of scheduling is to find a way to assign and sequence the use of these shared resources such that project constraints are satisfied and overall costs are minimized.
Interest in new approaches to project scheduling has been stimulated by a variety of pragmatic and theoretical considerations. Among theorists the development of complexity theory and maturation of artificial intelligence have begun to redirect the body of scheduling research. Theoretical advances now appear to have legitimized research on innovative heuristic search procedures which are applied to more realistic scheduling problems. These problems and procedures appear to be more robust than optimizationbased scheduling and for this reason hold greater promise for commercial adaptation. Taken as a whole, current market, technological, and theoretical developments have made solutions to both longstanding and newly emerging scheduling problems the subject of intense applied and theoretical research.
Recent advances in the theory and practice of project scheduling cut across traditional disciplinary boundaries. Different research communities have begun to address different aspects of project scheduling under resource constraints problem, bringing to bear a variety of different research traditions, problem perspectives, and analytical techniques. As a consequence, the project scheduling under resource constraints literature has escaped its
traditional locus in operations research, management science, and industrial engineering. Research on project scheduling recently has been reported in proceedings and journals principally concerned with control theory, artificial intelligence, system simulation, manmachine interaction, largescale systems and other branches of engineering and computer science. The sheer diversity and momentum of activity has made developments in project scheduling increasingly difficult to track and assimilate.
Project scheduling under resource constraints problems are characterized by presence of both precedence constraints and resource constraints. Evans and Minieka (1992) stated that the combination of constraints greatly complicates the scheduling problems and gives rise to many nonpolynomial (NP) problems. Precedence constraints force an activity not to be started before all its predecessors are finished. Resource constraints arise as follows: in order
to be processed, activity j requires kjr units of resource type r R during every period of its
duration. An overview of Project Scheduling under resource constraints concept is given in fig 1.
Precedence relations
Activity
Resources (Renewable and Non renewable)
Specified time window
Task groups 

Transition matrices 
Specified time window
Task groups 

Transition matrices 
Figure 1: An Overview of Elements of Complex Project Scheduling Problems
It is difficult to find an exact solution for project scheduling under resource constraints problems (Demeulemeester&Herrolean, 2002). The reason for this is that such problems are known to be NonPolynomial (NP) hard (Leung, 2004; Kolisch& Sprecher, 1996; Demeulemeester&Herrolean, 2002; Kolisch&Hartman, 1999).
Formally, a Project Scheduling under resource constraints problem is defined as the following:

Precedence constraints: if t1 precedes t2 in the partial order P,
then S(t1) + D(t1) S(t2)

Resource constraints: For any time x, let running (x)= {tS(t) x S(t) + D(t)}. Then for all times x, and all r R, ( ) U(t,r) C(r).

Deadline: For all tasks t: S(t) 0 and S(t) + D(t) d.
Table 1 shows a classification of project scheduling under resource constraints problems. Table 1: Classification of Project Scheduling under Resource Constraints Problems
yes
RCPSP 
PRCPS P 
GRCPSP 
RCPSPG PR 
DTRTP 
MRCPSP 
RCPSPDC 
RLP 
TCTP 

Objective 
make span 
make span 
make span 
regular 
make span 
regular 
NPV 
NP V 
NPV 
Precedenc e relations 
FS(0) 
FS(0) 
P 
GPR 
FS(0) 
FS(0) 
FS(0) 
GPR 
GPR 
Resources 
R 
R 
R 
R 
R 
R,N,D 
R 
none 
R 
Resource availabilit y 
constant 
variable 
variable 
variable 
constant 
variable 
Constant 
– 
variab le 
Resource requireme nts 
constant 
constant 
constant 
variable 
constant 
constant 
Constant 
– 
variab le 
Pre emption 
no 
yes 
no 
no 
n 
no 
No 
no 
no 
Time/reso urce trade offs 
no 
no 
no 
no 
yes 
No 
no 
no 

Resource/ resource trade offs 
no 
no 
no 
no 
no 
yes 
No 
no 
no 
Given: FS (0) = finish start precedence relations with zero time lag.
P = precedence diagramming= SS, SF, FS, FF precedence relations with minimal time lag;
GPR = generalized precedence relations= SS, SF, FS, FF precedence relations with minimal and/or maximal time lag.
R = renewable resource types; N = nonrenewable resource types; D = doubly constrained resource types.
This paper presents an overview that grew out of a desire to assess the breadth and practical implications of contemporary project scheduling under resource constraints research and practice. We have attempted to be comprehensive, although the pace of current activities and the limits of space prohibit guarantees against even significant omissions. Wherever possible, we rely on reference to original research papers and reports and current texts to provide accurate and detailed exposition of the rich sub structures within the text. The first section introduced project scheduling and project scheduling under resource constraints problems. In the next section we shall state the attributes of a project scheduling environment which constitute the scheduling objectives. Then we shall proceed to classify and explain the project scheduling under resource constraints problem under nine groups while providing the sense and direction of current developments of each project scheduling under resource constraints
problem group. Finally, we shall provide concise concluding remarks.

A complex project schedule must be implemented within a certain duration/ span. For a cyclical project environment, where the same or similar sets of projects are repeated in a regular cycle, this time horizon is specified with project outputs adjusted regularly with respect to changes in the input level. Except for a longterm closure, it is unlikely that a project system actually will be idle at the end of a scheduling horizon. The ability to specify a final system states can be a desirable attribute of a scheduling approach.
Discrete parts of a project are grouped into tasks for implementation. Minimum size of a task are typically established by management decisions based on the project outputs, technologies and resources involved while maximum task sizes are typically governed by performance needs and amount of work to be done. It is required of a scheduling approach to determine task sizes as product scheduling constraints and objectives, represent interruptions in project implementations and account for process dependent initialization times and costs.
In a classical project scheduling problem, it is expected that tasks are carried out in a strict technological order. However, in reality process routings can be far more complex and even more dynamic. The process routing can vary dynamically given the underlying conditions. Ideally, a scheduling technique would need to be highly flexible with respect to the types of process routings it could capture.
In theory, project scheduling formulations, process times, release times and due dates are deterministic (tasks, equipments, manpower and resources are available at all times). In realty, this tends to not be so. A scheduling approach needs to be capable of representing the stochastic scheduling environment. This includes random events and disturbances such as task timing, equipment failures, manpower unavailability, material stock outs, as well as variable job process times, release times and due dates.
The classical project scheduling formulation usually specifies a single optimality criterion, such as minimum make span or minimum tardiness. Such criteria tend to implicitly maximize equipment utilization over the (unspecified) scheduling time horizon. Actual project environments clearly embrace multiple, conflicting and sometimes non commensurate constraints and performance objectives. While management typically seeks to minimize costs and maximize the utilization of high ticket equipments and resources, scheduling objectives also frequently include objectives directed towards minimizing operating stresses. A scheduling technique will be required to capture and balance a great variety of performance criteria.
A given scheduling approach might be classified according to how it represents and deals with these complexities. Since to a greater or lesser degree every project environment is unique, the appropriateness of a given scheduling approach might be assessed by how well its assumptions correlate with the important features of a particular target project environment. It is unlikely that a single scheduling technique can usefully represent all of these complex
problem attributes in their full richness. For the most part, each scheduling paradigm considered in the following section addresses only a subset of these attributes.

Minimise T(S) = sn+1
Subject to sj – sin ( (i, j)E (1)
: + rik Rk (2)
k = 1.K, 0 t d* (3)
si 0 (I V) (4)
s0 = 0 (5)
Where, V = activities= {0, 1,, n, n+1}; S = schedule= (s0, s1, .sn.sn+1); K + renewable resource types; Each activity I, requires rik units of resource k during each period of its duration; d* = maximum project duration.
(De Reyck and Herroelen 1998) presented a depth first branch and bound algorithm in which nodes in the search tree represent the original project network extended with extra precedence relations to resolve a number of conflicts by using the concept of minimal delaying modes. (Schwindt 1998) provided a branch and bound algorithm that delays activities by adding precedence constraints. (Fest et al. 1999) provided a branch and bound algorithm that dynamically increases the release dates of some activities. (Dorndorf, Pesch, & PhanHuy 2000) presented a branch and bound algorithm that reduces the search space with a significant amount of resource constraint propagation.
Franck et al (2001) proposed several truncated branch and bound techniques, priority rule methods and schedule improvement procedures of types tabu search and genetic algorithm and proved that problems could be solved with sufficient accuracy. (Cesta, Oddi, & Smith 2002) presented a heuristic algorithm that begins with all activities scheduled as early as possible and then iteratively finds and levels resource contention peaks, by imposing additional precedence constraints and restarting. (Cicirello 2003) improves upon priority rule methods by using models of search performance to guide heuristic based iterative sampling.
Ballestin et al( 2011) presented an evolution algorithm (EVA) using the conglomerate based crossover operator, their work being based on Valls et al. (2005). The EVA applies double justification operators (DJmax and DJU) adapted to the specific characteristics of problem to improve all solutions generated in the evolutionary process. Computational results in benchmark sets show it is one of the fastest heuristic algorithms for the problem. Smith and Pyle (2004) presented a new heuristic algorithm that combines the benefits of squeaky wheel optimization with an effective conflict resolution mechanism, called bulldozing. Their results
shows that the algorithm is competitive with stateoftheart systematic and nonsystematic methods and scales well.
This problem includes time/ resource and resource/ resource trade offs, multiple renewable, nonrenewable and doubly constrained resources and a variety of objective functions.
According to Talbot (1982), the MRCPSP can be formulated thus:
Minimize
Minimize
+1
= +1
xn+1, 1, t (6)
+1
+1
Subject to
=
( + )
+1
+1
=
xj,m,t (i,j) A (7)
+1
=
i,m,t = 1 (i,j)A (8)
y
min (1, ) d
(9)
+1
=
i,m.k
=max ( , i,m,s k
k Rr and t = 1,..,T, (10)
n
lsi
a n l Rn (11)
=1
=1
i,m.l
= i,m,t l
xi,m,t {0,1} i N; m = 1,..,Mi; t = 1,.T, (12)
Where, xi,m,t =1 if acitivity i is performed in mode m and started at time t and 0 otherwise. Several exact, heuristic and metaheuristic procedures to solve the MRCPSP have been proposed in the recent years:
Khalizadeh et al (2012) presented a metaheuristic algorithm based on a modified Particle Swarm Optimization (PSO) approach introduced by Tchomte and Gourgand (2009) which uses a modified rule for the displacement of particles for the multi mode resource constrained project scheduling problem with minimization of total weighted resource tardiness penalty cost (MRCPSPTWRTPC). This problem involves for each activity, both renewable and nonrenewable resource requirements depending on activity mode. A multi mode particle swarm optimization which combines with genetic operator to solve a bioobjective MRCPSP with positive and negative cash flows was developed by Kazemi and Tavakkoli Moghaddam (2011). Zhang (2012) proposed an Ant colony optimization (ACO) algorithm with its effectiveness and efficiency justified through a series of computational analyses. Van Peteghem and Vanhoucke (2011) proposed a scatter search algorithm which is among the best performing competitive algorithms in the open literature after they had in 2009 presented artificial immune systems, a new search algorithm inspired by the mechanisms of a vertebrate immune system performed on an initial population set. The AIS algorithm proves its effectiveness by generating competitive results for the different PSPLIB datasets. Ranjbar et al. (2009) proposed a hybridized scatter search procedure to solve the MRCPSP.
A scatter search approach was proposed by Poughaderi et al (2008) to solve this problem and computational experiment performed on a set of instances based on standard test problems constructed by the proGen project generator.
Jarboui et al. (2008) and Zhang et al. (2006) applied the methodology of particle swarm optimization to the MRCPSP to minimize the duration of construction projects.
Ranjbar et al (2012) studied this problem as RCPSP, minimization of total weighted resource tardiness penalty cost (RCPSP TWRTPC) and developed a meta heuristic based GRASP algorithm together with a branch and bound procedure to solve the problem. Coelho and
Vanhoucke (2011) presented a novel approach to solve MRCPSP by splitting the problem into mode assignment step and a single mode project scheduling step. Their result is comparable to state of the art procedures and even outperforms them with run times. A hybrid genetic algorithm was developed by Lova et al (2009) after they had suggested a heuristic algorithm based on priority rules in 2006. Bouleimen and Lecocq (2003) used the simulated annealing approach, Nonobe and Ibaraki (2002) proposed a tabu search procedure. Hartman (2001) proposed a genetic algorithm which outperforms the other heuristics with regard to a lower average deviation from the optimal makespan..Drexl and GrÃ¼newald (1993) suggested a regretbased biased random sampling approach. Slowinski et al. (1994) described a singlepass approach, a multipass approach, and a simulated annealing algorithm. Kolisch and Drexl (1997) presented a local search procedure. Ã–zdamar (1999) proposed a genetic algorithm based on a priority rule encoding. Bouleimen and Lecocq (1998) suggested a simulated annealing heuristic. Jozefowska et al (2001) proposed simulated annealing approach to MRCPSP.
Sprecher and Drexl (1998) developed a branchandbound procedure and suggested to use it as a heuristic by imposing a time limit which is, according to the results obtained by Hartmann and Drexl (1998), the currently most powerful algorithm for exactly solving the MRCPSP. The branch and cut method introduced by Heilman (2003) and branch and bound method developed by Zhu et al (2006) are the most powerful exact methods. An exact model was presented by Sabzehparvar and Seyed Hosseini (2007) for the multi mode resource constrained project scheduling problem with generalized precedence relations (MRCPSPGPR) in which the minimum or maximal time lags between a pair of activities may vary depending on the chosen modes. MRCPSPGPR is denoted as MPS/temp/Cmax and is. The proposed model is based on rectangular packing problems and its efficiency was analyzed in the work.
The resource constrained project scheduling problem (RCPSP) involves scheduling of project activities subject to finish start precedence constraints with zero time lag and constant renewable resource constraints in order to minimize the project duration. The problem is a generalization of the job shop scheduling problem.
The RCPSP can be conceptually stated as follows:
Min Sn +1
(13)
Subject to: Sj Si + pi (i, j) E,
rik Rk k R T {0,,T}.
(15)
(14)
Si {0,1,,T pi} I
(16)
Where is the set of activities i that Si t Si + pi and T is an available upper bound to the optimal project duration (ie makespan of a feasible solution), Si denote the starting time of activity i(with S0 = 0). Sn+1 = the total project duration or makespan.
A particle swarm optimization (PSO) was proposed by Bakshi et al (2012) for the RCPSP with objective of minimizing cost.
Sadeh et al (2009) presented a liding frame approach which has the advantage of dissecting the original problem to small controllable size sub problems for which exact techniques can be applied and thus neutralizes the complexity of the applied algorithms. Ying et al (2008)
introduced a hybrid directional planning that can make all meta heuristics more effective in solving RCPSPs. A comprehensive numerical investigation showed that the performance of meta heuristics significantly increased by using the technique. A hybrid local search technique which resembles the work of Christian et al (2003) was proposed by Igor et al (2007). Debels and Vanhoucke (2006) presented an electromagnetism heuristic based on Birbil and Fang (2003) capable of producing consistently good results for challenging instances of the problem under study. Javier Alcaraz and Concepcion Maroto (2006) presented a hybrid genetic algorithm which uses genetic operators and improvement mechanism and when compared with the best algorithms at the time it was published, performed best. S. Colak et al(2006) presented a hybrid neural approach of the adaptive learning approach (ALA) which competes favourably with existing scheduling techniques. Debels and Vanhoucke (2005) proposed a genetic algorithm that is bi population based and one of the best performing heuristics. RCPSPs were solverd by Ahsan and Debi Tsao (2003) using a bi criteria heuristic search technique in two phases: pre processing phase and search phase. They subsequently proposed a weighing technique to increase the algorithms efficiency. The technique is significant in terms of solution quality and computational performance as their results show. Liess and Michelon (2008) proposed a pure constraint programming approach for the RCPSP based on the idea to substitute resource constraints by a set of sub constraints generated. The applied the CP approach with a filtering algorithm for the sub constraints and produced very good results. Demassey (2005) proposed a constant a cooperation method between the integer programming and constraint programming for RCPSP. The originality of their approach is to use some deductios performed by constraint propagation, and particularly by the shaving technique to derive new cutting planes that strengthen the linear programs. Optimal approaches include works by Mingozzi et al (1998) on 01 linear programming and Brucker et al(1998) on implicit enumeration with branch and bound.
This problem according to Willy et al (1998) is formulated as follows:
=
=
Min Minimize xnlt (17)
=1
=1
Subject to
=
imt = 1, i = 1, 2, n, (18)
=1
=
( + )xi,m.k
=1
=1
=
jmi, (i,j) H, (19)
=1
=1
min (t1,li )
im
im
=max ( , )
i,m,t a, t = 1,2,.,T, (20)
xi,m,t {0,1}, I = 1, 2, ,n; m = 1,2,Mi; t =0,1.,T, (21)
where ei (li) is the critical path based earliest (latest) start time of activity i based on the modes with the smallest duration, T is the upper bound on the project duration, and H is the set of precedence related activities.
The objective function (17) minimizes the makespan of the project. Constraint set (18) ensures that each activity is assigned exactly one mode and exactly one start time. Constraints
(19) denote the precedence constraints. Constraints (20) secure that the per period availability of the renewable resource is met. Finally, constraints (21) force the decision variables to assume 01 values.
Tabu search procedure which is based on a decomposition of the discrete time/ resource trade
off problem in project networks into a mode assignment phase and RCPS phase with fixed mode assignments was presented by De Ryck et al (1998). They also showed that the search procedure competed well with other local search methods. Fundeling (2006) presented two priority rule methods. The first based on a serial generation scheme that simultaneously determines the evolution of resource usages and the start time for an activity at a time. The second rile makes use of a parallel generation scheme which schedules parts of the activities in parallel. Erik et al (2000) presented a branch and bouind approach, Tormos and Lova (2001) presented an algorithm which employed a multi pass technique, Kochetov and Stolyar (2003) proposed an evolutionary algorithm, Bouleiman and Lecocq (2003) proposed a new simulated annealing approach, Akkan et al (2005) presented decomposition based results for certain benchmarks, Zhang et al (2006) adapted a particle swarm optimization based algorithm, Debles et al (2006) presented a hybrid scatter search electro magnetism algorithm, Yamashita et al (2006) presented a scatter search algorithm to minimize the resource availability cost. Ranjbar and Kianfar (2007) presented a genetic algorithm, Ranjbar et al (2009) proposed a hybrid scatter search heuristic. Mobini et al (2009) presented an enhanced scatter search algorithm which compares well with existing benchmark algorithms.
This is somewhat the dual of the resource constrained project scheduling problem. The general resource levelling problem may be formulated as follows:
Let ck 0 be a cost for resource k and denoted by rsk(t), the resource usage of resource k in
period t {1,.T} for a given schedule S where rsk(0) = 0 and the resources are assumed to be unlimited. The objective of the RLP is to minimize some measure of variability (MV) evaluated over the resource usage.
There is also the resource availability cost problem (RACP) which involves individual resource availabilities determining the cost of executing the schedule. Under the assumption of discrete, non decreasing cost function of the constant availability of the renewable resource types, resource costs are to be determined.
Leon and Balakrishnan (1995) proposed two local search heuristics and a genetic algorithm, which make use of problemspace based neighbourhoods. Kohlmorgen et al. (1996) developed several versions of a parallel genetic algorithm in a multiprocessors system (a system with a total of 16,384 processors). Lee and Kim (1996) developed three metaheuristics, a genetic algorithm, a tabusearch and a simulated annealing algorithm, and compared their performance. The best results are obtained by the simulated annealing algorithm. Hegazy (1999) proposed a gentic algorithm in optimization of resource allocation and levelling.
Ã–zdamar (1999) proposed a hybrid genetic algorithm (for the multimode variant of the problem). Hartmann (1998) proposed a genetic algorithm and compared different representations for the solutions. Mori and Tseng (1997) developed a genetic algorithm and compared it with a stochastic scheduling method, thus improving its performance. Alcaraz and Maroto (2001) proposed a genetic algorithm which outperformed existing algorithms. A simulation approach was proposed by Ammar and Yousseif (2002) for resource allocation problem in construction projects. Lombardi and Milano (2012) give a survey of optimal solutions including constraint programming, operations research and hybrid algorithms for resource allocation problems and provide an overview of the state of art models, propagation/ bounding techniques and search strategies. Kumanan et al (2004) proposed the
use of a heuristic and a genetic algorithm for scheduling a multi project environment with an objective to minimize the makespan of the projects which when validated proved competent. An extended resource levelling model was introduced by Roca et al (2008) which abstract real life projects that consider specific work ranges for each resource. They formulated the model as a multiobjective optimization problem and proposed a multiobjective genetic algorithm based solver to optimize it and also proposed an intelligent encoding for the solver. Their poposed solver reported competitive and performing results. A tree based enumeration approach was proposed by Gather and Zimmermann(2009) for RLP. Hu and Flood (2012) presented an integrated scheduling method to minimize the project duration and resource fluctuation by using the strength Pareto evolutionary approach 11 (SPEA 11) and also proposed an innovative representation scheme for SPEA 11. Their results showed that the method yields better results than other methods.
This problem involves the scheduling of project activities to maximize the net present value of the project in the absence of resource constraints. The project is represented by an activity onthenode (AoN) network G = (N, A), where the set of nodes, N, represents activities, and the set of arcs, A, represents finishstart precedence constraints with a time lag of zero.
Generally the problem is formulated thus:
=2
=2
Maximize 1
(22)
Subject to:
fi fi dj (i,j)A (23)
fn n (24)
f1 = 0 (25)
Where = discount rate; ci = terminal value of cash flows of activity i at its completion; deadline = n; di (1 < i < n) = duration of an activity. If a non negative integer variable fi (1 I n) denotes the completion time of activity i, its discounted value at the beginning of the project is .
Kamburowski (1990) presented an exact solution procedure for the problem based on the approach by Grinold (1972). Demeulemeester et al (1996) proposed an activityoriented recursive search algorithm for the maxnpv problem, Vanhoucke et al (2001) updated the recursive search algorithm and incorporated it in a branchandbound algorithm. The recursive search algorithm exploits the idea that positive cash flows should be scheduled as early as possible while negative cash flows should be scheduled as late as possible within the precedence constraints. The procedure has been coded and validated on two problem sets. De Reyck and Herroelen (1996) extended the procedure using the socalled distance matrix D in order to cope with generalized precedence relations. De Reyck and Herrolelen (1998) embedded the procedre of De Reyck and Herroelen (1996) into a branchandbound algorithm. Neumann and Zimmermann (2000) adapted the procedure by Grinold (1972) and investigated different pivot rules. Schwindt and Zimmermann (2001a) and (2001b) presented a steepest ascent algorithm and compared different solution procedures on two randomly generated test sets. Ulusoy (2001) solved a set of 93 problems from literature under four different payment models and resource type combinations with the GA approach employed in satisfactory computation times. The GA outperformed a domain specific heuristic. Mika et al (2005) solved a multimode version of this problem by proposing a simulated annealing plus
tabu search procedure. Test problems are constructed b y ProGen project generatorand the meta heuristics are computational compared. Vanhoucke (2006) presented a hybrid recursive search procedure for this problem and in 2010 presented a scatter search algorithm I which he assumed fixed payments associated with the execution of project activites and developed a heuristic optimization procedure to maximize the net present value of the project subject to the precedence and renewable resource constraints. Chen and Chyu (2010) developed a hybrid of branch and bound procedure and memetic algorithm which performs well for all instances of different problem sizes. A meta heuristic scatter approach was developed by Khalizadeh et al (2011) for solving the resource constrained project scheduling problem with discounted cash flows of weighted earliness tardiness penalty costs (RCPSPDCWET) while considering the time value of money. Their results show the efficiency of the propose meta heuristic procedure. Vanhoucke (2009) presented a genetic algorithm to solve the single mode of this problem by considering a problem formulation where the pre specified project deadline is not set as a hard constraint, but rather as a soft constraint that can be violated against a certain penalty cost. Icmeli and Erenguc (19696),Padman and Smith Daniels (1993), Padman et al (1997), Russell (1986), Smith Daniels and Aquilano (1987) and Smith Daniels et al (1996) are some of the works in this area.
This problem is an extension of RCPSP in that it allows for activity preemption at integer points in time. The PRCPSP can be formulated thus:
Minimize fn,0 Subject to
(26)
fidi fj,0 fi,j1 + 1 = 0
for all (i, j)
H
(27)
(28)
f1,0 = 0
(29)
rik ak k = 1, ., K; t =1,., fn,0 (30)
Where, f1,0 = the earliest time that an activity i can be started = the latest finish time of all predecessors of activity I since only finish start relations with lag of zero are allowed; di = duration of activity i.
The literature on solution methods for the preemptive resource constrained project scheduling problem is quite scarce. Kaplan (Kaplan, 1988) was the first to study the problem (PRCPSP) by formulating it as a dynamic program and solving it using a reaching procedure. Demeulemeester and Herroelen (1996) developed a branch and bound algorithm for the problem. S. Verma (2006) presented a best first tree search method. Damay et al (2007) presented a linear programming based algorithm, Nadjafi and Shadrok (2008) proposed a pure integer formulation based solution method. Their objective was to schedule the activities of the project scheduling problem in order to minimize the total cost of earliness tardiness and preemption penalties subject to the precedence constraints, resource constraints and a fixed deadline on project. Ballestin et al (2008) & Vanhoucke and Debels (2008) proposed heuristics for the problem. V.V.Peteghem and Vanhoucke (2010) presented a genetic algorithm for preemptive and non preemptive multi mode resource constrained project scheduling problem.
This also is an extension of RCPSP to the case of minimal time lags, activity release dates and
deadlines and variable resource availabilities.
Maximize f (T) (31)
Subject to Ti(k) + di(k) Tj(k), k = 1,.,.K (32)
(other known feasibility constraints) (33)
Where Ti is the start time decision variable for the activity i. The I activity decision variables thus compose the vector T. the parameter di represents the duration of activity i, i(k) is the predecessor actity of the kth precedence constraint and i (k) is the successor of that constraint. Kuster et al (2010) proposed a Local Rescheduling as a generic approach to partial rescheduling and their results show that LRS outperforms previous approaches. A specific evolutionary algorithm was presented by Kuster et al (2009) which identifies good quality solutions to relatively large sized problems gives fast convergence on good or optimal schedules. Kuster and Jannach (2006) presented an evolutionary approach for solving a generalized resource constrained project scheduling problem which was applied in disruption management. A version of heuristic which takes into account the due date of a project was constructed by Ballestin et al (2006). They also presented an instance generator that generates due dates for computational study and adapted the technique for justification to deal with due dates and deadlines and to show its profitability. Sampson et al (2006) proposed local search techniques which has advantages of handling arbitrary objective functions and constraints and its effectiveness over a wide range of problem sizes. Their techniques indicate a significant improvement over the best heuristic results reported to date for this problem.
Zhu et al. (2005) focused on the identification of an optimal solution for classical forms of modification (eg. durations and resource assignments), Artigues et al (2003)concerned with the dynamic insertion of activities, where each occurrence of an unexpected activity corresponds to a disruption, Elkhyari et al (2004) provided possibilities to handle over constrained networks based on the excessive use of so called explanations, Beck et al proposed an approach in which a Probability of Existence (PEX) can be defined for any activity.
This involves the duration of project activities being a discrete, nonincreasing function of the amount of a single non renewable resource committed to them. Three objectives are classified as the deadline problem aiming at minimizing the total cost of the project while meeting a given deadline (find * subject to c* = min { c/t project deadline}, budget problem aiming at minimizing the project duration without exceeding a given budget (find * subject to t* = min{ t/c budget}and a third objective aiming at minimizing the project duration without exceeding a given budget ( when the objective is to identify the entire Time Cost Problem profile for the project network, the problem is to find:
B = {*/ thee does exist another with (tt*) (c c*)}.
Where = instance, cij = cost involved, tij = time involved.
Vanhoucke and diebel (2007) in their work studied the three extensions to the time/ cost trade off problem namely time switch constraints, work continuity constraints and NPV maximization and subsequently developed a meta heuristic to provide near optimal solutions for the problems. Srivastava et al (2010) proposed a hybrid meta heuristic (HMH) combining a genetic algorithm with simulated annealing to solve discrete version of the multiobjective time cost trade off problem. They employed the HMH to solve two cases of the problem.
Demeuslemeester et al (1996) presented two procedures and programmed them in C and also tested them on large set of representative networks to give a good indication of their performance, and indicate the circumstanc3es in which either procedure perform best. The first procedure is for finding the minimal number of reductions necessary to transform a general network to a seriest paralll network while the second is for minimizing the estimated number of possibilities that need to be considered during the solution procedure. A network decomposition/ reduction was presented by De at al (1995) for this problem and analyzing its difficulty. They inferred that the popular project management software packages do not include provisions for the time cost trade off analyses. Richard et al (1995) had developed a nonlinear time cost trade off model with quadratic cost relations, Vanhoucke (2005) applied a branch and bound method to solve discrete TCT problem with time switch constraints.
This paper has summarized an extensive array of research on the various aspects of the project scheduling under resource constraints problems. The importance of project scheduling under resource constraints problems will in future increase as the limitation on resources will be tighter, hence we expect to see more good portion of the project scheduling literature developing around the various project scheduling under resource constraints problems

Ahsan M.K., Tsao D., Solving resourceconstrained project scheduling problems with bicriteria heuristic search techniques, journal of system science and systems engineering 2003; 12(2): 190203, DOI:10.1007/s1151800601293.

Akkan C, Drexl A, Kimms A., Network decompositionbased benchmark results for the discrete timecost tradeoff problem 2005; European Journal of Operational Research 165: 339358.

Alcaraz J., Maroto . C., A robust genetic algorithm for resource allocation in project scheduling, annals of operations research 2001; 102(14): 83 109, DOI:10.1023/a:1010949931021.

Ammar M.A., Mohieldin Y.A., Resource constrained project scheduling using simulation ; Const Manag & Econs 2002; 20: 323 330.

Artigues C., Michelon P., Reusser S., Insertion techniques for static and dynamic resource constrained project scheduling, European Journal of OR 2003; 149.

Bakshi T., Sarka B, Sanyal S.K., An evolutionary algorithm for multi criteria resource constrained project scheduling problem based on PSO, ICCCS 2012; Procedia Tech 6:pp.231238.

Ballestin F., Valls V., Quintanilla S., Due dates and RCPSP, Perspective in modern project scheduling, international series in operations research & management science 2006;92( 1): 79104, DOI:10.1007/9780387337685_4.

Ballestin F, Valls V., Quintanilla S., Preemption in resource constrained project scheduling, European journal of operational research 2008; 189: pp.11361152.

Beck J.C., Fox M.S., Constraint Directed Techniques for Scheduling with Alternative Activities, Artificial Intelligence 2000;121: 211250

Birbil S.I., Fang S.C., An electromagnetismlike mechanism for global optimization,
Journal of Global Optimization 2003;25: 263282.

Bouleimen, K., Lecocq, H., A new efficient simulated annealing algorithm for the resourceconstrained project scheduling problem and its multiple mode version. Eur. J. Oper. Res. 2003; 149: 268281.

Bouleimen K., Lecocq H., A new efficient simulated annealing algorithm for the resourceconstrained project scheduling problem, in: Proceedings of the Sixth International Workshop on Project Management and Scheduling 1998; (eds. G. Barbaroso glu, S. Karabat,
L. Ã–zdamar and G. Ulusoy (Bo gaziÃ§i University Printing Office, Istanbul): 1922.

Brucker P., Knust S., Schoo A., Thiele O., A branch and bound algorithm for the resourceconstrained project scheduling problem. European Journal of Operational
Research 1998; 107(2): 272288.

Cesta A.; Oddi A., Smith S.. A constraint based method for project scheduling with time windows. Journal of Heuristics 2002; 8(1):109136.

Chen A.H.L, Chyu C., Economic optimization of resource constrained project scheduling:a two phase metaheuristic approach, journal of Zhejiang universityscience 2010; 11(6):481494,DOI:10.1631/jzuz.C0910633.

Christian A., Michelon P., Reusser S., Insertion techniques for static and dy namic resourceconstrained project scheduling. European Journal of Operational Research 2003;149: 249267.

Cicirello V. A., Boosting Stochastic Problem Solvers Through Online SelfAnalysis of Performance. Ph.D. Dissertation, The Robotics Institute, Carnegie Mellon Univ. 2003.

Coelho J., Vanhoucke M., Multi mode resource constrained project scheduling using RCPSP and SAT solvers, Eur J of Oper Res 2011, 213( 1) :7382.

De P., Dunne E.J, Ghosh Jay B., Wells Charles E ., The discrete time cost trade off problem revisited, Eur J of Oper Res 1995, 81:225238.

Damay J., Quilliot A., Sanlaville E., Linear programming based algorithms for preemptive and nonpreemptive RCPSP, European Journal of Operational Research 2007; 182:10121022

Debels D. ,Vanhoucke M., A bi population based genetic algorithm for the resource constrained project scheduling problem, computational science and its applicationsICCSA 2005, LNCS,(3483/2005):85117,DOI:10.1007//11424925_41.

Debels D.,Vanhoucke M., The electromagnetism meta heuristic applied to the resource constrained project scheduling problem, artificial evolution 2006;LNCS,(3871/2006): 259270,DOI:10.1007/11740698_23.

Debles D, Reyck BD, Leus R, Vanhoucke M., A hybrid scatter search/electromagnetism metaheuristic for project scheduling.Eur J Oper Res 2006;169:638653

Demassey S, Artigues C Michelon P, Constraintpropagation based cutting planes: an application to the resource constrained project scheduling problem, INFORMS J on Comp 2005; 17(1):52 65.

De Reyck B., Herroelen W., A branchandbound procedure for the resourceconstrained project scheduling problem with generalized precedence constraints,European Operational Research 1998; 111: 152174. DOI:10.1016/S03772217(97)003056.

De Reyck B, Demeulemeester E, Herroelen W., Local search methods for the discrete time/ resource trade off problem in project networks, Naval research logistics
1998;45:553578.

Dorndorf U., Pesch E., PhanHuy T. , A timeoriented branchandbound algorithm for resourceconstrained project scheduling with generalised precedence constraints. Manag. Sci. 2000, 46(10):13651384.

Drexl A., GrÃ¼newald J., Nonpreemptive multimode resourceconstrained project scheduling, IIE Transactions 1993;25: 7481.

Demeulemeester E, Herroelen W, An efficient optimal solution procedure for the preemptive resource constrained project scheduling problem, European Journal of the Operational Research 1996;90: 334348.

Demeulemeester E, Herroelen W, Project Scheduling: A Research Handbook, , Kluwer Academic Publishers, Norwell MA 2002: 203.

Demeulemeester E., Herroelen W., Van Dommelen P., An optimal recursive search procedure for the deterministic unconstrained maxnpv project scheduling problem 1996; Research Report 9603, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium.

Demeulemeester E, Herroelen W., Elmaghrab S.E., Optimal procedures for the discrete time/ cost trade off problem in project networks, Eur J of Oper Res 1996; 88: 5068.

Demeulemeester E, De Reyck B, Herroelen W, The discrete time/ resource trade off problem in project networks: a branch and bound approach, IIE Transactions 2000;32(11 ): 10591069, DOI: 10.1023/A:1013785108131.

De Reyck B., Herroelen W., An optimal procedure for the unconstrained maxnpv project scheduling problem with generalized precedence relations 1996; Research Report 9642, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium.

De Reyck B., Herroelen W., An optimal procedure for the resourceconstrained project scheduling problem with discounted cash flows and generalized precedencerelations, Computers and Operations Research 1998; 25: 117.

Elkhyari, A., GuÃ©ret, C., Jussien, N., Constraint Programming for Dynamic Scheduling Problems, In: ISS04 Int. Scheduling Symposium 2004: 8489

Evans R., Minieka E, Optimization Algorithms for Networks and Graphs, Marcel Dekker Inc. New York 1992: 39.

Fest A.; MÃ¶hring R. H., Stork F., Uetz M., Resource constrained project scheduling with time windows: A branching scheme based on dynamic release dates 1999; Technical Report 596, TU Berlin, Germany.

Franck B., Neumann K., Schwindt C, Trunccated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling, In OR Specktrum 2001; 23:297324.

Fundeling C., PriorityRule methods for project scheduling with work content constraints, operations research proceedings 2006,2006,(XVIII):529534,DOI:10.1007/9783540699958_84.

Gather T., Zimmermann J., Exact methods for the resource levelling problem, Multidisciplinary Int Conf on Sched: Theory and Applications 2009, MISTA

Grinold, R.C., The payment scheduling problem, Naval Research Logistics Quarterly 1972; 19:123136.

Hartmann S., A competitive genetic algorithm for resourceconstrained project scheduling,
Naval Research Logistics 1998; 45: 733750.

Hartmann S., Project Scheduling with Multiple Modes: A Genetic Algorithm, Annals of Operations Research 2001; 102: 111135.

Hartmann S., Drexl A., Project scheduling with multiple modes: A comparison of exact algorithms, Networks 1998;32: 283297.

Heilmann R., A branch and bound procedure for the multi mode resource constrained project scheduling problem with minimum and maximum time lags, European J of Oper Research 2003;144(2):348 365.

Hegazy T., Optimization of resource allocation and levelling using genetic algorithm, J Constr Eng Manage 1999; 125:167175.

Hu J.,,Flood I., A multi objective scheduling model for solving the resource constrained project scheduling and resource levelling problems, Computing in Civil Engr. 2012, http://ascelibrary.org/doi/pdf/10.1061/9780784412343.0007

Icmel O, Erenguc S.S, A tabu search adaptation to resource constrained project scheduling problem with discounted cash flows, Com and Oper Res 1996;21:841854.

Jarboui B., Damak N., Siarry P., Rebai A., A combinatorial particle swarm optimization for solving multimode resourceconstrained project scheduling problems. Appl. Math. Comput. 2008; 195: 299308

Javier A. , Maroto C, A hybrid genetic algorithm based on intelligent encoding for project scheduling, international series in operations research & management science 2006; 92(11): 249 274, DOI: 10.1007/9780387337685_10.

Jozefowska J, Mika M, Rozycki R, Waligora G, Weglarz J, Simulated annealing for multi mode resource constrained project scheduling, annals of operations research 2001;102(14):137155,DOI:10.1023/A:10110954031930.

Kaplan L.A., Resource constrained project scheduling with preemption of jobs, Unpublished Ph.D Thesis 1988, University of Michigan.

Kazemi F.S, Tavakkoli Moghaddam R, Solving a multi mode resource constrained project scheduling problem with particle swarm optimization, Int J of Acad Res 2011; 3( 1):103110.

Khalilzadeh M, Kianfar F, Ranjbar M, A scatter search algorithm for RCPSP with discounted weighted earliness tardiness costs, Life Sci Journal 2011; 8(2): 634640.

Khalilzadeh M, Kianfar F, Chaleshtari A.S, Shadrokh S, Ranjbar M, A modified PSO A lgorithm for minimizing the total costs of resources in MRCPSP, mathematical problems in engr. 2012; DOI:10.1155/2012/365697.

Kochetov Y, Stolyar A, Evolutionary local search with variable neighbourhood for the resource constrained project scheduling problem. In: Proceedings of the 3rd international workshop of computer science and information technologies 2003, Russia.

Kohlmorgen U, Schmeck H, Haase K, Experiences with finegrained parallel genetic algorithms, Working paper, Institut fÃ¼r Angewandte Informatik und Formale Beschreibungsverfahren, UniversitÃ¤t Karlsruhe, Karlsruhe 1996, Germany.

Kolisch R, Drexl A, Local search for nonpreemptive multimode resourceconstrained project scheduling, IIE Transactions 1997;29: 987999.

Kolisch R, Hartman S, Heuristic algorithms for solving the resource constrained project scheduling problem: classification and computational analysis," Chapter 7 in 61. Weglarz J.
(Ed.) Handbook of recent advances in Project scheduling, Kluwer academic publishers 1999;147178.

Kolisch R, Sprecher A, "PSPLIB – A Project Scheduling Problem Library". European Journal of Operational Research 1996: 205216.

Kumanam S, Jegan Jose G, Raja K, Multi project scheduling using an heuristic and a genetic algorithm, Int J Adv Manuf Technol 2006;31:360366, DOI 10.1007/s0017000501992.

Kuster J, Jannach D, Handling airport ground processes based on resource constrained project scheduling, advances in applied artificial intelligence 2006; LNCS,4031/2006:166176,DOI:10.1007/11779568_20.

Kuster J, Jannach D, Friedrich G, Extending the RCPSP for modelling and solving disruption management problems, applied intelligence 2009;31(3):234253,DOI:10.1007/s104890080119x.

Lee K, Kim Y.D, Search heuristics for resource constrained project scheduling, Journal of the Operational Research Society 1996; 47: 678689.

Leon V.J. Balakrishnan R, Strength and adaptability of problemspace based neighborhoods for resourceconstrained scheduling, OR Spektrum 1995;17: 173182.

Leung J.Y.T, Handbook of scheduling, CRC press/Chapman & Hall 2004;.

Lombardi M, Milano, Optimal methods for resource allocation and scheduling: a cross disciplinary survey, Con 2012; 17:5185, DOI: 10.1007/s1060101191156.

Liess O, Michelon P, A constraint programming approach for the resource constrained project scheduling problem, Annals of Oper Res 2008;157(1):2536, DOI:10.1007/s104790070188y.

Lova A, Tormos P, Barber F, Multi mode resource constrained project scheduling: scheduling schemes, priority rules and mode selection rules, Inteligencia Artificial 2006;10(30):6986.

Lova A, Tormos P, Caervantes M, Barber F, An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes, International J of Prod Eco 2009;117(2):302 316.

Madhdi Mobini M.D., Rabbani M, Amalnik M.S, Razmi J, Rahimi Vahed A.R, Using an enhanced scatter search algorithm for resource constrained project problem, soft computing a fusion of foundations, methodologies and applications 2009; 13(6 ): 597 610, DOI: 10.1007/s0050000803375.

Mika M, Waligora G, Weglarz J, Simulated annealing and tabu search for multi mode resource constrained project scheduling with positive discounted cash flows and different payment models, Eur J of Oper Res 2005;164(3):639668.

Mingozzi A., Maniezzo V., Ricciardelli S., Bianco L., An exact algorithm for the resourceconstrained project scheduling problem based on a new mathematical
Formulation, Management Science 1998;44(5):714729.

MÃ¶hring R.H., Schulz A.S., Stork F., Uetz M., On project scheduling with irregular starting time costs, Operations Research Letters 2001; 28: 149154 .

Mori M, Tseng C.C., A genetic algorithm for multimode resource constrained project scheduling problem, European Journal of Operational Research 1997;100: 134141.

Nadjafi B.A., Shadrokh S, The preemptive resource constrained project scheduling
problem subject to due dates and preemption penalties: an integer programming approach, jurnal of industrial engineering 2008;1:3539.

Neumann K., Zimmermann J., Exact and heuristic procedures for net present value and resource levelling problems in project scheduling, European Journal of Operational Research 2000; 127: 425443.

Ã–zdamar L, A genetic algorithm approach to a general category project scheduling problem, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 1999; 29: 4459.

Padman R, Smith Daniels R.E, Smith Daniels V.L, Early tardy cost trade offs in resource constrained projects with cash flows: An optimization guided heuristic approach, Eur J Ope Res 1993; 64:295311.

Padman R, Smith Daniels D.E, Smith Daniels V.L, Heuristic scheduling of resource constrained projects with cash flows, Naval Res Logistics 1997;44:365381.

Peteghem V.V, Vanhoucke M, An artificial immune system for the multi mode resource constrained project scheduling problem 2009;

Peteghem V.V, Vanhoucke M, A genetic algorithm for the preemptive and non preemptive multi mode resource constrained project scheduling problem, european journal of operational research 2010; 201(2):409418.

Peteghem V.V., Vanhoucke M, Using resource scarceness characteristics to solve the multimode resourceconstrained project scheduling problem, J Heuristics 2011; 17:705728, DOI 10.1007/s1073201091520.

Pesek I, Schaerf A, Zerovnik J., Hybrid local search techniques for the resource constrained project scheduling problem, hybrid metaheuristics, lecture notes in computer science 2007; 4771/2007: 57 68, DOI: 10.1007/9783540755142_5.

Pourghaderi A.R, Torabi S.A, Talebi J, Scatter search for multi mode resource constrained project scheduling problems, IEEE 2008;9781424426300/08

Ranjbar M., Kianfar F, Solving the discrete time/resource tradeoff problem in project scheduling with genetic algorithms, Applied Mathematics and Computation 2007; 191: 451456.

Ranjbar M., De Reyck B., Kianfar F.: A hybrid scattersearch for the discrete time/resource tradeoff problem in project scheduling. Eur. J. Oper. Res 2009; 193:3548.

Ranjbar M, Khaliladeh M, Kianfar F, Etminani K, An optimal procedure for minimizing total weighted resource tardiness penalty costs in the resource constrained project scheduling problem, Computers and Industrial Engineering 2012; 62(1): 264270,

Richard F.D., Hebert J.E., Verdini W.A., Grimsrud P.H., Venkateshwar, Nonlinear time/ cost trade off models in project management, Comp & Ind Engr 1995;(28): 219 229.

Roca J, Pugnaghi E, Libert G, Solving an extended resource levelling problem with multiobjective evolutionary algorithms, WASET 2008;48.

Russell R.A, A comparison of heuristics for scheduling projects with cash flows and resource restrictions, Mgt Sci 1986; 32:12911300.

Sadeh A, Cohen Y, Zwikael O, Using sliding frame approach for scheduling large and complex projects, IEEE IEEM 2009; 978144448708/09.

Sabzehparvar M., SeyedHosseini S.M, A mathematical model for the multimode resource constrained project scheduling problem with mode dependent time lags, J
Supercomput 2008; 44: 257273, DOI:10.1007/s1122700701589.

Scott E. Sampson, Elliot N. Weiss, Local search techniques for the generalized resource constrained project scheduling problem, NRL 1993;40(5): 665675.

Schwindt, C., A branchandbound algorithm formthe resourceconstrained project duration problem subject to temporal constraints. Technical Report WIOR544, Universitat Karlsruhe, Germany 1998;

Schwindt C., Zimmermann J., Maximizing the net present value of projects subject to temporal constraints, WIORReport536, Institut fÃ¼r Wirtschaftstheorie und Operations Research, University of Karlsruhe, Germany 1998.

Schwindt C., Zimmermann J., A steepest ascent approach to maximizing the net present value of projects, Mathematical Methods of Operations Research 2001; 53:435450.

Selcuk C., Anurag A.l, Selcuk S. E, Resource Constrained Project Scheduling: a Hybrid Neural Approach, perspectives in modern project scheduling, international series in operations research & management science 2006;92(11):297 318, DOI: 10.1007/9780387337685_12.

Slowinski R, Soniewicki B, eglarz J.W, DSS for multiobjective project scheduling subject to multiplecategory resource constraints, European Journal of Operational Research 1994;79: 220229.

Smith Daniels D.E., Aquilano N.J., Using a late start resource constrained project schedule to improve project net present value, Decision Sci 1987; 18: 617630.

Sprecher A, Drexl A, Multimode resourceconstrained project scheduling by a simple, general and powerful sequencing algorithm, European Journal of Operational Research 1998;107: 431450.

Standish group, CHAOS Summary 2009; Report online available at: http://www1.standishgroup.com/newsroom/chaos_2009.php.

Srivastava S, Pathak B, Srivastrava K, Project Scheduling: time cost tradeoff problems, Comp Intelli. in Optimization 2010; ALO 7:325357.

Talbot F, Resource constrained project scheduling problem with time resource trade offfs: The nonpreemptive case, Mgt Sci 1982;28:1197 1210.

Tchomte S.K., Gourgand M, Particle swarm optimization: a study of particle displacement for solving continous and combinatorial optimization problems, Int J of Prd Econ 2009;121(1): 5767.

Tristan B. S, John M. P, An Effective Algorithm For Project Scheduling With Arbitrary Temporal Constraints, American Association for Artificial Intelligence 2004; (www.aaai.org).

Tormos P, Lova A, A competitive heuristic solution technique for resourceconstrained project scheduling.Ann Oper Res 2001;102:6581

Ulusoy G, SivrikayaSerifoglu F, Sahin S, Four payment models fo the multimode resource constrained project scheduling problem with discounted cash flows, annals of Oper Res 2001;102:237261.

Valls V, Ballestin F, Barrios A, An Evolutionary Algorithm for the Resource Constrained Project Scheduling Problem with Minimum and Maximum Time Lags, Journal of Scheduling 2011; 14(4): 391 406, DOI: 10. 1007/s10951 009 0125 9.

Valls V., BallestÃn F., Quintanilla S., Justification and RCPSP: a technique that pays. European Journal of Operational Research 2005; 165: 375386.
doi:10.1016/j.ejor.2004.04.008.

Vanhoucke M, New computational results for the discrete/cost trade off problem with time switch constraints, Eur J of Oper Res 2005;165: 359 374.

Vanhoucke M, An efficient hybrid search algorithm for various optimization problems, evolutional computation in combinatorial optimization, lecture notes in computer science 2006 ;( 3906/2006):272 283, DOI: 10.1007/11730095_23.

Vanhoucke M, A genetic algorithm for the net present value maximization for resource constrained projects, EVOComp 2009; LNCS 5482:1324.

Vanhoucke M, Debels D, The discrete time/ cost trade off problem: extensions and heuristic procedures, J Sched 2007;10:311226, DOI 10:1007/s109510070031y.

Vanhoucke M, Debels D, The impact of various activity assumptions on the lead time and resource utilization of resource constrained projects, computers and industrial engineering 2008;54:140154.

Vanhoucke M., Demeulemeester E., Herroelen W., On maximizing the net present value of a project under renewable resource constraints, Management Science 2001; 47:11131121.

Verma S, Exact methods for the preemptive resource constrained project scheduling problem, research and publication, Indian institute of management 2006, ahmedabad, india, w.p.no.20060308.
http://www.iimahd.ernet.in/assets/snippets/workingpaperpdf/20060308sverma.pf.

Yamashita DS, Armentano VA, Laguna M, Scatter search for project scheduling with resource availability cost. Eur J Oper Res 2006;169:623637

Ying K.C, Lin S.W., Lee Z.J., Hybrid directional planning: improving improvement heuristics for scheduling resource constrained projects, Int J Adv ManufTechnology 2007;41:358366DOI:10.1007/s0017000814865.

Zhang,H, Ant colony optimization for multi mode resource constrained project scheduling, J Manage. Eng 2012;28(2):150159, DOI:10.1061/(ASME)ME.19435479.0000089.

Zhang,H.,Tam,C.,Li,H.,Multimodeprojectschedulingbasedonparticleswarmoptimization. Comput.Aided Civ. Infrastruct. Eng. 2006;21; 93103.

Zhang H, Li H, Tam CM, Particle swarm optimization for resourceconstrained project scheduling. Int J Project Manage 2006; 24:8392.

Zhu G., Bard J.F., Yu G., Disruption management for resourceconstrained project scheduling, Journal of the Operational Research Society 2005; 56: 365381.

Zhu G., Tam C.M., Li H., Multimode project scheduling based on particle swarm optimization, Computer Aided Civil and Infrastructure Engineering 2006; 21(2):93 103.