Survey: Complexity of cyclic scheduling problems: A state-of-the-art survey

Authors:
Eugene Levner;Vladimir Kats;David Alcaide López de Pablo;T. C. E. Cheng
Affiliations:
Holon Institute of Technology, Holon, Israel;Institute of Industrial Mathematics, Beer-Sheva, Israel;University of La Laguna, La Laguna, Tenerife, Spain;The Hong Kong Polytechnic University, Kowloon, Hong Kong
Venue:
Computers and Industrial Engineering
Year:
2010

Citing 37
Cited 7

A mathematical for periodic scheduling problems

SIAM Journal on Discrete Mathematics
Sequencing in an assembly line with blocking to minimize cycle time

Operations Research
A crane scheduling problem in a computer-integrated manufacturing environment

Management Science
The basic cyclic scheduling problem with deadlines

ARIDAM III Selected papers on Third advanced research institute of discrete applied mathematics
Compact cylindrical chromatic scheduling

SIAM Journal on Discrete 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 study of the cyclic scheduling problem on parallel processors

Discrete Applied Mathematics - Special issue: Combinatorial Optimization 1992 (CO92)
Determining the optimal move times for a given cyclic schedule of a material handling hoist

Computers and Industrial Engineering
Petri net modeling and scheduling for cyclic job shops with blocking

Computers and Industrial Engineering
A parametric critical path problem and an application for cyclic scheduling

Discrete Applied Mathematics
Parallel machine scheduling with a common server

Discrete Applied Mathematics
Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Handbook of Scheduling: Algorithms, Models, and Performance Analysis
The State of the Art of Nurse Rostering

Journal of Scheduling
Scheduling in Reentrant Robotic Cells: Algorithms and Complexity

Journal of Scheduling
Robotic cell scheduling with operational flexibility

Discrete Applied Mathematics
An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem

Operations Research
Solution of The Liu-Layland Problem Via Bottleneck Just-In-Time Sequencing

Journal of Scheduling
Tabu Search Algorithms for Cyclic Machine Scheduling Problems

Journal of Scheduling
Sequencing and Scheduling in Robotic Cells: Recent Developments

Journal of Scheduling
A faster polynomial algorithm for 2-cyclic robotic scheduling

Journal of Scheduling
Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times

Computers and Operations Research
Throughput-Optimal Sequences for Cyclically Operated Plants

Discrete Event Dynamic Systems
Identical part production in cyclic robotic cells: Concepts, overview and open questions

Discrete Applied Mathematics
Periodic schedules for linear precedence constraints

Discrete Applied Mathematics
A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case

Discrete Applied Mathematics
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
Note: A quadratic algorithm for the 2-cyclic robotic scheduling problem

Theoretical Computer Science
Note: A quadratic algorithm for the 2-cyclic robotic scheduling problem

Theoretical Computer Science
Bicriteria robotic operation allocation in a flexible manufacturing cell

Computers and Operations Research
A cyclic approach to large-scale short-term planning in chemical batch production

Journal of Scheduling
Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times

Mathematical and Computer Modelling: An International Journal
Some complexity results in cyclic scheduling

Mathematical and Computer Modelling: An International Journal
An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times

Operations Research Letters
A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling

Operations Research Letters
Part sequencing in three-machine no-wait robotic cells

Operations Research Letters
A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

Operations Research Letters

Rescheduling of concurrently flowing cyclic processes

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
Reachability of cyclic steady states space: declarative modeling approach

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
Two-machine robotic cell scheduling problem with sequence-dependent setup times

Computers and Operations Research
A survey of pipelined workflow scheduling: Models and algorithms

ACM Computing Surveys (CSUR)
Using simulation tool for veryfying AGVS modeling and cyclic scheduling

Proceedings of the 2013 Grand Challenges on Modeling and Simulation Conference
CROSS cyclic resource-constrained scheduling solver

Artificial Intelligence
A hybrid genetic approach for multi-objective and multi-platform large volume surveillance problem

International Journal of Metaheuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this survey we review the current complexity status of basic cyclic scheduling models. We start with the formulations of three fundamental cyclic scheduling problems, namely the cyclic jobshop, cyclic flowshop, and cyclic project scheduling problems. We present state-of-the-art results on the computational complexity of the problems, paying special attention to recent results on the unsolvability (NP-hardness) of various cyclic problems arising from the scheduling of robotic cells.