Title

A novel approach for designing rental vehicle repositioning strategies

Authors

Authors

D. Roy; J. A. Pazour;R. De Koster

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IIE Trans.

Keywords

Vehicle rental system; tactical planning; repositioning; queuing models; transportation; OPTIMAL FLEET SIZE; FREIGHT TRANSPORTATION; MODELS; MANAGEMENT; ALLOCATION; INDUSTRY; OPTIONS; SYSTEMS; FLOWS; Engineering, Industrial; Operations Research & Management Science

Abstract

An important tactical decision for vehicle rental providers is the design of a repositioning strategy to balance vehicle utilization with customer wait times due to vehicle unavailabilities. To address this problem, this article analyzes alternative repositioning strategies: a no-repositioning strategy, a customer repositioning strategy, and a vehicle repositioning strategy, using queuing network models that are able to handle stochastic demand and vehicle unavailabilities. Optimization models are formulated to determine the repositioning fractions for alternate strategies that minimize the rental provider's cost by balancing repositioning costs with customer waiting penalty costs. The nonlinear optimization problems are challenging to solve because the objective functions are non-differentiable and the decision variables (such as effective arrival rates and customer repositioning fractions) are interrelated. Therefore, a two-phase sequential solution approach to estimate the repositioning fractions is developed. Phase 1 determines the effective arrival rates by developing an approximate network model, deriving structural results, determining a high-quality solution point, and refining the solution. Phase 2 determines the repositioning fractions by solving a transportation problem. Numerical experiments are used to evaluate the efficacy of the proposed solution approach, to analyze alternate repositioning strategies, and to illustrate how the developed techniques can be adopted to create a better readiness at a depot.

Journal Title

Iie Transactions

Volume

46

Issue/Number

9

Publication Date

1-1-2014

Document Type

Article

Language

English

First Page

948

Last Page

967

WOS Identifier

WOS:000337687200006

ISSN

0740-817X

Share

COinS