Skip to main content
SpringerLink
Log in

A Classification Scheme for Project Scheduling

  • Chapter
Project Scheduling

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 14))

Abstract

The basic concern of scheduling is commonly described as the allocation of limited resources to tasks over time (Lawler et al. 1993, Pinedo 1995). The resources and tasks may take many forms. In project scheduling the tasks refer to the activities belonging to one or more projects. The execution of project activities may require the use of different types of resources (money, crews, equipment, …). The scheduling objectives may also take many forms (minimizing project duration, minimizing project costs, maximizing project revenues, optimizing due date performance,…). The result is a wide and steadily growing variety of problem types which motivates the introduction of a systematic notation that can serve as a basis for a classification scheme.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bartsch, T., R. Nissen and F. Salewski. 1997. Genetic Algorithms for Resource-Constrained Project Scheduling with Changeover Times. Research Report, Christian-Albrechts-Universität zu Kiel.

    Google Scholar 

  • Blazewicz, J., W. Cellary, R. Slowinski and J. Weglarz. 1986. Scheduling under Resource Constraints — Deterministic Models. Baltzer, Basel.

    Google Scholar 

  • Blazewicz, J., K. H. Ecker, G. Schmidt and J. Weglarz. 1994. Scheduling in Computer and Manufacturingsytems. Springer-Verlag, Berlin.

    Book  Google Scholar 

  • Blazewicz, J., J. K. Lenstra and A. H. G. Rinnooy Kan. 1983. Scheduling Subject to Resource Constraints: Classification and Complexity. Discrete Appl. Math. 5, 11–24.

    Article  Google Scholar 

  • Böttcher, J., A. Drexl and R. Kolisch. 1996. A Branch-and-Bound Procedure for Project Scheduling with Partially Renewable Resource Constraints. Proceedings of the Fifth Workshop on Project Management and Scheduling, Poznan, April 11-13, 48–51.

    Google Scholar 

  • Brucker, P. 1995. Scheduling Algorithms. Springer-Verlag, Berlin.

    Google Scholar 

  • Conway, R. W., W. L. Maxwell and L. W. Miller. 1967. Theory of Scheduling. Addison-Wesley, Reading, Mass.

    Google Scholar 

  • Dayanand, N. and R. Padman. 1997. On Modelling Payments in Projects. J. Opnl. Res. Soc., to appear.

    Google Scholar 

  • De, P., E. J. Dunne, J. B. Gosh and C. E. Wells. 1995. The Discrete Time/Cost Tradeoff Problem Revisited. Eur. J. Opnl. Res. 81, 225–238.

    Article  Google Scholar 

  • De Reyck, B. 1995. Project Scheduling under Generalized Precedence Relations — A Review: Part 1 and Part 2. Research Reports 9517-9518, Department of Applied Economics, Katholieke Universiteit Leuven.

    Google Scholar 

  • Dodin, B. and A. A. Elimam. 1997. Audit Scheduling with Overlapping Activities and Sequence-Dependent Setup Costs. Eur. J. Opnl. Res. 97, 22–33.

    Article  Google Scholar 

  • Drexl, A. 1997. Local Search Methods for Project Scheduling under Partially Renewable Resource Constraints. Paper presented at the INFORMS San Diego Spring Meeting, May 4-7, 1997.

    Google Scholar 

  • Elmaghraby, S. E. 1977. Activity Networks — Project Planning and Control by Network Models. Wiley Interscience, New York.

    Google Scholar 

  • Elmaghraby, S. E. 1995. Activity Nets: A Guided Tour through Some Recent Developments. Eur. J. Opnl. Res. 82, 383–408.

    Article  Google Scholar 

  • Graham, R. L., E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan. 1979. Optimization and Approximation in Deterministic Sequencing and Scheduling Theory: A Survey. Annals Discrete Math. 5, 287–326.

    Article  Google Scholar 

  • Hackman, S. T. and R. C. Leachman. 1989. An Aggregate Model of Project-Oriented Production. IEEE Trans. Systems, Man and Cybernetics. 19, 220–231.

    Article  Google Scholar 

  • Herroelen, W. And E. Demeulemeester. 1995. Recent Advances in Branch-and-Bound Procedures for Resource-Constrained Project Scheduling Problems, Chapter 12 in Scheduling Theory and Its Applications (Chreétienne, Ph. et al. (Eds)), John Wiley & Sons, Chichester.

    Google Scholar 

  • Herroelen, W., E. Demeulemeester and B. De Reyck. 1998. Resource-Constrained Project Scheduling — A Survey of Recent Developments. Comput. and O.R. 25, 279–302.

    Article  Google Scholar 

  • Herroelen, W. S., P. Van Dommelen and E. L. Demeulemeester. 1997. Project Network Models with Discounted Cash Flows: A Guided Tour through Recent Developments. Eur. J. Opnl. Res. 100, 97–121.

    Article  Google Scholar 

  • Icmeli, O., S. Erengüç and J. C. Zappe. 1993. Project Scheduling Problems: A Survey. Int. J. Prod. Opns. Mgmt. 13, 80–91.

    Article  Google Scholar 

  • Jozefowska, J. and J. Weglarz. 1994. Approximation Algorithms for Some Discrete-Continuous Scheduling Problems. Proceedings of the Fourth International Workshop on Project Management and Scheduling, Leuven, July 12-15, 62–63.

    Google Scholar 

  • Kaplan, L. 1991. Resource-Constrained Project Scheduling with Setup Times. Research Report, University of Tenessee.

    Google Scholar 

  • Kolisch, R. 1995. Project Scheduling under Resource Constraints. Physica-Verlag, Heidelberg.

    Google Scholar 

  • Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan and D. B. Shmoys. 1993. Sequencing and Scheduling: Algorithms and Complexity, Chapter 9 in Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, Volume 4 (S.C. Graves et al. (Eds.)), North-Holland, Amsterdam, 445–522.

    Chapter  Google Scholar 

  • Leachman, R. C. 1983. Multiple Resource Leveling in Construction Systems through Variation in Activity Intensities. Nov. Res. Log. Quart. 30, 187–198.

    Article  Google Scholar 

  • Leachman, R. C., A. Dincerler and S. Kim. 1990. Resource-Constrained Scheduling of Projects with Variable-Intensity Activities. IIE Trans. 22, 31–40.

    Article  Google Scholar 

  • Moder, J. J., C. R. Phillips and E. W. Davis. 1983. Project Management with CPM, PERT and Precedence Diagramming. Van Nostrand Reinhold Company, Third Edition.

    Google Scholar 

  • Nabrzyski, J. and J. Weglarz. 1994. A Knowledge-Based Multiobjective Project Scheduling System. Revue des systèmes de décision, 3, 185–200.

    Google Scholar 

  • Neumann, K. and U. Steinhardt. 1979. GERT Networks and the Time-Oriented Evaluation of Projects. Lecture Notes in Economics and Mathematical Systems, 172, Springer-Verlag, Berlin.

    Book  Google Scholar 

  • Özdamar, L. and G. Ulusoy. 1995. A Survey on the Resource-Constrained Project Scheduling Problem. IIE Transactions, 27, 574–586.

    Article  Google Scholar 

  • Plnedo, M. 1995. Scheduling — Theory, Algorithms and Systems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey.

    Google Scholar 

  • Salewski, F. 1996. Tabu Search Algorithms for Project Scheduling under Resource and Mode Identity Constraints. Paper presented at the IFORS 14th Triennial Meeting, Vancouver, B.C., July 8–12.

    Google Scholar 

  • Salewski, F. and S. Lieberam-Schmidt. 1996. Greedy Look Ahead Methods for Project Scheduling under Resource and Mode Identity Constraints, Proceedings of the Fifth International Workshop on Project Management and Scheduling, Poznan, April 11-13,207–211.

    Google Scholar 

  • Salewski, F., A. Schirmer and A. Drexl. 1997. Project Scheduling under Resource and Mode Identity Constraints — Model, Complexity, Methods and Application. Eur. J. Opnl.Res. 102,88–110.

    Article  Google Scholar 

  • Schirmer, A. and A. Drexl. 1996. Partially Renewable Resources — A Generalization of Resource-Constrained Project Scheduling. Paper presented at the IFORS Triennial Meeting, Vancouver, B.C., July 8-12.

    Google Scholar 

  • Shtub, A., J. F. Bard and S. Globerson. 1994. Project Management: Engineering, Technology, And Implementation. Prentice Hall International, Inc., Englewood Cliffs.

    Google Scholar 

  • Slowinski, R., B. Soniewicki and J. Weglarz. 1994. DSS for Multiobjective Project Scheduling. Eur. J. Opnl. Res. 79, 220–229.

    Article  Google Scholar 

  • Weglarz, J. 1980. Control in Resource Allocation Systems. Foundations of Control Engineering, 5, 159–180.

    Google Scholar 

  • Weglarz, J. 1990. Synthesis Problems in Allocating Continuous, Doubly Constrained Resources among Dynamic Activities. Proceedings of the IFORS 12th Triennial Meeting, 715–724.

    Google Scholar 

  • Weglarz, J. and J. Jozefowska. 1997. Parallel Machine Scheduling with Additional Continuous Resource: Mean Completion Time Results. Paper presented at the INFORMS San Diego Spring Meeting, May 4-7.

    Google Scholar 

  • Wiest, J. D. and F. K. Levy. 1977. A Management Guide to PERT/CPM: with GERT/PDM/DCPM and Other Networks. Prentice-Hall, Inc., Englewood Cliffs.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Katholieke Universiteit Leuven, Belgium

    Willy Herroelen & Erik Demeulemeester

  2. Erasmus University Rotterdam, The Netherlands

    Bert De Reyck

Authors
  1. Willy Herroelen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Demeulemeester
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bert De Reyck
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Poznan University of Technology, USA

    Jan Węglarz

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Herroelen, W., Demeulemeester, E., De Reyck, B. (1999). A Classification Scheme for Project Scheduling. In: Węglarz, J. (eds) Project Scheduling. International Series in Operations Research & Management Science, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5533-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5533-9_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7529-6

  • Online ISBN: 978-1-4615-5533-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation