Advertisement

Resource Constrained Project Scheduling Models under Random Disturbances

  • Dimitri Golenko-Ginzburg
  • Aharon Gonik
  • Anna Baron
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 92)

Abstract

In the chapter we consider two different scheduling models for stochastic network projects. Models of the first type consider several simultaneously realized stochastic network projects of PERT type. Resource scheduling models of the second type also cover PERT type projects, but with two different kinds of renewable resources:
  1. 1

    extremely costly resources (A-resources) which have to be obtained for a short time within the project’s time span. Such resources have to be prepared and delivered externally at planned moments,

     
  2. 2

    renewable resources (B-resources) which are at the company’s disposal.

     
In all types of models each projects’ activity utilizes several non-consumable related resources with fixed capacities, e.g. machines or manpower. For each operation, its duration is a random variable with given density function. The first problem centers on determining:
  • the earliest starting moment for each project’s realization,

  • the limited resource levels for each type of resources to be stored during the projects’ realization,

  • the moments when resources are fed in and projects’ activities start,

in order to minimize the average total expenses of hiring and maintaining resources subject to the chance constraints.
For the second class of developed models the problem boils down:
  • to predetermine in advance, i.e., before each project starts to be realized, a deterministic delivery schedule for A-resources which are not at the project’s disposal,

  • to determine both the starting times and the resource capacities to be utilized for activities which require limited renewable B-resources which are at the project’s disposal,

  • to determine the starting moment of each project’s realization,

in order to minimize average total projects’ expenses subject to the chance constraint.

Problems of resource project scheduling are solved via simulation, in combination with a cyclic coordinate descent method and a knapsack resource reallocation model.

Keywords

Resource constrained project scheduling Cyclic coordinate descent method Resource reallocation Resource delivery schedule Non-consumable resources 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bell, C. E. and Han, J. (1991). A new heuristic solution method in resource constrained project scheduling, Naval Research Logistics 38(3):315–331.MathSciNetGoogle Scholar
  2. Garey, M. R. and Johnson, D.C. (1979). Computer and Intractability: A Guide to the Theory of NP-Completeness, Freeman and Co., San-Francisco.Google Scholar
  3. Golenko, D. (1972). Statistische Methoden der Netzplantechnik, BSB B.G. Teubner Verlagsgesellschaft, Leipzig.zbMATHGoogle Scholar
  4. Golenko-Ginzburg, D. and Gonik, A. (1997). Resource constrained project scheduling with non-consumable limited resources, International Journal of Production Economics, 48:29–37.CrossRefGoogle Scholar
  5. Golenko-Ginzburg, D. and Gonik, A. (1998). A heuristic for network project scheduling with random activity durations depending on resource reallocation, International Journal of Production Economics, 55:149–162.CrossRefGoogle Scholar
  6. Golenko-Ginzburg, D., Gonik, A. and Sitniakovski, Sh. (2000). Resource sup-portability model for stochastic network projects under a chance constraint, International Journal of Communication in Dependability and Quality Management 3(1): 89–102.Google Scholar
  7. Golenko-Ginzburg, D., Gonik, A. and Sitniakovski, Sh. (2000). Resource constrained project scheduling for several stochastic network projects, International Journal of Communication in Dependability and Quality Management 3(1):63–73.Google Scholar
  8. Golenko-Ginzburg, D., Ljubkin, S., Rezer, V. and Sitniakovski, Sh. (2001). Algorithms of optimal supply of resources to a group of projects, International Journal of Automation and Remote Control 62(6): 1366–1375.CrossRefGoogle Scholar
  9. Gonik A. (1995). Planning and controlling multilevel stochastic projects, Ph. D. Thesis, Ben-Gurion University of the Negev, Beer-Sheva, Israel.Google Scholar
  10. Gonik A. (1999). Resource scheduling model with cost objective for stochastic network projects, International Journal of Communication in Dependability and Quality Management 2(1): 102–108.Google Scholar
  11. Kolish R. (1995). Project Scheduling Under Resource Constraint, Physica-Verlag.Google Scholar
  12. Luss H. (1991). A non-linear minimax allocation problem with multiple knapsack constraints, Operations Research Letters 10(4): 183–187.CrossRefMathSciNetGoogle Scholar
  13. Luenberger D. G. (1973). Introduction to Linear and Non-Linear Programming, Addison-Wesley Publishing Co., Reading, Massachusetts.Google Scholar
  14. Sitniakovski Sh. (2002). Control and scheduling models in stochastic project management, Ph.D. Thesis, Ben-Gurion University of the Negev, Beer-Sheva, Israel.Google Scholar
  15. Taha H. A. (1997). Operations Research, An Introduction, Collier Macmillan International Editions, New York, London.zbMATHGoogle Scholar
  16. Toker, A., Kondacsi, S. and Erkip, N. (1991). Scheduling under a non-renewable resource constraint, Journal of the Operational Research Society 42(9): 811–814.CrossRefGoogle Scholar
  17. Voropajev, V., Ljubkin, S., Golenko-Ginzburg, D. and Gonik, A. (1999). A model for supplying with constrained resources in project management under random disturbances, Project Management (International Project Management Journal) 5(1):68–73.Google Scholar
  18. Zhan J. (1994). Heuristics for scheduling resource constrained projects in MPM networks, European Journal of Operational Research 76(1): 192–205.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • Dimitri Golenko-Ginzburg
    • 1
    • 3
  • Aharon Gonik
    • 2
  • Anna Baron
    • 3
  1. 1.Academic College of Judea and SamariaArielIsrael
  2. 2.Sapir Academic CollegeDoar Na Hof AshkelonIsrael
  3. 3.Ben-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations