6 PAPER
6 PAPER
Production
E-ISSN: 2236-269X
[email protected]
Instituto Federal de Educação, Ciência e
Tecnologia de São Paulo
Brasil
How to cite
Complete issue
Scientific Information System
More information about this article Network of Scientific Journals from Latin America, the Caribbean, Spain and Portugal
Journal's homepage in redalyc.org Non-profit academic project, developed under the open access initiative
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
Seigha Gumus
Department of Research, Collaboration and Consultancy
South-South Office, National Centre for Technology Management
Niger Delta University, Nigeria
E-mail: [email protected]
Submission: 28/11/2016
Revision: 16/12/2016
Accept: 25/12/2016
ABSTRACT
441
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The number of servers present in the system was two. The average number of
customers in the system in an hour window was 40 customers with a utilization rate
of 0.909. The paper concludes with a discussion on the benefits of performing
queuing analysis to a restaurant.
1. INTRODUCTION
In fact, queuing theory has become a valuable tool for operations managers
(RAMAKRISHNA; MOHAMEDHUSIEN, 2015). The authors maintain that waiting has
become part of everyday life. For example, queuing system has been employed in
our day to day commercial (as well as socio-political) lives (KAVITHA;
PALANIAMMAL, 2014).
Waiting causes not only inconvenience, but also frustrate people’s daily lives.
Thus, unmanaged queues are detrimental to the gainful operation of service systems
and results in a lot of other managerial problems (YAKUBU; NAJIM, 2011).
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
442
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
banks, credit unions, as well as fast food providers have shifted to a queuing system
whereby customers wait for the next available cashier, as this removes the
frustrations of "getting in a slow line" since one slow transaction does not affect the
throughput of the remaining customers.
Thus, the aim of the study was to assist Blue Meadows solve this problem by
decreasing customers’ waiting time by modeling a queuing theory to simulate the
waiting lines. It is intended to show that queuing theory satisfies the model when
tested with a real – case scenario.
The remainder of the paper is structured as follows: the next section provides
a background into queuing theory, its associated terminology, its applications and its
relationship to customer satisfaction, as well as a review of related works. Next, we
discuss the Blue Meadows’ Model. This is followed by the presentation of analysis
and results. The results are then discussed, and of course we conclude with a
summary.
2. THEORETICAL BACKGROUND
The queuing theory is known as Random System Theory which has the
solutions for statistical interference and problem of behavior and optimization in
queuing system (KAVITHA; PALANIAMMAL, 2014). It is the formal study of waiting
lines which has now become an area of scientific inquiry, sub-discipline within
operations research (COPE et al., 2011).
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
443
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The origin of queuing theory dates back over a century. Indeed, Chowdhurry
(2013) confirms that the study of waiting lines was one of the oldest and most widely
employed quantitative analysis techniques. However, Johannsen’s “Waiting Times
and Number of Calls” (an article published in 1907 and reprinted in Post Office
Electrical Engineers Journal, London, October, 1910) seems to be the first paper on
the subject.
It had its early research work in the early 1900s by a Danish engineer named
A.K Erlang of the Copenhagen Telephone Company (COOPER, 1990; COPE et al.
2011; CHOWDHURRY, 2013; RAMAKRISHNA; MOHAMEDHUSIEN, 2015). Erlang
is claimed to have derived several important formulas for teletraffic engineering that
today bore his name.
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
444
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
A/B/C/D/E/F
– F: Specifies the size of the population from which entities are drawn.
i. Arrival pattern of customers: inter-arrival times most commonly fall into one of
the following distribution patterns: A Poisson distribution, a Deterministic
distribution, or a General distribution. However, inter-arrival times are most
often assumed to be independent and memoryless, which is the attributes of a
Poisson distribution.
ii. Service pattern: the service time distribution can be constant, exponential,
hyper exponential, hypo-exponential or general. The service time is
independent of the inter-arrival time
iv. Queue Lengths: the queue in a system can be modeled as having infinite or
finite queue length.
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
445
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
vi. Queuing discipline: there are several possibilities in terms of the sequence of
customers to be served.
• FCFS: First Come, First Served. This is the most commonly used discipline
applied in the real-world situations, such as check-in counters at the airport.
• LCFS: Last Come, First Served. This illustrates a reverse order service given
to customer versus their arrival.
• PD: Priority Discipline. Under this discipline, customers will be classified into
categories of different priorities.
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
446
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The method employed in the data collection was by observation. The data
collected was the arrival time, inter-arrival time, waiting time and number of
customers in the queue at Blue Meadows restaurant for a period of five days
(Monday – Friday) with a time frame of one-hour window intervals from 09Hrs –
15Hrs daily. Based on observation, it is concluded that the model that best illustrates
the operation of Blue Meadows is M/M/2.
This means that the arrival and service time are exponentially distributed
(Poisson Process). The restaurant system consists of only two servers. However, the
data obtained has been tested to show that it fits both Poisson and exponential
distribution. However, distribution is used for testing the goodness of fit for the set
of data collected. The actual frequencies are compared to the frequencies that
theoretically would be expected to occur if the data follows the Poisson distribution.
(1)
(2)
(3)
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
447
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The confidence intervals for average service rate and average arrival rate can
be estimated. Assuming service time and arrival time are identically independent
with N(0,1) then the 95% confidence interval for arrival can be:
[(mean arrival time + 1.96*SE (mean arrival time)-1, (mean arrival time – 1.96*SE
(mean arrival time))-1] (4)
(6)
(7)
(8)
(9)
(10)
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
448
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
To calculate for a 95% confidence interval for both service time and arrival
time, the following were obtained. The standard deviation and mean arrival time is
obtained from the data using spread sheet.
The confidence intervals show the range of number of customers that arrive
within an hour time frame for each day and the range of number of customers
served.
This test is statistically tested to show the pattern in which the customers
arrive at the system. The test was carried out for both peak and off-peak periods.
Peak periods were between 10:00hrs – 11:00hrs and 14:00hrs – 15:00hrs.
The following data from Monday to Friday has been compiled to obtain Table
2 below:
in 1hour
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
449
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
450
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
Using Chi Square goodness of fit to test, the data for both peak and off peak
periods, it is shown that the observed frequency and theoretical frequency obtained
are and
n – 1 = 11 – 1
= 10
Where n = 11
and a 0.05 level of significance from tables, the critical value of with 10 degree of
freedom is given as 18.31
18.31
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
451
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
Degree of freedom:
n – 1 = 21 – 1
= 20
Using 0.05 level of significance, from tables, the critical value of with 20
degree of freedom is 31.41
31.41
The data obtained is also tested to show the pattern in which the service rate
follow. The test was carried out for both peak and off-peak periods.
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
452
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
Figure 3: Probability Density Function for the exponential distribution. (Peak Period)
Figure 4: Probability Density Function for the exponential distribution. (Off Peak
Period)
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
453
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The various mean for Monday to Friday of the data collected have been
obtained using formula:
Arrival rate =
Service rate =
5. DISCUSSIONS
The following results and test obtained are discussed in detail. The confidence
interval for both arrival and service time at 95% shows the range of number of
customers that come into the system and also the range of customers served on a
daily basis. It also shows that there are still some customers not being served and
are waiting for their turn in the queue to be served. This is however due to the
service provided by a server to a customer.
For testing the data to show that it fits the Poisson distribution, Tables 2 & 3
shows values of the relative frequency to that of the probabilities for the peak period.
However, the plot in figure 4.2 shows a close relationship between the probabilities
and the relative frequencies. A goodness of fit test is also calculated using chi
square to show that the data obtained follows a Poisson distribution. The theoretical
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
454
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
The plot in Figures 4.4 and 4.5 show the pattern in which the service rate
follows. From the plot, it shows that the random variable with parameter µ is
exponentially distributed. The random variable µ is plotted against the expected
value.
However, from the calculations of the queuing parameters, it is shown that the
performance of the servers on average was sufficiently good. It can be seen that the
probability of the servers to be busy was 0.909 which was 90.9%. The average
number of customers waiting in a queue is Lq = 17.9 customers per 2-servers. The
waiting time in a queue per server is Wq = 0.45 hours which are normal time in a
busy server. The plot in Figure 4.6 shows the probability curve which takes the
shape of the Probability Density Function.
6. CONCLUSION
Providing insight into the study of queue theory through the examination of the
Blue Meadows Waiting Line Model, our work presents a foundation for the
development of strategies that may enhance customer satisfaction in fast food
restaurants and other service industries. We evaluated the performance of single
channels, two servers in Blue-Meadows restaurant at the University of Benin. The
utilization rate at the restaurant was highly above average at 0.909.
This gave the probability of the servers to be busy at 90.9%. The Model
played a key role in highlighting the operations effectiveness of the services
rendered as well as identifying need for improvements. In order to improve
operations within the waiting line, the service rate should be improved. This research
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
455
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
can help improve the quality service at Blue Meadows restaurant. The result of the
research work may serve as a reference to analyze the current system and improve
the next system.
However, the restaurant can now estimate how many customers will wait in
the queue and how many will walk away each day. By anticipating the number of
customers coming and going in a day, the restaurant can set a target profit that
should be achieved daily depending on the purchases each customer makes. Some
of the limitations of the study included: the inaccuracy of results since some of the
data that were used were based on approximation. It is hoped that findings from this
study can contribute to the betterment of Blue-Meadows restaurant in terms of its
way of dealing with customers.
REFERENCES
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
456
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
457
INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)
http://www.ijmp.jor.br v. 8, n. 2, April - June 2017
ISSN: 2236-269X
DOI: 10.14807/ijmp.v8i2.576
[http://creativecommons.org/licenses/by/3.0/us/]
Licensed under a Creative Commons Attribution 3.0 United States License
458