A heuristic for network project scheduling with random activity durations depending on the resource allocation

Research output: Contribution to journalArticlepeer-review

65 Scopus citations

Abstract

This paper presents a heuristic for resource-constrained network project scheduling. A PERT-type project, where activities require resources of various types with variable capacities, is considered. Each activity is of random duration depending on the resource amounts assigned to that activity. The problem is to minimize the expected project duration by determining for each activity its starting time and the assigned resource capacities. The resource project scheduling model is an NP-complete knapsack resource reallocation problem. To obtain a precise solution, a lookover algorithm has been developed. For the case when a lookover requires much computational time, an approximate heuristic algorithm is suggested. The problem has to be solved at each decision point, when at least more than one activities are ready to be operated but the available amount of resources is limited. The heuristic model is illustrated by a numerical example.

Original languageEnglish
Pages (from-to)149-162
Number of pages14
JournalInternational Journal of Production Economics
Volume55
Issue number2
DOIs
StatePublished - 1 Jul 1998

Keywords

  • Lexicographical scanning
  • Non-consumable resources
  • Resource constrained project scheduling; variable resource capacities
  • Stochastic network project

ASJC Scopus subject areas

  • General Business, Management and Accounting
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'A heuristic for network project scheduling with random activity durations depending on the resource allocation'. Together they form a unique fingerprint.

Cite this