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: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 2292 , 1 ; 160-170
2012-01-01
Article (Journal)
Electronic Resource
English
Equipment Replacement Optimization
Transportation Research Record | 2011
|Optimization of Equipment Replacement: Dynamic Programming-Based Optimization
Online Contents | 2012
|European Patent Office | 2021
|European Patent Office | 2022
|Battery replacement equipment, battery replacement station and battery replacement method
European Patent Office | 2024
|