• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  • Level: GCSE
  • Subject: Maths
  • Word count: 2957

Decision and Discrete.

Extracts from this document...

Introduction

Name: Minesh Mepa                Centre Number: - 20780

        Decision and Discrete 1 Coursework: - Queuing Problem

DECISION AND DISCRETE 1 COURSEWORKBY MINESH MEPA

What is simulation?

I am running a simulation by generating random numbers on my calculator and by doing this I can work out the solution to my problem.

The problem

For this piece of coursework, we had to go into a place (possibly a store), which had a queuing problem in there. This was so that we could then simulate the times in, which a customer entered the shop, and simulate the time in which, the person gets served.

        For my piece of coursework, I decided to go into Greggs; I decided to go at lunchtime. This is because the shop would mostly get crowded then, so it would be a good idea to do it at lunchtime and simulate the problem.

        When I went in the shop to collect the data, there wasn’t much of a queue, but then it gradually began to grow, and it grew to upto the entrance.

        There were only three servers in the shop, but only one server was open at the time, although there was a lot of staff serving behind the one server.

I noted the arrival and serving times of 50 people.

...read more.

Middle

0.01

1.54.58

1.55.12

0.14

After I had collected the above data, I had to put the data into groups so that it would be easier for simulation. Before I could put the data into groups, I tallied the different seconds up into a table. This was so that I could know the size to put the groups at. For example, if there were a lot of values between 0 and 10, I would size the groups like 0-2, 2-5, and 5-10, but if there weren’t any values for a certain length such as from 20 to 40, I would size the groups into bigger numbers such as 20-30 and 31-40, etc.

        The following are the tables for the IATs and the serving times. The first table is for the IATs and the second table is for the serving times: -

IAT (SECS)

FREQUENCY

1

5

2

10

3

1

4

1

5

3

6

0

7

1

8

0

9

0

10

1

11

3

12

2

13

0

14

1

15

1

16

0

17

0

18

0

19

0

20

1

21

0

22

1

23

0

24

0

25

2

26

1

27

1

28

0

29

0

30

0

31

0

32

1

33

1

34

0

35

0

36

1

37

2

38

1

39

0

40

0

41

0

42

0

43

0

44

0

45

0

46

1

47

1

48

1

49

0

50

1

51

1

52

1

SERVING TIMES

FREQUENCY

1

0

2

0

3

0

4

0

5

0

6

0

7

1

8

0

9

3

10

2

11

5

12

5

13

3

14

2

15

3

16

4

17

2

18

3

19

3

20

0

21

4

22

3

23

0

24

2

25

1

26

2

27

0

28

0

29

0

30

0

31

0

32

0

33

0

34

0

35

0

36

0

37

0

38

0

39

0

40

1

From the above tables, I can make the groups and extend my coursework. I am now going to group the IATs and the service times, so that I can work the percentage and the cumulative percentage as well.

IATs

FREQUENCY

Percentage

RN #

MID POINT

1-3

16

32

00 - 31

2

4-6

5

10

32 - 41

5

7-10

2

4

42 - 45

9

11-13

5

10

46 - 54

12

14-19

3

6

55 - 60

17

20-24

2

4

61 - 64

22

25-30

5

10

65 - 74

28

31-38

6

12

75 - 86

35

39-52

6

12

87 - 100

46

...read more.

Conclusion

There was a major change to the length of the queue when the second sever was introduced. However, there was a lot of idle time.

        To see what the effect would be on the serving time, idle time, and the q length, I decided to introduce a third server.

By introducing the third server, I got the following results: -

  • Average Q Time
  • Idle server time 1
  • Idle server time 2
  • Idle server time 3
  • Average Service Time

Average Q Time      =

   Total Q Time

         =

23

0.46

Total Number of customers

50

Average Idle            =

   Total Idle Server Time 1

         =

552

11.04

Server Time 1

Total Number of customers

50

Average Idle            =

   Total Idle Server Time 2

         =

568

11.36

Server Time 2

Total Number of customers

50

Average Idle            =

   Total Idle Server Time 3

         =

559

11.18

Server Time 3

Total Number of customers

50

Average                   =

   Total Service Time

         =

821

16.42

Service Time

Total Number of customers

50

As you can see by introducing the third sever into the shop, there hardly is a queue or the waiting time. You can also identify that the average service time has also been decreased as well.

Solution

However, introducing a third server into the shop would cause some servers such as server 2 and 3 to have a lot of idle time. Because of this, I have changed the actual rule, the new rule for the solution is: -

Have two servers open, if both are free go to server 1, if not, go the server, which has the least queue. If the queue lengthens up to the entrance of the shop, then introduce the third server.

The reason why I have changed the rule so that they only open the third server when it gets busy is so that it will reduce the actual idle time, which is given.

Candidate Number: - 2273                Page  of

...read more.

This student written piece of work is one of many that can be found in our GCSE T-Total section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related GCSE T-Total essays

  1. T-Shapes Coursework

    5) Generalisation It can be assumed that for all possible locations of the wx1 "T" on the width 20 grid, these patterns will be true. Therefore, the following logic can be used to create a formula where: n = the Middle Number w = the Wing Width 1)

  2. T-Shapes Coursework

    + 38 + 39 + 47 + 56 = 217 T-Number = 56 6th T-Shape 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

  1. T-Total Maths coursework

    The formula also works for 8x8 grids. Now I am going to find out this formula works for 7x7 grids. 7x7 Grid size 270� N =10 5N = 5x10 = 50 G = 7 = 7x7 = 49 I now have enough data to prove that my formula works 5N

  2. Maths Coursework T-Totals

    width of 9 the T-Total (t) is -45 smaller than the previous T-Total (t) (the origin) As when v = 32, t = 142 and with a translation vertically by -1 v = 23, t = 97, and 97 - 142 = -45, therefore the above statement it correct.

  1. T-Total Coursework

    in Part 1, which would be: T = N + (N - 11) + (N - 21) + (N - 22) + (N - 23) To prove that this formula is correct I am going to use this for the already known T-Number 24: T = 24 + (24 - 11)

  2. Maths coursework

    minus 15 To find T = mN + c I must add up what is in the t-shape and simplify the out come: T = N + N- 8 + N- 17 + N- 16 + N- 15 T = 5N - 56 Therefore the overall equation is T =

  1. I am going to investigate how changing the number of tiles at the centre ...

    + 5 = 2(49) + 75 = 173 So I expect that pattern number 7 will have 173 tiles. I have drawn pattern 7 and counted 173 tiles, this confirms that my formula is correct. Summary for patterns with a single row of centre tiles Border Tiles I have finished

  2. ICT Coursework: Data Management Systems

    cards for; * The price the cards cost to buy into stock; * The code numbers of each of the cards; * The number of cards bought and sold. It is important to know the price that the customers buy the cards for, as this is used to calculate the total income.

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work