Infinite horizon optimality criteria for equipment replacement under technological change
نویسندگان
چکیده
We consider the problem of optimally acquiring and retiring assets that are undergoing technological change over an unbounded horizon. The allowance for technological change prevents one from adopting the classic repeated-plant assumption that future replacements will be identical in costs to current asset contenders, thus confronting one with a non-stationary infinite horizon problem to solve. In this paper, we explore several variants of optimality criteria in this case where total costs diverge over the infinite horizon. In particular, we prove that under a mild condition, efficient solutions (i.e. replacement schedules that are least-cost to every replacement decision epoch) exist and are also average-cost optimal. Thus, the short-term optimality characteristics of efficient solutions are accompanied by the long-term prospect of being average-cost optimal as well. Moreover, in the case where discounted future per-period acquisition and maintenance costs go to zero, while total discounted costs diverge to infinity, we show that efficient solutions are overtaking optimal and, in particular, an overtaking optimal solution exists.
منابع مشابه
Shadow Prices in Infinite-Dimensional Linear Programming
We consider the class of linear programs that can be formulated with infinitely many variables and constraints but where each constraint has only finitely many variables. This class includes virtually all infinite horizon planning problems modeled as infinite stage linear programs. Examples include infinite horizon production planning under time-varying demands and equipment replacement under t...
متن کاملDiscrete and Continuous Optimization of Asset Replacement in Economics and OR
Vintage capital models of the economic growth theory describe optimal capital replacement under various restrictions on technological change, available resources, and natural environment. Such models are represented by non-linear Volterra integral equations with unknowns in the integration limits [1, 2]. In Operations Research and management science, similar processes of asset (machine, equipme...
متن کاملConvergence of trajectories in infinite horizon optimization
In this paper, we investigate the convergence of a sequence of minimizing trajectories in infinite horizon optimization problems. The convergence is considered in the sense of ideals and their particular case called the statistical convergence. The optimality is defined as a total cost over the infinite horizon.
متن کاملOn the Computability of Infinite-Horizon Partially Observable Markov Decision Processes
We investigate the computability of infinite-horizon partially observable Markov decision processes under discounted and undiscounted optimality criteria. The undecidability of the emptiness problem for probabilistic finite automata is used to show that a few technical problems, such as the isolation of a threshold, and closely related undiscounted problems such as probabilistic planning are un...
متن کاملSolvability in infinite horizon optimization
We give necessary and sufficient conditions for finite detection of an optimal initial decision for infinite horizon optimization under a broad set of assumptions and provide an algorithm that is guaranteed to solve every solvable problem under these assumptions. We illustrate the theory and algorithms developed with applications in production planning and equipment replacement.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 35 شماره
صفحات -
تاریخ انتشار 2007