Operations-Research-Spektrum

, Volume 14, Issue 4, pp 177–192 | Cite as

OR-Modelle zur Planung flexibler Fertigungssysteme Ein Überblick

  • Horst Tempelmeier
  • Heinrich Kuhn
Article

Zusammenfassung

In diesem Beitrag wird ein Überblic über die Probleme vermittelt, die sich bei der Konfiguration und dem Betrieb eines flexiblen Fertigungssystems stellen. Die zur Behandlung der wichtigsten Problemtypen verfügbaren Modellierungsansätze werden systematisch beschrieben und auf ihren möglichen Einsatz zur Entscheidungsunterstützung für die betriebliche Praxis hin untersucht.

Schlüsselwörter

Flexible Fertigungssysteme langfristige Produktionsplanung kurzfristige Produktionsplanung Leistungsanalyse geschlossene Warteschlangennetzwerke 

Summary

This paper presents an overview over the problems arising with the design and operation of flexible manufacturing systems. Existing quantitative models are described and discussed with respect to their usefulness as a decision support tool.

Key words

Flexible manufacturing systems long-term production planning short-term production planning performance evaluation closed queueing networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Afentakis P (1986) Maximum throughput in flexible manufacturing systems. In: Stecke KE, Suri R (eds) Proceedings of the 2nd ORSA/TIMS Conference on FMS: Operations Research Models and Applications. Elsevier, Amsterdam, pp 509–520Google Scholar
  2. 2.
    Agrawal SC, Buzen JP, Shum AW (1984) Response time preservation: a general technique for developing approximate algorithms for queueing networks. Perform Eva Rev 12:63–77CrossRefGoogle Scholar
  3. 3.
    Akyildiz IF (1988) Mean value analysis for blocking queueing networks. IEEE Trans Software Eng 14:418–428CrossRefGoogle Scholar
  4. 4.
    Altiok T, Stidham S (1983) The allocation of interstage buffer capacities in production lines. IIE Trans 15:292–299CrossRefGoogle Scholar
  5. 5.
    Avonts LH, Gelders LF, Van Wassenhove LN (1988) Allocating work between an FMS and a conventional jobshop: A case study. Eur J Oper Res 33:245–256CrossRefGoogle Scholar
  6. 6.
    Avonts LH, Van Wassenhove LN (1988) The part mix and routing mix problem in FMS: a coupling between an LP model and a closed queueing network. Int J Prod Res 26:1891–1902CrossRefGoogle Scholar
  7. 7.
    Bard JF (1988) A heuristic for minimizing the number of tool switches on a flexible machine. IIE Trans 20:382–391CrossRefGoogle Scholar
  8. 8.
    Bastos JM (1988) Batching and routing: two functions in the operational planning of flexible manufacturing systems. Eur J Oper Res 33:230–244CrossRefGoogle Scholar
  9. 9.
    Ben-Arieh D (1986) Knowledge based control system for automated production and assembly. In: Kusiak A (ed) Modelling and design of flexible manufacturing systems. Elsevier, Amsterdam, pp 347–368Google Scholar
  10. 10.
    Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manag Sci 32:1316–1335CrossRefGoogle Scholar
  11. 11.
    Birolini A (1991) Qualität und Zuverlässigkeit technischer Systeme. 3. Aufl. Springer, Berlin Heidelberg New YorkGoogle Scholar
  12. 12.
    Bolch G, Akyildiz IF (1982) Analyse von Rechensystemen. Teubner, StuttgartCrossRefGoogle Scholar
  13. 13.
    Bruell SC, Balbo G (1980) Computational algorithms for closed queuing networks. North-Holland, New YorkGoogle Scholar
  14. 14.
    Buzen J (1973) Computational algorithms for closed queueing networks with exponential servers. Commun ACM 16:527–531CrossRefGoogle Scholar
  15. 15.
    Chen IJ, Chung C-H (1991) Effects of loading and routeing decisions on performance of flexible manufacturing systems. Int J Prod Res 29:2209–2225CrossRefGoogle Scholar
  16. 16.
    Co H, Wu A, Reisman A (1989) A throughput-maximizing facility planning and layout model. Int J Prod Res 27:1–12CrossRefGoogle Scholar
  17. 17.
    Co HC, Wysk RA (1986) The robustness of CAN-Q in modelling automated manufacturing systems. Int J Prod Res 24:1485–1503CrossRefGoogle Scholar
  18. 18.
    Co HC, Jaw TJ, Chen SK (1988) Sequencing in flexible manufacturing systems and other short queue-length systems. J Manu Syst 71: l-9Google Scholar
  19. 19.
    Dallery Y, Descotes-Genon B, Bonette R (1984) Simulation of a flexible manufacturing system: case study of the citroen factory, meudon. In: Doumeingts G, Carter WA (eds) Advances in production management systems. North-Holland, Amsterdam, pp 473–486Google Scholar
  20. 20.
    Dallery Y, Frein Y (1988) An efficient method to determine the optimal configuration of a flexible manufacturing system. Ann Oper Res 15:207–225CrossRefGoogle Scholar
  21. 21.
    DeLuca A (1984) Optimal production planning for FMS: an ‚optimum batching‘ algorithm. In: Warnecke H-J (ed) Proceedings of the 3rd international conference on flexible manufacturing systems. 11.–13. 9. 1984, Böblingen, pp 323–332Google Scholar
  22. 22.
    Denning PJ, Buzen JP (1978) The operational analysis of queueing network models. Comput Surv 10:225–261CrossRefGoogle Scholar
  23. 23.
    DeWerra D, Widmer M (1990) Loading problems with tool management in flexible manufacturing systems: a few integer programming models. Int J Flex Manu Syst 3:71–82CrossRefGoogle Scholar
  24. 24.
    Duffau B, Bloche E (1985) Modelisation and simulation of production units. In: Proceedings of the 3rd european conference on automated manufacturing. North-Holland, Amsterdam, pp305–315Google Scholar
  25. 25.
    Erschler J, Lévêque D, Roubellat F (1984) Periodic loading of flexible manufacturing systems. In: Doumeingts G, Carter WA (eds) Advances in production management systems. NorthHolland, Amsterdam, pp 401–413Google Scholar
  26. 26.
    Erschler J, Roubellat F, Thuriot C (1985) Steady state scheduling of a flexible manufacturing system with periodic releasing and flow time constraints. Ann Oper Res 3:279–300CrossRefGoogle Scholar
  27. 27.
    Escudero LF (1989) A inexact algorithm for part input sequencing and scheduling with side constraints in FMS. Int J Flex Manu Syst 1:143–174Google Scholar
  28. 28.
    Gordon WJ, Newell GF (1967) Closed queueing systems with exponential servers. Oper Res 15:254–265CrossRefGoogle Scholar
  29. 29.
    Gray AE, Scidmann A, Stecke KE (1990) A synthesis of toolmanagement issues and decision problems in automated manufacturing. Working Paper, University of Rochester, WE Simon Graduate School of Business Administration Rochester, New York, July 1990Google Scholar
  30. 30.
    Gross D, Harris CM (1985) Fundamentals of queueing theory. 2. Aufl. Wiley, New YorkGoogle Scholar
  31. 31.
    Han M-H, Na YK, Hogg GL (1989) Real-time tool control and job dispatching in flexible manufacturing systems. Int J Prod Res 27:1257–1267CrossRefGoogle Scholar
  32. 32.
    Haupt R (1989) A survey of priority rule-based scheduling. Oper Res Soc 11:3–16Google Scholar
  33. 33.
    Hax AC, Candea D (1984) Production and inventory management. Prentice-Hall, Englewood CliffsGoogle Scholar
  34. 34.
    Hitz KL (1979) Scheduling of flexible flow shops. Working Paper LIDS-R-879, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, January 1979Google Scholar
  35. 35.
    Hitz KL (1980) Scheduling of flexible flow shops II. Working Paper LIDS-R-1049, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, October 1980Google Scholar
  36. 36.
    Hutchison J, Leong K, Snyder D, Ward P (1991) Scheduling approaches for random job shop flexible manufacturing systems. Int J Prod Res 29:1053–1067CrossRefGoogle Scholar
  37. 37.
    Hwang SS (1986) A constraint-directed method to solve the part selection problem in flexible manufacturing systems planning stage. In: Stecke KE, Suri R (eds) Proceedings of the 2nd ORSA/TIMS conference on FMS: OR models and applications. Elsevier, Amsterdam, pp 297–309Google Scholar
  38. 38.
    Hwang SS, Shogan AW (1989) Modelling and solving an FMS part selection problem. Int J Prod Res 27:1349–1366CrossRefGoogle Scholar
  39. 39.
    Jackson J (1957) Networks of waiting lines. Oper Res 5:518–521CrossRefGoogle Scholar
  40. 40.
    Jaikumar R, Van Wassenhove LN (1989) A production planning framework for flexible manufacturing systems. J Manu Oper Manag 2:52–79Google Scholar
  41. 41.
    Kimemia JG, Gershwin SB (1985) Flow optimization in flexible manufacturing systems. Int J Prod Res 23:81–96CrossRefGoogle Scholar
  42. 42.
    Kouvelis P, Kiran AS (1990) The plant layout problem in automated manufacturing systems. Ann Oper Res 26:397–412Google Scholar
  43. 43.
    Kuhn H (1990) Einlastungsplanung von flexiblen Fertigungs-systemen. Physica, HeidelbergCrossRefGoogle Scholar
  44. 44.
    Küpper H-U (1982) Ablauforganisation. G Fischer, StuttgartGoogle Scholar
  45. 45.
    Kusiak A (1985) Loading models in flexible manufacturing systems. In: Raouf A, Ahmad SI (eds) Flexible manufacturing. Elsevier, Amsterdam, pp 119–132Google Scholar
  46. 46.
    Kusiak A (1985) Planning of flexible manufacturing systems. Robotica 3:229–232CrossRefGoogle Scholar
  47. 47.
    Kusiak A (1986) Application of operational research models andtechniques in flexible manufacturing systems. Eur J Oper Res 24:336–345CrossRefGoogle Scholar
  48. 48.
    Lee HF, Srinivasan MM, Yano CA (1991) The optimal configuration and workload allocation problem in flexible manufacturing systems. Int J Flex Manu Syst 3:213–230Google Scholar
  49. 49.
    Leung LC, Tanchoco JMA (1986) A profit maximization model for machine/part assignment in a manufacturing system. Eng Cost Prod Econ 10:57–67CrossRefGoogle Scholar
  50. 50.
    Mazzola JB, Neebe AW, Dunn CVR (1989) Production planning of a flexible manufacturing system in a material requirements planning environment. Int J Flex Manu Syst 1:115–142Google Scholar
  51. 51.
    Mukhopadhyay SK, Maiti B, Garg S (1991) Heuristic solution to the scheduling problems in flexible manufacturing system. Int J Prod Res 29:2003–2024CrossRefGoogle Scholar
  52. 52.
    Newman WE, Boe WJ, Denzler DR (1991) Examining the use of dedicated and general purpose pallets in a dedicated flexible manufacturing system. Int J Prod Res 29:2117–2133CrossRefGoogle Scholar
  53. 53.
    Nof SY, Barash MM, Solberg JJ (1979) Operational control of item flow in versatile manufacturing systems. Int J Prod Res 17:479–489CrossRefGoogle Scholar
  54. 54.
    Ohashi K, Hitomi K (1991) Analysis of flexible machining cells for unmanned production. Int J Prod Res 29:1603–1613CrossRefGoogle Scholar
  55. 55.
    Perros HG, Altiok T (1989) Queueing networks with blocking. North-Holland, AmsterdamGoogle Scholar
  56. 56.
    Proth JM, Hillion HP (1990) Mathematical tools in production management. Plenum Press, New YorkCrossRefGoogle Scholar
  57. 57.
    Ranta J, Tchijov I (1990) Economics and success factors of flexible manufacturing systems: the conventional explanation revisited. Int J Flex Manu Syst 2:169–190CrossRefGoogle Scholar
  58. 58.
    Ram B, Sarin S, Chen CS (1990) A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 28:637–645CrossRefGoogle Scholar
  59. 59.
    Reiser M (1979) A Queueing network analysis of computer communication networks with window flow control. IEEE Trans Commun 27:1199–1209CrossRefGoogle Scholar
  60. 60.
    Reiser M, Lavenberg SS (1980) Mean value analysis of closed multichain queueing networks. J ACM 27:313–322CrossRefGoogle Scholar
  61. 61.
    Sarin SC, Chen CS (1987) The machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 25:1081–1094CrossRefGoogle Scholar
  62. 62.
    Sawik T (1990) Modelling and scheduling of a flexible manufacturing system. Eur J Oper Res 45:177–190CrossRefGoogle Scholar
  63. 63.
    Schmidt G (1989) CAM: Algorithmen und Decision Support für die Fertigungssteuerung. Springer, Berlin Heidelberg New YorkCrossRefGoogle Scholar
  64. 64.
    Schnupp P, Leibrandt U (1988) Expertensysteme — Nicht nur für Informatiker. 2. Aufl. Springer, Berlin Heidelberg New YorkGoogle Scholar
  65. 65.
    Secco-Suardo G (1978) Optimization of closed queueing networks. Research Report ESL-FR-834-3, MIT, Electronic Systems Laboratory, Cambridge, MAGoogle Scholar
  66. 66.
    Secco-Suardo G (1979) Workload optimization in a FMS modelled as a closed network of queues. Ann CIRP 28:381–383Google Scholar
  67. 67.
    Shalev-Oren S, Scidmann A, Schweitzer PJ (1985) Analysis of flexible manufacturing systems with priority scheduling: PMVA. Ann Oper Res 3:115–139CrossRefGoogle Scholar
  68. 68.
    Solberg JJ (1977) A mathematical model of computerized manufacturing systems. In: Proceedings of the 4th international conference on production research. TokioGoogle Scholar
  69. 69.
    Solot P (1990) A Heuristic method to determine the number of pallets in a flexible manufacturing system with several pallet types. Int J Flex Manu Syst 2:191–216CrossRefGoogle Scholar
  70. 70.
    Solot P, van Vliet M (1990) Analytical models for FMS design optimization: a survey. Working Paper ORWP 90/16, Ecole Polytechnique Fédérale de Lausanne, LausanneGoogle Scholar
  71. 71.
    Stecke KE (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manag Sci 29:273–288CrossRefGoogle Scholar
  72. 72.
    Stecke KE, Kim I (1988) A study of FMS part type selection approaches for short-term production planning. Int J Flex Manu Syst 1:7–29CrossRefGoogle Scholar
  73. 73.
    Stecke KE, Kim I (1989) Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing. Eur J Oper Res 42:22–38CrossRefGoogle Scholar
  74. 74.
    Stecke KE, Kim I (1991) A flexible approach to part type selection in flexible flow systems using part mix ratios. Int J Prod Res 29:53–75CrossRefGoogle Scholar
  75. 75.
    Stecke KE, Solberg JJ (1981) The CMS loading problem. Report No. 20, School of Industrial Engineering, Purdue University, West Lafayette, INGoogle Scholar
  76. 76.
    Stecke KE, Solberg JJ (1981) Loading and control policies for a flexible manufacturing system. Int J Prod Res 19:481–490CrossRefGoogle Scholar
  77. 77.
    Subramanyam S, Askin RG (1986) An expert systems approach to scheduling in flexible manufacturing systems. In: Kusiak A (ed) Flexible manufacturing systems: methods and studies. North-Holland, Amsterdam, pp 243–256Google Scholar
  78. 78.
    Suri R (1985) A concept of monotonicity and its characterization for closed queueing networks. Oper Res 33:606–624CrossRefGoogle Scholar
  79. 79.
    Suri R, Whitney CK (1984) Decision support requirements in flexible manufacturing. J Manu Syst 3:61–69CrossRefGoogle Scholar
  80. 80.
    Tang CS, Denardo EV (1988) Models arising from a flexible manufacturing machine, part I: minimization of the number of tool switches. Oper Res 36:767–777CrossRefGoogle Scholar
  81. 81.
    Tang CS, Denardo EV (1988) Models arising from a flexible manufacturing machine, part II: minimization of the number of switching instants. Oper Res 36:778–784CrossRefGoogle Scholar
  82. 82.
    Tempelmeier H (1988) Kapazitätsplanung für Flexible Fertigungssysteme. ZfB 58:963–980Google Scholar
  83. 83.
    Tempelmeier H, Kuhn H (1992) Flexible Fertigungssysteme — Entscheidungsunterstützung für Konfiguration und Betrieb. Springer, Berlin Heidelberg New YorkGoogle Scholar
  84. 84.
    Tempelmeier H, Kuhn H, Tetzlaff U (1989) Performance evaluation of flexible manufacturing systems with blocking. Int J Prod Res 27:1963–1979CrossRefGoogle Scholar
  85. 85.
    Tempelmeier H, Kuhn H, Tetzlaff U (1991) Performance evaluation of flexible manufacturing systems with starving. In: Fandel G, Zäpfel G (eds) Modern production concepts — theory and applications. Proceedings of an International Conference, Fernuniversität Hagen, 20.–24. August 1990. Springer, Berlin Heidelberg New York, pp 584–600CrossRefGoogle Scholar
  86. 86.
    Tetzlaff UAW (1990) Optimal design of flexible manufacturing systems. Physica, HeidelbergCrossRefGoogle Scholar
  87. 87.
    Van der Wal J (1989) Monotonicity of the throughput of a closed exponential queueing network in the number of jobs. Oper Res Soci 11:97–100Google Scholar
  88. 88.
    Van Looveren AJ, Gelders LF, Van Wassenhove LN (1986) A review of FMS planning models. In: Kusiak A (ed) Modelling and design of flexible manufacturing systems. Elsevier, Amsterdam, pp 3–31Google Scholar
  89. 89.
    Van Vliet M (1991) Optimization of manufacturing system design. Thesis Publishers, AmsterdamGoogle Scholar
  90. 90.
    Vinod B, Altiok T (1986) Approximating unreliable queueing networks under the assumption of exponentiality. J Oper Res Soci 37:309–316CrossRefGoogle Scholar
  91. 91.
    Vinod B, Solberg JJ (1984) Performance models for unreliable flexible manufacturing systems. OMEA 12:299–308Google Scholar
  92. 92.
    Vinod B, Solberg JJ (1985) The optimal design of flexible manufacturing systems. Int J Prod Res 23:1141–1151CrossRefGoogle Scholar
  93. 93.
    Whitney CK, Gaul TS (1985) Sequential decision procedures for batching and balancing in FMSs. Ann Oper Res 3:301–31CrossRefGoogle Scholar
  94. 94.
    Whitney CK, Suri R (1985) Algorithms for part and machine selection in flexible manufacturing systems. Ann Oper Res 3:239–261CrossRefGoogle Scholar
  95. 95.
    Widmer M, Solot P (1990) Do not forget the breakdowns and the maintenance operations in FMS design problems. Int J Prod Res 28:421–430CrossRefGoogle Scholar
  96. 96.
    Yao DD, Buzacott JA (1985) Modeling a class of statedependent routing in fexible manufacturing systems. Ann Oper Res 3:153–167CrossRefGoogle Scholar
  97. 97.
    Yao DD, Buzacott JA (1986) Models of flexible manufacturing systems with limited local buffers. Int J Prod Res 24:107–118CrossRefGoogle Scholar
  98. 98.
    Yao DD, Shantikumar JG (1986) Some resource allocation problems in multi-cell systems. In: Stecke KE, Suri R (eds) Proceedings of the 2nd ORSA/TIMS conference on flexible manufacturing systems: operations research models and applications. Elsevier, Amsterdam, pp 245–255Google Scholar

Copyright information

© Springer-Verlag 1992

Authors and Affiliations

  • Horst Tempelmeier
    • 1
  • Heinrich Kuhn
    • 1
  1. 1.Fachgebiet ProduktionswirtschaftTechnische Universität BraunschweigBraunschweigGermany

Personalised recommendations