Share with your friends










Submit

Analytics Magazine

Corporate Profile: Analytics At UPS

March/April 2010

CLICK HERE TO GO TO THE DIGITAL VERSION OF THIS ARTICLE

An inside look at the technical tools empowering a $50 billion delivery and logistics company that operates in more than 200 countries worldwide.

By Jeff Winters and Doug Mohr

Company name: United Parcel Service

Headquarters: Sandy Springs, Ga.
Business: The world’s largest package del ivery company, UPS delivers more than 15 million packages a day to 6.1 million customers in more than 200 count r ies and territories around the world. UPS is also a leading provider of logistics solutions.
Web site: www.ups.com

UPS logo

Analytics Magazine Analytics Magazine

Founded in 1907 as a messenger company in Seattle, Wash., United Parcel Service (UPS) has grown into a $51.5 billion corporation by clearly focusing on the goal of enabling commerce around the globe. Today, UPS is a global company with one of the most recognized and admired brands in the world. UPS has become the world’s largest package delivery company and a leading global provider of specialized transportation and logistics services. Every day, UPS manages the flow of goods, funds and information in more than 200 countries and territories worldwide.

Analytics, specifically operations research (O.R.), has been an important tool at UPS for a very long time. In 1954, our then CEO, George Smith, said the following: “If we did not have operational research, our rate of growth might have been affected. As we grow in size, our problems increase geometrically. Without operational research, we would be analyzing our problems intuitively only, and we would miss many opportunities to get maximum efficiency out of our operation.”

In the 55 years that have elapsed since Smith made this statement, UPS operations have become significantly more complex and distributed. In 1954, UPS ran a U.S.-only operation that delivered and picked up non-committed volume. In 2009, every UPS driver worldwide services delivery volume with different committed times throughout the day. In 1954, our network was limited to the United States and was fed by over-the-road tractor/trailer movements or movements on trains. In 2009, UPS’ worldwide network includes an airline, built from scratch, which includes 208 aircraft in service each day. With 263 total aircraft in our inventory, UPS has the ninth largest airline in the world.

UPS Structure

UPS small package operations are divided into:

  1. Package delivery/pickup (the Brown trucks you see in your neighborhood).
  2. Hub — sorting packages.
  3. Feeder — over-the-road package transport, hub to hub or hub to delivery center. It’s called “feeder” because this operation “feeds” packages to hubs and delivery centers.
  4. Airline — package transport via our air network.

UPS has developed and actively utilizes operations research models and applications in all four of these operating areas.

O.R. In UPS Package Delivery/Pickup Operations

UPS continues to use O.R. to enhance its award-winning Package Flow Technology (PFT), a technology suite UPS utilizes to optimize sortation, dispatch planning and delivery in its small package operation. By leveraging address and map data, customer data and real-time GPS and by integrating O.R. algorithms into PFT, UPS is testing O.R. algorithms that will provide real-time guidance to drivers in order to service customers in the most cost-effective manner.

UPS is testing this new on-road integrated optimization and navigation system in several locations around the United States. The O.R. algorithm balances optimality and consistency to provide a solution that should drive cost efficiencies while meeting service and customer commitments.

O.R. In UPS Hub Operations

UPS has three optimization tools to assist with planning UPS hub operations. They can be classified as long-term planning, medium-term planning and short-term planning.

Hub and Feeder Network Optimization (HFNO) is the long-range planning optimization tool. HFNO is used to determine how to best utilize our UPS’ capacity while maintaining service commitments and minimizing transportation costs.

HFNO is used for facility capacity needs for at least 10 years into the future. HFNO is also used to set strategy and provide policy decisions. For example, HFNO has been used to model what the UPS network would look like prior to acquiring new companies. It gives UPS analysts insight into how the added capacity will fit into the UPS network and provides analysts a high-level estimate on impact to operating cost.

Network Planners’ Toolkit (NPT) is the medium-term optimization tool. NPT provides decision support to assist planners in answering the following questions:

  • What are service feasible alternate flows for packages?
  • How can packages be re-routed to bypass a sort or facility?
  • Can volume be taken out of one load to create a direct load?
  • Can service be enhanced by flowing packages a different way?

