Optimization of tandem queue systems with finite buffers

  • Authors:

  • Yongjian Li;Xiaoqiang Cai;Fengsheng Tu;Xiuli Shao

  • Affiliations:

  • Department of System Engineering & Engineering Management, The Chinese University of HongKong, Shatin N. T., Hong Kong and College of Information Technology and Science, Nankai University Tianjin ...;Department of System Engineering & Engineering Management, The Chinese University of HongKong, Shatin N. T., Hong Kong;College of Information Technology and Science, Nankai University Tianjin 300071, China;College of Information Technology and Science, Nankai University Tianjin 300071, China

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

We consider the problem of optimizing the mean processing rate in a tandem queue system (TQS), where items enter in a fixed order. Stations in the TQS are selected and optimized so as to reduce the mean processing time of an item in the system. The concept of critical path is introduced, with which a PA method is presented. In order to reduce the number of items in a simulation, regenerative properties are discussed for the TQS so that the steady performance measure can be obtained in a regenerative cycle. Furthermore, through a simulation in a regenerative cycle, the stations that should be optimized are identified, and the optimal decision to improve these stations is determined by introducing slack degree.