Title :
Estimating Expected Completion Times with Probabilistic Job Routing
Author :
Govind, Nirmal ; Roeder, Theresa M.
Author_Institution :
Intel Corp., Chandler, AZ
Abstract :
A common problem in production environments is the need to estimate the remaining time in system for work-in-progress jobs. Simulation can be used to obtain the estimates. However, when the future path of a job is uncertain (due to stochastic events such as rework), using simulation to estimate the remaining cycle time of a job at step k can be imprecise; traditional confidence intervals on the estimated remaining cycle times may be too large to be of practical significance. We propose a response surface methodology-based approach to estimating conditional confidence intervals on the remaining cycle times as jobs progress through the system and more information is obtained on them. This method will provide more useful and accurate estimates of remaining cycle times at various stages of the process flow. Further, we outline two different simulation approaches for estimating the response surfaces used to generate the confidence intervals
Keywords :
response surface methodology; stochastic processes; work in progress; cycle times; expected completion times; probabilistic job routing; response surface methodology; stochastic events; work-in-progress jobs; Data mining; Discrete event simulation; Job production systems; Polynomials; Radiofrequency interference; Response surface methodology; Rough surfaces; Routing; Stochastic processes; Upper bound;
Conference_Titel :
Simulation Conference, 2006. WSC 06. Proceedings of the Winter
Conference_Location :
Monterey, CA
Print_ISBN :
1-4244-0500-9
Electronic_ISBN :
1-4244-0501-7
DOI :
10.1109/WSC.2006.322958