Optimal control policies for automated storage/retrieval system using PN models and stochastic optimization

Considers the stochastic optimization approach for the optimal selection of dispatching rules of a robot handler in an automatic storage/retrieval system represented by a Petri Net (PN). In particular, the authors propose a combined simulation and optimization algorithm aimed at solving the conflict situations arising in the system due to simultaneous requests of the robot from objects in different queues. The theoretical optimization criteria are presented along with a case study.<<ETX>>

[1]  Michael Pinedo,et al.  Stochastic Shop Scheduling: A Survey , 1982 .

[2]  Alexei A. Gaivoronski.  Interactive Program SQG-PC for Solving Stochastic Programming Problems on IBM PC/XT/AT Compatibles - User Guide , 1988 .

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

[4]  Rajan Suri,et al.  Finite-time behavior of two simulation optimization algorithms , 1990, 1990 Winter Simulation Conference Proceedings.

[5]  A. Sciomachen,et al.  Evaluation of dispatching rules in a robot handling system , 1989, IEEE 1989 International Conference on Systems Engineering.

[6]  Anna Sciomachen,et al.  Sensitivity analysis and optimization of stochastic Petri nets , 1993, Discret. Event Dyn. Syst..

[7]  Yuri M. Ermoliev,et al.  Stochastic quasigradient methods for optimization of discrete event systems , 1992, Ann. Oper. Res..

[8]  Roger J.-B. Wets,et al.  Stochastic Programming: Solution Techniques and Approximation Schemes , 1982, ISMP.

[9]  A. A. Gaivoronskii.  Approximation methods of solution of stochastic programming problems , 1982 .

[10]  Manjunath Kamath,et al.  Applications of petri net based models in the modelling and analysis of flexible manufacturing systems , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  R Y Rubinstein,et al.  The score function approach for sensitivity analysis of computer simulation models , 1986 .

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

[13]  Paolo Serafini,et al.  Operations research models in flexible manufacturing systems , 1989 .

[14]  J. Walrand,et al.  The cμ rule revisited , 1985, Advances in Applied Probability.

[15]  R. Suri,et al.  Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue , 1989, Proc. IEEE.

[16]  Yu-Chi Ho,et al.  Performance evaluation and perturbation analysis of discrete event dynamic systems , 1987 .

[17]  Yuri Ermoliev,et al.  Numerical techniques for stochastic optimization , 1988 .