Optimal workload allocation between a job shop and an FMS

Assuming given production requirements for a set of part types, we examine the question of how these production requirements can be assigned to different, alternative routes through two production systems, a flexible manufacturing system, and a conventional job shop. Several nonlinear optimization models are proposed in order to optimize performance parameters like throughput, work-in-process inventory, utilization, and manufacturing lead time. The models incorporate product form queueing network theory in order to evaluate system performance and extend results based on linear programming formulations. The solution procedures are based on decomposition, fixed point, and classical gradient search techniques.

[1]  Kathryn E. Stecke,et al.  The optimal planning of computerized manufacturing systems , 1980 .

[2]  U. Karmarkar,et al.  Lotsizing in Multi-Item Multi- Machine Job Shops , 1985 .

[3]  Anneliese Amschler Andrews,et al.  Convexity and Concavity Properties of Analytic Queuing Models for Computer Systems , 1984, Performance.

[4]  David D. Yao,et al.  Stochastic Monotonicity of the Queue Lengths in Closed Queueing Networks , 1987, Oper. Res..

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

[6]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[7]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..

[8]  Quirico Semeraro,et al.  Closed analytical formulae for evaluating flexible manufacturing system performance measures , 1986 .

[9]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

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

[11]  W. Grassmann.  The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity , 1983, Journal of Applied Probability.

[12]  John K. Jackman,et al.  The Role of Queueing Network Models in Performance Evaluation of Manufacturing Systems , 1993 .

[13]  Lawrence W. Dowdy,et al.  The impact of certain parameter estimation errors in queueing network models , 1980, Performance.

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

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

[16]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

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

[18]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[19]  Ludo Gelders,et al.  Allocating work between an FMS and a conventional jobshop: A case study , 1988 .

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

[21]  Didier Dubois,et al.  A mathematical model of a flexible manufacturing system with limited in-process inventory , 1983 .

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

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

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

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

[26]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[27]  David D. Yao,et al.  Throughput Bounds for Closed Queueing Networks with Queue-Dependent Service Rates , 1988, Perform. Evaluation.

[28]  Paul H. Zipkin,et al.  Models for Design and Control of Stochastic, Multi-Item Batch Production Systems , 1986, Oper. Res..

[29]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[30]  Paul J. Schweitzer,et al.  Maximum Throughput in Finite-Capacity Open Queueing Networks with Product-Form Solutions , 1977 .

[31]  Manjunath Kamath,et al.  Chapter 5 Performance evaluation of production networks , 1993, Logistics of Production and Inventory.