Development of a Heuristics Model for Simplifying a Multi-Channel Queuing System

Abstract:

Queuing model has been discussed widely in literature. The structures of queuing systems are broadly divided into three namely; single, multi-channel, and mixed. Equations for solving these queuing problems vary in complexity. The most complex of them is the multi-channel queuing problem. A heuristically simplified equation based on relative comparison, using proportionality principle, of the measured effectiveness from the single and multi-channel models seems promising in solving this complex problem. In this study, six different queuing models were used from which five of them are single-channel systems while the balance is multi-channel. Equations for solving these models were identified based on their properties. Queuing models’ performance parameters were measured using relative proportionality principle from which complexity of multi-channel system was transformed to a simple linear relation of the form = . This showed that the performance obtained from single channel model has a linear relationship with corresponding to multi-channel, and is a factor which varies with the structure of queuing system. The model was tested with practical data collected on the arrival and departure of customers from a cocoa processing factory. The performances obtained based on average number of customers on line , average number of customers in the system , average waiting time in line and average waiting time in the system, under certain conditions showed no significant difference between using heuristics and analytical models.

• Periodical: Advanced Materials Research (Volume 367)
• Pages: 647-652
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.367.647
• Online since: October 2011
• Authors: B. Kareem, A. A. Aderoba
• Keywords: Heuristics, Performance Measure, Queuing Models, Relativity

References

[1] D.R. Corkindale: Queuing theory in the solution of a transport evaluation problem, Operation Res. Quarterly, 26 (2), 1975, 250-271.

[2] L. Kleinrock: Queuing Systems, Wiley and Sons, New-York, (1975).

[3] D.H. Maister: Notes on the Management of Queues, HBS Case Services, Boston, (1979).

[4] G. Salvendy: Handbook on Industrial Engineering, Wiley, New-York, (1982).

[5] J. Stedham: Queuing Theory, Describing and Optimising Queuing Systems, Eaglewood Cliffs, NJ. (1981).

[6] B.W. Conolly: Lecture Notes on Queuing Systems, Halsted, New-York, (1975).

[7] E. Reich: Waiting lines when queues are in tandem, The annals of mathematical statistics, 28, 1987, 768-773.

DOI: 10.1214/aoms/1177706889

[8] L. Shaw: Busy period control of queues based on waiting times at arrivals, Jour. of Oper. Res. Society of America, 24(3), 1976, 543-548.

DOI: 10.1287/opre.24.3.543

[9] L. Takacs: On the busy period of single –server queues with poisson input and general service time, Jour. of the Oper. Res. Society of America, 24(3), 1976, 564-571.

DOI: 10.1287/opre.24.3.564

[10] A.A. Aderoba: Tools of Engineering Management, Vol. II: Engineering Works Management, Besade Publishing Press, Ondo, (2000).