Article ID: | iaor1996149 |
Country: | Switzerland |
Volume: | 58 |
Issue: | 1 |
Start Page Number: | 493 |
End Page Number: | 517 |
Publication Date: | Jul 1995 |
Journal: | Annals of Operations Research |
Authors: | Blazewicz J., Bianco L., DellOlmo P., Drozdowski M. |
In the classical scheduling theory, it is widely assumed that a task can be processed by only one processor at a time. With the rapid development of technology, this assumption is no longer valid. In this work the authors present a problem of scheduling tasks, each of which requires for its processing a set of processors simultaneously and which can be executed on several alternative sets of processors. Scheduling algorithms based on dynamic and linear programming are presented that construct minimum length non-preemptive and preemptive schedules, respectively. Results of computational experiments are also reported.