Finite-horizon equipment replacement analysis

被引:36
作者
Hartman, JC [1 ]
Murphy, A [1 ]
机构
[1] Lehigh Univ, Harold S Mohler Lab, Bethlehem, PA 18015 USA
基金
美国国家科学基金会;
关键词
D O I
10.1080/07408170500380054
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The optimal solution to the infinite-horizon equipment replacement problem with stationary costs is to continually replace an asset at its economic life. The economic life is the age that minimizes the Equivalent Annual Cost (EAC), which includes purchase, operating and maintenance costs less salvage values. We explore the question of whether this is a good policy for the finite-horizon problem, which occurs when companies only require an asset for a specified length of time, usually to fulfill a specific contract. We identify cases, according to capital costs, operating costs, and the interest rate, when this policy is good and when it deviates significantly from optimal. Furthermore, we provide a bound on the minimum number of times that an asset is retained at its economic life over a finite horizon. This is facilitated through a new dynamic-programming formulation to the problem based on the integer-knapsack problem with nonlinear costs. The bound can be derived from any feasible solution, although we provide a closed-form solution for the case of convex EAC values.
引用
收藏
页码:409 / 419
页数:11
相关论文
共 10 条
[1]   Unbounded knapsack problem: Dynamic programming revisited [J].
Andonov, R ;
Poirriez, V ;
Rajopadhye, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :394-407
[2]  
Bean J. C., 1985, Engineering Economist, V30, P99, DOI 10.1080/00137918408902899
[3]  
BEAN JC, 1994, NAV RES LOG, V41, P117, DOI 10.1002/1520-6750(199402)41:1<117::AID-NAV3220410108>3.0.CO
[4]  
2-U
[5]   EQUIPMENT REPLACEMENT POLICY [J].
BELLMAN, R .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1955, 3 (03) :133-136
[6]   Setting the length of the planning horizon in the vehicle replacement problem [J].
deSousa, JF ;
Guimaraes, RC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 101 (03) :550-559
[7]   THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1966, 14 (06) :1045-&
[8]   BRANCH-AND-BOUND STRATEGIES FOR DYNAMIC-PROGRAMMING [J].
MORIN, TL ;
MARSTEN, RE .
OPERATIONS RESEARCH, 1976, 24 (04) :611-627
[9]   A DYNAMIC REPLACEMENT ECONOMY DECISION-MODEL [J].
OAKFORD, RV ;
LOHMANN, JR ;
SALAZAR, A .
IIE TRANSACTIONS, 1984, 16 (01) :65-72
[10]  
IIE T