Swapping the order of scheduled services to minimize expected costs of delays

Malachy Carey and Andrzej Kwiecinski

Transportation Research Part B: Methodological, 1994, vol. 28, issue 6, 409-428

Abstract: In operating scheduled public transport services, by bus, train, or airline, any delay in the start time of one activity may cause "knock-on" delays to the next activity: for example, a train departure delay may delay the next train. In view of this, dispatchers and operators often have to decide whether delays and costs may be reduced by swapping the order of the delayed activities. We consider this decision problem here, with trains as an example. We analyse a minimal information model in which the only information about departure delays is the probability distribution of the "ready to depart" times. We show that in this case the optimal (cost minimizing) swapping policy usually reduces to one of two "bang-bang" policies: swap immediately or never swap. We develop simple heuristics for deciding which of these two policies is best. We also consider the effect of new or updated information about "ready to start" times becoming available as that time approaches, and extend this to a full information model in which the exact delays are known in advance. We discuss the application of these methods developed for pairs of trains to multiple trains and stations.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(94)90012-4
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:28:y:1994:i:6:p:409-428

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().