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.
This is a preview of subscription content, log in via an institution to check access.
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