A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Beatriz Brito Oliveira (Autor) Outra; Maria Antonia Carravilla (Autor) FEUP; Jose Fernando Oliveira (Autor) FEUP; Franklina M B Toledo (Autor) Outra

Revista

Título: European Journal of Operational Research

Vol. 237

Páginas: 729-737

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 15 Citações

ISI Web of Science

Scopus - 16 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

Outras Informações

ID Authenticus: P-009-9T0

DOI: 10.1016/j.ejor.2014.02.018

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 9