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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Brams, Game Theory and Politics(Free Press, New York, 1975).
F. Carreras and G. Owen, Evaluation in Catalonian parliament 1980–1984, Mathematical Social Sciences 15 (1988) 87–92.
F. Carreras and G. Owen, An analysis of the Euskarian parliament, in: Collective Decision-Making: Social Choice and Political Economy, eds. N. Schofield and A. Milford (Kluwer Academic, 1996).
G. Owen, Values of games with a priori unions, in: Mathematical Economics and Game Theory, eds. Hein and Moeshlin (Springer, 1997).
J. Paradowska, Parliament of shadows, Polityka 14 (1996) 31–32 (in Polish).
J. Paradowska, Slow reversing of alliances, Polityka 29 (1996) 24–25 (in Polish).
J. Paradowska, A lack of taking shape, Polityka 19 (1997) 32–34 (in Polish).
H. Sosnowska, On some method of analysis of forming parliamentary coalitions, Przegla¸d Statystyczny XL(2) (1993) 229–231 (in Polish).
H. Sosnowska, Analysis of election programs and results of elections by Shapley value of game with a priori unions; parliamentary elections 1993, in: Annals of College of Economic Analyses, No. 2 (Warsaw School of Economics, 1995) pp. 181–188 (in Polish).
H. Sosnowska, Shapley value of games with a priori unions as a method of analysis of elections in Poland 1989–1994 (1996) manuscript.
E. Winter, A value for cooperative games with levels structure of cooperation, International Journal of Game Theory 18 (1989) 227–240.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Crama, Y., Kats, V., van de Klundert, J. et al. Cyclic scheduling in robotic flowshops. Annals of Operations Research 96, 97–124 (2000). https://doi.org/10.1023/A:1018995317468
Issue Date:
DOI: https://doi.org/10.1023/A:1018995317468