Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523029 | Computers & Industrial Engineering | 2011 | 10 Pages |
Abstract
In this paper we revisit and extend the algorithm for the cyclic project scheduling problem which was originally proposed by Romanovskii (1967). While the algorithm has been derived for fixed numerical data, we show how it can be extended to handle the problems with interval data. We also propose a new algorithm for the cyclic scheduling problem with interval data that extends the parametric method developed by Megiddo (1979) and runs in strongly polynomial time.
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Vladimir Kats, Eugene Levner,