All about Business and management

February 15, 2008

Waiting lines and Queuing system

Filed under: Business management — Jagdish Hiray @ 7:09 pm
Tags: ,

             Waiting in lines is a part of our everyday life. Waiting in lines may be due to overcrowded, overfilling or due to congestion. Any time there is more customer demand for a service than can be provided, a waiting line forms. We wait in lines at the movie theater, at the bank for a teller, at a grocery store. Wait time is depends on the number of people waiting before you, the number of servers serving line, and the amount of service time for each individual customer. Customers can be either humans or an object such as customer orders to be process, a machine waiting for repair. Mathematical analytical method of analyzing the relationship between congestion and delay caused by it can be modeled using Queuing analysis. Queuing theory provides tools needed for analysis of systems of congestion. Mathematically, systems of congestion appear in many diverse and complicated ways and can vary in extent and complexity.

              A waiting line system or queuing system is defined by two important elements: the population source of its customers and the process or service system. The customer population can be considered as finite or infinite. The customer population is finite when the number of customers affects potential new customers for the service system already in the system. When the number of customers waiting in line does not significantly affect the rate at which the population generates new customers, the customer population is considered infinite. Customer behavior can change and depends on waiting line characteristics. In addition to waiting, a customer can choose other alternative. When customer enters the waiting line but leaves before being serviced, process is called Reneging. When customer changes one line to another to reduce wait time, process is called Jockeying. Balking occurs when customer do not enter waiting line but decides to come back latter.   Another element of queuing system is service system. The number of waiting lines, the number of servers, the arrangements of the servers, the arrival and service patterns, and the service priority rules characterize the service system. Queue system can have channels or multiple waiting lines. Examples of single waiting line are bank counter, airline counters, restaurants, amusement parks. In these examples multiple servers might serve customers. In the single line multiple servers has better performance in terms of waiting times and eliminates jockeying behavior than the system with a single line for each server. System serving capacity is a function of the number of service facilities and server proficiency. In queuing system, the terms server and channel are used interchangeably. Queuing systems are either single server or multiple servers. Single server examples include gas station food mart with single checkout counter, a theater with a single person selling tickets and controlling admission into the show. Multiple server examples include gas stations with multiple gas pumps, grocery stores with multiple cashiers, multiple tellers in a bank. Services require a single activity or services of activities called phases.  In a single-phase system, the service is completed all at once, such as a bank transaction or grocery store checkout counter. In a multiphase system, the service is completed in a series of phases, such as at fast-food restaurant with ordering, pay, and pick-up windows. Queuing system is characterized by rate at which customers arrive and served by service system. Arrival rate specifies the average number of customers per time period. The service rate specifies the average number customers that can be serviced during a time period. The service rate governs capacity of the service system. It is the fluctuation in arrival and service patterns that causes wait in queuing system. Waiting line models that assume that customers arrive according to a Poisson probability distribution, and service times are described by an exponential distribution. The Poisson distribution specifies the probability that a certain number of customers will arrive in a given time period. The exponential distribution describes the service times as the probability that a particular service time will be less than or equal to a given amount of time. A waiting line priority rule determines which customer is served next. A frequently used priority rule is first-come, first-served. Other rules include best customers first, high-test profit customer first, emergencies first, and so on. Although each priority rule has merit, it is important to use the priority rule that best supports the overall organization strategy. The priority rule used affects the performance of the waiting line system.

             Basic single server model assumes customers are arriving at Poisson arrival rate with exponential service times, and first come, first serviced queue discipline, and infinite queue length, and infinite calling population. By adding additional resources to single server system either service rate can be increased or arrival rate at each server can be decreased with additional cost overhead.  In Single server single-phase system, customer is served once completed. Common examples of single server single-phase are a teller counter in bank, a cashier counter in super market, automated ticketing machine at train station. In single server queuing system wait time or performance of system depends on efficiency of serving person or service machine. Single server single-phase queuing system is most commonly automated system found in our regular life. For example many superstores have replaced manual billing counters with automated machines. Single server multiple-phase system incorporates division of work into phases to keep waiting line moving as completion of whole complete operation might increase wait in a line. Common examples of these systems are automatic or manual car wash, drive through restaurants.

             Waiting line models are important to a business because they directly affect customer service perception and the costs of providing service. If system average utilization is low, that suggests the waiting line design is inefficient. Poor system design can result in over staffing. Long waits suggest a lack of concern by the organization or can be view as a perception of poor service quality. Queuing analysis has changed the way businesses use to run and has increased efficiency and profitability of businesses.

About these ads

19 Comments »

  1. The article you posted is realy good.It gives me a very nice highlight about waiting line system , but i have got one quation.That is how do you anlysis singl waiting line system with multiple server in series?

    Comment by million — June 5, 2008 @ 4:39 am | Reply

  2. the article helps me a lot but i have to ask this…how do we analys multiserver-single phase system…e-library,that is one waiting line with multiple computer or server

    Comment by rose — August 12, 2008 @ 2:41 pm | Reply

  3. your article is full of knowledge
    it is so simple and best for a new reader

    Comment by sudhanshu agarwal — January 14, 2009 @ 12:17 am | Reply

  4. thanx for sharing the idea about Queuing system
    it helps me a lot for my research

    Comment by Melle — March 6, 2009 @ 11:41 am | Reply

  5. For an interesting application of these concepts to mobile queueing using cell phones to virtualize lines, see http://www.QLess.com

    Comment by Alex — January 4, 2010 @ 8:22 pm | Reply

  6. Thanks for sharing. Interesting article

    Comment by Simon Lau — January 23, 2010 @ 9:34 pm | Reply

  7. I like the way you are able to verbalize this. For some practical solutions, look up nemo-q

    Comment by Michael — January 31, 2010 @ 6:24 am | Reply

  8. Good day, starting unconfined in Neopets is a rather unpleasent thing to do – Neopia is of course a very humongous humankind to study! Neopia is a world created in the online adventure Neopets. A lot of Neopians need to master Neopia and become the greatly famed NeoMillionaire that hundreds dream of. The area of Neopia consists of 20 solitary worlds, therefore there are tons to do! Some players like to collect freebies, while others to hunting in Neopia for the amazing Giant Omelette! The most standard query asked in Neopia is: How do they do it?

    The explanation is Krawk.org; a fun website where normal Neopians can Buy Neopoints easily. In a matter of minutes you can become a NeoMillionaire too! It is recommended to buy neopoints if you don’t wish to spend months and months collecting them yourself.
    Buy Neopoints

    Comment by Buy Neopoints4 — September 4, 2010 @ 9:14 pm | Reply

  9. I am very thankful to this topic because it really gives great information “;

    Comment by PA Amplifier — January 23, 2011 @ 5:13 pm | Reply

  10. Cool article. We developed a single queue management systems to replace costly restaurant pager systems, its a cell phone text pager system call http://www.mobilematradee.com. We also developed Queue Mobile a multiple queue management system that is easy to add and subtract queues based on the number of lines you are trying to manage. Student Q is our multiple queue management system for colleges and universities, check us out at http://queuemobile.com or our blog at http://blog.socialmobiletrends.com
    Thanks Brandon

    Comment by Brandon — March 8, 2011 @ 6:25 pm | Reply

  11. clear and simple explanation.thanks

    Comment by Daniel — May 31, 2011 @ 5:17 am | Reply

  12. Hi there, You have performed a great job. I’ll certainly digg it and in my opinion recommend to my friends. I’m sure they will be benefited from this web site.

    Comment by doctor list — July 12, 2012 @ 4:37 am | Reply

  13. Good article. I absolutely love this site. Keep it up!

    Comment by cold stone creamery — November 17, 2012 @ 8:42 am | Reply

  14. I have been reading your article about waiting lines. It is very interesting and any student can understand the concepts

    Comment by Cantius Rutachulikwa — January 23, 2013 @ 3:39 am | Reply

  15. that was an educative article,but i want to know the differences and similarities of waiting line and queue

    Comment by jilen migel — March 1, 2013 @ 2:04 am | Reply

  16. Simply want to say your article is as surprising.
    The clearness in your post is simply excellent and i can assume you are an expert on this subject.
    Well with your permission let me to grab your RSS feed to keep up
    to date with forthcoming post. Thanks a million and please keep up the gratifying work.

    Comment by online sales business ideas — April 6, 2013 @ 1:52 pm | Reply

  17. Excellent goods from you, man. I’ve take into accout your stuff prior to and you’re
    simply extremely magnificent. I actually like what you have received
    here, certainly like what you’re saying and the way in which during which you assert it. You make it entertaining and you still take care of to stay it sensible. I can not wait to learn much more from you. This is really a terrific website.

    Comment by flat bed in coolidge — April 9, 2013 @ 7:45 pm | Reply

  18. I used to be recommended this web site by means
    of my cousin. I am no longer certain whether or not this publish is
    written by him as no one else recognise such targeted approximately my problem.
    You are amazing! Thank you!

    Comment by most hits on youtube — July 22, 2013 @ 4:53 am | Reply

  19. This site was… how do I say it? Relevant!! Finally I’ve found something which helped me. Thanks!

    Comment by Autumn — August 4, 2013 @ 10:36 pm | Reply


RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

The Rubric Theme. Create a free website or blog at WordPress.com.

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: