首页   按字顺浏览 期刊浏览 卷期浏览 Server assignment for multi-stage production systems with finite buffers
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)



返 回