Stochastic design optimization of asynchronous flexible assembly systems

This paper presents the application of the stochastic quasigradient method (SQG) of Ermoliev and Gaivaronski to the performance optimization of asynchronous flexible assembly systems (AFAS). These systems are subject to blocking and starvation effects that make complete analytic performance modeling difficult. A hybrid algorithm is presented in this paper which uses a queueing network model to set the number of pallets in the system and then an SQG algorithm is used to set the buffer spacings to obtain optimal system throughput. Different forms of the SQG algorithm are examined and the specification of optimal buffer sizes and pallet numbers for a variety of assembly systems with ten stations are discussed. The combined Network-SQG method appears to perform well in obtaining a near optimal solution in this discrete optimization example, even though the SQG method was primarily designed for application to differentiable performance functionals. While a number of both theoretical and practical problems remain to be resolved, a heuristic version of the SQG method appears to be a reasonable technique for analyzing optimization problems for certain complex manufacturing systems.

[1]  J. Blum.  Multidimensional Stochastic Approximation Methods , 1954 .

[2]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[3]  Hajime Yamashina,et al.  Analysis of in-process buffers for multi-stage transfer line systems , 1983 .

[4]  Rajan Suri,et al.  A variable buffer-size model and its use in analyzing closed queueing networks with blocking , 1986 .

[5]  J. Kiefer,et al.  Stochastic Estimation of the Maximum of a Regression Function , 1952 .

[6]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[7]  Y. C. Ho,et al.  A New Approach to Determine Parameter Sensitivities of Transfer Lines , 1983 .

[8]  N. P. Rao.  Two-Stage Production Systems with Intermediate Storage , 1975 .

[9]  Emile Kay.  Buffer stocks in automatic transfer lines , 1972 .

[10]  A. Dvoretzky.  On Stochastic Approximation , 1956 .

[11]  Y. Ermoliev.  Stochastic quasigradient methods and their application to system optimization , 1983 .

[12]  S. Gershwin.  An efficient decomposition method for the approximate evaluation of production lines with finite storage space - Summary , 1984, The 23rd IEEE Conference on Decision and Control.

[13]  Kenjiro Okamura,et al.  Analysis of the Effect of Buffer Storage Capacity in Transfer Line Systems , 1977 .

[14]  M. W. Rohrer,et al.  Allocation of Buffer Capacities for a Class of Fixed Cycle Production Lines , 1979 .

[15]  J. M. Hatcher,et al.  The Effect of Internal Storage on the Production Rate of a Series of Stages Having Exponential Service Times , 1969 .

[16]  N. Z. Shor,et al.  Method of random walk for the two-stage problem of stochastic programming and its generalization , 1968 .

[17]  Colin L. Moodie,et al.  OPTIMAL BUFFER STORAGE CAPACITY IN PRODUCTION , 1968 .

[18]  Xi-Ren Cao,et al.  Perturbation analysis and optimization of queueing networks , 1983 .

[19]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[20]  W. Whitt.  Approximations for departure processes and queues in series , 1984 .

[21]  Rajan Suri,et al.  Single run optimization of a SIMAN model for closed loop flexible assembly systems , 1987, WSC '87.

[22]  Yu. M. Ermol’ev.  Stochastic models and methods of optimization , 1975 .

[23]  Peter W. Glynn,et al.  Optimization of stochastic systems , 1986, WSC '86.

[24]  Joseph Masso,et al.  Interstage Storages for Three Stage Lines Subject to Stochastic Failures , 1974 .

[25]  Timothy J. Lowe,et al.  Rectangular Layout Problems with Worst-Case Distance Measures. , 1979 .

[26]  Ernest Koenigsberg,et al.  Twenty Five Years of Cyclic Queues and Closed Queue Networks: A Review , 1982 .

[27]  Gordon C. Hunt,et al.  Sequential Arrays of Waiting Lines , 1956 .

[28]  Oded Berman,et al.  Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers , 1981 .

[29]  J. A. Buzacott,et al.  Queueing models for a flexible machining station Part I: The diffusion approximation , 1985 .

[30]  Manjunath Kamath,et al.  Analytical performance models for closed-loop flexible assembly systems , 1988 .

[31]  John A. Buzacott,et al.  The Effect of Station Breakdowns and Random Processing Times on the Capacity of Flow Lines with In-Process Storage , 1972 .

[32]  Xi-Ren Cao,et al.  The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times , 1983, SIGMETRICS '83.

[33]  Alexei A. Gaivoronski,et al.  Stochastic Quasigradient Methods and their Implementation , 1988 .

[34]  C. Cassandras,et al.  An "Augmented chain " approach for on-line sensitivity analysis of Markov process , 1987, 26th IEEE Conference on Decision and Control.

[35]  Peter W. Glynn,et al.  Monte Carlo Optimization of Stochastic Systems: Two New Approaches. , 1986 .

[36]  Yu. M. Ermol’ev.  On the method of generalized stochastic gradients and quasi-Féjer sequences , 1969 .