Complexity of cyclic scheduling problems: A state‐of‐the‐art survey

Complexity of cyclic scheduling problems: A state‐of‐the‐art survey

0.00 Avg rating0 Votes
Article ID: iaor20116502
Volume: 59
Issue: 2
Start Page Number: 352
End Page Number: 361
Publication Date: Sep 2010
Journal: Computers & Industrial Engineering
Authors: , , ,
Keywords: project management
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.

Reviews

Required fields are marked *. Your email address will not be published.