| 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.