Issue: 2024/Vol.34/No.3, Pages 205-220
COST OPTIMIZATION OF A M/M/1/WV&MAV QUEUEING SYSTEM USING NEWTON–RAPHSON AND PARTICLE SWARM OPTIMIZATION TECHNIQUES
Ramachandran Remya
, Amina Angelika Bouchentouf , Kaliappan Kalidass
Cite as: R. Remya, A. A. Bouchentouf, K. Kalidass. Cost optimization of a M/M/1/WV&MAV queueing system using Newton–Raphson and particle swarm optimization techniques. Operations Research and Decisions 2024: 34(3), 205-220. DOI 10.37190/ord2403011
Abstract
This paper is concerned with the optimal control of a Markovian queueing system subjected to multiple adaptive vacation and working vacation policies. This system is applicable in diverse modern technologies, in particular in call centers. We establish the steady-state solution as well as important system characteristics by means of probability generating functions technique. We also construct the expected total cost for this model and develop a procedure to determine the optimal service rate that yields the minimum cost. Further, we carried out a comparative analysis to obtain the minimum cost using the Newton–Raphson method and particle swarm optimization (PSO) algorithm.
Keywords: Markovian queue, working vacation, adaptive vacations, cost model, optimization
Received: 2 January 2023 Accepted: 2 July 2024
Published online: 17 October 2024