Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times

Hashemin, S. S ; Sharif University of Technology | 2012

412 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.scient.2012.02.024
  3. Publisher: 2012
  4. Abstract:
  5. In this paper, we develop an approach to optimally allocate a limited nonrenewable resource among the activities of a project, represented by a PERT-Type Network (PTN). The project needs to be completed within some specified due date. The objective is to maximize the probability of project completion on time. The duration of each activity is an arbitrary discrete random variable and also depends on the amount of consumable resource allocated to it. On the basis of the structure of networks, they are categorized as either reducible or irreducible. For each network structure, an analytical algorithm is presented. Through some examples, the algorithms are illustrated
  6. Keywords:
  7. Analytical algorithms ; Discrete random variables ; Due dates ; Network structures ; Non-renewable resource ; PERT networks ; Project completion ; Algorithms ; Critical path analysis ; Dynamic programming ; Optimization ; Project management ; PERT ; Algorithm ; Discrete element method ; Nonrenewable resource ; Optimization ; Probability ; Resource allocation
  8. Source: Scientia Iranica ; Volume 19, Issue 3 , 2012 , Pages 841-848 ; 10263098 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S1026309812000752