Indirect cycle-time quantile estimation for non-FIFO dispatching policies

Authors:
Jennifer McNeill Bekki;Gerald T. Mackulak;John W. Fowler
Affiliations:
Arizona State University, Tempe, AZ;Arizona State University, Tempe, AZ;Arizona State University, Tempe, AZ
Venue:
Proceedings of the 38th conference on Winter simulation
Year:
2006

Citing 5
Cited 2

The P2 algorithm for dynamic calculation of quantiles and histograms without storing observations

Communications of the ACM
Scheduling and dispatching: some issues of the critical ratio dispatch rule in semiconductor manufacturing

Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Factory capacity and throughput planning: indirect estimation of cycle time quantiles from discrete event simulation models using the Cornish-Fisher expansion

Proceedings of the 35th conference on Winter simulation: driving innovation
Estimation of percentiles of cycle time in manufacturing simulation

WSC '05 Proceedings of the 37th conference on Winter simulation
Cycle-time quantile estimation in manufacturing systems employing dispatching rules

WSC '05 Proceedings of the 37th conference on Winter simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Previous work has shown that the Cornish-Fisher expansion (CFE) can be used successfully in conjunction with discrete event simulation models of manufacturing systems to estimate cycle-time quantiles. However, the accuracy of the approach degrades when non-FIFO dispatching rules are employed for at least one workstation. This paper suggests a modification to the CFE-only approach which utilizes a power data transformation in conjunction with the CFE. An overview of the suggested approach is given, and results of the implemented approach are presented for a model of a non-volatile memory factory. Cycle-time quantiles for this system are estimated using the CFE with and without the data transformation, and results show a significant accuracy improvement in cycle-time quantile estimation when the transformation is used. Additionally, the technique is shown to be easy to implement, to require very low data storage, and to allow easy estimation of the entire cycle-time cumulative distribution function.