Queueing and Waiting-time Problems

  • Colin F. Palmer
  • Alexander E. Innes


An early application of operational research methods was to the problems of queueing. The queues formed in a modern supermarket by customers waiting to pay for baskets of goods typifies quantitative problems found in other business and industrial situations. Each cash-till is approached by a single service-channel, each customer is a unit, and the service-channels and tills or service-points, to use a more general term, form a system. The fundamental problem is to strike the right balance between customers’ demands for services and the organisation’s supply of service somewhere between the extremes of excessive queueing and uneconomical manning of service-points. The first example shows that even when the arrival rates of customers and the service times are fixed — a simple situation rarely met in practice — the system is very sensitive to small changes in rates or times.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. D. R. Cox and W. L. Smith, Queues (London: Chapman & Hall, 1971).CrossRefGoogle Scholar
  2. D. Gross and C. M. Harris, Fundamentals of Queueing Theory (New York: Wiley, 1974).Google Scholar
  3. A. M. Lee, Applied Queueing Theory (London: Macmillan, 1966).Google Scholar
  4. P. M. Morse, Queues, Inventories and Maintenance (New York: Wiley, 1958).Google Scholar
  5. E. Page, Queueing Theory in Operational Research (London: Butterworth, 1972).Google Scholar
  6. N. Y. Prabhu, Queues and Inventories (New York: Wiley, 1965).Google Scholar
  7. J. Riordan, Stochastic Service Systems (New York: Wiley, 1962).Google Scholar
  8. F. L. Saaty, Elements of Queueing Theory (New York: McGraw-Hill, 1961).Google Scholar
  9. L. Takacs, Introduction to the Theory of Queues (New York: Oxford University Press, 1962).Google Scholar

Copyright information

© Colin F. Palmer and Alexander E. Innes 1980

Authors and Affiliations

  • Colin F. Palmer
    • 1
  • Alexander E. Innes
    • 2
  1. 1.University of BirminghamUK
  2. 2.Liverpool PolytechnicUK

Personalised recommendations