Hostname: page-component-77c89778f8-fv566 Total loading time: 0 Render date: 2024-07-19T21:18:47.013Z Has data issue: false hasContentIssue false

Optimal dispatching of a poisson process

Published online by Cambridge University Press:  14 July 2016

Sheldon M. Ross*
Affiliation:
University of California, Berkeley

Abstract

Items arrive at a processing plant at a Poisson rate λ. At time T, all items are dispatched from the system. An intermediate dispatch time is to be chosen to minimize the total wait of all items. It is shown that if the dispatch time must be chosen at time 0 then T/2 not only minimizes the expected total wait but it also maximizes the probability that the total wait is less than a for every a > 0. If the intermediate dispatch time is allowed to be a (random) stopping time, then it is shown that the policy which dispatches at time t iff N(t) > λ(T – t) is optimal, where N(t) denotes the number of items present at time t. The distribution of the optimal dispatch time and the optimal expected total wait are determined. A generalization to the case of a non-homogeneous Poisson process, a time lag, and batch arrivals is given. Finally, the case where the process goes on indefinitely and any number of dispatches are allowed (at a cost K per dispatch) is considered.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Breiman, L. (1968) Probability. Addison-Wesley, Reading, Mass.Google Scholar
[2] Johns, M. and Miller, R. (1963) Average renewal loss rate. Ann. Math. Statist. 34, 396401.CrossRefGoogle Scholar
[3] Savage, I. R. (1962) Surveillance problems. Naval Research Logistics Quarterly 9, 187210.Google Scholar