Skip to main content
SpringerLink
Log in

Flexible Manufacturing Systems: background examples and models

  • Conference paper
DGOR/NSOR

Part of the book series: Operations Research Proceedings ((ORP,volume 1987))

Abstract

In this paper, we discuss recent innovations in manufacturing technology and their implications on the design and control of manufacturing systems. Recognizing the need to respond properly to rapidly changing market demands, we discuss several types of flexibility that can be incorporated in our production organisation to achieve this goal. We show how the concept of a Flexible Manufacturing System (FMS) naturally arises as an attempt to combine the advantages of traditional Job Shops and dedicated production lines.

The main body of the paper is devoted to a classification of FMS problem areas and a review of models developed to understand and solve these problems. For each problem area, a number of important contributions in the literature is indicated. The reader, interested in the applications of Operations Research models but not familiar with the technical background of FMS’s, will find the descriptions of some essential FMS elements useful. Some final remarks and directions for future research conclude the paper.

Zusammenfassung

In dieser Arbeit diskutieren wir neuere Entwicklungen in der Fertigungstechnologie und ihren Einfluß auf den Entwurf und die Steuerung von Fertigungssystemen. In Anbetracht der Notwendigkeit, schnell und in der richtigen Weise auf sich ändernde Marktsituationen zu reagieren, besprechen wir unterschiedliche Typen von Flexibilität, die in unsere Produktionsorganisation eingebaut werden können. Wir zeigen, wie das Konzept eines flexiblen Fertigungssystems (FFS) auf natürliche Weise aus dem Versuch entsteht, die Vorteile von herkömmlichen Job Shops und Fertigungslinien zu kombinieren.

Der Schwerpunkt dieser Arbeit liegt auf einer Klassifikation der FFS Problemgebiete und einer Übersicht über Modelle, die zum Verständnis und zur Lösung dieser Probleme entwickelt wurden. Zu jedem Problemgebiet werden wichtige Beiträge aus der Literatur angegeben. Der an der Anwendung von Operations Research-Modellen interessierte Leser, der jedoch nicht mit dem technischen Hintergrundwissen von FFS vertraut ist, wird die Beschreibung wichtiger FFS-Elemente als nützlich anerkennen. Zum Abschluß dieser Arbeit werden Anregungen für weitere Forschungen gegeben.

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

