Abstract
We present briefly the theoretical framework of planning and scheduling in automated manufacturing systems. Emphasis is on the algorithmic approach to sequencing and scheduling of products through a machining center. Recent developments of the classical theory are described. These include issues of resource constrained scheduling, dealing for instance with tool management aspects. The objective is to provide a “tool-box” of scheduling algorithms and models which would form an important part of a production scheduling module in computer-integrated manufacturing systems.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
J. Blazewicz: Selected Topics in Scheduling Theory. Annals of Discrete Mathematics 31, 1–60 (1987)
J. Blazewicz, W. Cellary, R. Slowinski, J. Weglarz: Scheduling under Resource Constraints. Basel: Baltzer 1987
J. Blazewicz, K. Ecker, G. Schmidt, J. Weglarz: Scheduling in Computer and Manufacturing Systems. Berlin-Heidelberg: Springer 1993
J. Blazewicz, G. Finke: Scheduling with Resource Management in Manufacturing Systems. To appear in EJOR
Y. Crama, A.W.J. Kolen, A.G. Oerlemans, F.C.R. Spieksma: Minimizing the number of tool switches on a flexible machine. To appear in Int. J. of FMS 6 (1994)
M.R. Garey, D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman 1979
R. Jaikumar: Postindustrial manufacturing. Harvard Bus. Rev. 1986
A. Kusiak: Intelligent Manufacturing Systems. Englewood Cliffs, New Jersey: Prentice-Hall 1990
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys: Sequencing and scheduling: Algorithms and complexity. CWI Amsterdam; Report BS-R8909
C. Privault, G. Finke: Tool management on NC-machines. Proc. Int. Conf. on Ind. Eng. and Production Management, Vol. II, Mons 1993, pp. 667–676
C. Privault, G. Finke: Gestion on-line des changements d'outils dans un système flexible. Proc. Congrès biennal de l'AFCET, Vol. I, Aide à la Décision et Recherche Opérationnelle. Paris 1993, pp. 175–184
C. Proust: De l'influence des idées de S.M. Johnson dans la résolution des problèmes d'ordonnancement de type Flowshop. Report, Laboratoire d'Informatique, Ecole d'Ingénieurs en Informatique pour l'Industrie. Tours 1992
R Solot, H. Van Vliet: Analytical Models for FMS Design Optimization: A Survey. Technical Report, Lausanne 1993
K.E. Stecke: Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science 29, 273–288 (1983)
C.S. Tang, E.V. Denardo: Models arising from a flexible manufacturing machine. Part I: Minimization of the number of tool switches. Part II: Minimization of the number of switching instants. Operations Research 36, 767–784 (1988)
D. Vaaramiani, M. Upton, M.M. Barash: Cutting tool management in computer-integrated manufacturing. Int. J. of FMS 3/4, 237–265 (1992)
A.J. Van Looveren, L.F. Gelders, L.N. Van Wassenhove: A review of FMS planning models. In: A. Kusiak (ed.): Modelling and Design of Flexible Manufacturing Systems. Amsterdam: Elsevier 1986, pp. 3–31
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Finke, G. (1995). Planning and scheduling. In: Adelsberger, H.H., Lažanský, J., Mařík, V. (eds) Information Management in Computer Integrated Manufacturing. Lecture Notes in Computer Science, vol 973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60286-0_100
Download citation
DOI: https://doi.org/10.1007/3-540-60286-0_100
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60286-6
Online ISBN: 978-3-540-44785-6
eBook Packages: Springer Book Archive