• DocumentCode
    829988
  • Title

    Dynamic allocation of reconfigurable resources ina two-stage Tandem queueing system with reliability considerations

  • Author

    Wu, Cheng-Hung ; Lewis, Mark E. ; Veatch, Michael

  • Author_Institution
    Dept. of Ind. & Oper.s Eng., Univ. of Michigan, Ann Arbor, MI, USA
  • Volume
    51
  • Issue
    2
  • fYear
    2006
  • Firstpage
    309
  • Lastpage
    314
  • Abstract
    Consider a two-stage tandem queueing system, with dedicated machines in each stage. Additional reconfigurable resources can be assigned to one of these two stations without setup cost and time. In a clearing system (without external arrivals) both with and without machine failures, we show the existence of an optimal monotone policy. Moreover, when all of the machines are reliable, the switching curve defined by this policy has slope greater than or equal to -1. This continues to hold true when the holding cost rate is higher at the first stage and machine failures are considered.
  • Keywords
    dynamic programming; queueing theory; reliability; scheduling; dynamic allocation; machine failures; optimal monotone policy; reconfigurable resources; two-stage tandem queueing system; Control systems; Cost function; Manufacturing systems; Optimal control; Performance analysis; Production facilities; Reliability theory; Resource management; Robustness; Stochastic processes; Dynamic programming; reliability; stochastic scheduling theory;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2005.863518
  • Filename
    1593906