Article ID: | iaor20106376 |
Volume: | 13 |
Issue: | 5 |
Start Page Number: | 453 |
End Page Number: | 461 |
Publication Date: | Oct 2010 |
Journal: | Journal of Scheduling |
Authors: | Potts C N, Blazewicz J, Ecker K, Kis T, Tanas M, Whitehead J |
The coupled tasks scheduling problem was originally introduced for modeling complex radar devices. It is still used for controlling such devices and applied in similar applications. This paper considers a problem of coupled tasks scheduling on a single processor, under the assumptions that all processing times are equal to 1, the gap has exact integer length