Skip to main content
SpringerLink
Log in

Static Resource Constrained Project Scheduling

  • Reference work entry
Encyclopedia of Optimization

  • 164 Accesses

Article Outline

Keywords and Phrases

Introduction

Formulation

Methods

Conclusion

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alcaraz J, Maroto C (2001) A robust genetic algorithm for resource allocation in project scheduling. Ann Oper Res 102:83–109

    Article  MathSciNet  MATH  Google Scholar 

  2. Artigues C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource-constrained project scheduling. Eur J Oper Res 149(2):249–267

    Article  MathSciNet  MATH  Google Scholar 

  3. Baar T, Brucker P, Knust S (1998) Tabu-search algorithms for the resource-constrained project scheduling problems. In: Voss S, Martello S, Osman I, Roucairol C (eds) Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimisation. Kluwer, Boston, pp 1–18

    Google Scholar 

  4. Boctor FF (1990) Some efficient multi-heuristic procedures for the resource-constrained project scheduling problem. Eur J Oper Res 49(1):3–13

    Article  Google Scholar 

  5. Boctor FF (1996) Resource-constrained project scheduling by simulated annealing. Int J Prod Res 34(8):2335–2351

    Article  MATH  Google Scholar 

  6. Bouleimen K, Lecocq H (2003) A new efficient simulated annealing algorithm for the resource-constrained project management problem and its multiple mode version. Eur J Oper Res 149(2):268–281

    Article  MathSciNet  MATH  Google Scholar 

  7. Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, models, and methods. Eur J Oper Res 112(1):3–41

    Article  MATH  Google Scholar 

  8. Brucker P, Knust S, Schoo A, Thiele O (1998) A branch and bound algorithm for the resource-constrained project scheduling problem. Eur J Oper Res 107:272–288

    Article  MATH  Google Scholar 

  9. Cho JH, Kim YD (1997) A simulated annealing algorithm for resource constrained project scheduling problems. J Oper Res Soc 48:735–744

    Article  Google Scholar 

  10. Christofides N, Alvarez-Valdes R, Tamarit JM (1987) Project scheduling with resource constraints: A branch and bound approach. Eur J Oper Res 29(2):262–273

    Article  MathSciNet  MATH  Google Scholar 

  11. Demeulemeester E, Herroelen W (1992) A branch and bound procedure for the multiple resource constrained project scheduling problem. Manage Sci 38(12):1803–1818

    Article  MATH  Google Scholar 

  12. Demeulemeester E, Herroelen W (1995) New benchmark results for the resource-constrained project scheduling problem. Manage Sci 43(11):1485–1492

    Article  Google Scholar 

  13. Hartmann S (1998) A competitive genetic algorithm for the resource-constrained project scheduling. Naval Res Logist 456:733–750

    Article  MathSciNet  Google Scholar 

  14. Hartmann S (1999) Project scheduling under limited resources: models, methods, and applications. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, p 478

    Google Scholar 

  15. Hartmann S, Kolisch R (2000) Experimental evaluation of state-of-the-art heuristics for the resource constrained project scheduling problem. Eur J Oper Res 127:394–407

    Article  MATH  Google Scholar 

  16. Herroelen W, Demeulemeester E, De Reyck B (1998) Resource-constrained project scheduling – A survey of recent developments. Comput Oper Res 25(4):279–302

    Article  MathSciNet  MATH  Google Scholar 

  17. Herroelen W, Demeulemeester E, De Reyck B (1999) A classification scheme for project scheduling. In: Weglarz J (ed) Project Scheduling: Recent Models, Algorithms and Applications. Kluwer, Boston, pp 1–26

    Google Scholar 

  18. Icmeli O, Erenguc S (1994) A tabu-search procedure for the resource constrained project scheduling problem with discounted cash flows. Comput Oper Res 21(8):842–853

    Article  Google Scholar 

  19. Icmeli O, Erenguc S, Zappe C (1993) Project scheduling problems: A survey. Int J Oper Prod Manage 13(11):80–91

    Article  Google Scholar 

  20. Kohlmorgen U, Schmeck H, Haase K (1999) Experiences with fine grained parallel genetic algorithms. Ann Oper Res 90:203–219

    Article  MathSciNet  MATH  Google Scholar 

  21. Kolisch R (1996) Efficient priority rule for the resource constrained project-scheduling problem. J Oper Manage 14:179–192

    Article  Google Scholar 

  22. Kolisch R, Drexl A (1996) Adaptive search for solving hard scheduling problems. Naval Res Logist 43:23–40

    Article  MATH  Google Scholar 

  23. Kolisch R, Hartmann S (1999) Heuristic algorithms for solving the resource constrained project scheduling problem: Classification and computational analysis. In: Weglarz J (ed) Project Scheduling: Recent Models, Algorithms, and Applications. Kluwer, Boston, pp 147–178

    Google Scholar 

  24. Kolisch R, Hartmann S (2006) Experimental investigation of heuristics for resource constrained project scheduling: An update. Eur J Oper Res 174(1):23–37

    Article  MATH  Google Scholar 

  25. Kolisch R, Padman R (2001) An integrated survey of project deterministic scheduling. OMEGA Int J Manage Sci 29(3):249–272

    Article  Google Scholar 

  26. Lee JK, Kim YD (1996) Search heuristics for the resource constrained project scheduling problem. J Oper Res Soc 47:678–689

    Article  MATH  Google Scholar 

  27. Leon VJ, Ramamoorthy B (1995) Strength and adaptability of problem-space based neighborhoods for resource constrained scheduling. OR Spektrum 17(2):173–182

    Article  MATH  Google Scholar 

  28. Mingozzi A, Maniezzo V, Ricardelli S, Bianco L (1998) An exact algorithm for project scheduling with resources constraints based on a new mathematical formulation. Manage Sci 44:714–729

    Article  MATH  Google Scholar 

  29. Naphade KS, Wu SD, Storer RH (1997) Problem space search algorithms for resource constrained project scheduling. Ann Oper Res 70:307–326

    Article  MATH  Google Scholar 

  30. Ozdamar L, Ulusoy G (1995) A survey on the resource-constrained project scheduling problem. IIE Trans 27:574–586

    Article  Google Scholar 

  31. Pinson E, Prins C, Ruiller F (1994) Using tabu search for solving the resource constrained project scheduling problem. Proceedings of the 4th International Workshop on Project Management and Scheduling. Leuven, Belgium, pp 102–106

    Google Scholar 

  32. Sampson SE, Weiss EN (1993) Local search techniques for the generalized resource constrained project scheduling problem. Naval Res Logist 40:665–675

    Article  MATH  Google Scholar 

  33. Zhu D, Padman R (1997) A cooperative multi-agent approach to constrained project scheduling. In: Barr RS, Helgason RV, Kennington JL (eds) Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies. Kluwer, Norwell MA, pp 367–381

    Google Scholar 

  34. Zhu D, Padman R (1999) A metaheuristic scheduling procedure for resource-constrained projects with cash flows. Naval Res Logist 46:1–18

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, Mississippi State University, Starkville, USA

    Arif Volkan Vural & Burak Eksioglu

Authors
  1. Arif Volkan Vural
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Burak Eksioglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Vural, A.V., Eksioglu, B. (2008). Static Resource Constrained Project Scheduling . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_639

Download citation

Publish with us

Policies and ethics

Search

Navigation