De invloed van een prioriteitsregeling op de gemiddelde wachttijd

F.W. Steutel

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Uittreksel

The effect of priorities on the average waitingtime. A waitingtime process is described in terms of customers arriving at a single counter. In the first part of the article the formulae of A. C obham [1] and [2] for the case of two priorities are applied to the following situation: customers arrive in such a way that the interarrival times s are mutually independent and exponentially distributed with mean ¿-1. Servicetimes s are mutually independent and independent of the interarrival times. The distributionfunction of s is indicated by B (s), the mean of s by µ. The customers are divided in two groups, group 1 consisting of the customers having servicetimes cµ, group 2 of those having servicetimes > cµ, c being a positive number. Servicing takes place as follows: priority is given to customers of group 1 i.e. service of a customer of group 2 starts only if no customers of group 1 are present, customers of the same group are served in the order of their arrival, servicing of a customer is not interrupted. Keeping ¿µ <1 the mean waitingtime e¿* for an arbitrary customer is then calculated by means of Cobham's formulae and compared with the mean waitingtime e¿, in case that no priorities are given. Under hypothesis of differentiability of B (s>is the (unique) value of c which minimizes e¿*. It is shown that always c*> 1. In the second part a situation is considered which has been treated by T. E. Phipps [7]. In this situation the customer having the smallest servicetime of all customers present when the counter becomes free is served first. The mean waitingtime e¿** in this case is compared with e¿ and e¿*. Some examples and graphs are given.
TaalEngels
Pagina's503-513
Aantal pagina's11
TijdschriftStatistica Neerlandica
Volume13
Nummer van het tijdschrift4
DOI's
StatusGepubliceerd - 1959

Vingerafdruk

Customers
Differentiability
Minimise
Arbitrary
Graph in graph theory

Citeer dit

Steutel, F.W./ De invloed van een prioriteitsregeling op de gemiddelde wachttijd. In: Statistica Neerlandica. 1959 ; Vol. 13, Nr. 4. blz. 503-513
@article{68df3f5b09bb49ff852a53c026fa4b00,
title = "De invloed van een prioriteitsregeling op de gemiddelde wachttijd",
abstract = "The effect of priorities on the average waitingtime. A waitingtime process is described in terms of customers arriving at a single counter. In the first part of the article the formulae of A. C obham [1] and [2] for the case of two priorities are applied to the following situation: customers arrive in such a way that the interarrival times s are mutually independent and exponentially distributed with mean ¿-1. Servicetimes s are mutually independent and independent of the interarrival times. The distributionfunction of s is indicated by B (s), the mean of s by µ. The customers are divided in two groups, group 1 consisting of the customers having servicetimes cµ, group 2 of those having servicetimes > cµ, c being a positive number. Servicing takes place as follows: priority is given to customers of group 1 i.e. service of a customer of group 2 starts only if no customers of group 1 are present, customers of the same group are served in the order of their arrival, servicing of a customer is not interrupted. Keeping ¿µ <1 the mean waitingtime e¿* for an arbitrary customer is then calculated by means of Cobham's formulae and compared with the mean waitingtime e¿, in case that no priorities are given. Under hypothesis of differentiability of B (s>is the (unique) value of c which minimizes e¿*. It is shown that always c*> 1. In the second part a situation is considered which has been treated by T. E. Phipps [7]. In this situation the customer having the smallest servicetime of all customers present when the counter becomes free is served first. The mean waitingtime e¿** in this case is compared with e¿ and e¿*. Some examples and graphs are given.",
author = "F.W. Steutel",
year = "1959",
doi = "10.1111/j.1467-9574.1959.tb01025.x",
language = "English",
volume = "13",
pages = "503--513",
journal = "Statistica Neerlandica",
issn = "0039-0402",
publisher = "Wiley-Blackwell",
number = "4",

}

De invloed van een prioriteitsregeling op de gemiddelde wachttijd. / Steutel, F.W.

In: Statistica Neerlandica, Vol. 13, Nr. 4, 1959, blz. 503-513.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - De invloed van een prioriteitsregeling op de gemiddelde wachttijd

AU - Steutel,F.W.

PY - 1959

Y1 - 1959

N2 - The effect of priorities on the average waitingtime. A waitingtime process is described in terms of customers arriving at a single counter. In the first part of the article the formulae of A. C obham [1] and [2] for the case of two priorities are applied to the following situation: customers arrive in such a way that the interarrival times s are mutually independent and exponentially distributed with mean ¿-1. Servicetimes s are mutually independent and independent of the interarrival times. The distributionfunction of s is indicated by B (s), the mean of s by µ. The customers are divided in two groups, group 1 consisting of the customers having servicetimes cµ, group 2 of those having servicetimes > cµ, c being a positive number. Servicing takes place as follows: priority is given to customers of group 1 i.e. service of a customer of group 2 starts only if no customers of group 1 are present, customers of the same group are served in the order of their arrival, servicing of a customer is not interrupted. Keeping ¿µ <1 the mean waitingtime e¿* for an arbitrary customer is then calculated by means of Cobham's formulae and compared with the mean waitingtime e¿, in case that no priorities are given. Under hypothesis of differentiability of B (s>is the (unique) value of c which minimizes e¿*. It is shown that always c*> 1. In the second part a situation is considered which has been treated by T. E. Phipps [7]. In this situation the customer having the smallest servicetime of all customers present when the counter becomes free is served first. The mean waitingtime e¿** in this case is compared with e¿ and e¿*. Some examples and graphs are given.

AB - The effect of priorities on the average waitingtime. A waitingtime process is described in terms of customers arriving at a single counter. In the first part of the article the formulae of A. C obham [1] and [2] for the case of two priorities are applied to the following situation: customers arrive in such a way that the interarrival times s are mutually independent and exponentially distributed with mean ¿-1. Servicetimes s are mutually independent and independent of the interarrival times. The distributionfunction of s is indicated by B (s), the mean of s by µ. The customers are divided in two groups, group 1 consisting of the customers having servicetimes cµ, group 2 of those having servicetimes > cµ, c being a positive number. Servicing takes place as follows: priority is given to customers of group 1 i.e. service of a customer of group 2 starts only if no customers of group 1 are present, customers of the same group are served in the order of their arrival, servicing of a customer is not interrupted. Keeping ¿µ <1 the mean waitingtime e¿* for an arbitrary customer is then calculated by means of Cobham's formulae and compared with the mean waitingtime e¿, in case that no priorities are given. Under hypothesis of differentiability of B (s>is the (unique) value of c which minimizes e¿*. It is shown that always c*> 1. In the second part a situation is considered which has been treated by T. E. Phipps [7]. In this situation the customer having the smallest servicetime of all customers present when the counter becomes free is served first. The mean waitingtime e¿** in this case is compared with e¿ and e¿*. Some examples and graphs are given.

U2 - 10.1111/j.1467-9574.1959.tb01025.x

DO - 10.1111/j.1467-9574.1959.tb01025.x

M3 - Article

VL - 13

SP - 503

EP - 513

JO - Statistica Neerlandica

T2 - Statistica Neerlandica

JF - Statistica Neerlandica

SN - 0039-0402

IS - 4

ER -