Font Size: a A A

A PRODUCTION NETWORK MODEL AND ITS DIFFUSION APPROXIMATION

Posted on:1984-05-02Degree:Ph.DType:Thesis
University:Stanford UniversityCandidate:WENOCUR, MICHAEL LOUISFull Text:PDF
GTID:2478390017463460Subject:Operations Research
Abstract/Summary:
This thesis develops and analyzes a general stochastic model of a production system. The model is closely related to Harrison's assembly-like queueing network, the principal difference being that here we assume all storage buffers have finite capacity. Our attention is focused on a vector stochastic process Z whose components are the contents of the various storage buffers (as functions of time). The principal result is a weak convergence theorem of the type developed by Iglehart-Whitt for queues in heavy traffic. This limit theorem shows that with large buffers and balanced loading of the system's work stations, a properly normalized version of the storage process Z can be well approximated by a certain vector diffusion process Z*. We construct Z* by applying a particular reflection mapping to multidimensional Brownian motion. Various properties of the limiting diffusion Z* are developed.
Keywords/Search Tags:Model, Diffusion
Related items