• DocumentCode
    1327113
  • Title

    Stable scheduling policies for flexible manufacturing systems

  • Author

    Burgess, Kevin ; Passino, Kevin M.

  • Author_Institution
    Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
  • Volume
    42
  • Issue
    3
  • fYear
    1997
  • fDate
    3/1/1997 12:00:00 AM
  • Firstpage
    420
  • Lastpage
    425
  • Abstract
    In this brief note we provide a new analysis of the transient behavior of the clear-a-fraction policy of Perkins and Kumar (1989). In addition, we show that a new “clear-average-oldest-buffer” policy and a “random part selection” policy (of which “first-come-first-served” is a special case) are stable. Finally, we introduce a stable and efficient “stream modifier” that can be used to obtain network level stability results
  • Keywords
    discrete event systems; flexible manufacturing systems; production control; stability criteria; FMS; clear-a-fraction policy; clear-average-oldest-buffer policy; first-come-first-served policy; flexible manufacturing systems; network level stability results; random part selection policy; stable scheduling policies; stream modifier; transient behavior; Delay effects; Discrete event systems; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Production; Regulators; Stability analysis; Transient analysis;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.557589
  • Filename
    557589