Mitigating End Effects in the Dynamic Vehicle Allocation Model

Richard E. Hughes and Warren B. Powell
Additional contact information
Richard E. Hughes: Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109
Warren B. Powell: Department of Civil Engineering and Operations Research, School of Engineering/Applied Science, Princeton University, Princeton, New Jersey 08544

Management Science, 1988, vol. 34, issue 7, 859-879

Abstract: A class of network models developed for optimizing the use of a fleet of vehicles can be viewed as time-staged optimization models. Such models which have linear objective functions suffer particularly from end effects, the distortions introduced by employing a finite planning horizon. This paper brings together the end effects literature and the vehicle allocation literature to find a finite linear programming problem that gives an approximation to the first stage optimal solution of the infinite model. In addition, we develop another method of approximation and show that both methods can be formulated as generalized networks. Numerical results are presented for each method for comparison.

Keywords: generalized networks; vehicle planning (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.34.7.859 (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:ormnsc:v:34:y:1988:i:7:p:859-879

Access Statistics for this article

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