Dynamic scheduling of recreational rental vehicles with revenue management extensionsf

The rental fleet scheduling problem (RFSP) arises in vehicle-rental operations that offer a wide variety of vehicle types to customers, and allow a rented vehicle to 'migrate' to a setdown depot other than the pickup depot. When there is a shortage of vehicles of a particular type at a dep...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of the Operational Research Society 2010-07, Vol.61 (7), p.1133
Main Authors: Ernst, A T, Horn, M, Kilby, P, Krishnamoorthy, M
Format: Article
Language:English
Subjects:
Aircraft
Costs
Operations research
Rental services
Rentals
Revenue management
Scheduling
Scheduling algorithms
Studies
Tourism
Vehicles
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The rental fleet scheduling problem (RFSP) arises in vehicle-rental operations that offer a wide variety of vehicle types to customers, and allow a rented vehicle to 'migrate' to a setdown depot other than the pickup depot. When there is a shortage of vehicles of a particular type at a depot, vehicles may be relocated to that depot, or vehicles of similar types may be substituted. The RFSP involves assigning vehicles to rentals so as to minimise the costs of these operations, and arises in both static and online contexts. The authors have adapted a well-known assignment algorithm for application in the online context. In addition, a network-flow algorithm with more comprehensive coverage of problem conditions is used to investigate the determination of rental pricing using revenue management principles. The paper concludes with an outline of the algorithms' use in supporting the operations of a large recreational vehicle rental company. [PUBLICATION ABSTRACT]
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.2009.78