Article ID: | iaor2012210 |
Volume: | 73 |
Issue: | 1 |
Start Page Number: | 186 |
End Page Number: | 190 |
Publication Date: | Jan 2012 |
Journal: | Automation and Remote Control |
Authors: | Menshikh V, Nikulina E |
Keywords: | heuristics, optimization |
We consider the issues of optimal algorithms synthesis in the scheduling theory from a set of heuristic algorithms with low computational complexity. Optimal algorithm is derived which includes no more than seven tasks with identical duration of operations.