An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets

Peiling Wu (), Joseph C. Hartman () and George R. Wilson ()
Additional contact information
Peiling Wu: Industrial and Systems Engineering Department, Lehigh University, Mohler Lab, 200 W. Packer Avenue, Bethlehem, Pennsylvania 18015
Joseph C. Hartman: Industrial and Systems Engineering Department, Lehigh University, Mohler Lab, 200 W. Packer Avenue, Bethlehem, Pennsylvania 18015
George R. Wilson: Industrial and Systems Engineering Department, Lehigh University, Mohler Lab, 200 W. Packer Avenue, Bethlehem, Pennsylvania 18015

Transportation Science, 2005, vol. 39, issue 1, 87-103

Abstract: This paper addresses a fleet-sizing problem in the context of the truck-rental industry. Specifically, trucks that vary in capacity and age are utilized over space and time to meet customer demand. Operational decisions (including demand allocation and empty truck repositioning) and tactical decisions (including asset procurements and sales) are explicitly examined in a linear programming model to determine the optimal fleet size and mix. The method uses a time-space network, common to fleet-management problems, but also includes capital cost decisions, wherein assets of different ages carry different costs, as is common to replacement analysis problems. A two-phase solution approach is developed to solve large-scale instances of the problem. Phase I allocates customer demand among assets through Benders decomposition with a demand-shifting algorithm assuring feasibility in each subproblem. Phase II uses the initial bounds and dual variables from Phase I and further improves the solution convergence without increasing computer memory requirements through the use of Lagrangian relaxation. Computational studies are presented to show the effectiveness of the approach for solving large problems within reasonable solution gaps.

Keywords: fleet size and mix; fleet replacement; Benders decomposition (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0050 (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:39:y:2005:i:1:p:87-103

Access Statistics for this article

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