串联队列的最佳顺序

The Best Order for Queues in Series

Management Science · 1985
被引 70
人大 A+FT50UTD24ABS 4*

中文导读

研究如何安排串联服务站的顺序,以最小化顾客平均逗留时间,并利用近似方法给出设计原则。

Abstract

An important design problem for queueing systems is to determine the best order for two or more service stations in series. For given external arrival process and given service-time distributions, the object is to determine the order of the stations (to be used by all customers) that minimizes the expected equilibrium sojourn time per customer. Unfortunately, very little is known about this problem because exact analysis is extremely difficult. This paper applies approximation methods recently developed for networks of queues to obtain approximation formulas and useful heuristic design principles.

串联队列排序排队网络近似逗留时间最小化启发式设计原则