Bat Algorithm for Optimal Service Parameters in an Impatient Customer N-Policy Vacation Queue

Subject Areas : International Journal of Mathematical Modelling & Computations

Vijaya Laxmi  Pikkala ¹ (Department of Applied Mathematics, Andhra University, Visakhapatnam 530 003, India.)

Received: 2019-03-05 Accepted : 2019-06-26 Published : 2019-06-01

Keywords: Queue, Working vacations, balking, Bat algorithm, ‎‎R‎eneging,

Abstract :

In this paper, a meta-heuristic method, the Bat Algorithm, based on the echolocation behavior of bats is used to determine the optimum service rate of a queue problem. A finite buffer M/M/1 queue withN policy, multiple working vacations and Bernoulli schedule vacation interruption is considered. Under the two customers' impatient situations, balking and reneging, the queue is studied using the matrix geometric method. Simulations show that the proposed algorithm seems much superior to other algorithms.