Optimization of Equipment Replacement

Abstract

The purpose of this paper is to present an optimization model formulation based on deterministic dynamic programming (DDP) and to propose both the Bellman and Wagner approaches to solve the problem of equipment replacement optimization (ERO). The developed solution methodology is general and can be used to make optimal keep and replace decisions for new and used vehicles, with and without annual budget considerations. A simple numerical example illustrates and steps through the Bellman DDP solution process and demonstrates how DDP is used to solve the ERO problem through backward recursion. The developed DDP-based ERO software is tested and validated with Texas Department of Transportation vehicle fleet data. Comprehensive numerical results, such as the software computational time and solution quality, are described. Substantial cost savings are estimated with this ERO software. Further research directions are suggested.

Get full access to this article

View all access options for this article.

References

Fan

, Machemehl

R.B.

, and Kortum

Equipment Replacement Optimization: Solution Methodology, Statistical Data Analysis, and Cost Forecasting. In Transportation Research Record: Journal of the Transportation Research Board, No. 2220, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 88–98.

Wolsey

L. A.

Integer Programming. John Wiley & Sons, New York, 1998.

Nemhauser

G.L.

, and Wolsey

L. A.

Integer and Combinatorial Optimization. John Wiley & Sons, New York, 1999.

Hillier

, and Lieberman

Introduction to Operations Research and Revised CD-ROM 8, 8th ed. McGraw-Hill Companies, Columbus, Ohio, 2005.

Bertsekas

D.P.

, and Tsitsiklis

Neuro-Dynamic Programming. Athena Scientific, Belmont, Mass., 1996.

Bertsekas

D. P.

Dynamic Programming and Optimal Control, 2nd ed. Athena Scientific, Belmont, Mass., 2001.

Denardo

E. V.

Dynamic Programming: Models and Applications. Dover Publications, Mineola, N.Y., 2003.

Bellman

R. E.

Dynamic Programming. Dover Publications, Mineola, N.Y., 2003.

Wagner

H. M.

Principles of Operations Research. Prentice-Hall, Englewood Cliffs, N.J., 1975.

10.

Ross

S. M.

Introduction to Stochastic Dynamic Programming. Academic Press, San Diego, Calif., 1995.

11.

Bellman

R. E.

Equipment Replacement Policy. Journal of the Society for the Industrial Applications of Mathematics, Vol. 3, 1995, pp. 133–136.

12.

Waddell

A Model for Equipment Replacement Decisions and Policies. Interfaces, Vol. 13, No. 4, 1983, pp. 1–7.

13.

Hartman

J. C.

A Note on “A Strategy for Optimal Equipment Replacement.”

Production Planning and Control, Vol. 16, No. 7, 2005, pp. 733–739.

14.

Hartman

J.C.

, and Murphy

Finite-Horizon Equipment Replacement Analysis. IIE Transactions, Vol. 38, No. 5, 2006, pp. 409–419.

15.

Hartman

J.C.

, and Rogers

J. L.

Dynamic Programming Approaches for Equipment Replacement Problems with Continuous and Discontinuous Technological Change. IMA Journal of Management Mathematics, Vol. 17, No. 2, 2006, pp. 143–158.

16.

Texas Department of Transportation. Equipment Replacement Model: TERM, 2004. ftp://ftp.dot.state.tx.us/pub/txdot-info/gsd/pdf/txdoterm.pdf. Accessed Jan. 20, 2009.