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.
KeywordsSchedule Problem Flow Shop Parallel Processor Flow Shop Schedule Problem Schedule Length
Unable to display preview. Download preview PDF.
- Bak74.K. Baker, Introduction to Sequencing and Scheduling, J. Wiley, New York, 1974.Google Scholar
- BCSW86.J. Blaiewicz, W. Cellary, R. Síowitíski, J. Węglarz, Scheduling under Resource Constraints: Deterministic Models, J. C. Baltzer, Basel, 1986.Google Scholar
- CCLL95.P. Chretienne, E. G. Coffman, J. K. Lenstra, Z. Liu (eds.), Scheduling Theory and its Applications, Wiley, New York, 1995.Google Scholar
- CMM67.R. W. Conway, W. L. Maxwell, L. W. Miller, Theory of Scheduling, Addison-Wesley, Reading, Mass. 1967.Google Scholar
- Cof76.E. G. Coffman, Jr. (ed.), Scheduling in Computer and Job Shop Systems, J. Wiley, New York, 1976.Google Scholar
- Eck77.K. Ecker, Organisation von parallelen Prozessen, BI-Wissenschaftsverlag, Mannheim, 1977.Google Scholar
- Fre82.S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, Horwood, Chichester, 1982.Google Scholar
- Len77.J. K. Lenstra, Sequencing by Enumerative Methods, Mathematical Centre Tract 69, Amsterdam, 1977.Google Scholar
- LLRKS93.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.Google Scholar
- Pin95.M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Englewood Cliffs, N. J., 1995.Google Scholar
- Rin76.A. H. G. Rinnooy Kan, Machine Scheduling Problems; Classification, Complexity and Computations, Martinus Nijhoff, The Hague, 1976.Google Scholar