Skip to main content
SpringerLink
Log in
Book cover

CAM: Algorithmen und Decision Support für die Fertigungssteuerung pp 23–45Cite as

Lösungsmethoden

  • Chapter

  • 195 Accesses

Part of the book series: Betriebs- und Wirtschaftsinformatik ((BETRIEBS,volume 36))

Zusammenfassung

Die Probleme der Steuerung von FFS zeichnen sich durch eine hohe Komplexität aus. Die Eingabedaten sind dynamisch und unterliegen laufenden Veränderungen. Diese Instabilität des Datenmaterials macht permanente Revisionen nötig, wobei existierende Lösungen kontinuierlich überarbeitet und angepaßt werden müssen. Verfahren, die dies erreichen wollen, müssen eine kurze Laufzeit aufweisen. Komplexe Verfahren mit großer Ressourceninanspruchnahme, d.h. insbesondere mit langen Rechenzeiten, sind für eine Lösung der Probleme der FS bei FFS nicht geeignet.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  • Balas, E. (1967), Discrete programming by the filter method, Oper. Res. 15, 915–957.

    Article  Google Scholar 

  • Barash, M.M., Leimkuhler, F.F., Solberg, J.J., Talavage, J.J. (1981), Optimal planning of computerized manufacturing systems, Proc. 8th NSF Grantees’Conf. Production Research and Technology.

    Google Scholar 

  • Bellman, R.E. (1957), Dynamic Programming, Princeton University Press, Princeton.

    Google Scholar 

  • Brachman, R. (1979), On the epistemological status of semantic networks, in N. Findler (ed.), Associative Networks, Representation and Use of Knowledge by Computer, Academic Press, New York.

    Google Scholar 

  • Bradley, S.P., Hax, A.C., Magnanti, T.L. (1977), Applied Mathematical Programming, Addison-Wesley, Reading.

    Google Scholar 

  • Bruell, S.C., Balbo, G. (1980), Computational Algorithms for Closed Queueing Networks, North Holland, New York.

    Google Scholar 

  • Buchanan, B., Shortliffe, E. (1984), Rule-Based Expert Systems, Addison-Wesley, Reading.

    Google Scholar 

  • Bulgren, W. (1982), Discrete System Simulation, Prentice-Hall, New Jersey.

    Google Scholar 

  • Buzacott, J.A. (1976), The production capacity of job shops with limited storage space, Int. J. Prod. Res. 14, 597–605.

    Article  Google Scholar 

  • Buzacott, J.A., Shanthikumar, J.G. (1980), Models for understanding flexible manufacturing systems, AIIE Trans. 12, 339–350.

    Google Scholar 

  • Buzacott, J.A., Yao, D.D. (1986), On queueing network models for flexible manufacturing systems, Queueing Systems 1, 5–27.

    Article  Google Scholar 

  • Buzen, J. (1973), Computational algorithms for closed queueing networks with exponential servers, Commun. of the ACM. 16, 527–537.

    Article  Google Scholar 

  • Carrie, A. (1986), The role of simulation in flexible manufacturing systems, in A. Kusiak (ed.), FMS: Methods and Studies, North-Holland, Amsterdam, 191–208.

    Google Scholar 

  • Carrie, A., Adhami,E., Stephens, A., Murdoch, I. (1984), Introducing a flexible manufacturing system, Int. J. of Prod. Res. 22, 907–916.

    Article  Google Scholar 

  • Cavaillé, J.-B., Forestier, J.B., Bel, G. (1981), A simulation program for analysis and design of a flexible manufacturing system, Proc. IEEE Conf. Cyber. and Society, Atlanta, 257–259.

    Google Scholar 

  • Chorafas, D.N. (1987), Applying Expert Systems in Business, McGraw, New York.

    Google Scholar 

  • Co, H.C., Wysk, R.A. (1986), The robustness of CAN-Q in modelling automated manufacturing systems, Int. J. Prod. Res. 24, 1485–1503.

    Article  Google Scholar 

  • Dallery, Y. (1986), On modelling flexible manufacturing systems using closed queueing networks, TIMS/ORSA Joint National Meeting, Los Angeles.

    Google Scholar 

  • Dantzig, G.B. (1963), Linear Programming and Extensions, Princeton University Press, Princeton.

    Google Scholar 

  • Dee, Z.J., Co, H.C., Wysk, R.A. (1986), Sim-Q: a simplified approach to simulation modelling of automated manufacturing systems, in K.E. Stecke, R. Suri (eds.), Proc. 2nd ORSA/TIMS Conf. on FMS, Elsevier, Amsterdam, 417–430.

    Google Scholar 

  • Dubois, D. (1983), A mathematical model of a flexible manufacturing system with limited in process inventory, European J. Oper. Res. 14, 66–78.

    Article  Google Scholar 

  • ElMaraghy, H. (1982), Simulation and graphical animation of advanced manufacturing systems, J. of Manuf. Syst. 1, 53–64.

    Article  Google Scholar 

  • ElMaraghy, H., Ho, N. (1982), A simulator for flexible manufacturing systems with graphical animation, Proc. 2nd Int. Comput. Eng. Conf., San Diego.

    Google Scholar 

  • Fikes, R., Kehler, T. (1985), The role of frame-based representation in reasoning, Commun. of the ACM 28, 904–920.

    Article  Google Scholar 

  • Fisher, M.L. (1980), Worst-case analysis of heuristic algorithms, Man. Sci. 26, 1–17.

    Google Scholar 

  • Fishman, G.S. (1978), Principles of Discrete Event Simulation, Wiley, New York.

    Google Scholar 

  • Forgy, C.L. (1981), OPS5 user’s manual, CMU-CS-81–135, Department of Computer Science, Carnegie-Mellon University, Pittsburgh.

    Google Scholar 

  • Garey, M.R., Johnson, D.S. (1979), Computers and Intractability: a Guide to the Theory of NP-Completeness, Freeman, San Francisco.

    Google Scholar 

  • Gershwin, S.B., Hildebrandt, R.R., Suri, R., Mitter, S.K. (1986), A control perspective on recent trends in manufacturing systems, IEEE Control Systems Magazine, 3–15.

    Google Scholar 

  • Genesereth, M.R., Ginsberg, M.L. (1985), Logic programming, Commun. of the ACM 28, 933–941.

    Article  Google Scholar 

  • Golden, B.L., Stewart, W.R. (1985), Empirical analysis of heuristics, in E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (eds.), The Traveling Salesman Problem, Wiley, Chichester, 207–279.

    Google Scholar 

  • Gomory, R.E. (1958), Outline of an algorithm for integer solutions to linear programs, Bull. Amer. Math. Soc. 64, 275–278.

    Article  Google Scholar 

  • Gordon, W., Newell, G. (1967), Closed queueing systems with exponential servers, Oper. Res. 15, 254–265.

    Article  Google Scholar 

  • Harmon, P., King, D. (1985), Expert Systems, Wiley, New York.

    Google Scholar 

  • Hayes-Roth, F., Waterman, D.A., Lenat, D.B. (1983), Building Expert Systems, Addison-Wesley, London.

    Google Scholar 

  • Hillier, F., Liebermann, G. (1974), Introduction to Operations Research, Holden-Day Inc., San Francisco.

    Google Scholar 

  • Hirsch, P., Meier, M., Snyder, S., Stillman, R. (1985), PRISM: prototype inference system, AFIPS Conf. Proc. 54, 121–124.

    Google Scholar 

  • Hirsch, P., Katke, W., Meier, M., Snyder, S., Stillman, R. (1986), Interfaces for knowledge-base builders’ control knowledge and application-specific procedures, IBM J. Res. Develop. 30, 29–38.

    Article  Google Scholar 

  • Ho, Y.C. (1985), A survey of the perturbation analysis of discrete event dynamic systems, Ann. Oper. Res. 3, 393–402.

    Article  Google Scholar 

  • Ho, Y.C., Suri, R., Cao, X.R., Diehl, G.W., Dille, J.W., Zazanis, M.A. (1984), Optimization of large multiclass (non-product-form) queueing networkes using perturbation analysis, Large Scale Systems 7, 165–173.

    Google Scholar 

  • Jackson, J.R. (1957), Networks of waiting lines, Oper. Res. 5, 518–532.

    Article  Google Scholar 

  • Jackson, J.R. (1963), Jobshop-like queueing systems, Man. Sci. 10, 131–142.

    Google Scholar 

  • Jain, S., Foley, W.J. (1986), Basis for development of a generic FMS simulator, in K.E. Stecke, R. Suri (eds.), Proc. 2nd ORSA/TIMS Conf. on FMS, Elsevier, Amsterdam, 393–403.

    Google Scholar 

  • Karp, R.M. (1976), The probabilistic analysis of some combinatorial search algorithms, Proc. Sympos. on New Directions and Recent Results in Algorithms and Complexity, Academic Press, New York.

    Google Scholar 

  • Karp, R.M., Lenstra, J.K., McDiarmid, C.J.H., Rinnooy Kan, A.H.G. (1985), Probabilistic Analysis, in M.O’hEigeartaigh, J.K. Lenstra, A.H.G. Rinnooy Kan (eds.), Combinatorial Optimization: Annotated Bibliographies, Wiley, Chichester, 52–88.

    Google Scholar 

  • Kastner, J.K., Hong, S.J. (1984), A review of expert systems, European J. Oper. Res. 18, 285–292.

    Article  Google Scholar 

  • Kelly, F.P. (1979), Reversibility and Stochastic Networks, Wiley, New York.

    Google Scholar 

  • Kleinrock, L. (1975), Queueing Systems, Wiley, New York.

    Google Scholar 

  • Kowalski, R.A. (1974), Predicate logic as a programming language, Proc. of IFIP 74, North-Holland, Amsterdam, 569–574.

    Google Scholar 

  • Land, A.H., Doig, A.G. (1960), An automatic method for solving discrete programming problems, Econometrica 28, 497–520.

    Article  Google Scholar 

  • Lenz, J., Talavage, J. (1977), General computerized manufacturing systems simulator (GCMS), The optimal planning of computerized manufacturing systems, Report No.7, School of Industrial Engineering, Purdue University.

    Google Scholar 

  • Mangasarian, O.L. (1969), Nonlinear Programming, McGraw-Hill, New York.

    Google Scholar 

  • Martin, D.L., Musselmann, K.J. (1984), Simulation in the life cycle of flexible manufacturing systems, Proc. 1st ORSA/ TIMS Conf. on FMS, Ann Arbor, 154–157.

    Google Scholar 

  • Mayer, R.J., Talavage, J.J. (1976), Simulation of a computerized manufacturing system, Report No. 4, NSF Grant APR 74–15256.

    Google Scholar 

  • McCarthy, J., Abrahams, P.W., Edwards, D.J., Hart, T.P., Levin, M.I. (1962), Lisp 1.5 Programmer’s Manual, MIT Press, Cambridge.

    Google Scholar 

  • Müller-Merbach, H. (1981), Heuristics and their design: a survey, European J. Oper. Res. 8, 1–23.

    Article  Google Scholar 

  • Newell, A., Simon, H. (1963), GPS, a program that simulates human thought, in E.A. Feigenbaum, J. Feldman (eds.), Computers and Thought, McGraw-Hill, New York, 279–293.

    Google Scholar 

  • Pereira, L.M., Pereira, F.C.M., Warren, D.H.D (1978), User’s guide to Decsystem-10 Prolog, Occasional Paper No. 15, Department of Artificial Intelligence, University of Edinburgh, Scotland.

    Google Scholar 

  • Phillips, D.T., Heisterberg, R.J. (1977), Definition, development and implementation of a generalized manufacturing simulator, Report No. GEMS-3–77, Dept. of Industrial Engineering, Texas A&M University, College Station.

    Google Scholar 

  • Puppe, F. (1986), Expertensysteme, Informatik Spektrum 9, 1–13.

    Google Scholar 

  • Rathmill, K., Greenwood, N., Houshmand, M. (1982), Computer simulation of flexible manufacturing systems, Proc. 2nd Int. Conf. on FMS, Brighton, 251–280.

    Google Scholar 

  • Reiser, M. (1981), Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks, Performance Evaluation 1, 7–18.

    Article  Google Scholar 

  • Reiser, M., Lavenberg, S.S. (1980), Mean value analysis of closed multichain queueing networks, J. of the ACM 2, 313–322.

    Article  Google Scholar 

  • Rolston, L.J. (1985), Modelling flexible manufacturing systems with MAP/1, Ann. Oper. Res. 3, 189–204.

    Article  Google Scholar 

  • Roussel, P. (1975), Prolog: Manuel de Reference et d’Utilisation, Groupe d’Intelligence Artificiel, Universite d’Aix-Marseille, Luminy.

    Google Scholar 

  • Runner, J.A. (1978), CASAM: a simulation analysis for computerized manufacturing systems, NSF Grant APR 74–15256.

    Google Scholar 

  • Schnupp, P., Nguyen Huu, C.T. (1987), Expertensystem-Praktikum, Springer, Berlin.

    Google Scholar 

  • Schriber, T.J. (1985), A GPSS/H model for a hypothetical flexible manufacturing system, Ann. Oper. Res. 3, 171–188.

    Article  Google Scholar 

  • Schweitzer, P.J. (1979), Approximate analysis of multiclass closed networks of queues, Int. Conf. Stochastic Control and Optimization, Amsterdam.

    Google Scholar 

  • Shalev-Oven, S., Seidmann, A., Schweitzer, P.J. (1985), Analysis of flexible manufacturing systems with priority scheduling: PMVA, Ann. Oper. Res. 3, 115–139.

    Google Scholar 

  • Silver, E.A., Vidal, R.V.V., de Werra, D. (1980), A tutorial on heuristic methods, European J. Oper. Res. 5, 153–162.

    Article  Google Scholar 

  • Solberg, J. (1977), A mathematical model of computerized manufacturing systems, Proc. 4th Int. Conf. on Prod. Res., Tokyo.

    Google Scholar 

  • Stefik, M., Bobrow, D.G., Mittal, S., Conway, L. (1983), Knowledge programming in LOOPS: report on an experimental course, The Artificial Intelligence Magazine, 3–13.

    Google Scholar 

  • Spiegl, P. (1987), Simulation — ein Planungsinstrument flexibler fertigungstechnischer Einrichtungen, CIM Management 1, 51–57.

    Google Scholar 

  • Spur, G., Hirn, W., Seliger, G., Viehweger, B. (1982), Simulation zur Auslegungsplanung und Optimierung von Produktionssystemen, ZwF 77 (9), 446–452.

    Google Scholar 

  • Suri, R. (1983), Robustness of queueing network formulae, J. of the ACM 30, 564–594.

    Article  Google Scholar 

  • Suri, R. (1985), An overview of evaluative models for flexible manufacturing systems, Ann. Oper. Res. 3, 13–21.

    Article  Google Scholar 

  • Suri, R. (1985a), Manufacturing systems modelling: its role and current issues, unveröffentlichtes Manuskript.

    Google Scholar 

  • Suri, R., Cao, X. (1982), Optimization of flexible manufacturing systems using new techniques in discrete event systems, Proc. 20th Allerton Conf. on Communication Control and Computing, Monticello, Illinois, 434–443.

    Google Scholar 

  • Suri, R., Diehl, G. (1986), A variable buffer size model and its use in analyzing closed queueing networks with blocking, Man. Sci. 32, 206–224.

    Google Scholar 

  • Suri, R., Dille, J.W. (1985), A technique for on-line sensitivity analysis of flexible manufacturing systems, Ann. Oper. Res. 3, 381–391.

    Google Scholar 

  • Suri, R., Hildebrandt, R.R. (1984), Modelling flexible manufacturing systems using mean value analysis, J. Manufacturing Sys. 3, 27–38.

    Article  Google Scholar 

  • Suri, R., Zazanis, M. (1985), Robustness of perturbation analysis algorithms for discrete event systems, WP, Havard University.

    Google Scholar 

  • Warnecke, H., Zipse, T., Zeh, K. (1984), Simulation and computeraided planning of flexible manufacturing systems, Proc. 3rd Int. Conf. on FMS, Boeblingen, 347–360.

    Google Scholar 

  • Waterman, D.A. (1986), A Guide to Expert Systems, Addison-Wesley, Reading, M.A.

    Google Scholar 

  • Yao, D.D., Buzacott, J.A. (1985), Modelling a class of state-dependent routing in flexible manufacturing systems, Ann. Oper. Res. 3, 153–168.

    Article  Google Scholar 

  • Yao, D.D., Buzacott, J.A. (1985a), Modelling the performance of flexible manufacturing systems, Int. J. Prod. Res. 23, 945–959.

    Article  Google Scholar 

  • Yao, D.D., Buzacott, J.A. (1986), Models of flexible manufacturing systems with limited local buffers, Int. J. Prod. Res. 24, 107–118.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Eschenstraße 1, Berlin 41, D-1000, Deutschland

    Priv. Doz. Dr.-Ing. Günter Schmidt

Authors
  1. Priv. Doz. Dr.-Ing. Günter Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schmidt, G. (1989). Lösungsmethoden. In: CAM: Algorithmen und Decision Support für die Fertigungssteuerung. Betriebs- und Wirtschaftsinformatik, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46668-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46668-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51088-8

  • Online ISBN: 978-3-642-46668-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation