Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Arabian Journal for Science and Engineering
Published in: Arabian Journal for Science and Engineering 8/2020

27-06-2020 | Research Article-Systems Engineering

Optimal and Sensitivity Analysis of Vacation Queueing System with F-Policy and Vacation Interruption

Authors: Chandra Shekhar, Shreekant Varshney, Amit Kumar

Published in: Arabian Journal for Science and Engineering | Issue 8/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this article, the investigation on a randomized arrival control policy for the prospective customers in the finite capacity queueing system with working vacation and vacation interruption is done. The impatience behavior of the customers is also considered in modeling and assumptions to the studied problem to make it more realistic. In the investigated queueing model, at the epoch when the number of customers in the system reaches system’s capacity, newly arriving customers are not allowed to join the system for service and referred as lost customers. As the length of the queue decreases to a pre-specified threshold value F, the server commences a start-up for allowing to join the customers according to an exponential distribution and starts allowing newly arriving customers to join the system for service. The steady-state probability distribution and vector representation of various system performance measures are derived using matrix-analytic approach. The cost optimization problem is also formulated, and the particle swarm optimization algorithm is implemented to determine the optimal decision parameters to achieve the minimal expected cost. Finally, some numerical results in tables and graphs are provided for the illustrative and comparative purpose which help the system analyst in decision making from the performance and economic perspective.
previous article Development of a New Strategy to Extract Dangerous Scenarios from Petrochemical Industry Installation

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Gupta, S.M.: Interrelationship between controlling arrival and service in queueing systems. Comput. Oper. Res. 22(10), 1005–1014 (1995)MATH
2.
Yadin, M.; Naor, P.: Queueing systems with a removable service station. Oper. Res. Q. 14(4), 393–405 (1963)
3.
Balachandran, K.R.: Control policies for a single server system. Manag. Sci. 19(9), 1013–1018 (1973)MathSciNetMATH
4.
Heyman, D.P.: The \(T\)-policy for the \(M/G/1\) queue. Manag. Sci. 23(7), 775–778 (1977)MATH
5.
6.
Wang, K.H.; Kuo, C.C.; Pearn, W.L.: A recursive method for the \(F\)-policy \(G/M/1/K\) queueing system with an exponential startup time. Appl. Math. Model. 32(6), 958–970 (2008)MathSciNetMATH
7.
Chang, C.J.; Ke, J.C.; Huang, H.I.: The optimal management of a queueing system with controlling arrivals. J. Chin. Inst. Ind. Eng. 28(3), 226–236 (2011)
8.
9.
10.
Ancker, C.J.; Gafarian, A.V.: Some queueing problem with balking and reneging \(I\). Oper. Res. 11(1), 88–100 (1963)MATH
11.
Ancker, C.J.; Gafarian, A.V.: Some queueing problem with balking and reneging \(II\). Oper. Res. 11(6), 928–937 (1963)MATH
12.
Finch, P.D.: Deterministic customer impatience in the queueing system \(GI/M/1\). Biometrika 47(1/2), 45–52 (1960)MathSciNetMATH
13.
Jaiswal, N.K.: On some waiting line problems. Opsearch (India) 2, 27–43 (1965)
14.
Rao, S.S.: Queueing with balking and reneging in \(M/G/1\) systems. Metrika 12(1), 173–188 (1968)MATH
15.
Abou-El-Ata, M.O.; Shawky, A.l: The single-server Markovian overflow queue with balking, reneging and an additional server for longer queues. Microelectr. Reliab. 32(10), 1389–1394 (1992)
16.
Liou, C.D.: Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers. Int. J. Syst. Sci. 46(12), 2165–2182 (2015)MathSciNetMATH
17.
Shekhar, C.; Jain, M.; Raina, A.A.; Mishra, R.P.: Sensitivity analysis of repairable redundant system with switching failure and geometric reneging. Decis. Sci. Lett. 6(4), 337–350 (2017)
18.
Servi, L.D.; Finn, S.G.: \(M/M/1\) queues with working vacations. Perform. Eval. 50(1), 41–52 (2002)
19.
Liu, W.Y.; Xu, X.L.; Tian, N.S.: Stochastic decompositions in the \(M/M/1\) queue with working vacations. Oper. Res. Lett. 35(5), 595–600 (2007)MathSciNetMATH
20.
Lin, C.H.; Ke, J.C.: Multi-server system with single working vacation. Appl. Math. Model. 33(7), 2967–2977 (2009)MathSciNetMATH
21.
Zhang, M.; Hou, Z.: \(M/G/1\) queue with single working vacation. J. Appl. Math. Comput. 39(1/2), 221–234 (2012)MathSciNetMATH
22.
Yang, D.Y.; Wu, C.H.: Cost minimization analysis of a working vacation queue with \(N\)-policy and server breakdowns. Comput. Ind. Eng. 82, 151–158 (2015)
23.
Ye, Q.; Liu, L.: The analysis of the \(M/M/1\) queue with two vacation policies \((M/M/1/SWV+MV)\). Int. J. Comput. Math. 94(1), 115–134 (2017)MathSciNet
24.
Shekhar, C.; Raina, A.A.; Kumar, A.; Iqbal, J.: A survey on queues in machining system: Progress from 2010 to 2017. Yugosl. J. Oper. Res. 27(4), 391–413 (2017)MathSciNet
25.
Li, J.H.; Tian, N.S.: The \(M/M/1\) queue with working vacations and vacation interruptions. J. Syst. Sci. Syst. Eng. 16(1), 121–127 (2007)MATH
26.
Zhang, M.; Hou, Z.T.: Performance analysis of \(M/G/1\) queue with working vacations and vacation interruption. J. Comput. Appl. Math. 234(10), 2977–2985 (2010)MathSciNetMATH
27.
Baba, Y.: The \(M/PH/1\) queue with working vacations and vacation interruption. J. Syst. Sci. Syst. Eng. 19(4), 496–503 (2010)
28.
Zhang, M.; Hou, Z.T.: Performance analysis of \(MAP/G/1\) queue with working vacations and vacation interruption. Appl. Math. Model. 35(4), 1551–1560 (2011)MathSciNetMATH
29.
Gao, S.; Liu, Z.M.: An \(M/G/1\) queue with single working vacation and vacation interruption under Bernoulli schedule. Appl. Math. Model. 37(3), 1564–1579 (2013)MathSciNetMATH
30.
Gao, S.; Yin, C.C.: Discrete-time \(Geo^{X}/G/1\) queue with geometrically working vacations and vacation interruption. Qual. Technol. Quant. Manag. 10(4), 423–442 (2013)
31.
Gao, S.; Wang, J.T.: Discrete-time \(Geo^{X}/G/1\) retrial queue with general retrial times, working vacations and vacation interruption. Qual. Technol. Quant. Manag. 10(4), 495–512 (2013)
32.
Gao, S.; Liu, Z.M.; Du, Q.W.: Discrete-time \(GI^{X}/Geo/1/N\) queue with working vacation and vacation interruption. Asia Pac. J. Oper. Res. 31(1), 145003 (2014)MATH
33.
Liou, C.D.; Wang, K.H.; Liou, M.W.: Genetic algorithm to the machine repair problem with two removable servers operating under the triadic \((0; Q; N; M)\) policy. Appl. Math. Model. 37(18–19), 8419–8430 (2013)MathSciNetMATH
34.
Bulatović, R.R.; Bordević, S.R.; Dordević, V.S.: Cuckoo search algorithm: a meta-heuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage. Mech. Mach. Theory 61(1), 1–3 (2013)
35.
Yang, X.S.: Cuckoo Search and Firefly Algorithm: Theory and Applications, Studies in Computational Intelligence. Springer, Heidelberg (2013)
36.
Kennedy, J.; Eberhart, R.: Particle swarm optimization in Neural Networks. Proc. IEEE Int. Conf. 4, 1942–1948 (1995)
37.
Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. The John Hopkins University Press, Baltimore (1981)MATH
38.
Shi, Y.; Eberhart, R.: A modified particle swarm optimizer, in IEEE international conference on evolutionary computation proceedings, pp. 69–73. IEEE World Congress on Computational Intelligence, USA (1998)
39.
Yang, X.S.: Nature-Inspired Optimization Algorithm. Elsevier, London (2014)MATH
Metadata
Title
Optimal and Sensitivity Analysis of Vacation Queueing System with F-Policy and Vacation Interruption
Authors
Chandra Shekhar
Shreekant Varshney
Amit Kumar
Publication date
27-06-2020
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 8/2020
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-020-04690-5

Other articles of this Issue 8/2020

Arabian Journal for Science and Engineering 8/2020 Go to the issue

Research Article-Electrical Engineering

Heuristic Optimization Based on Penalty Approach for Surface Permanent Magnet Synchronous Machines

Research Article-Systems Engineering

Robust Synchronization of Chaotic Nonlinear Systems Subjected to Input Saturation by Employing Nonlinear Observers-Based Chaos Synchronization Methodology

Research Article-Electrical Engineering

Optimal Sliding Mode Controller for an Active Transfemoral Prosthesis Using State-Dependent Riccati Equation Approach

Research Article-Computer Engineering and Computer Science

Blockchain-Based Privacy-Aware Pseudonym Management Framework for Vehicular Networks

Research Article-Systems Engineering

A Nonlinear Programming Approach to Solve the Stochastic Multi-objective Inventory Model Using the Uncertain Information

Research Article-Systems Engineering

Desirability Optimization Models to Create the Global Healthcare Competitiveness Index

Premium Partners

    Image Credits