In Final Holiday Push, UPS Grabs Its Accountants to Deliver Packages
wsj.com
wsj.com
I remember that as we got close to Christmas the packages were packed in the trucks so tight that there was little rhyme or reason to their placement. The entire "aisle" in the back of the truck was filled to the brim. We would literally just choose a random package that was blocking the aisle and go deliver it, often driving back and forth across our area in a very roundabout manner. Once the aisle got cleared and we could actually get to the shelves, the packages could be delivered in a more sane manner.
It always struck me as terribly inefficient but perhaps to UPS the last mile doesn't matter as much because the driver is basically committed to getting his route clear no matter how long it takes.
And this time of year the trucks are so over packed it takes a while to simply find some packages due to clutter and misloaded packages.
Or specifically: why don't drivers get a preferred route along with their packages?
Maybe it's like a tech company with a known datacenter footprint and standard load pattern, so normal operations can be done in-house cheaper then in the cloud, but twice a year they have to do 200% traffic and just bite the bullet and scale that out in AWS at a much higher price, but only for those two days, compared to capacity that would sit idle the entire rest of the year.
The reason why that mostly works on AWS is that amazon has someone else to sell some of the peak capacity to the rest of the year. With package delivery, you'd need to figure out something profitable to do with the 'holiday delivery trucks' the rest of the year.
It's pretty hard to fine-tune a system for maximum efficiency most of the time, then make everything go 2X during a spike with the same level of efficiency. Especially when you're dealing with physical space and people who require training.
Most routes (at least here) have business stops which make up the majority of the bulk down the middle. If it's a resi route with a lot of irregulars (70-150lb packages, mattresses, etc) it'll be a mess.
The options to solve this are pretty much more trucks (there are none, and nowhere to put them after the "normal" seasonal increase), more drivers (hiring/training is an issue), making multiple trips (depends on distance from hub), or having parts of the route shuttled out.
I would go so far as to say that if they had invested in efficiency this way they could have developed their ORION project for far less money since they would be crowdsourcing at least the first major part of the solution from their workforce. Study that with sensors and data, and develop your algorithm from there. AFAIK, an experienced taxi driver is every bit as fast as a google maps traffic optimized route.
Can we now add UPS to the growing list of other HN-Commenter-Weekend-Projects? So far I’ve got Facebook, Twitter, Shazam.
Overall it seems the problem is fixed with brute force, taken to the extreme as in the topical article.
The issue with deliveries is more complex as there are several systems with different incentives involves (and managers who bonus is determined by different factors then simply efficient delivery).
1. Deliveries arrive via large container and are organized by postal code but not in any specific order. Why? Because the plane/truck is packed for maximum haul not maximum efficiency of delivery.
2. When packages are sorted for their destination and packaged onto trucks, the incentive is to maximize haul, not maximize delivery efficiency. Why? The worker is incentivized to clear the backlog not to organize for delivery method. There are size constraints. As someone commented further down, it’s like a game of Tetris.
3. The delivery person just has to deal with what’s given and has to complete three rounds (usually).
In a normal situation, my buddy used some “fun math” and an excel sheet to attempt to maximize deliveries. Theoretically, his system would save an average of $0.02 on each package (his calculation, have no clue how he came up with this number or can verify). He was given recognition and bonus as, supposedly, this was a huge feat. However, his system totally broke down during holidays/peak season; There was no way to organize packages in step one accuretly enought that translates to step 2 and 3.
I, as a novice, suggested something like: “why don’t they use robots to sort, scan, and organize packages?” He patiently explained that the cost to retrofit all delivery stations would be enormous. The delivery margin on standard packages are razor thin and would require too much time to recoup and that any advancements went to the “big boys” (freight and overnight) as they generate the most profit).
As such, any suggestion that this is an easy problem that can be solved by some math is obtuse. The system itself would have to be redesigned at a large scale and proven to work prior to testing as any error would cut profits that investors do not like.
I attended a presentation from Jack Levis at a supply chain conference. At first glance it seems like a traveling sales person problem, but it's much more than that. They have contracts to pickup and deliver at specific times for specific businesses. They have to optimize which packages are on which vehicles, the route, the volume available and numerous other considerations. The combinations get out of hand very fast, you can't do anything near brute forcing. Sometimes the path which will work best looks unintuitive.
They have real time issues that come up (water main shuts a road down for 1 day, in under a minute that info is available to all delivery drivers). They have their own custom developed hardware for the scanning guns which are GPS and network enabled, they have a team of around 700 people working on their ORION project (largely optimization, many PhD's included).
Couple resources on it:
https://blogs.oracle.com/database/big-data-at-ups-interview-...
https://www.google.com/amp/s/www.wired.com/2013/06/ups-astro...
I'd like to try using it before I finish.
Even in the classic problem, there is of course a crucial step of first using a Floyd–Warshall like algorithm to figure out the distances between your destinations.
The small business I interned at had similar stories of their UPS deliveries during this holiday time. They'd be expecting some business deliveries, the brown truck would pull up, and the driver had the task of un-building an Incan stone structure out of the back just to get a few packages.
(Actually, reading the part of the article which I can, says: "[...] The initial sign ups are voluntary and usually set weeks before the busiest periods." so even here the peak isn't merely 1 day.)
For example, an apothecaries here are very busy in december (insurance-related) so they have spikes throughout entire december. That's when employees are expected to not take free days off.
We also got flex workers who are asked (practically demanded) to show up during peaks. During lows they stay home and don't get paid. The uncertainty attached to such (highly) fluctuating income, together with night shifts (in factories) is a killer. Bad for your stress levels and health.
My partner worked in an apothecary and the stress levels of everyone turned through the roof in december.
So it may seem we should applaud UPS to push their output, but I highly suspect that in reality these white collar workers are just supporting the overburdened blue collar workers. Even if it just mentally supports them because they know they're being helped.
It blew my mind that we wasted an hour or so every day just to optimize something that could be automatic via a machine or at least implemented by the loaders... Sad to see it still hasn't changed.
At least building a binary search tree is O(n.log(n))... what they were solving is NP hard (for the optimal solution).
How’s the pay?
You even see it much closer to home. We're having Christmas dinner at our house this year, a total of 11 people - almost 4x more than normal. We don't have the cutlery, plates, chairs, etc for that many people. Do we buy it? Do we borrow it? Do we rent it? A small thing, but it shows you how even one night can be very demanding.
Honestly, even though I care a lot about attending church services for Christmas, I have never really cared about visiting family and friends on Christmas specifically - it's just logistically complicated and expensive and falls at a stressful time of the year. If you gave me a way to go fly to visit my family on some cheaper day and have it count for the same cultural expectation, I would very enthusiastically take it.
Currently, there's no meaningful economic pressure to do your christmas shopping months in advance; so that's probably an indicator that the infrastructure is manageable and no major changes are really needed.
Merry Christmas, by the way - I just noticed it is after midnight local time, and December 24th!
One of those things that severely confuses people that aren’t aware of it.
Anyway, adding to the confusion are the Russian orthodox church - they celebrate Christmas January 7th, as they haven't gotten around to adopting the Gregorian calendar just yet.
One time in my area a yard driver had backed up to the unload bay with one trailer door open. Trucks were usually loaded so full that opening both doors to a trailer would allow the packages to start spilling out. So they'd carefully open a single door to the trailer and back it to the bay and then an unloader would remove a few rows of boxes, giving sufficient clearance to open both doors without spilling. After those few rows were removed, we'd call the yard drivers and they'd come back and and pull the trailer out a few feet, open the other door, and then back the trailer back to the unload bay. We'd then unload the entire trailer.
During one of these movements, a few packages fell out of the trailer onto the ground. The driver simply unhooked the trailer and left it about 15ft off of the unload door with the packages just sitting on the ground. They weren't supposed to pick up packages. That was an unloaders job. I, as the manager, was supposed to get one of my guys out there to move the packages, and then call the yard drivers to come back, re-hook to the trailer and back it in.
Well, this time, I simply went out there and threw the packages back in the trailer myself. All of my guys were deep into unloading other trailers and there is constant pressure to get those trailers emptied and moved, so pulling a guy out of one trailer to come outside and pick up a couple of packages no small disruption.
Not 5 minutes later there was a driver and a union steward yelling at me with a grievance in hand. I was taking work from union employees by picking up these packages and thus had to allow the union employee his grievance worth 2 hours of his pay.
I'm actually shocked that management is out there delivering packages.
Just recently I got this email: "Directors, A Peak Volunteer Request has come in for Maryland. The request is strictly for Driver Helpers. They are looking for any volunteers that are able to give at least one week.[...]"
Maybe allowances for exceptional circumstances are baked into the contract?
A major problem was the golf cart drivers not showing up to work during the cold and rainy days this week. I stop by two of these storage units to grab their scanning devices and several nights this week they were completely filled. Apparently the employee failed to show and no one seems to monitor this closely enough. Lots of missed deliveries resulting from this.
From my perspective it seems like the company has in fact failed to scale at least in my hub. With the center aisle of the truck filled with probably person sized packages you have to climb over things often or simply try to efficiently detour on the fly to get them out of the way.
Hiring enough drivers to keep the center aisle clear on every truck seems like it would massively speed up drivers, I know it would for me. One possibly major hurdle in optimizing seems the range of package sizes. Packages going out can range from letters to the size of a door.
Just getting enough drivers may be a huge issue for them though. During my week long training class, I think half washed out. Several immigrants who couldn't keep up due to poor English or competency with the scanning device. I managed to help one older man from Greece get through the training, and I hope he managed to get through the season.
Also worth noting that the Department of Transportation limits the hours UPS (and presumably others?) delivery drivers can work to 60 hours per week, and this week they were permitted to go to 70 hours, with the 14 hour day limit still in place.
It was a good read!
Talking to the owners of one such place, they said UPS has done that the last few years, freeing up more of their recognizable brown trucks for residential delivery.
A few years ago, I saw UPS deliveries in my neighborhood being done via a tiny trailer on a bicycle.
It is also clear to me how this is implemented: Available items are all in local Amazon warehouse. The delivery is done by usual Joe the person who has car and can go around one neighborhood. About $8 is recommended tip for the delivery for order < $100. Assuming Joe the person would be going 20 or so deliveries in a small neighborhood, this would take him 5-6 hours. The expected tips alone would make up for minimum wages and fuel expenses.
In all delivery problems, last mile is the most expensive miles and solving it distributedly using local drivers seems like idea even more brilliant than calling cab via phone. You don't need to drag accountants.
Are they actually forecasting demand? Are orders that predictable? If it were, then would they not be able to accommodate the spikes?
Very curious to see how well the forecast demand.
The delivery side is harder... nobody knows how many pants LL Bean is shipping to my zip code on December 4. You also have the variables of weather, congested highways, etc.
While making predictions of that resolution are not realistic, in general I would imagine that the shipping carriers are in a better position to estimate delivery volume in a certain area than the retailers would be. I would bet that overall volume can be predicted with decent accuracy using historical data.
I ordered a chess set from "Chess & Bridge" in the UK. I'm the United States, in the general vicinity of Seattle, so it had to not only cross the Atlantic to the US, it then had to cross the whole continental US.
I paid for no special shipping, defaulting to some kind of international mail with an estimated 30 days to delivery.
The mail woman brought it to me 4 or 5 days later, completely surprising me.
Why don't the have 2x the number of drivers? Because the delivery market is hyper-competitive and stuck in a Nash Equilibrium where if any one delivery company would raise their prices, customers wouldn't favor them.
"Why should I need to pay double to deliver goods with 3 days notice on December 20th? I don't need to do that on any other time of the year!" They'll say.
Instead there's a much simpler explanation. Customers want to pay lower prices for delivery, even to the extent that the reliability of delivery around busy dates will slip. Of course delivery companies will attempt to perform some heroics to make it happen, but their margins will only allow them to go so far, and those are driven by how much customers actually care about prompt delivery.
No, it's because they are not necessary for practically the rest of the year.
Customers don't care who the shipping provider is, and many companies / websites offer free shipping or a sane default, so really, who delivers what is often obscured from the end-user.
Typically there's a money-back guarantee for late delivery, but those are either eliminated (for ground) or extended (for express) during the holiday season.
Another aspect here is that reliability is a hidden cost the individual consumer can't see.
My point being this is just as much about hiding the real cost and making things look cheaper than they are.
Most shops will happily guarantee delivery before the weekend. And almost nobody will be held accountable for cries of children neglected by Santa :)
The invisible hand only works when the actors understand what cost is.