Design and planning problems in flexible manufacturing systems: a critical review

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.

[1]  C. Yano,et al.  HEURISTIC APPROACHES FOR LOADING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS , 1993 .

[2]  B. Vinod,et al.  Optimal performance analysis of manufacturing systems subject to tool availability , 1986 .

[3]  J. A. Buzacott,et al.  Models of flexible manufacturing systems with limited local buffers , 1986 .

[4]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

[5]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[6]  Panos Afentakis,et al.  A loop layout design problem for flexible manufacturing systems , 1989 .

[7]  C. K. Whitney,et al.  Sequential decision procedures for batching and balancing in FMSs , 1985 .

[8]  Zvi Drezner,et al.  DISCON: A New Method for the Layout Problem , 1980, Oper. Res..

[9]  J. M. A. Tanchoco,et al.  Flow path design for automated guided vehicle systems , 1987 .

[10]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[11]  Jessica O. Matson,et al.  Operational research and material handling , 1982 .

[12]  David D. Yao,et al.  On queueing network models of flexible manufacturing systems , 1986, Queueing Syst. Theory Appl..

[13]  B. Vinod,et al.  The optimal design of flexible manufacturing systems , 1985 .

[14]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[15]  Panagiotis Kouvelis,et al.  Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems , 1991, Oper. Res..

[16]  David D. Yao,et al.  Some properties of the throughput function of closed networks of queues , 1985 .

[17]  David D. Yao,et al.  Modeling a Class of Flexible Manufacturing Systems with Reversible Routing , 1987, Oper. Res..

[18]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[19]  Panagiotis Kouvelis,et al.  Unidirectional Loop Network Layout Problem in Automated Manufacturing Systems , 1992, Oper. Res..

[20]  W. E. Wilhelm,et al.  A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem , 1984 .

[21]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[22]  James J. Solberg,et al.  Analysis of Flow Control in Alternative Manufacturing Configurations , 1980 .

[23]  Kathryn E. Stecke,et al.  Procedures to determine part mix ratios in flexible manufacturing systems , 1988 .

[24]  Panagiotis Kouvelis,et al.  Single and multiple period layout models for automated manufacturing systems , 1991 .

[25]  Gabriel R. Bitran,et al.  Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks , 1989, Oper. Res..

[26]  Catherine Dupont-Gatelmand.  A survey of flexible manufacturing systems , 1982 .

