A mathematical for periodic scheduling problems
SIAM Journal on Discrete Mathematics
Cyclic schedules for job shops with identical jobs
Mathematics of Operations Research
Instruction-level parallel processing: history, overview, and perspective
The Journal of Supercomputing - Special issue on instruction-level parallelism
A study of the cyclic scheduling problem on parallel processors
Discrete Applied Mathematics - Special issue: Combinatorial Optimization 1992 (CO92)
ACM Computing Surveys (CSUR)
Efficient algorithms for optimum cycle mean and optimum cost to time ratio problems
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Scheduling Algorithms
A general model for cyclic machine scheduling problems
Discrete Applied Mathematics
Survey: Complexity of cyclic scheduling problems: A state-of-the-art survey
Computers and Industrial Engineering
Medium Term Production Management for Cyclic Deliveries
Journal of Mathematical Modelling and Algorithms
A cyclic scheduling problem with an undetermined number of parallel identical processors
Computational Optimization and Applications
A mixed integer programming model for the cyclic job-shop problem with transportation
Discrete Applied Mathematics
CROSS cyclic resource-constrained scheduling solver
Artificial Intelligence
| Hi-index | 0.00 |
Tabu search algorithms are developed for solving a large class of cyclic machine scheduling problems with the objective to minimize the cycle time. Neighborhoods are derived which generalize the block-approach based neighborhoods which have been successfully applied to noncyclic job-shop problems. For a variant of this neighborhood opt-connectivity is proved.The tabu-search procedure is applied to cyclic job-shop scheduling problems. Computational results are presented.