Server assignment for multi-stage production systems with finite buffers
作者:
DONG-WAN TCHA,
WON-TAEK LEE,
GENJI YAMAZAKI,
期刊:
International Journal of Production Research
(Taylor Available online 1992)
卷期:
Volume 30,
issue 7
页码: 1637-1653
ISSN:0020-7543
年代: 1992
DOI:10.1080/00207549208948111
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We consider a multi-stage production system with finite buffers under the so-called repetitive-service blocking mechanism, modelled by a tandem queueing system with blocking. The objective is to find to which stage each server should be assigned in order to maximize the throughput. For this server assignment problem we first derive a throughput upper bound which is found to be very close to the exact one to be used as a substitute measure. Based on this measure we show that the rules of placing the worst servers from the outermost stages by Yamazaki et al. ( 1989) for the case of no buffers, are effective for the case with buffers of equal size. For the general case with buffers of different sizes, we propose an algorithm based on the observation that our throughput upper bound can be increased fastest by placing the fastest servers around the smallest buffered stage. Effectiveness of this algorithm as well as the proposed rules are well demonstrated by the extensive computational experiments conducted with a number of test examples ranging up to five stages.
点击下载:
PDF (898KB)
返 回