A cross-entropy heuristic statistical modeling for determining total stochastic material handling time

This paper concerns with proposing a heuristic statistical technique to compute total stochastic material handling time in an automated guided vehicle (AGV) equipped jobshop manufacturing system. With respect to stochastic times of AGVs material handling process, the material handling activities probability distributions are considered. Using the probability distributions, we model the AGV material handling problem using a heuristic statistical method when the activities’ probability distribution functions are the same. Also, in the case that the activities’ probability distribution functions are different, a cross-entropy approach is proposed and developed to model the problem. The effectiveness of the proposed model is illustrated in a numerical example and verified by a simulation study. The numerical experiments are worked out in two cases, namely having same probability distributions and different probability distributions for activities. Both cases are verified by simulation study using different simulation softwares showing the efficiency of the employed approaches. In case 1, the deviation of ARENA from the proposed statistical model is estimated to be 0.5 % while for other softwares detailed in the experiments the value of deviations are more than 30 %. On the other hand, in case 2 again ARENA performed better than others having the deviation of 0.3 % from the proposed cross-entropy.

[1]  R. Rubinstein The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[2]  Dileep R. Sule,et al.  Manufacturing facilities : location, planning, and design , 1988 .

[3]  Gilbert Laporte,et al.  Loop based facility planning and material handling , 2002, Eur. J. Oper. Res..

[4]  Yves Dallery,et al.  Some New Results on Operational Analysis , 1984, Performance.

[5]  Ad Ridder,et al.  The cross-entropy method with patching for rare-event simulation of large Markov chains , 2010, Eur. J. Oper. Res..

[6]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[7]  Hamed Fazlollahtabar,et al.  Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis , 2010 .

[8]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[9]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[10]  Spyros A. Reveliotis Conflict resolution in AGV systems , 2000 .

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

[12]  Iraj Mahdavi,et al.  A six sigma based multi-objective optimization for machine grouping control in flexible cellular manufacturing systems with guide-path flexibility , 2010, Adv. Eng. Softw..

[13]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

[14]  R. Srinivasan Importance Sampling: Applications in Communications and Detection , 2010 .

[15]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[16]  Yavuz A. Bozer,et al.  TRIP-BASED MATERIAL HANDLING SYSTEMS: THROUGHPUT CAPACITY ANALYSIS , 1994 .

[17]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[18]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

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

[20]  John A. Buzacott,et al.  The Structure of Manufacturing Systems: Insights on the Impact of Variability , 1999 .

[21]  Frédéric Vignat,et al.  SELF-ALIGNMENT CONTROL OF AN AUTOMATED UNGUIDED VEHICLE , 2006 .