Load Planning Assistant (LPA) is the short-term planning tool. LPA is used to plan what loads will need to be moved two weeks prior to execution. The scope of LPA is to optimize a single day for a single building up to four buildings simultaneously. This optimization is deployed to all of our major hubs in the US.

LPA was developed in conjunction with Castle Lab (Princeton University). UPS developed the interface and Castle Lab (Warren Powell and Belgacem Bouzaiene-Ayari) developed the optimization. UPS also has a multi-day, multi-building load planning optimization running at Castle Lab. The next step will be to move this multi-day, multi-building model out of the lab and into UPS operations.

O.R. In UPS Feeder Operations

Feeder Scheduling and Optimization System (FSOS) is an optimization system used by UPS’ local feeder operations to generate feasible, efficient feeder driver schedules which meet all UPS and labor work rules, including minimum and maximum driver hours and driver domicile restrictions. FSOS starts by evaluating all individual feeder movements, and then determines alternative ways for combining these movements into individual driver schedules. FSOS repeatedly improves the solution until improvement stops. FSOS is typically run quarterly in each of our operating districts.

In addition to the brown feeder fleet, UPS needs to hire third-party drivers and driver teams (called Expediters in UPS lingo) to help move the additional package volume the company handles during the busy peak time-frame leading up to the holiday season. The planners use the Expedited Feeder Scheduling (EFS) system to develop the routes these drivers run. UPS planners develop a list of the loads that will need to be moved by these third-party carriers, and EFS strings these loads together into a system of round-trip routes that moves all the loads within their specified time window at minimal cost. The planners have estimated that it would take about 20-plus people three to four months to develop a similar set of routes using traditional manual processes.

With 263 total aircraft, UPS has the ninth largest airline in the world.

With 263 total aircraft, UPS has the ninth largest airline in the world.

O.R. IN UPS Airline Operations

While UPS created its airline in 1988, the company has been using O.R. to help plan and manage its air operation since UPS began acquiring its own aircraft in 1981. Over the years O.R. tools have been used in a variety of ways to support the air operation including developing simulator training schedules for UPS pilots to meet currency and training requirements, helping determine how many air containers need to be in position at all UPS locations to support the peak operations time between Thanksgiving and Christmas, and developing operational plans for using leased, small jet aircraft to ensure that packages still meet their service commitments in the event of delays in the UPS air system.

Currently, the airline is using the Volume, Location, Aircraft Network Optimizer (VOLCANO) to help plan the domestic U.S. next-day operation. The initial VOLCANO model was the systeM DeterMines the least-cost air networK neeDeD to Move all pacKages given the availaBle aircraFt, their operating restrictions, anD constraints on airport anD huB capacities.

Developed in conjunction with Cindy Barnhart at MIT. VOLCANO allows air planners to examine changing as much, or as little, of the air network as is needed to solve aircraft and air hub capacity problems. The system will determine the least-cost air network needed to move all packages given the available aircraft, their operating restrictions, and constraints on airport and air hub capacities. Recently the air planners have been using VOLCANO to reduce the number of aircraft that UPS needs to fly to deliver all air packages, resulting in lower costs to both UPS and its customers.

This model assumed that the package flow was fixed. Since the initial model, the O.R. group has added the capability to change the package flow while simultaneously generating aircraft routes and schedules.

Operations Research will continue to be an important factor in the success of UPS. As the company’s network and business become more and more complex, UPS will rely on operations research tools and techniques to assist it in maintaining an efficient, reliable and cost effective service.


Jeff Winters (jwinters@ups.com) manages a UPS Operations Research group based in Timonium, Md., that specializes in algorithm and application development for UPS small package, hub and over-the-road operations and planning. Doug Mohr (dmohr@ups.com) manages a UPS Operations Research group based in Louisville, Ky., that specializes in algorithm and application development for UPS hub and airline operations and planning.

CLICK HERE TO GO TO THE DIGITAL VERSION OF THIS ARTICLE

