Please use this identifier to cite or link to this item:
Title: A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company
Authors: Beatriz Brito Oliveira
Maria Antónia Carravilla
José Fernando Oliveira
Issue Date: 2014
Abstract: Empty repositions are a major problem for car rental companies that deal with special types of vehicles whose number of units is small. In order to meet reservation requirements concerning time and location, companies are forced to transfer cars between rental stations, bearing significant costs and increasing the environmental impact of their activity due to the fuel consumption and CO2 emission. In this paper, this problem is tackled under a vehicle-reservation assignment framework as a network-flow model in which the profit is maximized. The reservations are allocated considering the initial and future availability of each car, interdependencies between rental groups, and different reservation priorities. To solve this model, a relax-and-fix heuristic procedure is proposed, including a constraint based on local branching that enables and controls modifications between iterations. Using real instances, the value of this approach is established and an improvement of 33% was achieved when compared to the company's current practices.
metadata.dc.type: article
Appears in Collections:CEGI - Articles in International Journals

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.35 MBAdobe PDFView/Open Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.