The basic cyclic scheduling problem with deadlines
ARIDAM III Selected papers on Third advanced research institute of discrete applied mathematics
Cyclic schedules for job shops with identical jobs
Mathematics of Operations Research
Determining the optimal starting times in a cyclic schedule with a given route
Computers and Operations Research
A parametric critical path problem and an application for cyclic scheduling
Discrete Applied Mathematics
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
Periodic schedules for linear precedence constraints
Discrete Applied Mathematics
Introduction to Scheduling
Faster maximum and minimum mean cycle algorithms for system-performance analysis
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Note: A note on periodic schedules for linear precedence constraints
Discrete Applied Mathematics
Hi-index | 0.00 |
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.