Related Posts

  • 33
    The U.S. Air Force and The Walt Disney Company both received the 2017 INFORMS Prize for their pioneering and enduring integration of operations research (O.R.) and analytics programs into their organizations. The prizes were presented at the INFORMS Conference on Business Analytics & Operations Research in April in Las Vegas.
    Tags: air, operations, analytics, o.r, company
  • 33
    Syngenta, a leading global agriculture company, has collaborated with Accenture to design and implement a new digital logistics operating model across all modes of transportation, including sea and air freight globally and road freight in North America and Europe. The model will enable Syngenta to more effectively manage increasingly complex…
    Tags: logistics, will, model, operating, operations, transportation
  • 32
    BNSF Railway was awarded the 2018 INFORMS Prize for its pioneering and enduring integration of operations research (O.R.) and analytics programs throughout the organization. The prize was presented at the Edelman Gala held April 16 in Baltimore in conjunction with the 2018 INFORMS Conference on Business Analytics and Operations Research.
    Tags: analytics, o.r, operations, company
  • 32
    The first annual INFORMS Government & Analytics Summit was held on May 21 in Washington, D.C. INFORMS President Nicholas G. Hall (The Ohio State University) seized a unique opportunity for INFORMS to host an event that could improve understanding within government of the value of operations research (O.R.) and analytics…
    Tags: analytics, o.r, transportation, operations
  • 32
    The 2017 INFORMS Conference on Business Analytics & O.R. in Las Vegas this spring will feature a special day-long event for a select group of practice-oriented analytics and operations research graduate students. The INFORMS Professional Colloquium (IPC), scheduled for April 2, will provide students nominated by their departments and competitively…
    Tags: will, analytics, o.r, operations


Headlines

Using machine learning and optimization to improve refugee integration

Andrew C. Trapp, a professor at the Foisie Business School at Worcester Polytechnic Institute (WPI), received a $320,000 National Science Foundation (NSF) grant to develop a computational tool to help humanitarian aid organizations significantly improve refugees’ chances of successfully resettling and integrating into a new country. Built upon ongoing work with an international team of computer scientists and economists, the tool integrates machine learning and optimization algorithms, along with complex computation of data, to match refugees to communities where they will find appropriate resources, including employment opportunities. Read more →

Gartner releases Healthcare Supply Chain Top 25 rankings

Gartner, Inc. has released its 10th annual Healthcare Supply Chain Top 25 ranking. The rankings recognize organizations across the healthcare value chain that demonstrate leadership in improving human life at sustainable costs. “Healthcare supply chains today face a multitude of challenges: increasing cost pressures and patient expectations, as well as the need to keep up with rapid technology advancement, to name just a few,” says Stephen Meyer, senior director at Gartner. Read more →

Meet CIMON, the first AI-powered astronaut assistant

CIMON, the world’s first artificial intelligence-enabled astronaut assistant, made its debut aboard the International Space Station. The ISS’s newest crew member, developed and built in Germany, was called into action on Nov. 15 with the command, “Wake up, CIMON!,” by German ESA astronaut Alexander Gerst, who has been living and working on the ISS since June 8. Read more →

UPCOMING ANALYTICS EVENTS

INFORMS-SPONSORED EVENTS

INFORMS Computing Society Conference
Jan. 6-8, 2019; Knoxville, Tenn.

INFORMS Conference on Business Analytics & Operations Research
April 14-16, 2019; Austin, Texas

INFORMS International Conference
June 9-12, 2019; Cancun, Mexico

INFORMS Marketing Science Conference
June 20-22; Rome, Italy

INFORMS Applied Probability Conference
July 2-4, 2019; Brisbane, Australia

INFORMS Healthcare Conference
July 27-29, 2019; Boston, Mass.

2019 INFORMS Annual Meeting
Oct. 20-23, 2019; Seattle, Wash.

Winter Simulation Conference
Dec. 8-11, 2019: National Harbor, Md.

OTHER EVENTS

Advancing the Analytics-Driven Organization
Jan. 28–31, 2019, 1 p.m.– 5 p.m. (live online)

CAP® EXAM SCHEDULE

CAP® Exam computer-based testing sites are available in 700 locations worldwide. Take the exam close to home and on your schedule:


 
For more information, go to 
https://www.certifiedanalytics.org.