Randomized control of arrivals in a finite-buffer G I / M / 1 system with starting failures
RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 2, pp. 351-367.

This paper proposes a randomized policy for the control of arrivals in a finite-buffer GI/M/1 system with a single server. When the capacity of system is full, no new arrivals are permitted to enter the system. When the number of customers in the system decreases to threshold F, a new arriving customer is allowed to join the system with probability p. The system requires an exponential startup time before allowing customers to enter the system. The startup process may not be successful and is then restarted once again. Using the supplementary variable technique in a recursive process, we obtain the stationary distribution of the system size. Various performance measures of the system are developed. We also create a cost model based on the system performance measures and cost elements. The optimal threshold, optimal capacity and optimal startup rate of the system are determined to minimize the expected cost per unit time. Finally, we provide numerical examples to conduct a sensitivity analysis.

DOI : 10.1051/ro/2018104
Classification : 90B22, 60K25
Mots-clés : Cost optimization, ($$, $$)-policy, GI/M/1 system, supplementary variable technique 
@article{RO_2020__54_2_351_0,
     author = {Yang, Dong-Yuh and Ke, Jau-Chuan and Wu, Chia-Huang},
     title = {Randomized control of arrivals in a finite-buffer $GI/M/1$ system with starting failures},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {351--367},
     publisher = {EDP-Sciences},
     volume = {54},
     number = {2},
     year = {2020},
     doi = {10.1051/ro/2018104},
     mrnumber = {4069300},
     zbl = {1437.90061},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2018104/}
}
TY  - JOUR
AU  - Yang, Dong-Yuh
AU  - Ke, Jau-Chuan
AU  - Wu, Chia-Huang
TI  - Randomized control of arrivals in a finite-buffer $GI/M/1$ system with starting failures
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2020
SP  - 351
EP  - 367
VL  - 54
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2018104/
DO  - 10.1051/ro/2018104
LA  - en
ID  - RO_2020__54_2_351_0
ER  - 
%0 Journal Article
%A Yang, Dong-Yuh
%A Ke, Jau-Chuan
%A Wu, Chia-Huang
%T Randomized control of arrivals in a finite-buffer $GI/M/1$ system with starting failures
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2020
%P 351-367
%V 54
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2018104/
%R 10.1051/ro/2018104
%G en
%F RO_2020__54_2_351_0
Yang, Dong-Yuh; Ke, Jau-Chuan; Wu, Chia-Huang. Randomized control of arrivals in a finite-buffer $GI/M/1$ system with starting failures. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 2, pp. 351-367. doi : 10.1051/ro/2018104. http://archive.numdam.org/articles/10.1051/ro/2018104/

[1] C.-J. Chang, J.-C. Ke and H.-I. Huang, The optimal management of a queueing system with controlling arrivals. J. Chin. Inst. Ind. Eng. 28 (2011) 226–236.

[2] C.-J. Chang, F.-M. Chang and J.-C. Ke, Optimization of machine repair system with controlling arrival and switching failure. J. Test. Eval. 42 (2014) 1278–1287. | DOI

[3] C.-J. Chang, F.-M. Chang and J.-C. Ke, Economic application in a Bernoulli F -policy queueing system with server breakdown. Int. J. Prod. Res. 52 (2014) 743–756. | DOI

[4] C.-J. Chang and J.-C. Ke, Randomized controlling arrival for a queueing system with subject to server breakdowns. Optimization 64 (2015) 941–955. | DOI | MR | Zbl

[5] E.A. Feinberg and D.J. Kim, Bicriterion optimization of an M / G / 1 queue with a removable server. Probab. Eng. Inf. Sci. 10 (1996) 57–73. | DOI | MR | Zbl

[6] V. Goswami, Relationship between randomized F -policy and randomized N -policy in discrete-time queues. OPSEARCH 53 (2016) 131–150. | DOI | MR | Zbl

[7] S.M. Gupta, Interrelationship between controlling arrival and service in queueing systems. Comput. Oper. Res. 22 (1995) 1005–1014. | DOI | Zbl

[8] H.I. Huang, P.C. Hsu and J.C. Ke, Controlling arrival and service of a two-removable-server system using genetic algorithm. Expert Syst. Appl. 38 (2011) 10054–10059. | DOI

[9] M. Jain and S.S. Sanga, Control F -policy for fault tolerance machining system with general retrial attempts. Nat. Acad. Sci. Lett. 40 (2017) 359–364. | DOI | MR

[10] M. Jain, G.C. Sharma and R. Sharma, Optimal control of ( N , F ) policy for unreliable server queue with multi-optional phase repair and start-up. Int. J. Math. Oper. Res. 4 (2012) 152–174. | DOI | MR | Zbl

[11] M. Jain, C. Shekhar and S. Shukla, Machine repair problem with an unreliable server and controlled arrival of failed machines. OPSEARCH 51 (2014) 416–433. | DOI | MR | Zbl

[12] D.-J. Kim and S.-A. Moon, Randomized control of T -policy for an M / G / 1 system. Comput. Ind. Eng. 51 (2006) 684–692. | DOI

[13] C.-C. Kuo, K.-H. Wang and W.L. Pearn, The interrelationship between N -policy M / G / 1 / K and F -policy G / M / 1 / K queues with startup time. Qual. Technol. Quant. Manage. 8 (2011) 237–251. | DOI

[14] M. Nidhi and V. Goswami, A randomized #-policy Queueing method to prolong lifetime of wireless sensor networks. Springer, New Delhi (2016) 347–357.

[15] W.H. Press, S.A. Teukolsky, W.T. Vetterling and B.P. Flannery, Numerical Recipes: The Art of Scientific Computing (3rd ed.). Cambridge University Press, New York (2007). | MR

[16] K.-H. Wang, C.-C. Kuo and W.L. Pearn, Optimal control of an M / G / 1 / K queueing system with combined F policy and startup time. J. Optim. Theory Appl. 135 (2007) 285–299. | DOI | MR | Zbl

[17] K.-H. Wang, C.-C. Kuo and W.L. Pearn, A recursive method for the F -policy G / M / 1 / K queueing system with an exponential startup time. Appl. Math. Model. 32 (2008) 958–970. | DOI | MR | Zbl

[18] K.-H. Wang and D.-Y. Yang, Controlling arrivals for a queueing system with an unreliable server: Newton-Quasi method. Appl. Math. Comput. 213 (2009) 92–101. | MR | Zbl

[19] K.-H. Wang, D.-Y. Yang and W.L. Pearn, Comparison of two randomized policy M / G / 1 queues with second optional service, server breakdown and startup. J. Comput. Appl. Math. 234 (2010) 812–824. | DOI | MR | Zbl

[20] K.-H. Wang, D.-Y. Yang and W.L. Pearn, Comparative analysis of a randomized N -policy queue: an improved maximum entropy method. Expert Syst. Appl. 38 (2011) 9461–9471. | DOI

[21] K.-H. Wang, D.-Y. Yang and W.L. Pearn, Analytical method for accuracy analysis of the randomized #-policy queue. Int. J. Innovative Comput. Inf. Control 8 (2012) 1717–1730.

[22] D.-Y. Yang and P.-K. Chang, A parametric programming solution to the F -policy queue with fuzzy parameters. Int. J. Syst. Sci. 46 (2015) 590–598. | DOI | MR

[23] D.-Y. Yang and J.-C. Ke, Cost optimization of a repairable M / G / 1 queue with a randomized policy and single vacation. Appl. Math. Model. 38 (2014) 5113–5125. | DOI | MR | Zbl

[24] D.-Y. Yang and K.-H. Wang, Interrelationship between randomized #-policy and randomized #-policy queues. J. Ind. Prod. Eng. 30 (2013) 30–43.

[25] D.-Y. Yang, K.-H. Wang and W.L. Pearn, Optimization on #-policy for an unreliable queue with second optional service and start-up. J. Chin. Inst. Ind. Eng. 28 (2011) 411–424.

[26] D.-Y. Yang, K.-H. Wang, J.-C. Ke and W.L. Pearn, Optimal randomized control policy of an unreliable server system with second optional service and startup. Eng. Comput. 25 (2008) 783–800. | DOI

[27] D.-Y. Yang, K.-H. Wang and C.-H. Wu, Optimization and sensitivity analysis of controlling arrivals in the queueing system with single working vacation. J. Comput. Appl. Math. 234 (2010) 545–556. | DOI | MR | Zbl

[28] D.-Y. Yang and N.-C. Yang, Performance and cost analysis of a finite capacity queue with two heterogeneous servers under F-policy. Int. J. Serv. Oper. Inf. 9 (2018) 101–115.

[29] C. Yeh, Y.-T. Lee, C.-J. Chang and F.-M. Chang, Analysis of a two-phase queue system with < p , F > -policy. Qual. Technol. Quant. Manage. 14 (2017) 178–194. | DOI

Cité par Sources :