Re-entrant lines

Kumar, P. R.

doi:10.1007/bf01158930

Cited by 328 publications

(109 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The processing times for each of the 3 steps are independent sequences of independent identically distributed random variables, with means m i and rates µ i = 1/m i , i = 1, 2, 3. This system is the simplest example of a re-entrant line (as defined by Kumar [6]), which in turn is a special case of a multi-class queueing network (as described by Harrison [4]). This particular system has previously been studied in [10,3,1].…”

Section: Introductionmentioning

confidence: 99%

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Adan

Weiss

2006

Queueing Syst

View full text Add to dashboard Cite

We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.Keywords: Queueing, manufacturing, priority scheduling, Markovian multiclass queueing networks, last buffer first served discipline, infinite virtual buffers, steady state distributions, sample path properties, GI/M/1 queue.

show abstract

Section: Introductionmentioning

confidence: 99%

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Adan

Weiss

2006

Queueing Syst

View full text Add to dashboard Cite

show abstract

“…This system is the simplest example of a re-entrant line (as defined by Kumar [10]), which in turn is a special case of a multi-class queueing network (as described by Harrison [8]). This particular system has previously been studied in [3,5,9,14].…”

Section: Introductionmentioning

confidence: 99%

STABILITY OF A SIMPLE RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK : THE CASE OF EXPONENTIAL PROCESSING TIMES(<Special Issue>Network Design, Control and Optimization)

Weiss

2004

JORSJ

View full text Add to dashboard Cite

show abstract

“…Second, we show that such PDO's can be more accurately described by a probabilistic re-entrant line (which is a multiclass queueing network) [27], [28] and such a model can be used in obtaining additional insights into reducing development lead times. The use of probabilistic re-entrant lines makes the models far more realistic than the coarse single class queueing network models and enables subtle, internal scheduling issues to be revealed, motivating the use of fluctuation smoothing scheduling policies [29] and other queueing techniques in achieving lead time reduction.…”

Section: B Objectives and Outlinementioning

confidence: 99%

“…This will be a multiclass QN and in particular can be described as a reentrant line with probabilistic routing. Re-entrant lines [27] are appropriate for modeling queueing systems with distinct multiple job visits to service centers.…”

Section: Re-entrant Line Model Of Company Abcmentioning

confidence: 99%

Lead time modeling and acceleration of product design and development

Narahari

Viswanadham

Kumar³

1999

IEEE Trans. Robot. Automat.

View full text Add to dashboard Cite

Abstract-New product development is an important business process and constitutes a major contributor to the business excellence of any manufacturing firm. Designing an optimized new product development process is an important problem in itself and is of significant practical and research interest. Lead time is an important performance metric for a product development organization. In this paper, we develop lead time models for product development organizations that involve multiple, concurrent projects with contention for human/technical resources. The objective is to explore how the lead times can be reduced using efficient scheduling, input control, load balancing, and variability reduction. The models are based on single class and multiclass queueing networks and capture important facets of a product development organization, such as: concurrent execution of multiple projects, contention for resources, feedback and reworking of project tasks, and variability of new project initiations and task execution times. Within the new product development process, we focus attention on the product design process, which is an important subprocess. Two product design organizations, which we call Company ABC and Company XYZ, provide the real-world setting for our model-based lead time reduction. First, we present a coarse, conceptual queueing network model of Company ABC and show how rapid performance analysis can be used to explore opportunities for accelerating the design process. In particular, we show how effective input control, process control, load balancing, and cross-functional work can cut the lead times. Next, we present multiclass queueing network models (re-entrant lines) for both the companies ABC and XYZ. The re-entrant line models show up certain scheduling issues pertaining to internal flows in the product design network. Using a class of fluctuation smoothing scheduling policies, we demonstrate how lead times can be reduced appreciably, without committing additional resources. The models presented are sufficiently generic and conceptual, and will be of much value in project planning and management in product design organizations and also more generally in product development organizations.Index Terms-Design cycle time, lead time reduction, multiclass queueing networks, new product development process, product design process, re-entrant lines, resource contention.

show abstract

Re-entrant lines

Cited by 328 publications

References 25 publications

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

STABILITY OF A SIMPLE RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK : THE CASE OF EXPONENTIAL PROCESSING TIMES(<Special Issue>Network Design, Control and Optimization)

Lead time modeling and acceleration of product design and development

Contact Info

Product

Resources

About