Brownian Networks with Discretionary Routing

Lawrence M. Wein
Additional contact information
Lawrence M. Wein: Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1991, vol. 39, issue 2, 322-340

Abstract: Motivated by scheduling problems that arise in flexible manufacturing systems, we develop a heuristic procedure to obtain effective flow control (sequencing, routing, and input control) policies for multiclass queueing networks. The procedure employs a Brownian model of J. M. Harrison that approximates a multiclass queueing network with dynamic scheduling capability, if the total load imposed on each station in the queueing network is approximately equal to that station's capacity. In this paper, each customer class may be served at any of several different stations, and thus dynamic routing decisions are added to the sequencing and input control decisions already present in Harrison's model. Using previous heavy traffic results as a guide, we observe that, under heavy traffic conditions, a queueing network routing its customers to the queue where they will incur the shortest expected delay behaves very much like the reduced queueing network formed by pooling the appropriate servers. This observation leads to a proposed reduction of a Brownian network with discretionary routing to a simpler Brownian network without discretinary routing. Computational results indicate that combining this reduction with previous analysis of Brownian networks without discretionary routing leads to effective flow control policies for many moderately sized queueing network scheduling problems.

Keywords: production/scheduling: routing and sequencing in a stochastic job shop; queues: Brownian models of network scheduling problems (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.39.2.322 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:39:y:1991:i:2:p:322-340

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().