OPTIMAL COST AND POLICY FOR A MARKOVIAN REPLACEMENT-PROBLEM

被引：0

作者：

SERNIK, EL

MARCUS, SI

机构：

[1] Department of Electrical and Computer Engineering, University of Texas, Austin, Texas

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1991年 / 71卷 / 01期

关键词：

MARKOV CHAIN; DYNAMIC PROGRAMMING; DISCOUNTED COST; OPTIMAL POLICY;

D O I：

10.1007/BF00940042

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the computation of the optimal cost and policy associated with a two-dimensional Markov replacement problem with partial observations, for two special cases of observation quality. Relying on structural results available for the optimal policy associated with these two particular models, we show that, in both cases, the infinite-horizon, optimal discounted cost function is piecewise linear, and provide formulas for computing the cost and the policy. Several examples illustrate the usefulness of the results.

引用

页码：105 / 126

页数：22

共 50 条

[1] On an optimal maintenance policy for a Markovian deteriorating system with uncertain repair
Tamura, Nobuyuki
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (02) : 467 - 473
[2] Optimal maintenance policy for a Markovian system under periodic inspection
Chiang, JH
Yuan, J
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2001, 71 (02) : 165 - 172
[3] OPTIMAL PERIODIC REPLACEMENT POLICY WITH CHECKING TIME
Sheu, Shey-Huei
Chen, Yan-Chun
Teng, Li-Hsiu
INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2005, 12 (01) : 19 - 29
[4] THE OLA POLICY FOR OPTIMAL STOPPING FOR A GENERALIZED SECRETARY PROBLEM WITH 3 STOPS AND LINEAR TRAVEL COST
MAJUMDAR, AAK
MATIN, MA
SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES B, 1991, 53 : 409 - 422
[5] Optimal stopping problem with recall cost
Kang, BK
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (02) : 222 - 238
[6] On an Optimal Maintenance Policy for a Markovian Deteriorating System with Incomplete Information and Uncertain Repair
Tamura, Nobuyuki
14TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2008, : 298 - 302
[7] Dynamic lot sizing problem with continuous-time Markovian production cost
Azaron, Amir
Tang, Ou
Tavakkoli-Moghaddam, Reza
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 120 (02) : 607 - 612
[8] Markovian inventory policy with application to the paper industry
Yin, KK
Liu, H
Johnson, NE
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (10) : 1399 - 1413
[9] Optimal replacement policy for a general geometric process model with δ-shock
Liang, Xiaolin
Lam, Yeh
Li, Zehui
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (12) : 2021 - 2034
[10] Average cost optimality in inventory models with Markovian demands
Beyer, D
Sethi, SP
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (03) : 497 - 526

← 1 2 3 4 5 →