Infinite horizon optimality criteria for equipment replacement under technological change

نویسندگان

  • Irwin E. Schochetman
  • Robert L. Smith
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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