Equilibria, Stability, and Transients in Re-Entrant Lines Under FBFS and LBFS Dispatch and Constant Release

Author

Yan, Chao-Bo ; Hassoun, Michael ; Meerkov, Semyon M.

Author_Institution

Dept. of Autom., Tsinghua Univ., Beijing, China

Volume

25

Issue

2

fYear

2012

fDate

5/1/2012 12:00:00 AM

Firstpage

211

Lastpage

229

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

manufacturing systems; numerical stability; performance index; FBFS dispatch; LBFS dispatch; are dispatch policy; bottleneck workcenter; chaotic regimes; constant release; equilibria; first buffer first served; last buffer first served; machine downtime; mathematical description; performance metrics; periodic regimes; re-entrant lines; stability property; steady states; superior steady-state characteristics; time delays; volatile transients; Analytical models; Equations; Mathematical model; Stability analysis; Steady-state; Transient analysis; 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;

fLanguage

English

Journal_Title

Semiconductor Manufacturing, IEEE Transactions on

Publisher

ieee

ISSN

0894-6507

Type

jour

DOI

10.1109/TSM.2012.2187969

Filename

6172591