Abstract
Let us first describe the purpose of this book, starting with the explanation of its title. In general, scheduling problems can be understood very broadly as the problems of allocating resources over time to perform a set of tasks being parts of some processes, among which computational and manufacturing ones are most important. Tasks individually compete for resources which can be of a very different nature, e.g. manpower, money, processors (machines), energy, tools. The same is true for task characteristics, e.g. ready times, due dates, relative urgency weights, functions describing task processing in relation to allotted resources. Moreover, a structure of a set of tasks, reflecting precedence constraints among them, can be defined in different ways. In addition, different criteria which measure the quality of the performance of a set of tasks can be taken into account.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Baker, Introduction to Sequencing and Scheduling, J. Wiley, New York, 1974.
J. Blaiewicz, W. Cellary, R. Síowitíski, J. Węglarz, Scheduling under Resource Constraints: Deterministic Models, J. C. Baltzer, Basel, 1986.
P. Brucker, Scheduling Algorithms, Springer, Berlin, 1998.
P. Chretienne, E. G. Coffman, J. K. Lenstra, Z. Liu (eds.), Scheduling Theory and its Applications, Wiley, New York, 1995.
R. W. Conway, W. L. Maxwell, L. W. Miller, Theory of Scheduling, Addison-Wesley, Reading, Mass. 1967.
E. G. Coffman, Jr. (ed.), Scheduling in Computer and Job Shop Systems, J. Wiley, New York, 1976.
K. Ecker, Organisation von parallelen Prozessen, BI-Wissenschaftsverlag, Mannheim, 1977.
S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, Horwood, Chichester, 1982.
S. K. Gupta, J. Kyparisis, Single machine scheduling research, OMEGA Internat. J. Management Sci. 15, 1987, 207–227.
J. K. Lenstra, Sequencing by Enumerative Methods, Mathematical Centre Tract 69, Amsterdam, 1977.
E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys, Sequencing and scheduling: Algorithms and complexity, in: S. C. Graves, A. H. G. Rinnooy Kan, P. H. Zipkin (eds.), Handbook in Operations Research and Management Science, Vol. 4: Logistics of Production and Inventory, Elsevier, Amsterdam, 1993.
M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Englewood Cliffs, N. J., 1995.
A. H. G. Rinnooy Kan, Machine Scheduling Problems; Classification, Complexity and Computations, Martinus Nijhoff, The Hague, 1976.
V. S. Tanaev, V. S. Gordon and Y. M. Shafransky, Scheduling Theory. SingleStage Systems, Kluwer, Dordrecht, 1994.
V. S. Tanaev, Y. N. Sotskov and V. A. Strusevich, Scheduling Theory. Multi-Stage Systems, Kluwer, Dordrecht, 1994.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Błażewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Węglarz, J. (2001). Introduction. In: Scheduling Computer and Manufacturing Processes. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04363-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-04363-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07545-2
Online ISBN: 978-3-662-04363-9
eBook Packages: Springer Book Archive