Equilibria, stability, and transients in re-entrant lines under FBFS and LBFS dispatch and constant release

Chao Bo Yan; Michael Hassoun; Semyon M. Meerkov

doi:10.1109/TSM.2012.2187969

Equilibria, stability, and transients in re-entrant lines under FBFS and LBFS dispatch and constant release

Chao Bo Yan, Michael Hassoun, Semyon M. Meerkov

Department of Industrial Engineering and Management

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

A model of a re-entrant line, consisting of the bottleneck workcenter and time delays representing other workcenters, is considered. Its mathematical description is provided and performance metrics are introduced. The steady states of this model and their stability properties are investigated under two dispatch policies-first buffer first served (FBFS) and last buffer first served (LBFS)-and under constant release rate. The transients due to machine downtime are also analyzed. It is shown that, although LBFS may be viewed as having superior steady-state characteristics, it induces longer and more volatile transients than FBFS and, in some cases, periodic and chaotic regimes.

Original language	English
Article number	6172591
Pages (from-to)	211-229
Number of pages	19
Journal	IEEE Transactions on Semiconductor Manufacturing
Volume	25
Issue number	2
DOIs	https://doi.org/10.1109/TSM.2012.2187969
State	Published - 2012

Keywords

Finite-time stability
first buffer first served (FBFS) and last buffer first served (LBFS) dispatch
nonlinear dynamics
periodic and chaotic regimes
re-entrant lines
steady states
throughput variability
transients

Access to Document

10.1109/TSM.2012.2187969

Cite this

@article{3f782e4ccfb645109da2b7a3a34621c1,

title = "Equilibria, stability, and transients in re-entrant lines under FBFS and LBFS dispatch and constant release",

abstract = "A model of a re-entrant line, consisting of the bottleneck workcenter and time delays representing other workcenters, is considered. Its mathematical description is provided and performance metrics are introduced. The steady states of this model and their stability properties are investigated under two dispatch policies-first buffer first served (FBFS) and last buffer first served (LBFS)-and under constant release rate. The transients due to machine downtime are also analyzed. It is shown that, although LBFS may be viewed as having superior steady-state characteristics, it induces longer and more volatile transients than FBFS and, in some cases, periodic and chaotic regimes.",

keywords = "Finite-time stability, first buffer first served (FBFS) and last buffer first served (LBFS) dispatch, nonlinear dynamics, periodic and chaotic regimes, re-entrant lines, steady states, throughput variability, transients",

author = "Yan, {Chao Bo} and Michael Hassoun and Meerkov, {Semyon M.}",

year = "2012",

doi = "10.1109/TSM.2012.2187969",

language = "אנגלית",

volume = "25",

pages = "211--229",

journal = "IEEE Transactions on Semiconductor Manufacturing",

issn = "0894-6507",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Equilibria, stability, and transients in re-entrant lines under FBFS and LBFS dispatch and constant release

AU - Yan, Chao Bo

AU - Hassoun, Michael

AU - Meerkov, Semyon M.

PY - 2012

Y1 - 2012

N2 - A model of a re-entrant line, consisting of the bottleneck workcenter and time delays representing other workcenters, is considered. Its mathematical description is provided and performance metrics are introduced. The steady states of this model and their stability properties are investigated under two dispatch policies-first buffer first served (FBFS) and last buffer first served (LBFS)-and under constant release rate. The transients due to machine downtime are also analyzed. It is shown that, although LBFS may be viewed as having superior steady-state characteristics, it induces longer and more volatile transients than FBFS and, in some cases, periodic and chaotic regimes.

AB - A model of a re-entrant line, consisting of the bottleneck workcenter and time delays representing other workcenters, is considered. Its mathematical description is provided and performance metrics are introduced. The steady states of this model and their stability properties are investigated under two dispatch policies-first buffer first served (FBFS) and last buffer first served (LBFS)-and under constant release rate. The transients due to machine downtime are also analyzed. It is shown that, although LBFS may be viewed as having superior steady-state characteristics, it induces longer and more volatile transients than FBFS and, in some cases, periodic and chaotic regimes.

KW - Finite-time stability

KW - first buffer first served (FBFS) and last buffer first served (LBFS) dispatch

KW - nonlinear dynamics

KW - periodic and chaotic regimes

KW - re-entrant lines

KW - steady states

KW - throughput variability

KW - transients

UR - http://www.scopus.com/inward/record.url?scp=84860656760&partnerID=8YFLogxK

U2 - 10.1109/TSM.2012.2187969

DO - 10.1109/TSM.2012.2187969

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84860656760

SN - 0894-6507

VL - 25

SP - 211

EP - 229

JO - IEEE Transactions on Semiconductor Manufacturing

JF - IEEE Transactions on Semiconductor Manufacturing

IS - 2

M1 - 6172591

ER -

Equilibria, stability, and transients in re-entrant lines under FBFS and LBFS dispatch and constant release

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this