THROUGHPUT MAXIMIZATION IN FLEXIBLE MANUFACTURING SYSTEMS

Abstract Maximizing the throughput (or revenue generation) rate has become one of die most important criteria in die design and management of Flexible Manufacturing Systems (FMSs). This paper develops dynamic part-allocation policies for FMSs having finite storage capacity at each work station. Maximizing the throughput rate means that the resulting queueing network model has a state-dependent arrival process; therefore, product-form solutions do not hold. Consequently, several alternative modeling approaches are described and formulated for deriving die optimal part-routing policies. One of these optimal policies is based on a new initiated-suspension part-routing strategy. This strategy results in a reduced load on the material handling system while increasing die expected throughput (or revenue generation) rates of the manufacturing work stations. We also propose several efficient closed-loop heuristic policies that exploit die response structure of die optimal policies. These heuristic policies are of...

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

[2]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

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

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

[5]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[6]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[7]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[8]  J. A. Buzacott,et al.  Modelling the performance of flexible manufacturing systems , 1985 .

[9]  P. Schweitzer,et al.  Part selection policy for a flexible manufacturing cell feeding several production lines , 1984 .

[10]  Abraham Seidmann,et al.  Performance management in flexible manufacturing systems , 1991 .

[11]  Richard A. Wysk,et al.  The robustness of CAN-Q in modelling automated manufacturing systems , 1986 .

[12]  P. Schweitzer.  Iterative solution of the functional equations of undiscounted Markov renewal programming , 1971 .

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

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

[15]  Pitu B. Mirchandani,et al.  Optimal dispatching of multipriority jobs to two heterogeneous workstations , 1989 .

[16]  Donald F. Towsley,et al.  Queuing Network Models with State-Dependent Routing , 1980, JACM.

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

[18]  Kathryn E. Stecke,et al.  Algorithms to efficiently plan and operate a particular FMS , 1988 .

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

[20]  Paul J. Schweitzer,et al.  Iterative Aggregation-Disaggregation Procedures for Discounted Semi-Markov Reward Processes , 1985, Oper. Res..

[21]  Ellen Louise Hahne.  Dynamic routing in an unreliable manufacturing network with limited storage , 1981 .

[22]  Paul J. Schweitzer,et al.  On the existence of relative values for undiscounted Markovian decision processes with a scalar gain rate , 1984 .

[23]  Abraham Seidmann,et al.  Performance evaluation of flexible manufacturing systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  J. S. H. Kornbluth,et al.  Engineering design: applications of goal programming and multiple objective linear and geometric programming‡ , 1986 .

[25]  Rajan Suri,et al.  An overview of evaluative models for flexible manufacturing systems , 1985 .

[26]  William S. Jewell,et al.  Markov-Renewal Programming. I: Formulation, Finite Return Models , 1963 .

[27]  Mauricio G. C. Resende,et al.  A scheduling rule for job release in semiconductor fabrication , 1988 .

[28]  David D. Yao,et al.  Modeling a class of state-dependent routing in flexible manufacturing systems , 1985 .

[29]  P. J. Schweitzer,et al.  Analysis of flexible manufacturing systems with priority scheduling: PMVA , 1985 .