Abstract
The analytical solutions of scheduling problems in flexible manufacturing systems (FMS) can seldom be used in real time scheduling as their numerical complexity is in the NP class. However the experience with analytical solutions based on relatively small objects can be often useful when constructing real time algorithm for some basic scheduling algorithms in FMS. In problems handled, the set up mechanisms are not neglected.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. A. Wismer (1972). Solution of the flowshop scheduling problem with no intermediate queus. Ops.Res, 20: 689–697.
L. Lawler, J. K. Lenstra, G. K. (1982). Recent developments in deterministic sequencing and scheduling. M. A. H. Dempster et al.,Eds. D.Reidel Publishing Comp, Boston,MA.
H.P. Hillion, J. (1989). Performance evaluation of job shop systems using time event graphs. IEEE Trans, on Automatic Control, 34 (1): 3–9.
J.M. Korsunov (1980). Matematiceskie osnovi kybernetiki. Izd. ENERGIJA, Moskva.
J.R. Perkins, P. (1989). Stable,distributed,real-time scheduling of flexible manufacturing assembly disassembly systems. IEEE Trans.Aut.Contr., 34 (2): 139–147.
M. Gondran, M. (1984). Graphs and Algorithms. John Wiley, Inc. New York.
S. Greves (1981). A review of production scheduling. Opns.Res., 29 (4): 646–675.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag/Wien
About this paper
Cite this paper
Lenart, L., Ruzic, A. (1994). Scheduling in Flexible Manufacturing Systems, Supported through Cyclic Net Analysis. In: Kopacek, P. (eds) Robotics in Alpe-Adria Region. Schriftenreihe der Wissenschaftlichen Landesakademie für Niederösterreich. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9346-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9346-4_35
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82545-7
Online ISBN: 978-3-7091-9346-4
eBook Packages: Springer Book Archive