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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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.
Blazewicz, J., W. Cellary, R. Slowinski and J. Weglarz. 1986. Scheduling under Resource Constraints — Deterministic Models. Baltzer, Basel.
Blazewicz, J., K. H. Ecker, G. Schmidt and J. Weglarz. 1994. Scheduling in Computer and Manufacturingsytems. Springer-Verlag, Berlin.
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.
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.
Brucker, P. 1995. Scheduling Algorithms. Springer-Verlag, Berlin.
Conway, R. W., W. L. Maxwell and L. W. Miller. 1967. Theory of Scheduling. Addison-Wesley, Reading, Mass.
Dayanand, N. and R. Padman. 1997. On Modelling Payments in Projects. J. Opnl. Res. Soc., to appear.
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.
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.
Dodin, B. and A. A. Elimam. 1997. Audit Scheduling with Overlapping Activities and Sequence-Dependent Setup Costs. Eur. J. Opnl. Res. 97, 22–33.
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.
Elmaghraby, S. E. 1977. Activity Networks — Project Planning and Control by Network Models. Wiley Interscience, New York.
Elmaghraby, S. E. 1995. Activity Nets: A Guided Tour through Some Recent Developments. Eur. J. Opnl. Res. 82, 383–408.
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.
Hackman, S. T. and R. C. Leachman. 1989. An Aggregate Model of Project-Oriented Production. IEEE Trans. Systems, Man and Cybernetics. 19, 220–231.
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.
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.
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.
Icmeli, O., S. Erengüç and J. C. Zappe. 1993. Project Scheduling Problems: A Survey. Int. J. Prod. Opns. Mgmt. 13, 80–91.
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.
Kaplan, L. 1991. Resource-Constrained Project Scheduling with Setup Times. Research Report, University of Tenessee.
Kolisch, R. 1995. Project Scheduling under Resource Constraints. Physica-Verlag, Heidelberg.
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.
Leachman, R. C. 1983. Multiple Resource Leveling in Construction Systems through Variation in Activity Intensities. Nov. Res. Log. Quart. 30, 187–198.
Leachman, R. C., A. Dincerler and S. Kim. 1990. Resource-Constrained Scheduling of Projects with Variable-Intensity Activities. IIE Trans. 22, 31–40.
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.
Nabrzyski, J. and J. Weglarz. 1994. A Knowledge-Based Multiobjective Project Scheduling System. Revue des systèmes de décision, 3, 185–200.
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.
Özdamar, L. and G. Ulusoy. 1995. A Survey on the Resource-Constrained Project Scheduling Problem. IIE Transactions, 27, 574–586.
Plnedo, M. 1995. Scheduling — Theory, Algorithms and Systems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey.
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.
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.
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.
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.
Shtub, A., J. F. Bard and S. Globerson. 1994. Project Management: Engineering, Technology, And Implementation. Prentice Hall International, Inc., Englewood Cliffs.
Slowinski, R., B. Soniewicki and J. Weglarz. 1994. DSS for Multiobjective Project Scheduling. Eur. J. Opnl. Res. 79, 220–229.
Weglarz, J. 1980. Control in Resource Allocation Systems. Foundations of Control Engineering, 5, 159–180.
Weglarz, J. 1990. Synthesis Problems in Allocating Continuous, Doubly Constrained Resources among Dynamic Activities. Proceedings of the IFORS 12th Triennial Meeting, 715–724.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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