Analytical models for FMS design optimization: A survey

This paper surveys the analytical methods that have been developed for optimizing the design of flexible manufacturing systems. A classification of the design issues into six groups is proposed first. The two main mathematical tools used for performance analysis are presented briefly. Then, the literature is analyzed critically according to the problem classification given. Suggestions for further work within each area are given throughout the paper and some general remarks concerning the whole field are finally made.

[1]  Heungsoon Felix Lee,et al.  A line-balancing strategy for designing flexible assembly systems , 1991 .

[2]  J. M. A. Tanchoco,et al.  Virtual flow paths for free-ranging automated guided vehicle systems , 1989 .

[3]  J. M. A. Tanchoco,et al.  An economic model for determining AGV fleet size , 1992 .

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

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

[6]  Ludo Gelders,et al.  Analytical approaches in AGVS flow path design , 1989 .

[7]  Thomas Gordon Price,et al.  Probability models of multiprogrammed computer systems. , 1975 .

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

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

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

[11]  Jean-Marie Proth,et al.  Performance evaluation of job-shop systems using timed event-graphs , 1989 .

[12]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

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

[14]  Christopher S. Tang,et al.  Traffic allocation for manufacturing systems , 1994 .

[15]  David D. Yao,et al.  Optimal buffer allocation in a multicell system , 1989 .

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

[17]  D. Yao,et al.  The Optimal Input Rates To A System Of Manufacturing Cells , 1987 .

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

[19]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[20]  Arnoldo C. Hax,et al.  Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables , 1981 .

[21]  Philippe Solot.  A heuristic method to determine the number of pallets in a flexible manufacturing system with several pallet types , 1990 .

[22]  D. Werra,et al.  Tabu search: a tutorial and an application to neural networks , 1989 .

[23]  Joel M. Calabrese,et al.  Simultaneous determination of lot sizes and routing mix in job shops , 1991 .

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

[25]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[26]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[27]  Wen-Chyuan Chiang,et al.  Heuristic unidirectional flowpath design approaches for automated guided vehicle systems , 1992 .

[28]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[29]  D. L. Kimbler,et al.  Assignement of AGVS with different vehicle types , 1987 .

[30]  M. A. Venkataramanan,et al.  A branch‐and‐bound algorithm for flow‐path design of automated guided vehicle systems , 1991 .

[31]  Harry G. Perros,et al.  A Bibliography of Papers on Queueing Networks with Finite Capacity Queues , 1989, Perform. Evaluation.

[32]  H. P. Hillion,et al.  Analyse de fabrications non linéaires et répétitives à l'aide de graphes d'événements temporisés , 1988 .

[33]  Marius M. Solomon,et al.  The impact of a single input/output device on layout considerations in flexible manufacturing systems , 1992 .

[34]  R. Suri,et al.  Algorithms for part and machine selection in flexible manufacturing systems , 1985 .

[35]  Michael. Magazine.  Production rates for unpaced production lines with serial work stations and parallel service facilities , 1992 .

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

[37]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

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

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

[40]  Gianfranco Balbo,et al.  Computational algorithms for closed queueing networks , 1980 .

[41]  Mandyam M. Srinivasan,et al.  Characteristics of Optimal Workload Allocation for Closed Queueing Networks , 1991, Perform. Evaluation.

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

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

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

[45]  Richard Hildebrant.  Scheduling flexible machining systems using mean value analysis , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

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

[47]  J. Tanchoco,et al.  Intersection graph method for AGV flow path design , 1991 .

[48]  Michael K. Molloy.  Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[49]  Didier Dubois,et al.  Using Petri nets to represent production processes , 1983, The 22nd IEEE Conference on Decision and Control.

[50]  Yadati Narahari,et al.  A Petri net approach to the modelling and analysis of flexible manufacturing systems , 1985 .

[51]  J. Tanchoco,et al.  Optimal flow path design of unidirectional AGV systems , 1990 .

[52]  M. Todd.  The Computation of Fixed Points and Applications , 1976 .

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

[54]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

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

[56]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[57]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[58]  Robert Valette,et al.  PSI: A Petri net based simulator for flexible manufacturing systems , 1984, European Workshop on Applications and Theory in Petri Nets.

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

[60]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[61]  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..

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

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

[64]  Kut C. So,et al.  Allocating buffer storages in a flexible manufacturing system , 1989 .

[65]  P. Ladet,et al.  Modelling and validation of complex systems by coloured Petri nets; Application to a flexible manufacturing system , 1985, European Workshop on Applications and Theory in Petri Nets.

[66]  Rajan Suri.  Resource Management in Large Systems. , 1978 .

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

[68]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

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

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

[71]  C. Petri.  Kommunikation mit Automaten , 1962 .

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