Cyclic scheduling in robotic flowshops

Y. Crama, V. Kats, J. Van De Klundert, E. Levner

Research output: Contribution to journalArticlepeer-review

178 Scopus citations

Abstract

Fully automated production cells consisting of flexible machines and a material handling robot have become commonplace in contemporary manufacturing systems. Much research on scheduling problems arising in such cells, in particular in flowshop-like production cells, has been reported recently. Although there are many differences between the models, they all explicitly incorporate the interaction between the materials handling and the classical job processing decisions, since this interaction determines the efficiency of the cell. This paper surveys cyclic scheduling problems in robotic flowshops, models for such problems, and the complexity of solving these problems, thereby bringing together several streams of research that have by and large ignored one another, and describing and establishing links with other scheduling problems and combinatorial topics.

Original languageEnglish
Pages (from-to)97-124
Number of pages28
JournalAnnals of Operations Research
Volume96
Issue number1-4
DOIs
StatePublished - 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'Cyclic scheduling in robotic flowshops'. Together they form a unique fingerprint.

Cite this