Attainability for Markov and Semi-Markov Chains

被引:2
作者
Verbeken, Brecht [1 ,2 ]
Guerry, Marie-Anne [1 ,2 ]
机构
[1] Vrije Univ Brussel, Dept Business Technol & Operat, Pl Laan 2, B-1050 Brussels, Belgium
[2] Vrije Univ Brussel, Data Analyt Lab, Pl Laan 2, B-1050 Brussels, Belgium
关键词
semi-Markov model; Markov model; attainability; maintainability; state reunion; manpower planning; EVOLUTION; SYSTEMS;
D O I
10.3390/math12081227
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
When studying Markov chain models and semi-Markov chain models, it is useful to know which state vectors n, where each component ni represents the number of entities in the state Si, can be maintained or attained. This question leads to the definitions of maintainability and attainability for (time-homogeneous) Markov chain models. Recently, the definition of maintainability was extended to the concept of state reunion maintainability (SR-maintainability) for semi-Markov chains. Within the framework of semi-Markov chains, the states are subdivided further into seniority-based states. State reunion maintainability assesses the maintainability of the distribution across states. Following this idea, we introduce the concept of state reunion attainability, which encompasses the potential of a system to attain a specific distribution across the states after uniting the seniority-based states into the underlying states. In this paper, we start by extending the concept of attainability for constant-sized Markov chain models to systems that are subject to growth or contraction. Afterwards, we introduce the concepts of attainability and state reunion attainability for semi-Markov chain models, using SR-maintainability as a starting point. The attainable region, as well as the state reunion attainable region, are described as the convex hull of their respective vertices, and properties of these regions are investigated.
引用
收藏
页数:14
相关论文
共 22 条
[1]  
Amenaghawon Vincent A., 2023, International Journal of Operational Research, P227, DOI 10.1504/IJOR.2023.129157
[2]   Optimal Strategies in a Production Inventory Control Model [J].
Azcue, Pablo ;
Frostig, Esther ;
Muler, Nora .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2023, 25 (01)
[3]  
Barbu VS., 2009, Semi-Markov Chains and Hidden Semi-Markov Models toward Applications: Their Use in Reliability and DNA Analysis, V191
[4]  
Bartholomew D.J., 1969, A Mathematical Analysis of Structural Control in a Graded Manpower System
[5]  
Bartholomew DavidJ., 1967, Stochastic Models for Social Processes
[6]   STRUCTURAL CONTROL IN A GRADED MANPOWER SYSTEM [J].
DAVIES, GS .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01) :76-84
[7]   CONTROL OF GRADE SIZES IN A PARTIALLY STOCHASTIC MARKOV MANPOWER MODEL [J].
DAVIES, GS .
JOURNAL OF APPLIED PROBABILITY, 1982, 19 (02) :439-443
[8]  
Ezugwu V. O., 2017, Journal of Applied Sciences & Environmental Management, V21, P557, DOI 10.4314/jasem.v21i3.17
[9]  
Fernandez Cara E., 2003, Boletin de la Sociedad Espaola de Matemtica Aplicada, V26, P79
[10]   PERIODICITY OF ASYMPTOTICALLY ATTAINABLE STRUCTURES IN NONHOMOGENEOUS MARKOV SYSTEMS [J].
GEORGIOU, AC ;
VASSILIOU, PCG .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 176 :137-174