[27]  Kathryn E. Stecke,et al.  Tool Management In Automated Manufacturing: Operational Issues And Decision P[Roblems , 1988 .

[28]  S. Gershwin,et al.  A control perspective on recent trends in manufacturing systems , 1986, IEEE Control Systems Magazine.

[29]  Ulrich A. W. Tetzlaff,et al.  Optimal design of flexible manufacturing systems , 1990 .

[30]  Yeong-Dae Kim,et al.  A branch and bound approach for the loading problem in flexible manufacturing systems : an unbalancing case , 1987 .

[31]  Stanley Gershwin,et al.  A control theorist's perspective on recent trends in manufacturing systems , 1984, The 23rd IEEE Conference on Decision and Control.

[32]  F. Roubellat,et al.  Measuring decision flexibility in production planning , 1982, 1982 21st IEEE Conference on Decision and Control.

[33]  Ali S. Kiran,et al.  Optimal pickup point location on material handling networks , 1989 .

[34]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[35]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[36]  Wen-Chyuan Chiang,et al.  A simulated annealing procedure for single row layout problems in flexible manufacturing systems , 1992 .

[37]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[38]  Kathryn E. Stecke,et al.  Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .

[39]  F. Hillier,et al.  Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities , 1966 .

[40]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

[41]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[42]  Stanley B. Gershwin,et al.  Flow optimization in flexible manufacturing systems , 1985 .

[43]  Panagiotis Kouvelis,et al.  An optimal tool selection procedure for the initial design phase of a flexible manufacturing system , 1991 .

[44]  P. Gilmore.  Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem , 1962 .

[45]  J. George Shanthikumar,et al.  Optimal server allocation in a system of multi-server stations , 1987 .

[46]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[47]  Mike James,et al.  The heuristic approach , 1984 .

[48]  M. E. Merchant.  Data-driven automation. Production: a dynamic challenge , 1983, IEEE Spectrum.

[49]  Alexander H. G. Rinnooy Kan,et al.  Machine allocation algorithms for job shop manufacturing , 1991, J. Intell. Manuf..

[50]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[51]  S. Wali Haider,et al.  Experiences with analytic and simulation modeling for a factory of the future project at IBM , 1986, WSC '86.

[52]  Joseph B. Mazzola,et al.  Production planning of a flexible manufacturing system in a material requirements planning environment , 1989 .

[53]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[54]  M. E. Merchant.  Production: a dynamic challenge , 1989 .

[55]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants , 1988, Oper. Res..

[56]  Kathryn E. Stecke,et al.  On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks , 1990, Oper. Res..

[57]  D. Sweeney,et al.  An Improved Long-Run Model for Multiple Warehouse Location , 1976 .

[58]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[59]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[60]  Randall P. Sadowski,et al.  A mixed integer program for loading and scheduling multiple flexible manufacturing cells , 1986 .

[61]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[62]  Lawrence R. Klein,et al.  The Measurement of Capacity , 1958 .

[63]  Anthony Vannelli,et al.  A method for finding minimal bottle-neck cells for grouping part-machine families† , 1986 .

[64]  David D. Yao,et al.  Some order relations in closed networks of queues with multiserver stations , 1987 .

[65]  Yves Dallery,et al.  An efficient method to determine the optimal configuration of a flexible manufacturing system , 1988 .

[66]  Andrew Kusiak,et al.  Application of operational research models and techniques in flexible manufacturing systems , 1986 .

[67]  Ali S. Kiran,et al.  Optimum central storage location in flexible manufacturing cells , 1988 .

[68]  Kathryn E. Stecke,et al.  Machine utilizations achieved using balanced FMS production ratios in a simulated setting , 1988 .

[69]  Panagiotis Kouvelis,et al.  The plant layout problem in automated manufacturing systems , 1991 .

[70]  J. A. Buzacott,et al.  On Approximate Queueing Models of Dynamic Job Shops , 1985 .

[71]  Jr. William Edward Newman.  Model to evaluation the benefits of FMS pallet flexibility , 1988 .

[72]  Thomas L. Morin,et al.  The optimality of balancing workloads in certain types of flexible manufacturing systems , 1985 .

[73]  Abraham Seidmann,et al.  Optimizing Processing Rates for Flexible Manufacturing Systems , 1991 .

[74]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[75]  Andrew Kusiak,et al.  Flexible manufacturing systems : methods and studies , 1986 .

[76]  Subhash C. Sarin,et al.  Prototype models for two-dimensional layout design of robot systems , 1984 .

[77]  Panagiotis Kouvelis,et al.  Design and planning problems in flexible manufacturing systems , 1988 .

[78]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[79]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[80]  M. Bazaraa.  Computerized Layout Design: A Branch and Bound Approach , 1975 .

[81]  David D. Yao,et al.  On Server Allocation in Multiple Center Manufacturing Systems , 1988, Oper. Res..

[82]  F. S. Hillier,et al.  Quantitative Tools for Plant Layout Analysis , 1963 .

[83]  Kathryn E. Stecke,et al.  Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing , 1989 .

[84]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

[85]  Jean B. Lasserre,et al.  Measuring decision flexibility in production planning , 1985 .

[86]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[87]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[88]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[89]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[90]  Eginhard J. Muth,et al.  Conveyor Theory: A Survey , 1979 .

[91]  Andrew Kusiak.  Modelling and design of flexible manufacturing systems , 1986 .

[92]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[93]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[94]  Candace Arai Yano,et al.  The optimal configuration and workload allocation problem in flexible manufacturing systems , 1991 .

[95]  Paul G. Ranky.  The design and operation of FMS , 1983 .

[96]  R. DeVor,et al.  An application of multiple criteria decision making principles for planning machining operations , 1984 .

[97]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[98]  W. Whitt,et al.  Performance of the Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[99]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[100]  Panagiotis Kouvelis,et al.  The material handling system design of integrated manufacturing systems , 1991 .

[101]  Andrew Kusiak,et al.  Flexible Manufacturing Systems: A Structural Approach , 1985 .

[102]  Andrew Kusiak.  Material handling in flexible manufacturing systems , 1985 .

[103]  Panagiotis Kouvelis,et al.  Approximate performance modeling and decision making for manufacturing systems: A queueing network optimization framework , 1991, J. Intell. Manuf..

[104]  Dragutin M. Zelenović,et al.  Flexibility—a condition for effective production systems , 1982 .

[105]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[106]  Onno Boxma,et al.  Machine allocation problems in manufacturing networks , 1990 .

[107]  D. Tirupati,et al.  Capacity planning in manufacturing networks with discrete options , 1989 .