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

Document Type: Full Length Article


Department of Applied Mathematics‎, ‎Andhra University‎, ‎Visakhapatnam 530 003‎, ‎India.


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 with N 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.