Is the express lane in the grocery store always the fastest lane?
That’s a great question and its the subject of a “Dear Mona” column over on FiveThirtyEight (Dear Mona, Which Is The Fastest Check-Out Lane At The Grocery Store?, Oct 16). Mona attacks this question by heading into the queuing theory weeds.
I couldn’t find much research on express lanes specifically, but one paper from Amsterdam found the reduction in wait times for express-lane customers didn’t offset the overall increase in wait times for everyone. Maybe life would be easier if the supermarket didn’t have an express lane — or, better yet, if it got rid of multiple lines altogether and had all customers join a single infinitely sprawling line where there were no winners and losers. That might sound nightmarish, but the math actually suggests it would be anything but.
That math comes from queuing theory, a subject of study that’s been around ever since Danish mathematician Agner Krarup Erlang discovered a method for managing telephone traffic in 1909. To answer your question, I’ve had to take a crash course in (more modern) queuing theory, including examining formulae that calculate how average wait times at the grocery store vary depending on the type of line you join.
I should state upfront Mona on the whole acquits herself quite well on this. But there are a couple of points worth mentioning. First, there in fact supermarkets that run with a single queue, like this Hannaford’s in West Lebanon, NH.
As you can see, that singe serpentine queue ends up chewing up a lot of space at the front of the store. That’s a lot of real estate to give up when you only have two people in line. As we have written about before, that is only one of the complications of having a single queue in a grocery setting.
But let’s suppose for the moment that we can get a single queue to work. Is that in fact the best way to run a supermarket’s checkout?
To answer that question, we first have to specify a decision criterion. Let’s go with minimizing the wait for the average customer. That is a pretty standard approach in queuing theory and is more or less what Mona is using in her article. (More on that in a bit.)
If that’s the goal, then I would indeed advocate a single line. However, that doesn’t go far enough. We have information on shoppers that we can use to reduce the average waiting time. Specifically, we can see their basket size and use a service discipline that accounts for how long it will take to serve them. Service discipline refers to how we take people out of line. Supermarkets default to first in, first out (FIFO). FIFO has obvious, appealing properties. It is both intuitive and fair. But it leads to longer lines.
To see this last point, suppose the store is about to close and we have a single cashier open. There are three final customers that need to be rung up and they have different sized baskets. Mister Big has lots of items and it will take 6 minutes to ring up. Mr. Small has few items and can be rung up in 2 minutes. Ms. InBetween has a medium-sized basket and will need 4 minutes. The first thing to note is that if we look at how long the cashier will be busy, the order we process them doesn’t matter. She needs 12 minutes to get everyone out of the store regardless of how they are ordered.
If instead we look at how long customers are waiting, the order matters a lot. Suppose they are ordered as Mr. Big, Ms. InBetween, and then Mr. Small. Mr Big enters service and doesn’t wait. Ms InBetween waits 6 minutes while Mr. Small waits 10. The average wait across the three of them is then (0+6+10)/3 = 16/3. However, if we reverse the order, Mr. Small doesn’t wait, Ms. InBetween cools her heels for 2 minutes, and Mr. Big is in for 6 minutes. That gives an average of 8/3. Reversing the order cut the average wait in half! If we use FIFO, we will get an average wait somewhere between these extremes. It won’t be as bad as always putting the biggest baskets first, but we will never trump letting the small baskets jump the queue.
So could a supermarket use a basket-based priority? It would be hard. I’ll go out on a limb and say that you risk alienating those who shop for a large family once a week. You lose the perceived fairness of FIFO, and with it the business of every family of four or more. But suppose that were not an issue, and that everyone was willing to play by my rules. It still going to be hard to pull this off. The single queue pictured above is going to need even more space so people can maneuver to the front of the line when it’s their turn.
The current system of express lanes is then a compromise. It would be optimal to pool all the open registers and priorities small baskets (actually, sort everyone by their basket size). Given that we can’t do that, we set aside some capacity for just small baskets.
But what if the goal isn’t to minimize the average waiting time? This is actually the biggest flaw in the article. The question that is asked isn’t really about the best way to organize queues. It’s much more about what line should someone with a small basket get in. Is it always right to join the express lane? When you reach the checkout, the average time the system delivers doesn’t matter. What matters is the time you expect when choosing from the particular lines in front of you.
Fortunately, we’ve covered that before. The key point is that a basket of 20 items does not, in general, take twice as long as a basket of 10 items. Payment, whether swiping a credit card or counting out change, doesn’t really vary with basket size. We can consequently approximate the processing time of a customer by linear function with a positive intercept.
What that means is that a customer getting to the checkout lanes should pick the line with the lowest workload to process. The workload would account for each item that needs to be scanned and bagged as well as the number of payments that need to be taken. Said another way, you’re better off being behind one person with a 40 item basket than two people with 20 items each and being behind those two is better being behind eight people with 5 items each. Thus foregoing a longish express line for a shorter regular line may make sense even if those in the regular line have pretty full carts.
Finally, thanks to Kerry Driscoll from my MA 324 section for sending me this article.
[…] How should a supermarket organize its checkout lanes? […]
From scheduling point of view your analysis makes sense as you will minimize the average wait time by sorting the processing times in a decreasing order. However, the randomness of the arrivals prevent such a system to be implemented. Also it looks like you are ignoring the fact that you will reduce the variability by having an express line and regular checkout line. Is there a study on service times for checkout lines where they find an empirical evidence of similar service times for both regular speedy lines?
Really unique perspective on checkout efficiency. Would be interesting to see forms of this implemented on a trial basis in order to compare the results with existing average checkout times. Thanks for sharing.
It’s an interesting analysis, though a bit too rational for irrational customers. A lot of waiting, from the customer’s point of view, is perception.
Here’s a NY Times article that lays it out neatly.
How about having a scanner gun on every cart, customer scans and puts the the items in the cart. By the time the customer arrives in the check out lane, the bill would be pre-calculated. When the customer arrives at the checkout lane, the scanners at the checkout lane would scan the cart id and generate the bill automatically.
What’s in it for customers & the store?
The bottle neck in the checkout process is the time spent for scanning items in each cart.The above system would alleviate this waiting time and would be a win win for customers and stores
What would be the investment?
No. of scanners will depend on no. of carts, while this could prove to be a hefty investment, cost benefit against manhours saved needs to be determined.
Alternatively, if one scanner per cart proves to be an expensive proposition, scanners stations (minimum 2 scanners per station) can be provided at at the end of every aisle. the numbers can be increased close to the chekout counters.
Well. It is the time of Covid 19. I’ve learned, yet again, today, that it is impossible to have a rational discussion with a store manager who is pleasant, and “understands what you’re saying,” but is so locked in to the impossibility of change, (or is it some form of – as long as the result is achieved, nothing else matters), that there will be no change, and, therefore, increasing customer tension, which, hopefully, is not passed on to check-out associates.
Granted that, as a species, humans increasingly stink. (Including me). And that customers must be viewed as a group, and not as individuals, in order to maintain order.
But, in the case today, the Hannaford grocery store in Rockland, Maine, has a queue corridor that stretches far to the side of the store. Even if it is late in the day, when there are almost no customers in the store, and there are zero customers queuing up, the store will not open the queue so that it is nearer the registers.
An associate is always present along the queue corridor, running back and forth, checking to see which lines are open to allow the next customer to proceed. Each customer is asked whether they prefer self check-out, or register.
But even in cases of low volume, customers are often sent to a register where there is a customer still in the process of checking out, necessitating blocking the corridor with one’s cart, in order to maintain the physical distance. (So, why send the customer to such a register?)
I will interject that I will wait patiently in line, with a bit more tension if I have ice cream, (already in its cooler-bag, even). Pre-Covid 19, I always left a lot of space between myself and the customer checking out – sometimes causing customers to cut in front of me, assuming I was not in line. And, if I see/sense that a customer is in a rush, I’ll urge them to get ahead of me. I’ve also completely left a store and my groceries when encountering aggressive line-pushers.
Anyway, the store manager told me that the equipment they have isn’t like that at a bank, and that is is secured rope from beginning to end. (I’m talking FAR here). I suggested that at half the distance – even more than half – the “rope” be cut, and knotted, with one loop for the crowd-control associate to lift when there are only 1 or 3 customers moving to check out.
He said that wasn’t possible, because people come in clumps, and there is no predicting that, (as we all know), and also that – how did he say it? – if there was a section that was opened, they’d go to another section — ah – I see.. that some customers would already be way on the side of the store where that queue corridor begins, and that they would then run into the customers who had been let in the short-line.
That really isn’t the case, because the crowd control associate can indeed see whether there are customers at that end of the store attempting to queue.
Another aspect of this is when one has difficulty walking. (Or is just fried from evading other customers who aren’t wearing gloves and are touching – or their kids are touching, everything they look at.
I asked the store manager to explain what it was I wasn’t understanding. He said, still very pleasant and “understanding,” … I’m not sure what he said, but when I asked him if he knew when this scheme would be fixed, he said not in the foreseeable future. In other words, there is no one in the entire complexity and expertise in a chain store who can address this type of logistical problem? (The store “redesign” several years ago, actually supports that there isn’t).
So. Option. No option. No longer patronize the store. No loss to them.
PS Need I add how grateful I am that there is any food to be had anywhere? I sure can’t raise what I need. Or, how grateful I am that there are any associates working at all? It’s just that in the current state of general anomie in which we are living, a manageable problem should be managed, although it is notable that the fake therapy dogs and pets are still allowed. I should start buying lottery tickets, maybe, on the off-chance I’ll have the funds to hire someone to shop for me. — Truly, though. If no customers in line, it is an added absurdity to be made to walk to the other end of the store to get in a nonexistent queue.