Optimal Dispatching of an Infinite Capacity Shuttle: Control at a Single Terminal.

by Edward Ignall, Peter Kolesar

Purchase

Purchase Print Copy

 FormatList Price Price
Add to Cart Paperback37 pages $20.00 $16.00 20% Web Discount

Describes the optimal control of a single infinite capacity carrier transporting passengers between two terminals. Passengers arrive according to independent Poisson processes, and dispatching decisions to hold the carrier for more passengers can be made at only one terminal. The objective is minimization of the long-run average of a linear passenger waiting cost and a fixed charge per trip. When complete information about the system state is available, and travel times are deterministic, the carrier can be dispatched only if the number of passengers at both terminals is greater than a cutoff value. An iterative method for computing this value is approximated by a function of system costs and parameters similar to the economic lot size formula. A dispatching rule is proposed for when the number of passengers waiting at only one terminal is known, and its efficiency is compared with that of the optimal rule. 37 pp. Ref.

This report is part of the RAND Corporation Paper series. The paper was a product of the RAND Corporation from 1948 to 2003 that captured speeches, memorials, and derivative research, usually prepared on authors' own time and meant to be the scholarly or scientific contribution of individual authors to their professional fields. Papers were less formal than reports and did not require rigorous peer review.

The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.