Access this chapter

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 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Adams, J., E. Balas and D. Zawack[1986], The shifting bottleneck procedure for job shop scheduling, Management Science Research Report No. MSRR-525, Carnegie Mellon University, Pittsburgh.

    Google Scholar 

  • Altiok, T. and H.G. Perros[1986], Open Networks of queues with blocking: Split and Merge Configurations, HE Transactions, Vol. 18(5), pp. 251–261.

    Google Scholar 

  • Baskett, F., K.M. Chandy, R.R. Muntz and F.G. Palacios[1975], Open, closed and mixed networks of queues with different classes of customers, Journal of the Association of Computing Machinery 22(2), pp. 248–260

    Article  Google Scholar 

  • Bitran, G.R., E.A. Haas and A.C. Hax[1981], Hierarchical Production Planning: A Single Stage System, Operations Research, Vol. 29(4), pp. 717–743.

    Article  Google Scholar 

  • Bitran, G.R., E.A. Haas and A.C. Hax[1982], Hierarchical Production Planning: A Two Stage System, Operations Research, Vol. 30 (2).

    Google Scholar 

  • Bullinger, H.-J., H.J. Warnecke and H.-P. Lentes[1986], Towards the Factory of the Future, International Journal of Production Research, Vol. 24(4), pp. 697–741

    Article  Google Scholar 

  • Burbidge, J.L. [1975], The Introduction of Group Technology, Wiley, New York

    Google Scholar 

  • Burstein, M.C. and M. Talbi[1985], Economic evaluation for the optimal introduction of Flexible Manufacturing Technology under rivalry, Annals of Operations Research, Vol. 3, PP. 81–112

    Article  Google Scholar 

  • Buzacott, J.A. [1982], The fundamental principles of flexibility in manufacturing systems, Proc. 1st Int. Conf. on FMS’s, Brighton, U.K., pp. 13.

    Google Scholar 

  • Buzacott, J.A. and D.D. Yao[1986], On Queueing Network Models of Flexible Manufacturing Systems, Queueing Syst. 1, pp. 5–27

    Article  Google Scholar 

  • Carlier, J.[1982], The one-machine sequencing problem, European Journal of Operational Research 11, pp. 42–47

    Google Scholar 

  • Chandrasekharan, M.P. and R.J. Rajagopalan[1986], MODROC: an extension of rank order clustering for group technology, International Journal of Production Research, Vol. 24(5), pp. 1221–1233.

    Article  Google Scholar 

  • Chandy, K.M., U. Herzog and L.S. Woo[1975], Approximate analysis of general queueing networks, IBM Journal of Research and Development 19, pp. 43–49

    Article  Google Scholar 

  • Charles Stark Draper Research Laboratory[1982], The Flexible Manufacturing Systems Handbook, Cambridge, Massachusetts.

    Google Scholar 

  • Coffman, E.G., M.R. Garey and D.S. Johnson[1978], An application of Bin-Packing to Multi-Processor Scheduling, SIAM Journal of Computing, Vol. 7, pp. 1–16

    Article  Google Scholar 

  • Dallery, Y. and D.D. Yao[1986], Modeling a System of Flexible Manufacturing Cells, in Kusiak[1986 b], pp. 289-300.

    Google Scholar 

  • Dixon, P.S. and E.A. Silver[1981], A Heuristic Solution Procedure for the Multi Item, Single level, Limited Capacity, Lotsizing Problem, Journal of Operations Management, Vol. 2(1), pp. 23–39

    Article  Google Scholar 

  • Dogramaci, A. J.E. Panayiotopoulos and N.R. Adam[1981], The Dynamic Lotsizing Problem for multiple items under limited capacity, AIIE-Transactions, Vol. 13(4), pp. 294–303

    Article  Google Scholar 

  • Fine, Ch.H. and R.M. Freund[1986], Economic Analysis of Product-Flexible Manufacturing Systems Investment Decisions, in Stecke and Suri[1986], pp. 55-68.

    Google Scholar 

  • Florian, M., J.K. Lenstra and A.H.G. Rinnooy Kan[1980], Deterministic Production Planning: Algorithms and Complexity, Management Science, Vol. 26(7), PP. 12–20

    Article  Google Scholar 

  • Gaimon, C.[1985], The dynamical optimal acquisition of automation, Annals of Operations Research, Vol. 3, PP.59–79.

    Google Scholar 

  • Gaimon, C.[1986], The continuous acquisition of automation to reduce production and in-process inventory costs, in Kusiak[1986 a], pp. 29-43.

    Google Scholar 

  • Goldhar, J.D. and M. Jelinek[1983], Plan for Economies of Scope, Harvard Business Review, Vol. 6l (6).

    Google Scholar 

  • Gordon, W.J. and G.F. Newell[1967], Closed queueing systems with exponential servers, Operations research 15, pp. 254–265

    Article  Google Scholar 

  • Groover, M.P. and E.W. Zimmers, Jr.[1984], CAD/CAM: Computer Aided Design and Manufacturing, Prentice-Hall, Inc., Englewood Cliffs, NJ

    Google Scholar 

  • Hax, A.C. and D. Candea[1984], Production and Inventory Management, Prentice-Hall, Inc., Englewood Cliffs, NJ

    Google Scholar 

  • Hax, A.C. and H.C. Meal[1975], Hierarchical Integration of Production Planning and Scheduling, in M. Geisler (ed.) [1975], TIMS Studies in Management Science, Vol. 1, Logistics, North Holland/American Elsevier, New York

    Google Scholar 

  • Ho, Y.C., M.A. Eyler and T.T. Chien, A gradient technique for general buffer storage design in a serial production line, International Journal of Production Research 17 (6), pp.557-580.

    Google Scholar 

  • Jackson, J.R.[1963], Jobshop-like Queueing systems, Management Science 10(1), pp. 131–142

    Google Scholar 

  • Kalkunte, M.V., S.C. Sarin and W.E. Wilhelm[1986], Flexible Manufacturing Systems: A Review of Modeling Approaches for Design, Justification and Operation, in Kusiak[1986 a], pp. 3-25

    Google Scholar 

  • Kearney and Tracker Corporation[1980], Understanding Manufacturing systems, Vol. 1, Milwaukee, WI.

    Google Scholar 

  • Keilson, J.[1979], Markov Chain models: Rarity and Exponentiality, Springer Verlag, New York

    Google Scholar 

  • Kelly, F.P.[1979], Reversibility and Stochastic Networks, Wiley, New York

    Google Scholar 

  • King, J.R.[1980], Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm, International Journal of Production Research 18, pp. 213

    Google Scholar 

  • King, J.R. and V. Nakornchai[1986], An interactive data-clustering algorithm, in A. Kusiak[1986], pp. 285-300.

    Google Scholar 

  • Koster, M. B. M. de[1986], Approximate Analysis of Production Systems, Report BDK/ORS/86/09, Department of Industrial Engineering, Eindhoven University of Technology, The Netherlands.

    Google Scholar 

  • Kulatilaka, N.[1985], Capital Budgetting and Optimal Timing of Investments in Flexible Manufacturing Systems, Annals of Operations Research, Vol. 3, pp. 35–57

    Google Scholar 

  • Kumar, K.R., A. Kusiak and A. Vannelli[1986], Grouping of parts and components in Flexible Manufacturing Systems, European Journal of Operations Research 24, pp. 387–397

    Article  Google Scholar 

  • Kusiak, A.[1985], Flexible Manufacturing Systems: a structural approach, International Journal of Production Research, Vol. 23(6), pp. 1057–1073

    Google Scholar 

  • Kusiak, A. (ed.) [1906 a], Flexible Manufacturing Systems, Methods and Studies, North Holland, Amsterdam.

    Google Scholar 

  • Kusiak, A. (ed.) [1986 b], Modelling and Design of Flexible Manufacturing Systems, Elsevier, Amsterdam.

    Google Scholar 

  • Kusiak, A.[1986 c], Application of Operational Research models and techniques in Flexible Manufacturing Systems, European Journal of Operational Research 24, pp. 336–345

    Google Scholar 

  • Kusiak, A.[1987], The generalized group technology concept, International Journal of Production Research, Vol. 25(4), pp. 561–569

    Google Scholar 

  • Lambrecht, M.R. and H. Vanderveken[1979], Heuristic Procedures for the Single Operation, Multi Item Loading problem, AIIE-Transaction, Vol. 11(4), pp. 319–326

    Google Scholar 

  • Lutz, R.P.[1982], Discounted Cash Flow Techniques, in G. Salvendy (ed.) [1982], Handbook of Industrial Engineering, Wiley, New York, pp. 9.3.1–9.3.25

    Google Scholar 

  • Maes, J.[1987], Capacitated Lotsizing Techniques in Manufacturing Resources Planning, Dissertation, University of Leuven, Belgium.

    Google Scholar 

  • Maes, J. and L.N. van Wassenhove[1986 a], Multi Item Single Level Capacitated Lotsizing Heuristics: A Computational Comparison. Part 1: Static Case, HE Transactions, Vol. 18(2), pp. 114–123

    Google Scholar 

  • Maes, J. and L.N. van Wassenhove[1986 b], Multi Item Single Level Capacitated Lotsizing Heuristics: A Computational Comparison. Part 2: Rolling Horizon, HE Transactions, Vol. 18(2), pp. 124–129

    Google Scholar 

  • Meredith, J.R.[1987], Implementing the Automated Factory, Journal of Manufacturing Systems, Vol. 6(1), pp. 1–13

    Google Scholar 

  • Michael, G.J. and R.A. Millen[1985], Economic Justification of modern computer-based Factory Automation Equipment: a status report, Annals of Operations Research, Vol. 3, pp. 25–34

    Article  Google Scholar 

  • Morton, T.E. and T.L. Smunt[1986], A Planning and Scheduling System for Flexible Manufacturing, in Kusiak[1986 a], pp. 151-164.

    Google Scholar 

  • Nelson, Q.A.[1986], A scoring model for Flexible Manufacturing Systems project selection, European Journal of Operational Research 24, pp. 346–359

    Google Scholar 

  • Orlicky, J.A.[1975], Materials Requirements Planning, McGraw-Hill, New York

    Google Scholar 

  • Pinedo, M.L., B. Wolf and S.Th. McCormick[1986], Sequencing in a Flexible Assembly Line with Blocking to Minimize Cycle Time, in Stecke and Suri[1986], pp. 499-508.

    Google Scholar 

  • Porteus, E.L.[1985], Investing in reduced set-up in the EOQ model, Management Science 31(8), pp. 998–1010

    Google Scholar 

  • Porteus, E.L.[1986], Optimal lot sizing, process quality improvement and setup cost reduction, Operations Research 34(1), pp. 137–144

    Google Scholar 

  • Primrose, P.L. and R. Leonard[1986], Conditions under which Flexible Manufacturing is Financially Viable, in Kusiak[1986 a], pp. 355-366.

    Google Scholar 

  • Rajagopalan, S.[1986], Formulation and Heuristic solutions for Parts Grouping and Tool Loading in flexible Manufacturing Systems, in Stecke and Suri[1986], pp.311-320.

    Google Scholar 

  • Ranky, P.G.[1983], The Design and Operation of Flexible Manufacturing Systems, IFS Publications, Kempston, Bedford, U.K.

    Google Scholar 

  • Reiser, M.[1977], Numerical methods in separable queueing networks, Studies in the Management Sciences 7, pp.113–142

    Google Scholar 

  • Reiser, M.[1981], Mean-Value Analysis and Convolution Method for Queue-Dependent Servers in Closed Queueing Networks, Performance Evaluation 1, pp. 7–18

    Google Scholar 

  • Reiser, M. and H. Kobayashi[1975], Queueing networks with multiple closed chains: theory and computational algorithms, IBM Journal of Research and Development 19, pp.283–294

    Article  Google Scholar 

  • Reiser, M. and S.S. Lavenberg[1980], Mean Value Analysis of closed multichain queueing networks, Journal of the Association of Computing Machinery 22, pp. 313–322

    Article  Google Scholar 

  • Repkes, H. and W.H.M. Zijm[1988], A Preemptive Repeat Priority Analysis of a buffer model in a Flexible Manufacturing System, in preparation.

    Google Scholar 

  • Schonberger, R.J.[1982], Japanese Manufacturing Techniques, The Free Press (MacMillan), New York

    Google Scholar 

  • Shalev-Oren, S., A. Seidmann and P.J. Schweitzer[1985], Analysis of Flexible Manufacturing Systems with priority scheduling: PMVA, Annals of Operations Research 3, pp. 115–139

    Article  Google Scholar 

  • Shaw, M.J.P. and A.B. Whinston, Applications of Artificial Intelligence to Planning and Scheduling in Flexible Manufacturing, in Kusiak[1986 a], pp. 223-242.

    Google Scholar 

  • Silver, E.A.[1975], Modifying the Economic Order Quantity (EOQ) to Handle Coordinated Replenishments of two or more items, Production and Inventory Management, Vol. 16(3), pp. 26–38

    Google Scholar 

  • Silver, E.A. and R. Peterson[1985], Decision Systems for Inventory Management and Production Planning, 2nd. ed., Wiley, New York

    Google Scholar 

  • Slack, N.[1983], Flexibility as a Manufacturing Objective, International Journal of Operations and Production Management 3, pp. 4–13

    Google Scholar 

  • Solberg, J.J.[1977], A Mathematical Model of Computerized Manufacturing Systems, Proceedings 4th Int. Conf. on Production Research, Tokyo, Japan.

    Google Scholar 

  • Solberg, J.J.[1981], Capacity Planning with a Stochastic Workflow Model, AIIE Transactions, Vol. 13(2), pp. 116–122

    Google Scholar 

  • Srinivasan, V. and R.A. Millen, Evaluating Flexible Manufacturing Systems as a strategic investment, in Stecke and Suri[1986], pp. 83-93.

    Google Scholar 

  • Stecke, K.[1983], Formulation and solution of nonlinear integer production planning problems for Flexible Manufacturing Systems, Management Science, Vol. 29(3), pp. 273–286

    Google Scholar 

  • Stecke, K.[1985], Design, Planning, Scheduling and Control problems of Flexible Manufacturing Systems, Annals of Operations Research, Vol. 3, pp. 3–12

    Google Scholar 

  • Stecke, K. and Th. L. Morin[1985], Optimality of balancing workloads in certain types of Flexible Manufacturing Systems, European Journal of Operational Research 20(1), pp. 68–82

    Article  Google Scholar 

  • Stecke, K. and J.J. Solberg[1981], Loading and Control policies for a Flexible Manufacturing System, Int. Journal of Production Research, Vol. 19(5), pp. 481–490

    Article  Google Scholar 

  • Stecke, K. and J.J. Solberg[1985], The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multiserver queues, Operations Research 33 (4), pp. 822–910

    Article  Google Scholar 

  • ei]Stecke, K. and R. Suri (ed.) [1986], Flexible Manufacturing Systems, Operations Research models and applications, Elsevier, Amsterdam

    Google Scholar 

  • Subramanyam, S. and R.G. Askin[1986], An Expert System Approach to Scheduling in Flexible Manufacturing Systems, in Kusiak[1986 a], pp. 243-256.

    Google Scholar 

  • Suri, R. and R.R. Hildebrant[1984], Modelling Flexible Manufacturing Systems Using Mean-Value Analysis, Journal of Manufacturing Systems, Vol. 3(1), pp. 27–38

    Article  Google Scholar 

  • Thuesen, G.J.[1982], Project Selecion and Analysis, in G. Salvendy (ed.)[1982], Handbook of Industrial Engineering, Wiley, New York, pp. 9.4.1–9.4.27

    Google Scholar 

  • Van Beek, P. and C. van Putten[1987], OR contributions to flexibility improvement in production/inventory systems, European Journal of Operational Research 31, pp. 52–60

    Article  Google Scholar 

  • Van Dijk, N.M.[1987], Simple product form bounds for flexible manufacturing systems, presented at the 16th DGOR-meeting, Veldhoven, The Netherlands.

    Google Scholar 

  • Van Looveren, A.J., L.F. Gelders and L.N. van Wassenhove[1986], A review of FMS Planning models, in Kusiak[1986 b], pp. 3-31.

    Google Scholar 

  • Vollman, Th. E., W.L. Berry and D.C. Whybark[1984], Manufacturing Planning and Control Systems, Dow Jones-Irwin, Homewood, Illinois

    Google Scholar 

  • Wessels, J., J. Hontelez and W.H.M. Zijm[1986], Eine Produktionslinie mit unzuverlässigen Komponenten (in German), presented at the 15th DGOR-meeting, Ulm, FRG

    Google Scholar 

  • Wittrock, R.J.[1985], Scheduling algorithms for flexible flow lines, IBM Journal of Res. and Develop., Vol. 29(4), pp. 401–412

    Google Scholar 

  • Whitt, W.[1983], The Queueing Network Analyzer, Bell System Technical Journal, Vol. 62(9), pp. 2779–2816

    Google Scholar 

  • Whitt, W.[1983], Performance of the Queueing Network Analyzer, Bell System Technical Journal, Vol 62(9), pp. 2817–2843

    Google Scholar 

  • Yao, D.D. and J.A. Buzacott[1985 a], Modeling a class of state-dependent routing in flexible manufacturing systems, Annals of Operations Research 3, pp. 153-167.

    Google Scholar 

  • Yao, D.D. and J.A. Buzacott[1985 b], Modeling the performance of flexible manufacturing systems, International Journal of Production Research 23, pp. 945–959

    Article  Google Scholar 

  • Yao, D.D. and J.A. Buzacott[1986 a], The exponentialization approach to flexible manufacturing system models with general processing times, European Journal of Operational Research 24, pp. 410–416

    Article  Google Scholar 

  • Yao, D.D. and J.A. Buzacott[1986 b], Models of flexible manufacturing systems with limited local buffers, International Journal of Production Research 24, pp. 107–118

    Article  Google Scholar 

  • Zeestraten, M.[1987], De Loading Functie (in Dutch), Internal Report, Delft University of Technology, The Netherlands.

    Google Scholar 

  • Zijm, W.H.M.[1987], Flexible Manufacturing Systems: an Operational Research approach, CQM-report, Centre for Quantitative Methods, Eindhoven.

    Google Scholar 

  • Zijm, W.H.M.[1988], Integral Goodsflow Control: an Operational Research approach, in preparation.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Eindhoven, The Netherlands

    W. H. M. Zijm

Authors
  1. W. H. M. Zijm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik, Technische Hochschule Darmstadt, SchloĂźgartenstraĂźe 7, D-6100, Darmstadt, Deutschland

    Helmut Schellhaas

  2. Department of Mathematics, Agricultural University Wageningen, De Dreijen 8, NL-6703 BC, Wageningen, The Netherlands

    Paul van Beek

  3. Fachbereich Wirtschaftswissenschaft, Johann Wolfgang Goethe-Universität Frankfurt, Mertonstraße 17, D-6000, Frankfurt, Deutschland

    Heinz Isermann

  4. Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität Kiel, Olshausenstraße 40, D-2300, Kiel, Deutschland

    Reinhart Schmidt

  5. Centre for Quantitative Methods, Nederlandse Philips Bedrijven B.V., P.O. Box 218, NL-5600 MD, Eindhoven, The Netherlands

    Mynt Zijlstra

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zijm, W.H.M. (1988). Flexible Manufacturing Systems: background examples and models. In: Schellhaas, H., van Beek, P., Isermann, H., Schmidt, R., Zijlstra, M. (eds) DGOR/NSOR. Operations Research Proceedings, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73778-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-73778-7_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19365-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation