THE QUEUE PROBLEM

There is queue everywhere. The management must find weather the line is growing or decreasing. There is simple formula.

  P = at
    'a' is the average new persons joining the queue in each hour. 't' is the time taken to serve each person. If p is smaller than 1, everyone in the queue will be served, but if it is greater than 1, the queue will grow without limit. This makes sense: if the average time to serve a customer is longer than the average time it takes for the next customer to arrive, you cannot expect the queue to decrease!
    Let us see an example. Let 10 customers join the line every hour. Let 5 minutes (1/12 of an hour) be the average time required to serve a customer.

Then p = 10*1/12 =5/6 =0.833 meaning that the queue will not grow out of control.
    Also, the average length of queue is p^2/2(1-p)
= (5/6) ^2/2(1-5/6)
= 25/12 =2...
    That means, there will be always 2 people waiting in the line.
    The average wait time is p*t/2(1-p)
                                      = 5/6*1/12/2(1-5/6)
                                      = 5/24 hours or 12.5 minutes.
    On the average, every customer has to wait 12.5 minutes.  The p gives so much information.  Hence it is called 'utilization factor'.
     When you are in a supermarket, it is difficult to decide which checkout to pick.  There are many factors to consider,
1. How many people are in each queue?
2. How much shopping does each person in the queue have?
3. How talkative is the cashier?
4. Will a new checkout be open?
    But there is a simple and elegant solution. One need not worry about so many factors. Rather than having 10 distinct lines, have one big line (snake). A sign will direct the next person in line to the first available cashier. Even though, the ‘snake' looks long, it will move extremely fast. In traditional layout of 10 counters, and 10 lines, if there is a delay at one counter, it holds up everyone behind them slightly. But in 'snake' system, there are still 9 other cashiers getting people through quickly. If you join snake queue before someone named 'x', you will be served before 'x'. 'snake' treats everyone fairly. That is why, this system is followed in airports. A queue system need not irritate the people, it can be pleasant one also.

Comments

Your heart -you do not know

Size and Location: The human heart is roughly the size of a clenched fist and is located slightly to the left of the center of the chest. Despite its relatively small size, the heart plays a crucial role in pumping blood throughout the entire body. Heartbeat Variability: The heart does not beat at a constant rate. The interval between heartbeats can vary, and this variability is considered a sign of a healthy heart. Factors such as breathing, emotions, and physical activity influence the heartbeat. Electrical Conduction: The heart's contractions are controlled by electrical impulses. The sinoatrial (SA) node, often called the "natural pacemaker," generates electrical signals that regulate the heartbeat and coordinate the pumping of blood. Blood Pumping Capacity: On average, the human heart pumps about 2,000 gallons (or 7,570 liters) of blood each day. Over a lifetime, this amounts to pumping enough blood to fill several Olympic-sized swimming pools. Heart Chambers and V...

THE WORK HORSE "="

One cannot think of a mathematical step without 'is equal to ' . It balances right hand side and left hand side. It aids simplification and manipulation of a mathematical expression. example: 2(A+B) = C 2A+2B = C 2A = C-2B A = C-2B/ 2 In an electronic calculator, the pressing of ' = " sign executes an asthmatic expression or simply calculates. In computer languages, it plays very important role. A = B When a computer looks at this expression, the value stored in the location named B is just transferred to the storage named A . After execution both A and B will have the same value an...

How does your smart phone detect motion, steps, rotation, and location?

How it works-1 An accelerometer in a smartphone is a microelectromechanical system (MEMS) device that measures acceleration and tilt. It works by detecting changes in motion by measuring the vibration or acceleration of the device. The accelerometer consists of a small mass suspended on a spring inside a sealed chamber. When the device is subjected to acceleration, the mass moves relative to the device, causing a change in capacitance that can be measured and processed by the smartphone's hardware. The accelerometer measures acceleration in three dimensions (x, y, and z) and provides data that the smartphone's software can use to determine the device's orientation, detect motion, and track changes in velocity and acceleration. The accelerometer is used for a variety of purposes in a smartphone, including screen rotation, motion tracking for games and fitness apps, and detecting the position of the device for navigation and location services. Additionally, it can be used t...

sciencecapsules

Search This Blog