Resource-constrained management of heterogeneous assets with stochastic deterioration |
| |
Authors: | Jeffrey W. Ohlmann James C. Bean |
| |
Affiliation: | 1. Department of Management Sciences, University of Iowa, 108 John Pappajohn, Business Building, Iowa City, IA 52242-1994, United States;2. Lundquist College of Business, University of Oregon, 1208 University of Oregon, Eugene, OR 97403-1208, United States |
| |
Abstract: | We consider a collection of heterogeneous assets which exhibit independent stochastic behavior, but are economically interdependent due to resource constraints on management decisions. We represent the collection of assets as a network of nonhomogeneous Markov decision processes linked by side constraints. To facilitate a procedure for obtaining nonrandomized decision policies, we express the resource limitations as integrated chance constraints and relax them into the objective function within a Lagrangian penalty term. We utilize subgradient optimization to establish upper bounds and a greedy randomized Lagrangian repair heuristic to obtain feasible solutions. We empirically validate the tightness of these a posteriori upper and lower bounds with computational experiments on a pair of applications. For pavement maintenance, we examine the effect that the reward structure of each constituent MDP has on the maintenance policy in the presence of budget constraints. For equipment replacement, we consider constraints on two resource types. |
| |
Keywords: | Nonhomogeneous Markov decision processes Lagrangian relaxation Heuristic Pavement maintenance Equipment replacement |
本文献已被 ScienceDirect 等数据库收录! |
|