Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2008 | Volume: 8 | Issue: 21 | Page No.: 3917-3923
DOI: 10.3923/jas.2008.3917.3923
Development of a Constructive Heuristics Rule for Constrained Resource Allocation in Stochastic Networks
M. Rabbani, S. Baradaran, S.M.T. Fatemi Ghomi and S.S. Hashemin

Abstract:
This study presents a constructive heuristic for constrained resource allocation in PERT type networks. The problem consists in scheduling a project, i.e., a set of activities (or tasks) linked by precedence constraints should be scheduled subject to resource constraints while minimizing the total duration of the project (the so called makespan). The assumption is made that the constrained resource is renewable for allocation to the activities of project. The activities durations are independent continuous random variables, preemption is not allowed and renewable resource requirements are constant throughout the duration of an activity. Project scheduling problems of this type belong to the class of NP-hard optimization problems. So, to solve this type of problems, heuristic procedures should be used. We developed a new constructive heuristic rule ((T and R)CI) and evaluated through design of experiments. The experiments show the efficiency of new rule and it performed well, compared to well-known criterion of minimum slack time.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    The Scheduling Problem of Active Critical Chain Method
How to cite this article:

M. Rabbani, S. Baradaran, S.M.T. Fatemi Ghomi and S.S. Hashemin, 2008. Development of a Constructive Heuristics Rule for Constrained Resource Allocation in Stochastic Networks. Journal of Applied Sciences, 8: 3917-3923.

DOI: 10.3923/jas.2008.3917.3923

URL: https://scialert.net/abstract/?doi=jas.2008.3917.3923

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

       

       

Curve Bottom