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.
Optimization of Equipment Replacement
Dynamic Programming-Based Optimization
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2292 , 1 ; 160-170
2012-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Equipment Replacement Optimization
Transportation Research Record | 2011
|Optimization of Equipment Replacement: Dynamic Programming-Based Optimization
Online Contents | 2012
|Europäisches Patentamt | 2022
|Europäisches Patentamt | 2021
|Europäisches Patentamt | 2022
|