Premium
On the design of a tandem queue with blocking: Modeling, analysis, and gradient estimation
Author(s) -
Cheng Dinah W.
Publication year - 1994
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199410)41:6<759::aid-nav3220410606>3.0.co;2-1
Subject(s) - computer science , mathematical optimization , estimator , convexity , queue , queueing theory , mathematics , financial economics , programming language , computer network , statistics , economics
We demonstrate here how recent advances in the study of discrete‐event stochastic systems provide fruitful results for the modeling, analysis, and design of manufacturing systems. We consider a multistage make‐to‐stock system where outputs from the final stage are used to satisfy customer demands. We address the problem of finding the appropriate trade‐off between reduced order waiting time and increased process speeds. Using the idea of infinitesimal perturbation analysis (IPA), we establish a simple procedure where sample‐path derivatives can be obtained along an arbitrary sample path. Under suitable conditions, we demonstrate that these derivative estimators are unbiased and strongly consistent and can be used in a classical stochastic optimization scheme to solve the problem. The role of continuity and convexity on the validity of the estimator is also addressed. Although the focus of this article is not to solve for the optimal solution, we provide a theoretical justification for such a pursuit. The approach is appealing as it is numerically stable, easy to implement, and can be extended to other system performance measures. © 1994 John Wiley & Sons, Inc.