Article ID: | iaor20051297 |
Country: | Netherlands |
Volume: | 65 |
Issue: | 12 |
Start Page Number: | 1991 |
End Page Number: | 1997 |
Publication Date: | Dec 2004 |
Journal: | Automation and Remote Control |
Authors: | Burkova L.V., Kolpachev V.N., Potapenko A.M. |
Keywords: | networks: scheduling |
Consideration was given to scheduling by the criterion for uniform use of resources. It is assumed that each job is executed by a unit resource. Two types of inter-job dependences were studied: “finish–finish” (one job cannot be completed until the other is completed) and “finish–start” (one job cannot be started until the other is not completed). To solve the problem, a geometrical method reducing solution to determining the shortest trajectory in a domain constructed from the network graph was proposed.