Ant colony optimization for optimum service times in a Bernoulli schedule vacation interruption queue with balking and reneging

Abstract

This paper analyzes a finite buffer multiple working vacations queue with balking, reneging and Bernoulli schedule vacation interruption. Arriving customers decide either to join the system or to balk. After joining the queue the customers may renege based on their desire for service or their unwillingness for waiting. At a service completion instant during working vacations, the server can decide either to continue the vacation with probability $q$ or interrupt the vacation and resume regular service period with probability $1-q$. The inter-arrival times of customers are assumed to be arbitrarily distributed. Service times during a regular service period, during a working vacation period and vacation times are assumed to be exponentially distributed. Using recursive technique, the steady state system length distributions at various epochs are obtained. Some performance measures of the model and cost analysis using ant colony optimization are presented. Finally, numerical results showing the effect of model parameters on key performance measures are presented.