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

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.