Abstract
This review paper describes the state-of-the-art research on flexible manufacturing systems (FMS) design and planning issues. The emphasis is on presenting research results coming out of the current FMS literature that help the FMS manager in setting up a highly efficient manufacturing system. In addition to that, it discusses relevant research contributions after 1986, that were not part of any of the previous survey papers on operations research models for FMSs. Also, applications of combinatorial optimization approaches to FMS planning problems are adequately exposed in the paper.
Similar content being viewed by others
References
Adler, P. S. (1985) Managing flexibility: a selective review of the challenges of managing the new production technologies potential for flexibility, Working Paper, Stanford University.
Afentakis, P. (1986) A model for layout design in FMS, inFlexible Manufacturing Systems: Methods and Studies, Kusiak, A. (ed.) North Holland, Amsterdam.
Afentakis, P. (1989) A loop layout design problem for flexible manufacturing systems.International Journal of Flexible Manufacturing Systems,1, 175–96.
Afentakis, P., Solomon, M. M. and Millen, R. A. (1989) The part-type selection problems, inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Mass.
Ammons, J. C., Lofgren, C. B. and McGinnis, L. F. (1985) A large scale machine loading problem in flexible assembly.Annals of Operations Research,3, 319–22.
Armour, G. C. and Buffa, E. S. (1963) A heuristic algorithm and simulation approach to the relative location of facilities.Management Science,9, 294–309.
Bazaraa, M. S. (1975) Computerized layout design: a branch and bound approach.AIIE Transactions,7, 432–7.
Berrada, M. and Stecke, K. E. (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems.Management Science,32, 1316–35.
Bitran, G. R., Peterson, W. P. and Tirupati, D. (1987) Some recent advances in capacity planning for discrete manufacturing systems, inModern Production Management Systems, Kusiak, A. (ed.), North Holland, Amsterdam.
Bitran, G. R. and Tirupati, D. (1988) Multiproduct queueing networks with deterministic routing: decomposition approach and the notion of interference.Management Science,34, 75–100.
Bitran, G. R. and Tirupati, D. (1989a) Capacity planning with discrete options in manufacturing networks.Annals of Operations Research,17, 119–36.
Bitran, G. R. and Tirupati, D. (1989b) Trade-off curves, targeting and balancing in manufacturing networks.Operational Research,37, 547–64.
Boxma, O. J., Rinnooy Kan, A. H. G. and van Vliet, M. (1990) Machine allocation problems in manufacturing networks.European Journal of Operational Research,45, 47–54.
Boxma, O. J., Rinnooy Kan, A. H. G. and van Vliet, M. (1991) Machine allocation algorithms for job shop manufacturing environments, Working Paper, Tilburg University, Netherlands.
Browne, J., Dubois, D., Rathmill, K., Seth, S. P. and Stecke, K. E. (1984) Classification of flexible manufacturing systems.FMS Magazine,April, 114–17.
Buzacott, J. A. (1982) The fundamental principles of flexibility in Manufacturing Systems, inProceedings of the 1st International Conference on Flexible Manufacturing Systems, Brighton, UK.
Buzacott, J. A. and Shanthikumar, J. G. (1980) Models for understanding flexible manufacturing systems.AIIE Transactions,12, 339–50.
Buzacott, J. A. and Yao, D. D. (1986a) On queueing network models of flexible manufacturing systems.Queueing Systems Theory and Applications,1, 5–27.
Buzacott, J. A. and Yao, D. D. (1986b) Flexible manufacturing systems: a review of analytical models.Management Science,32, 890–95.
Cassandras, C. (1984) A hierarchical control scheme for material handling systems, inProceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, Ann Arbor.
Chakravarty, A. K. and Schtub, A. (1984) Selecting parts and loading FMS, inProceedings of the First ORSA/TIMS Conference on FMS, Ann Arbor.
Chatterjee, A., Cohen, M. A., Maxwell, W. L. and Miller, L. W. (1984) Manufacturing flexibility: models and measurements, inProceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, Ann Arbor.
Co, H. C. (1984) Design and implementation of FMS, PhD Dissertation. Virginia Polytechnic Institute and State University.
Dallery, Y. and Frein, Y. (1986) An efficient method to determine the optimal configuration of a manufacturing system, inProceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor.
Dallery, Y. and Frein, Y. (1988) An efficient method to determine the optimal configuration of a flexible manufacturing system.Annals of Operations Research,15, 207–25.
Dallery, Y. and Stecke, K. E. (1990) On the optimal allocation of servers and workloads in closed queueing networks.Operational Research,37, 694–703.
Drezner, Z. (1980) DISCON: a new method for the layout problem.Operational Research,28, 1375–84.
Dupont-Gatelmand, C. (1982) A survey of flexible manufacturing systems.Journal of Manufacturing Systems,1, 1–15.
Elmaghraby, S. E. (1987) On the measurement of capacity. Working Paper NC State University, NC.
Fox, B. (1966) Discrete optimization via marginal analysis.Management Science,13, 210–16.
Francis, R. L. and White, J. A. (1974)Facility Layout and Location: An Analytical Approach, Prentice Hall, Englewood Cliffs, NJ.
Gaskins, R. J. and Tanchoco, J. M. A. (1987) Flow path design for automated guided vehicle systems.International Journal of Production Research,25, 667–76.
Gershwin, S., Hildebrandt, R., Suri, R. and Mitter, S. (1984) A control theorist's perspective on recent trends in manufacturing systems, inProceedings of the 23rd IEEE Conference on Decision and Control, Las Vegas.
Gershwin, S. B., Hildebrandt, R. R., Suri, R. and Mitter, S. K. (1986) A control perspective on recent trends in manufacturing systems.IEEE Control Systems,April, 3–15.
Gilmore, P. C. (1963) Optimal and suboptimal algorithms for the quadratic assignment problem.SIAM Journal,10, 305–13.
Gray, A. E., Seidmann, A. and Stecke, K. E. (1988) Tool management in automated manufacturing: operational issues and decision problems, Working Paper, Ann Arbor.
Gray, A. E., Seidmann, A. and Stecke, K. E. (1989) Tool management in automated manufacturing: a tutorial, inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications. Mass.
Greene, T. J. and Sadowski, R. P. (1986) A mixed integer program for loading and scheduling multiple manufacturing cells.European Journal of Operational Research,24, 379–86.
Gross, D. and Harris, C. M. (1985)Fundamentals of Queueing Theory, John Wiley and Sons, New York.
Haider, S. W., Noller, D. G. and Robey, J. B. (1986) Experiences with analytical and simulation modelling for a factory of the future project at IBM, inProceedings of the Winter Simulation Conference, pp. 641-8
Hatvany, J. (1983)World Survey on CAM. Butterworth, UK.
Heragu, S. S. and Kusiak, A. (1988) Machine layout problem in flexible manufacturing systems.Operational Research,36, 258–68.
Hillier, F. S. (1963) Quantitative tools for plant layout analysis.Journal of Industrial Engineering,14, 33–40.
Hillier, F. S. and Boling, R. W. (1967) Finite queues in series with exponential and Erlang service time: a numerical approach.Operational Research,15, 286–303.
Hillier, F. S. and Connors, M. M. (1966) Quadratic assignment problem algorithms and the location of indivisible facilities.Management Science,13, 42–57.
Hwang, S. (1986) A constraint directed method to solve the part selection problem in flexible manufacturing systems planning stage, inProceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor.
Jackson, J. R. (1957) Networks of waiting lines.Operational Research,5, 518–21.
Jackson, J. R. (1963) Jobshop-like queueing systems.Management Science,10, 131–42.
Jaikumar, R. (1984) Flexible manufacturing systems: a managerial perspective, Working Paper, Harvard Business School.
Kalkunte, M. V., Sarin, S. C. and Wilhelm, W. E. (1986) Flexible manufacturing systems: a review of modelling approaches for design, justification and operation, inFlexible Manufacturing Systems Methods and Studies, Kusiak, A. (ed.), North Holland, Amsterdam.
Kelly, F. P. (1979)Reversibility and Stochastic Networks. Wiley, New York.
Kim, Y. D. and Yano, C. A. (1991a) A heuristic approach for loading problems of flexible manufacturing systems.IIE Transactions, in press.
Kim, Y. D. and Yano, C. A. (1991b) A branch and bound approach for the loading problem in flexible manufacturing systems: an unbalancing case.International Journal of Flexible Manufacturing Systems, in press.
Kinemia, J. G. and Gershwin, S. B. (1985) Flow optimization in flexible manufacturing systems.International Journal of Production Research,23, 81–96.
Kiran, A. S. (1986) Complexity of FMS loading and scheduling problems, Working Paper, University of Southern California.
Kiran, A. S. and Krason, R. J. (1988) Automatic tooling in a flexible manufacturing system.Journal of Industrial Engineering,20, 52–7.
Kiran, A. S. and Tansel, B. C. (1985a) A mathematical model for flexible manufacturing systems, Working Paper, University of Southern California.
Kiran, A. S. and Tansel, B. C. (1985b) A framework for flexible manufacturing systems, Working Paper, University of Southern California.
Kiran, A. S. and Karabati, S. (1990) The station location problem on unicyclic material handling networks, Working Paper. University of Southern California.
Kiran, A. S. and Tansel, B. C. (1988a) Optimum storage location in flexible manufacturing cells.Journal of Manufacturing Systems,7, 121–9.
Kiran, A. S. and Tansel, B. C. (1988b) Optimal pickup point location on material handling networks,International Journal of Production Research,27 (9), 1475–86.
Kleinrock, L. (1975)Queueing Systems I: Theory. Wiley, New York.
Kouvelis, P. (1988) Design and planning problems in flexible manufacturing systems, PhD Dissertation, Stanford University.
Kouvelis, P. (1991) An optimal tool selection procedure for the initial design phase of a flexible manufacturing system.European Journal of Operational Research, in press.
Kouvelis, P. and Chiang, W. C. (1990) Linear single-row machine layout in automated manufacturing systems, Working Paper, UT Austin.
Kouvelis, P. and Chiang, W. C. (1991) A simulated annealing procedure for single row layout problems in automated manufacturing systems.International Journal of Production Research, in press.
Kouvelis, P. and Kim, M. W. (1991) Unidirectional loop network layout problem in automated manufacturing systems.Operational Research, in press.
Kouvelis, P. and Kiran, A. S. (1989) Layout problem in flexible manufacturing systems: recent research results and further research directions, inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Mass.
Kouvelis, P. and Kiran, A. S. (1990) The plant layout problem in automated manufacturing systems.Annals of Operations Research,26, 397–412.
Kouvelis, P. and Kiran, A. S. (1991) Single and multiple period layout models for manufacturing systems.European Journal of Operational Research,52 (3), 300–14.
Kouvelis, P. and Lee, H. L. (1990a) The optimal system configuration of a flexible manufacturing system, Working Paper, The University of Texas, Austin.
Kouvelis, P. and Lee, H. L. (1990b) The material handling system design of automated manufacturing systems: a graph theoretic modelling framework.Annals of Operations Research,26, 379–96.
Kouvelis, P. and Lee, H. L. (1991) Block angular structures and the loading problem in flexible manufacturing systems.Operations Research,39 (4), 666–76.
Kouvelis, P. and Tirupati, D. T. (1991) Approximate performance modelling and decision making for manufacturing systems: a queueing network optimization framework.Journal of Intelligent Manufacturing,2, 107–34.
Kumar, K. R., Kusiak, A. and Vannelli, A. (1986) Grouping of parts and components in flexible manufacturing systems.European Journal of Operational Research,24, 287–97.
Kusiak, A. (1983) Loading models in flexible manufacturing systems, recent developments in FMS and allied areas, inThe Design and Operation of FMS. North Holland, New York.
Kusiak, A. (1984) Flexible manufacturing systems: a structural approach.International Journal of Production Research,23, 1057–73.
Kusiak, A. (1985) Material handling in flexible manufacturing systems.Material Flow,2, 79–95.
Kusiak, A. (1986a) Application of operational research models and techniques in flexible manufacturing systems.European Journal of Operational Research,24, 336–45.
Kusiak, A. (1986b) Parts and tools handling systems, inModelling and design of Flexible Manufacturing Systems, Kusiak, A. (ed), Elsevier Science Publishers, Amsterdam, pp. 99–109.
Kusiak, A. (ed) (1986c)Flexible Manufacturing Systems: Methods and Studies. North Holland, Amsterdam.
Kusiak, A. (ed) (1986d)Modelling and Design of Flexible Manufacturing Systems. North Holland, Amsterdam.
Kusiak, A. and Finke, G. (1988) Selection of process plans in automated manufacturing systems.IEEE Journal of Robotics and Automation,4, 397–402.
Lasserre, J. B. and Roubellat, F. (1985) Measuring decision flexibility in production planning.IEEE Transactions of Automatic Control,30, 447–52.
Lawler, E. L. (1963) The quadratic assignment problem.Management Science,9, 586–99.
Lee, H. F., Srinivasan, M. M. and Yano, C. A. (1989) The optimal configuration and workload allocation problem in flexible manufacturing systems, inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Mass.
Mandelbaum, M. (1978) Flexibility in decision making: an exploration and unification, PhD Dissertation, University of Toronto, Canada.
Matson, J. O. and White, J. A. (1982) Operational research and material handling.Journal of Operational Research,11, 309–18.
Maxwell, W. L. (1981) Solving material handling design problems with OR.Journal of Industrial Engineering,13, 58–69.
Maxwell, W. L. and Muckstadt, J. A. (1982) Design of automatic guided vehicle systems.IIE Transactions,14, 114–24.
Mazzola, J. B. (1989) Heuristics for the FMS/MRP rough-cut capacity planning problem, inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Mass.
Mazzola, J. B., Neebe, A. W. and Dunn, C. V. R. (1989) Production planning of a flexible manufacturing system in a material requirements planning environment.International Journal of Flexible Manufacturing Systems,1, 115–42.
Merchant, M. E. (1983) Production: a dynamic challenge.IEEE Spectrum,May, 36–9.
Muth, E. J. and White, J. A. (1979) Conveyor theory: a survey.AIIE Transactions,11, 269–77.
Newman, W. E. (1986) Model to evaluate the benefits of FMS pallet flexibility, inProceedings of Second ORSA/TIMS Conference on FMS: Operations Research Models and Applications, Ann Arbor.
Picone, C. J. and Wilhelm, W. E. (1984) Perturbation scheme to improve Hillier's solution to the facilities layout problem.Management Science,30, 1238–49.
Rachamadugu, R. and Stecke, K. E. (1987) Classification and review of FMS scheduling procedures, Working Paper, The University of Michigan, Ann Arbor.
Rajagopalan, S. (1986) Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems, inProceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor.
Rosenblatt, M. J. (1986) The dynamics of plant layout.Management Science,32, 76–86.
Sahni, S. and Gonzalez, T. (1976)P-complete approximation problem.Journal of the Association of Computing Machinery,23, 555–65.
Sarin, S. C. and Chen, S. C. (1987) The machine loading and tool allocation problem in an FMS.International Journal of Production Research,25, 1081–94.
Sarin, S. C. and Wilhelm, W. E. (1984) Prototype models for two dimensional layout design of robot systems.IIE Transactions,16, 106–25.
Schriber, T. J. and Stecke, K. E. (1988) Machine utilizations achieved using balanced FMS production rates in a simulated setting.Annals of Operations Research,15, 229–67.
Schweitzer, P. J. and Seidmann, A. (1988a) Optimizing processing rates for flexible manufacturing systems, Working Paper, University of Rochester, New York.
Schweitzer, P. J. and Seidmann, A. (1988b) Capacity range analysis and processing rate optimization for FMS's with distinct multiple job visit to work centers, Working Paper, University of Rochester, New York.
Shanker, K. and Tzen, Y. J. (1985) A loading and dispatching problem in a random flexible manufacturing system.International Journal of Production Research,23, 579–95.
Shanthikumar, J. G. (1979) Approximate queueing models of dynamic job shops, PhD Dissertation, University of Toronto, Canada.
Shanthikumar, J. G. and Sargent, R. G. (1981) A hybrid simulation/analytic model of a computerized manufacturing system, inProceedings of the 9th IFORS International Conference on Operational Research, Hamburg, Germany.
Shanthikumar, J. G. and Yao, D. D. (1987) Optimal server allocation in a system of multiserver stations.Management Science,33, 1173–80.
Shanthikumar, J. G. and Yao, D. D. (1988) On server allocation in multiple center manufacturing systems.Operational Research,36, 333–42.
Sharp, G. P. and Liu, F. (1987) Analytical approaches to the design of material flow systems, Working Paper, Atlanta, Georgia.
Solberg, J. J. (1977) A mathematical model of computerized manufacturing systems, inProceedings of the 4th International Conference on Production Research, Tokyo, Japan.
Solberg, J. J. and Nof, S. Y. (1980) Analysis of flow control in alternative manufacturing configurations.Journal of Dynamic Systems, Measurement and Control.
Stecke, K. E. (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems.Management Science,29, 273–88.
Stecke, K. E. (1984) Design, planning, scheduling and control problems of FMS, inProceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, Ann Arbor.
Stecke, K. E. (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems.European Journal of Operational Research,24, 369–78.
Stecke, K. E. (1988a) Algorithms for efficient planning and operation of a particular FMS, Working Paper, The University of Michigan, Ann Arbor.
Stecke, K. E. (1988b) Procedures to determine part mix ratios in flexible manufacturing systems, Working Paper, The University of Michigan, Ann Arbor.
Stecke, K. E. and Kim, I. (1986) A flexible approach to implementing the short-term FMS planning function, inProceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, University of Michigan, Ann Arbor.
Stecke, K. E. and Kim, I. (1988) A study of FMS part type selection approaches for short-term production planning.International Journal of Flexible Manufacturing Systems,1, 7–29.
Stecke, K. E. and Kim, I. (1989) Performance evaluation for systems of pooled machines of unequal sizes: unbalancing versus balancing.European Journal of Operational Research,42, 22–38.
Stecke, K. E. and Morin, T. L. (1985) Optimality of balancing workloads in certain types of flexible manufacturing systems.European Journal of Operational Research,20, 68–82.
Stecke, K. E. and Solberg, J. J. (1985) The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multiserver queues.Operational Research,33, 822–910.
Stecke, K. E. and Talbot, B. F. (1985) Heuristics for loading flexible manufacturing systems, inFlexible Manufacturing: Recent Developments in FMS, Robotics, CAD/CAM, CIM. Raouf, A. and Ahmad, S. I. (eds), Elsevier Science Publishers, Amsterdam, pp. 73–84.
Stecke, K. E. and Suri, R. (ed.) (1989) inProceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Mass.
Suri, R. (1983) Robustness of queueing network formulae.Journal of the Association of Computing Machinery,30, 564–94.
Suri, R. and Whitney, C. K. (1984) Decision support requirements in flexible manufacturing systems.Journal of Manufacturing Systems,1, 61–9.
Sweeney, D. S. and Tatham, R. L. (1976) An improved long-run model for multiple warehouse location.Management Science,22, 748–58.
Tang, C. S. and Denardo, E. (1988a) Models arising from a flexible manufacturing machine—Part I: minimization of the number of tool switches.Operations Research,36 (5), 767–77.
Tang, C. S. and Denardo, E. (1988b) Models arising from a flexible manufacturing machine — Part II: minimization of the number of switching instants.Operations Research,36 (5), 778–84.
Tansel, B. C. and Scheuenstuhl, C. F. (1988) Facility location on tree networks with imprecise data, Working Paper, University of Southern California.
Tompkins, J. A. and White, J. A. (1984)Facilities Planning and Design, John Wiley and Sons, New York.
Vanneli, A. and Kumar, K. R. (1986) A method for finding minimal bottleneck cells for grouping part machine families.International Journal of Production Research,24, 387–400.
Vinod, B. and Sabbagh, M. (1986) Optimal performance analysis of manufacturing systems subject to tool availability.European Journal of Operational Research,24, 398–409.
Vinod, B. and Solberg, J. J. (1985) Optimal design of flexible manufacturing systems.International Journal of Production Research,23, 1141–51.
Wemmerlöv, U. and Hyer, N. L. (1986) Procedures for the part family machine group identification problem in cellular manufacturing.Journal of Operations Management,6, 125–47.
Whitney, C. K. and Gaul, T. S. (1985) Sequential decision procedures for batching and balancing in FMS.Annals of Operations Research,3, 301–16.
Whitt, W. (1983a) The queueing network analyzer.Bell System Technology Journal,62, 2779–815.
Whitt, W. (1983b) Performance of the queueing network analyzer.Bell System Technology Journal,62, 2817–43.
Whitt, W. (1987) Approximations for single class departure processes from multi-class queues, Working Paper, AT&T Bell Labs.
Yao, D. D. (1985) Some properties of the throughput function of closed networks of queues.Operational Research Letters,3, 313–18.
Yao, D. D. (1986) An optimal storage model for a flexible manufacturing system, inFlexible Manufacturing Systems: Methods and Studies, Kusiak, A. (ed.).
Yao, D. D. and Buzacott, J. A. (1986) Models of flexible manufacturing systems with limited local buffers.International Journal of Production Research,24, 107–18.
Yao, D. D. and Buzacott, J. A. (1987) Modelling a class of flexible manufacturing systems with reversible routing.Operational Research,35, 87–93.
Yao, D. D. and Kim, S. C. (1987) Some order relations in closed networks of queues with multiserver stations.Naval Research Logistics Quarterly,34, 53–66.
Zelenovic, D. M. (1982) Flexibility: a condition for effective production systems.International Journal of Production Research,20, 318–37.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kouvelis, P. Design and planning problems in flexible manufacturing systems: a critical review. J Intell Manuf 3, 75–99 (1992). https://doi.org/10.1007/BF01474748
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01474748