Technical Note---An Improved Lower Bound to the Minimum Fleet Size Problem

Helman I. Stern and Avishai Ceder
Additional contact information
Helman I. Stern: Ben Gurion University of the Negeve, Beersheva, Israel
Avishai Ceder: Technion-Israel Institute of Technology, Technion City, Haifa, Israel

Transportation Science, 1983, vol. 17, issue 4, 471-477

Abstract: We give a formal proof that a procedure similar to that used in the VAMPIRES program to find a starting fleet size is a lower bound on the minimum fleet size problem when deadheading trips are allowed. It is shown that this bound is stronger than the “simultaneous operation” bound used previously by the authors in the URDHC program. The URDHC program is an interactive bus scheduling program which inserts deadheading trips into a timetable in an effort to reduce the required fleet size. The “simultaneous operation” lower bound is equal to the maximum number of trips in a given timetable that are in simultaneous operation over the schedule horizon. The improved lower bound is based on the construction of a temporary timetable in which trips are extended to include potential linkages reflected by deadheading time considerations. One example is given to illustrate the construction of the improved bound. This improved lower bound can be usefully employed in the lower bound termination test of the URDHC program or other procedures for the fleet size reduction problem.

Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.17.4.471 (application/pdf)

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:inm:ortrsc:v:17:y:1983:i:4:p:471-477

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().