Você está na página 1de 21

Vol. 44, No. 1, January–February 2014, pp.

85–104
ISSN 0092-2102 (print) — ISSN 1526-551X (online) http://dx.doi.org/10.1287/inte.2013.0725
© 2014 INFORMS
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

THE FRANZ EDELMAN AWARD


Achievement in Operations Research

Supply Chain Scenario Modeler: A Holistic Executive


Decision Support Solution
Kaan Katircioglu
IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598, kaan@us.ibm.com

Robert Gooby
McKesson Corporation, Dallas, Texas 75006, bob.gooby@mckesson.com

Mary Helander, Youssef Drissi, Pawan Chowdhary


IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598
{helandm@us.ibm.com, youssefd@us.ibm.com, chowdhar@us.ibm.com}

Matt Johnson
McKesson Corporation, San Francisco, California 94104, matt.johnson@mckesson.com

Takashi Yonezawa
IBM Global Services, Chuo-Ku, Tokyo 103-8510, Japan, yonezat@jp.ibm.com

McKesson is America’s oldest and largest healthcare services company. IBM Research developed an innovative
scenario modeling and analysis tool, supply chain scenario modeler (SCSM), for McKesson to optimize its end-
to-end pharmaceutical supply chain policies. Through integrated operations research (OR) models, SCSM opti-
mizes the distribution network, supply flow, inventory, and transportation policies, and quantifies the impacts
of changes on financial, operational, and environmental metrics. The modeling work spawned a roadmap of
projects with quantified opportunities, including a new air freight supply chain path, and provided new insights
that have been critical to improving McKesson’s performance as a pharmaceutical industry leader. A structured
data model supporting the OR models has provided a basis for additional improvement projects. The model
directly links OR modeling results to a detailed profit-and-loss statement by product category for the different
supply chain paths that McKesson uses. Since this effort began in 2009, McKesson Pharmaceutical division has
reduced its committed capital by more than $1 billion.
Keywords: supply chain; inventory optimization; network optimization; vehicle routing problem (VRP);
business analytics; common data model; enterprise planning; sustainability; profit-and-loss (P&L).

M cKesson distributes more than one-third of all


pharmaceutical products in North America.
Ranked number 15 on the Fortune 100 list, and with
local warehouses (i.e., forward distribution centers or
FDCs). The hub in Memphis does most of the redis-
tribution. The Denver hub does minimal redistribu-
more than $126 billion in revenue, McKesson ships tion; its main function is to store strategic purchases.
two million orders a day to more than 26,000 customer Henceforth, the term hub will refer to the Memphis
locations, from small pharmacies to large retailers with hub, and RDC and FDC will refer to the Memphis hub
extremely high levels of inventory availability. Its dis- and the local warehouses, respectively. McKesson uses
tribution network consists of a hub in Memphis (i.e., different supply chain paths (i.e., supply flow options)
a regional distribution center or RDC), another in for different vendors. Some vendors provide supplies
Denver (i.e., a strategic distribution center), and 28 to the RDC, which McKesson distributes to FDCs.
85
Katircioglu et al.: Supply Chain Scenario Modeler
86 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

Supply flow and inventory


optimization
Vendors
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

2,500 Vendors
43,000 Items
30 Distribution centers Regional distribution Strategic distribution
center (Hub) center (Hub)

Network assignment
optimization Local distribution Local distribution Local distribution
center center

250 Cross-dock location

Vehicle routing
Cross-docks Cross-docks Cross-docks
problem

26,000 customer location


Customers

Figure 1: The SCSM solution provides integrated OR models to solve supply chain optimization problems.

We call this the hub-and-spoke supply chain path. first-of-a-kind (FOAK) solution to assist McKesson
Some provide supplies directly to FDCs. We call this executives in making strategic and tactical supply
the direct-ship supply chain path. In another supply chain decisions by quantifying the company’s impacts
chain path, vendors ship supplies to the hub in Mem- across operational, financial, and environmental per-
phis and McKesson sends customer orders directly formance metrics. IBM’s FOAK initiative is a corporate
to customer locations via air. We call this the air- investment program, in existence since 1995, to sup-
centralized inventory and air ship. For such prod- port and bring novel and transformational ideas into
ucts, FDCs contain no inventory. McKesson serves practice. In this paper, we describe the project, the sup-
all of its customer locations daily. FDCs ship cus- ply chain scenario modeler (SCSM), which involves
tomer orders to cross-docking locations (henceforth, an integrated OR modeling approach that eventually
we will refer to these locations as cross-docks), where impacted McKesson’s entire operations.
third-party logistics providers receive the shipments At the time this project started, McKesson was
and start their truck routes to customer locations. Fig- already using state-of-the-art software for its opera-
ure 1 shows McKesson’s distribution network. To stay tions, including transaction management, order ful-
competitive, McKesson developed a culture of adopt- fillment, warehouse operations management, demand
ing advanced business processes and tools. As one forecasting, and inventory optimization; however,
of the earliest users of a SAP transaction manage- an integrated approach to decision making in its
ment system, McKesson is a successful implementer supply chain operations was missing. McKesson
of Six Sigma quality management and Lean process management had long been aware that key parts
management methods. This culture is an ideal envi- of McKesson’s business operations, such as pro-
ronment for advanced, integrated operations research curement management, supply flow management,
(OR) modeling. Its collaboration with IBM Research network management, inventory management, ware-
began in 2009 when IBM proposed to develop a house management, transportation management, and
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 87

customer service management, all had direct or indi- specific challenges of nonlinearity, uncertainty, and a
rect impacts on each other’s performance. While ini- mixture of continuous and discrete decision variables.
tiating an advanced OR exercise with IBM Research, The author also points out that these challenges are
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

McKesson’s executive management expressed a desire confounded by the complexity of dealing with large-
to ensure that the policies governing key areas be syn- scale mathematical programming and that they col-
chronized. This was one of the most important goals lectively defy monolithic solutions and off-the-shelf
of the IBM Research team’s OR work. tools. Similar to our approach, Grossmann simulta-
Early on, McKesson also made it clear that it did neously considers supply, manufacturing, and dis-
not want a black-box solution to dictate a set of poli- tribution activities for the process industry. Ivanov
cies. In contrast, it wanted a solution that would et al. (2010) also provide an integrated enterprise
answer what-if questions by estimating the impacts of
view of supply chain optimization. They use a mod-
potential actions on operational and financial metrics
eling approach that considers control theory, OR, and
spanning its key operations. The OR solution needed
agent-based modeling. Kristianto et al. (2012) provide
to be credible and flexible in its ability to represent
further evidence of trends to optimize holistically con-
operation details and interrelationships. McKesson
necting product decisions to logistics and inventory
needed a balance between operational detail and
and out to product quality and service.
practical use by executives. In addition, it had an
interest in simultaneously quantifying the impact Although pharmaceutical distribution shares many
of decisions on environmental factors, particularly issues and challenges in supply chain decision mak-
energy use and carbon emissions. Finally, the com- ing with other industries, the distinct nature of bio-
pany had a strong desire to connect the outputs of pharmaceutical medication purchasing, distributing,
OR models to a profit-and-loss (P&L) statement, so and selling throughout the supply chain is surveyed
that the impact of operational policy changes could in Rossett et al. (2011). Biological medications, in par-
be viewed in terms of its financial metrics. ticular, often require temperature-controlled environ-
Working with McKesson, IBM Research designed ments in transportation and storage, which has an
and built an integrated OR solution that includes (1) a energy and thus sustainability implication. Xie and
comprehensive data model to represent the dynamics Breen (2012) illustrates a similar style to SCSM, rein-
of the company’s operations and capture McKesson’s forcing the various greening objectives, in that they
management processes and policies, (2) a user inter- take a cross-boundary approach while developing
face to allow optimization and what-if analysis, and and focusing on the environmental and sustainable
(3) a flexible reporting module to create extensive aspects of a pharmaceutical supply chain. In the past
reports of scenario results. Completed in early 2010, decade, many global organizations have attempted to
insights from scenarios run since then have led to a minimize their environmental impact. For example,
number of actions in procurement, distribution, inven- Walmart set a strategy to use 100 percent renewable
tory, and supply flow management. Changes made energy toward zero carbon emissions (Plambeck and
in vendor, customer, and internal operations policies Denend 2011).
have triggered initiatives that McKesson credits with Lee and Amaral (2002) address supply chain mate-
saving approximately $1 billion in working capital by
rial costs via the lens of purchasing and contract-
the end of 2012. In its comprehensive nature, the solu-
ing decisions within the electronics industry—issues
tion also brought together people across different lev-
that SCSM addresses in the context of pharma. Gillai
els of management and from different operations for
(2012) provides useful descriptions of general sup-
overall enhanced collaborative decision making.
ply chain types in the pharmaceutical industry, and
serves as relevant background for the reader. These
Background Solution Approach
descriptions emphasize the variety of options that
Enterprise-Wide Optimization companies such as McKesson have for supply flow
Grossmann (2012) gives details of OR challenges design. Viewing a supply chain through a financial
of enterprise-wide optimization and mentions the lens, such as a P&L report, appears to be evolving.
Katircioglu et al.: Supply Chain Scenario Modeler
88 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

For example, Longinidis and Georgiadis (2011) intro- Implementation challenges include a requirement
duce a mixed-integer linear programming model that to provide a hosted service. To meet this require-
integrates financial considerations with supply chain ment, we designed SCSM with a service-oriented
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

design decisions under demand uncertainty and links architecture, which is accessed and used remotely
the analyses directly to financial statement analysis. through a common Web browser. Because the data
The increasing appearance of OR closer to boardroom have extremely sensitive elements, such as financial,
decision making, again with a view to making deci- sales, and procurement transactions, we also imple-
sions that attempt to optimize at the enterprise level, mented commercial-grade security measures.
is evidenced by Everett et al. (2010), who argue that Managerial challenges include a user commu-
OR is particularly key in giving senior executives con- nity with diverse needs and interests. For exam-
fidence in the choices they pursue. ple, McKesson executives sought P&L statements that
could be divided in different ways, whereas trans-
Challenges and Requirements portation managers wanted to see truck routing and
We faced a number of technical, managerial, and shipment cost details. Supply chain managers wanted
political challenges in creating and implementing an cost-to-serve, safety stock levels, and supply flow
effective OR solution for McKesson. The technical details, whereas warehouse managers wanted to see
challenges include the necessary sophistication of the cross-dock allocations to warehouses and warehouse
mathematical models and algorithms for each ana- capacity details. Procurement management wanted
lytics engine, and the complexity of integrating and to see the impacts of supplier contract terms and
bridging engines to provide a coherent solution for conditions; sustainability management wanted to see
decision support for operational, financial, and sus- energy use and carbon emissions reports. To satisfy
tainability objectives. The ability to run and eval- all these requirements, we developed comprehensive
uate what-if scenarios, while optimizing the inven- models at the item detail level and reporting metrics
tory, supply, distribution, and transportation, required for different role players. On the political side, it took
developing a sophisticated mathematical model and many months of intensive work on the part of project
processing huge amounts of data for 43,000 items, team members from McKesson and IBM to convince
26,000 customer locations, 30 distribution centers, and McKesson’s executive management directly respon-
over 250 cross-docks. Each scenario needs to compute sible for the P&L statement of the benefits of the
and store operational metrics (e.g., inventory levels, SCSM solution and analysis results. This was espe-
warehouse utilization, lead times), financial metrics cially apparent when a recommendation involved a
(e.g., transportation and warehousing costs, accounts direct change to the budget of an executive, or a
payable and receivable), and sustainability metrics change to the target performance of an entire group
(e.g., energy use and carbon emissions for each piece responsible for an operation.
of equipment used in each operation in each location).
McKesson’s finance organization wanted to see a Model and Solution Credibility
complete P&L statement for each stock-keeping unit Three factors were key to establishing credibility.
(SKU), which represents a unique item or prod- The first was a decision to collect data at a detailed
uct number. The data model needed to support the transaction level. We collected procurement, sales,
computation of the P&L metrics and the calculated and internal transactions, and uploaded them into
baseline values needed to match McKesson’s actual SCSM’s data model. We collected warehousing costs
P&L statements. We developed reasonable approxi- by activity (e.g., receiving, storage, pick-pack-ship),
mation techniques to allocate costs related to occu- accounts payable by each vendor, and accounts
pancy, administrative expenses, and accounts payable receivable by each customer group. Because each item
and receivable to SKUs. For example, we allocate site had different characteristics, we collected item data
occupancy costs using throughput amounts. Similarly, by SKU, which included information such as item
we attribute carbon emissions to SKUs using both dimensions, weight, price, cost, vendor name, cur-
throughput and inventory levels, while considering rent supply chain-path inventory levels by site, and
whether the SKU must be refrigerated or frozen. total sales in units by site and customer location.
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 89

We developed complex queries to generate all input calculations as well as inputs to all analytics engines.
needs and rigorously tested them. The resulting data Next, because the analytical models need a connec-
model has over 200 tables with a combined size of tion to transfer required data to analyze the end-
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

tens of millions of records. to-end supply chain, a scenario management layer


Second, to ensure the OR models accurately repre-
orchestrates data flow and algorithms in an orderly
sent business dynamics, we held several workshops
sequence. Each analytics engine handles its part of the
to understand McKesson’s processes in managing its
optimization algorithms and calculations, correspond-
operations. The team documented these processes,
including key elements of procurement contacts, ing to inventory, network, supply flow, and vehicle
inventory management policies, supply flows at a routing problems, calculating sustainability metrics
SKU level, customer service level targets and their and P&L elements, and answering what-if questions.
definitions, the nature of minimum inventory require- Architecturally, to enable a Web service, SCSM follows
ments, and warehousing and transportation opera- a software-as-a-service framework. To avoid over-
tions and their cost structures. Third, the final step in whelming the user with the complex details of the data
establishing credibility for the models was to finan- model and algorithms, a friendly Web user interface
cially match the base case. That is, model results had allows the construction of what-if scenarios. Finally, a
to match McKesson’s standard P&L report, working
comprehensive and flexible reporting module allows
our way up from the model’s SKU-level P&L reports.
users to easily see the results of scenarios at the
Solution Architecture selected level of detail. We use IBM Cognos software to
The solution design for SCSM involves five essential meet this objective. Figure 2 shows an overview of the
components. A common data model supports metric supply chain analytics available for use by different

Supply chain CFO


management Financial office
Supply chain
metrics metrics

Transportation Supply
What-if analytics analytics What-if
scenarios scenarios
Sustainability Cost
analytics analytics

Common
data model
Revenue
Inventory
management
analytics
analytics
Global
What-if metrics
Customer Procurement
scenarios
analytics analytics

Sustainability What-if CEO


Sustainability
metrics scenarios office
management

Figure 2: As this solution overview shows, the SCSM solution provides a variety of supply chain analytics to
different users.
Katircioglu et al.: Supply Chain Scenario Modeler
90 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

McKesson organizations. The analytics are enabled by However, this approach would have created serious
the following solution components: issues in managing data size and computational per-
• Integration information service: Uploads inputs, formance. Because an important requirement is to
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

executes extraction, transformation, and loading interact with the users and enable them to sequen-
(ETL), correlates and integrates the data, and stores tially run many scenarios, fast computation time is
the data into the SCSM data warehouse. essential. A typical scenario must run within five min-
• Data warehouse: Stores all the input data, output utes and the most complicated scenario must com-
data, and metrics, and keeps track of their rela- plete in around 20 minutes. This has to include both
tionships to business operations. It also stores all the run time of algorithms and the data transfer time
processed data required by the analytics engines. between the database and the analytics engines and
A flexible design allows the integration and support the report creation; the data transfer time alone would
of additional analytics and information reporting. take several minutes because millions of records are
• Scenario management layer: Manages the inter- involved. After many discussions, the team came up
action between various components. It minimizes the with a method to separate the overall problem into
negative impact of data inflation by representing sce- four connected pieces, each of which can be solved
narios as delta information (i.e., it records only the separately.
changes to the base case). It also orchestrates the The first piece is the vehicle routing problem (VRP)
execution of the analytics engines that need to run model. Because vehicle routing starts at the cross-
in a specific order based on the scenario, and man- dock and covers the customer locations, modeling the
ages the output of the analytical models for reporting VRP for all the cross-docks of a given FDC (i.e., for-
purposes. ward distribution center or local warehouse) is rea-
• Business analytics service: Hosts all analytics sonable. The VRP starts with the region of customer
engines with their interfaces and data structures locations supported by an FDC, clusters customer
clearly defined as an application programming inter- locations, allocates each cluster to a cross-dock, and
face. The analytics engine data adaptor prepares the optimizes the vehicle routes. The purpose of opti-
input scenario data for each analytics engine. The out- mizing vehicle routes is not to plan routes actively
puts of the engines are then sent to the adaptor to be because, as we mention previously, McKesson uses
stored in the database. third-party logistics providers for this. The purpose
• Dashboard: Consists of a Java Servlet Page and is to provide McKesson with a benchmark to assess
Dojo-based user interface for intuitive scenario cre- the efficiency of the third-party operations. One of
ation and management, and a Cognos business intel- the key results of the VRP is the assignment of cus-
ligence module that provides flexible reporting from tomer locations to cross-docks, which is an input to
the vast amount of output data generated by the ana- the network problem. Then, the network assignment
lytics engines. problem finds the minimum-cost assignment of these
cross-docks to the RDC and the FDCs. A key result
Analytics Engines with OR Models of this assignment is the SKU-level demand in each
In this section, we describe the analytics engines and FDC and the RDC. Then, based on this demand data,
underlying OR models developed for the SCSM solu- the inventory problem calculates the best inventory
tion. Figure 1 provides a conceptual overview of policy for each SKU in each location. The key out-
McKesson’s supply chain and relates layers of dis- put of the inventory model is the optimum inventory
tribution to OR models, which we describe in more levels for SKUs depending on the supply chain path
detail next. used. Then, the supply flow optimization chooses the
McKesson requires an integrated model that can best supply chain path to minimize the total cost.
enable the company to identify opportunities not Finally, the sustainability engine and the P&L engine
available through local optimization. An alternative use these results to calculate the financial, operational,
approach for the team would have been to create and environmental metrics. Therefore, all models are
one large, all-inclusive model for global optimization. connected with each other; although each solves its
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 91

own piece of the puzzle, each also produces the key which has a fill-rate constraint. All locations use (s1 S)
inputs the other engines need (see Figure 3). We will policies. The warehouse has a fixed replenishment
now briefly describe each model; the appendices pro- lead time from the outside supplier, and the stores
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

vide the mathematical details. have stochastic replenishment lead times from the
Inventory Optimization Model. We use a one- or two- warehouse. In our case, both lead times are stochastic
echelon mode, depending on whether the vendor and our service definition is close to a probability-
ships directly to FDCs, with service constraints at the of-no-stock-out constraint for both echelons. We use
inventory location closest to the customer. The objec- a simulation-regression approach for a quick solution
tive is to minimize total inventory to meet the ser- of the inventory problem. Bashyam and Fu (1998)
vice constraint. We optimize independently for each also provide a simulation-based procedure that calcu-
of the 43,000 SKUs. Random lead times are not easy lates near-optimal inventory policies with costs within
to handle even for single-echelon inventory problems, five percent of the optimal for the tested problems.
because using the inventory position to derive long- We give the details of the formulation of our problem
run average cost and service is not very useful. A two- and our solution approach in Appendix A.
level distribution makes formulating and solving the Supply Flow Optimization Model. This model consid-
problem more difficult. Therefore, many researchers ers multiple supply chain paths (i.e., different ways
resort to heuristic techniques or approximations. supply can flow through the distribution network).
The work that is closest to our model is Schnei- The objective is to choose the best supply chain path
der et al. (1995), which extends Ehrhardt’s power to minimize the total net cost. The net cost consists of
approximation to a two-echelon problem with ser- the cost to serve, inventory carrying cost, and a redis-
vice constraints, as Ehrhardt (1979) and Ehrhardt and tribution fee. Note that the redistribution fee is an
Mosier (1984) describe. They assume a single ware- income to McKesson; hence, we record it as negative
house, which has a probability-of-no-stock-out service cost. It materializes whenever a vendor actively uses
constraint and that supplies multiple stores, each of McKesson’s distribution. The cost to serve consists

/UTBOUND #/METRICS
TRANSPORTATION ANDENERGYUSE
6EHICLE
3USTAINABILITY 0,
ROUTING

#USTOMERTO #OST TO SERVE


CROSS DOCK /PTIMAL
)NTERNAL INVENTORYPOLICY INVENTORY
ASSIGNMENT TRANSPORTATION ALLFINANCIALS
ANDOPTIMAL
AND SUPPLYCHAIN
WAREHOUSING
TYPE
THROUGHPUT
$EMANDBY /PTIMAL
PRODUCTAND INVENTORY
LOCATION POLICIES
.ETWORK )NVENTORY 3UPPLYFLOW
ANALYSIS OPTIMIZATION OPTIMIZATION

Figure 3: The SCSM analytics engines work together to provide a holistic model of the supply chain scenarios
and optimize policies.
Katircioglu et al.: Supply Chain Scenario Modeler
92 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

of warehousing and transportation costs. The ware- center. Then, it aggregates energy and carbon to the
housing cost consists of order costs, material handling site level. It also allocates energy and carbon to the
costs, and storage costs. The transportation cost con- operations and ultimately to each SKU. The model
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

sists of the transportation cost from the RDC to the also evaluates the costs and benefits of sustainabil-
FDCs and from the FDCs to the cross-docks (cross- ity actions, such as overhauling existing equipment to
dock to customer costs are used by the VRP model). make it more energy efficient, investing in new and
We independently do the optimization for each SKU. more energy-efficient conveyor belts or forklifts, using
Appendix B shows the modeling and solution details. natural gas-powered trucks or generators, and putting
Network Assignment Optimization Model. This model solar panels on warehouse rooftops. It computes all
assigns cross-docks to the RDCs and FDCs to mini- sustainability metrics for each distribution center,
mize the total network cost of a two-echelon system equipment and vehicle type, supply chain operation,
to meet demand. The total network cost consists of and SKU to enable a multidimensional analysis of the
transportation, warehousing, and inventory carrying supply chain sustainability. Incorporation of the sus-
costs. To solve this problem, we developed two alter- tainability model in SCSM helps McKesson’s corpo-
native formulations. The first is a mixed-integer pro- rate citizenship organization see how decisions made
gramming formulation and the second is a heuristic. in different parts of the supply chain impact sus-
We chose to use the heuristic for two reasons: it is tainability performance. This facilitates making sus-
more flexible and robust in handling infeasible prob- tainability managers a part of the discussion on the
lems with soft constraints, and it can handle nonlinear trade-offs, policies, and target setting for operational,
inventory costs. We provide modeling and solution financial, and environmental performance. Sourirajan
details in Appendix C. et al. (2009) provide another application of model-
Vehicle Routing Model. This model considers each ing and measuring the impacts of supply chain poli-
site separately, and solves the problem one site at a cies on sustainability metrics. We provide modeling
time. The average number of customer locations per details in Appendix D.
distribution center is approximately 900. The aver- P&L Model. This model takes the outputs from the
age number of cross-docks per distribution center is analytics engines and calculates all the elements of
approximately eight. The VRP has the objective of the P&L statement. It does this at the SKU level first.
minimizing the transportation costs on a given day The ability to see a complete P&L statement (e.g., by
from all the cross-docks of a distribution center to all item, product group, product type, vendor, site) helps
the customer locations that it serves. We formulate McKesson to understand which products are more
and solve the problem for each of the 28 distribution profitable than others and why.
centers independently. Although the most demanding scenario may re-
We use an existing and mature IBM solution, quire all the engines to run, a typical scenario requires
which the IBM Research Lab in Tokyo developed a subset of the engines to run. For example, when
to solve the well-known VRP with time windows. a scenario is about supply lead-time change, only
Okano (1999) and Osogami and Okano (2003) pro- the inventory engine needs to run. Similarly, when
vide detailed descriptions of the model and their local two sites are consolidated, the VRP results of their
search heuristic algorithm to solve it. The VRP com- cross-docks are still valid; therefore, only network and
ponent of SCSM sets a baseline for transportation inventory engines need to run. Our method ensures
costs and serviceability by finding optimal routes of that the complex relationships of the engines do not
delivery and pickup, simulating a transportation ser- inhibit the performance of the solution and the results
vice provider’s attempt to be as efficient as possible. are still acceptable.
Sustainability Model. This model quantifies the envi-
ronmental impact of different scenarios by computing Common Data Model
the carbon emissions, energy usage, energy cost, car- Typically, organizational data are spread out in dif-
bon cost, and other energy and carbon efficiency met- ferent systems, such as SAP, Siebel, accounting, and
rics. It calculates energy and carbon for all equipment numerous spreadsheets, and may also be spread
and transportation vehicles used in each distribution across regions. The common data model is the area
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 93

in which we perform all data reconciliation, estab- opportunities. Scenarios include changing, removing,
lish consistency, and test integrity. It also facilitates and adding distribution centers, changing procure-
data transfer between engines by storing intermediary ment contract terms (e.g., supply lead times, service
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

data. We complete the data storage and processing in fees, receivables, shipment policies), changing the sup-
four phases, as follows: ply flow of any product group (e.g., direct shipments
Staging phase: In this phase, we keep the data from suppliers to McKesson’s FDCs or shipments to
retrieved from several sources in their original form McKesson’s RDC, which ships to FDCs, using air
in the database. We perform checks to verify the rather than truck transport), service level agreements,
completeness of the data (e.g., sales by all SKUs, warehousing and transportation costs by location, and
warehouse, and cross-dock locations, customer infor- demand trends for products. Figure 4 provides a sum-
mation, product information, customer to cross-dock mary of SCSM’s scenario usage. As the figure illus-
mapping). At this stage, the database tables represent trates, we designed the scenarios in four areas. In each
the raw data by design, and we do not perform any area, SCSM has a number of levers to change the ser-
correlations. vice level in the product scenario, and to change the
Intermediate phase: In this phase, the data models energy price in the sustainability scenario. A scenario
represent the master tables with appropriate primary constitutes changes in values of a group of levers and
key and foreign keys and interim tables that have factors. Depending on their interest, different users
processed raw data (e.g., sales by cross-docks, supply choose different levers and factors to create their sce-
lead times, operational cost data by SKU-warehouse narios. The user community includes people from pro-
combination). We now correlate the raw data and run curement, finance, supply chain, inventory, distribu-
ETL queries to populate the intermediate tables. tion, and corporate citizenship.
Execution phase: In this phase, we further pro-
cess the data from intermediate data tables to gen- Scenarios Analyzed by McKesson
erate content to data tables for the input and output McKesson’s primary interests are to understand how
its network can be structured better, how the supply
data requirements of the analytics engines. For exam-
flows can be optimized at an item level, and how such
ple, we calculate the SKU warehouse demand, mean
changes impact inventory levels. The following sce-
and standard deviation, order cost, throughput cost,
narios are essential for answering these questions:
lead times, lead-time variability, and cross-dock level
• Base case,
demand, and make these calculations ready for exe-
• Optimized base case,
cution by the engines. We store the results from each
• Optimal supply flow,
engine run with reference to the scenario index to
• Optimal network,
facilitate scenario comparisons.
• Optimal network and supply flow.
Reporting phase: In this phase, the logical model
We establish the base case by merely crunching the
represents the engine outputs at various levels of
data that represent business as usual. The purpose of
aggregation to facilitate quick execution of reports.
the base case is to see if the data uploaded to the
We design the tables to keep the aggregation at the
solution accurately reflect McKesson’s current supply
appropriate level and let the business intelligence tool
chain metrics.
handle the summarization of data.
Once we establish the base case, the data in the
solution are ready to run new scenarios. One impor-
Solution Implementation and tant issue, however, is the inventory in the system.
Business Impact Several factors determine the levels of inventory. One
It took one year to develop the SCSM solution; more factor is the large purchases McKesson makes outside
than a dozen people were actively involved in the its regular replenishment process for various reasons,
development effort. In early 2010, IBM began host- such as special discount opportunities. These pur-
ing the completed solution, and assisted McKesson chases cause temporary inventory increases. Because
to perform scenario analyses for business insights. we do not want to include such irregular bumps in
The solution provides extensive scenario analysis inventory levels, we delete them. This leads to the
Katircioglu et al.: Supply Chain Scenario Modeler
94 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

Add new scenario


Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

Product scenario Site scenario Network scenario Sustainability scenario

Select products Select sites Select sites Select sites

Specify products actions Specify site actions Specify network Specify sustainability
• Change lead time • Change capacity actions actions
• Change demand • Change labor cost • Add site(s) • Upgrade equipment
• Change service level • Change demand • Remove site(s) • Change energy source
• Change redistribution fee • etc. • Consolidate sites • Change energy price
• etc. • etc. • etc.

Select analytics
• Inventory
• Vehicle routing
• Network
• Sustainability

Run scenario

Analyze results

Figure 4: The scenario manager interface allows users to build scenarios in which changes in levers and external
factors are specified in the supply chain.

creation of the optimized base case in which we let the top candidates for supply flow change. This sce-
the solution determine the optimal inventory levels nario runs both the inventory optimization and sup-
in the base case rather than using McKesson’s inven- ply flow optimization engines.
tory data. That is, the optimized base case is exactly The optimal network scenario optimizes the net-
the same as the base case, except for the inventory work to minimize the total cost of the distribu-
levels, which we optimize without changing the cur- tion network. The total cost consists of warehousing
rent network structure and supply flows. Therefore, and transportation costs and inventory carrying cost.
the optimized base case scenario runs the inventory The decision variable is the assignment of cross-docks
optimization engine. to warehouses. This scenario runs both the network
The optimal supply flow scenario picks the optimal engine and the inventory optimization engines.
supply flow from among the alternative types of sup- The optimal network and supply flow scenario is
ply flows. As we discuss previously, the optimal sup- the combination of the last two scenarios we men-
ply flow is the flow that minimizes the total net cost. tioned. It runs the network, the inventory, and the
This scenario is important to allow McKesson to see if supply flow optimization engines.
the supply is flowing through the company’s distribu- In addition to these scenarios, which require opti-
tion network in the most cost-effective way possible mization engines, McKesson is also interested in the
at a SKU level. The detailed output of the scenario following what-if scenarios:
gives McKesson the ability to see its current supply • Supply lead-time change
flow and the optimal supply flow for any given SKU. • Redistribution-fee change
The report can be sorted to see which SKUs currently • Site change
have the least cost-effective distribution and hence are • Network change
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 95

The supply lead-time change scenario allows the that were launched are in three major areas: vendor
user to change the inventory replenishment lead times actions, customer actions, and internal actions. Ven-
for selected items (or vendors), including both the dor actions mainly address improving the procure-
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

mean and variance of lead times. The purpose is to ment contract terms and conditions, such as mini-
understand how lead-time changes impact the inven- mum inventory requirements, supply lead times, and
tory levels and distribution costs of selected items. redistribution fees. Customer actions include contract
This scenario runs the inventory optimization engine. pricing decisions, assignment of customer locations to
The redistribution-fee change scenario allows the cross-docks and to FDCs for cost effectiveness, and air
user to change the redistribution fee for selected shipment of selected products to all customer sites.
items or vendors. McKesson offers two alternatives to Internal actions focus on improving inventory replen-
its vendors for supply shipments. Vendors can ship ishments, safety stocks, and lot sizes, streamlining
directly to FDCs, or they can ship to McKesson’s RDC delivery and receiving processes, and optimizing the
in Memphis and let McKesson redistribute the sup- network structure by adding, removing, or consoli-
ply to the FDCs. If a vendor chooses to send supply dating sites.
to the RDC, it pays a redistribution fee to McKesson. Table 1 provides the list of actions McKesson took as
Although this is a source of income for McKesson, the a result of insights and recommendations generated by
company understands that it must carefully negotiate SCSM, their short descriptions, key performance indi-
the redistribution fees with its vendors. The purpose cators (KPIs) that were impacted, and business bene-
is to see the impact on the total net cost, as we define fits that McKesson realized. We do not provide ben-
earlier. McKesson can also calculate the break-even efits for warehouse actions, because the changes are
redistribution fee, thus making the two alternatives still pending, and the benefits are in the process of
(i.e., direct shipment versus redistribution) indifferent. materializing. We cannot provide some of the quan-
The site-change scenario is a change in the oper- titative benefits because they are highly confidential.
ating characteristics of a distribution center. These Readers can see the details of those items in the table.
parameters include capacity, labor cost, energy cost, We provide some benefits for a combination of actions
demand, and supply lead times. The purpose of this because they were taken simultaneously; therefore, we
scenario is to understand the impact on the total cost cannot attribute specific benefits to each action.
to serve (i.e., total distribution cost) when such char-
Next, we explain in detail some actions McKesson
acteristics of some sites change.
took.
The network change scenario adds, removes, or
• Because McKesson has a well-established ground
consolidates sites. McKesson regularly analyzes its
transportation-based distribution network, it did not
network under changing demand, supply, and cost
consider alternatives to trucking as potentially sub-
conditions to assess if the current network structure
stantial opportunities. The solution, however, showed
is cost efficient. Doing this analysis by hand is time
that the benefits of air transportation were signifi-
consuming, because McKesson must consider many
cant. Although air shipment costs are approximately
alternative network changes. This scenario runs the
10 times higher than those of ground transportation,
network optimization engine and inventory optimiza-
McKesson’s ability to reduce inventory levels, while
tion engine.
improving service through inventory centralization,
Finally, note that the user can execute a combina-
resulted in savings that surpass the cost of air trans-
tion of scenarios within a single run. For example,
portation for hundreds of selected products. Hence,
a user may be interested in analyzing the impact of
SCSM recommended air shipment for a set of prod-
two or more changes within one run.
ucts as a new supply chain opportunity and esti-
Implementation and Impact mated its savings. In June 2010, McKesson started
As of the end of 2012, McKesson estimated that it piloting air shipment for selected products to cus-
achieved a working capital reduction of just over a tomers from the Memphis RDC. The air shipment
$1 billion as a result of business decisions identi- option initially seemed too expensive; however, the
fied, evaluated, and supported by SCSM. The projects inventory savings surpassed the increased cost of
Katircioglu et al.: Supply Chain Scenario Modeler
96 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

Scenario type Scenario description Business action description Impact on operational KPIs Financial benefits

Vendor actions Use better supply chain Optimize the supply flow that minimizes Reduced cost-to-serve Improved profit before
paths cost-to-serve at the SKU level (combination of inventory tax for each supply
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

carrying, transportation and chain by


warehousing costs) vendor—Confidential
data not provided
Renegotiate vendor Find the break-even redistribution fee for each Improved PBT for each supply chain
redistribution fees vendor so McKesson is indifferent between for each vendor
direct shipments and shipments to hub
Reduce minimum Show vendors that inventory availability Reduced total inventory $550 million inventory
inventory targets can be achieved with inventory reduction
requirements levels lower than the current inventory
requirements
Reduce vendor supply Negotiate with the vendors supply lead time Reduced safety stock
lead times and variability reduction to reduce safety
stocks
Reduce in-transit Work with suppliers to reduce time between Reduced vendor to McKesson $300 million reduced
inventory from shipping and receiving working capital in-transit working
suppliers capital
Align supply order days Pick the order days of the week to minimize Reduced vendor to McKesson
within a week shipping time working capital
Customer actions Improve national Calculate the cost-to-serve for both Improved customer profitability Improved profit before
account pricing hub-and-spoke and direct shipment supply taxes—Confidential
flow, pick the optimal policies for serving data not provided
national accounts
Change cross-dock Reassign customer locations to cross-docks Higher capacity utilization, lower $50 million local
assignments to smooth warehouse capacity needs, and cost-to-serve warehouse and
to reduce cost-to-serve in-transit inventory
reduction
Provide air shipments Consolidate inventory in RDC for high value Reduced inventory, improved
products with high demand uncertainty and customer service, with increased
air-ship to customer locations shipping costs
Internal actions Streamline supply Put more resources on receiving to Reduced inventory and supply lead $100 million local
receiving process accommodate variations in receiving times warehouse inventory
workload reduction
Increase internal Schedule more frequent shipments from Reduced safety stock
delivery frequency hub to local warehouses
Optimize inventory Optimize the safety stock and lot size for each Reduced safety stock, reduced lot
policies SKU, taking into account SKU specific sizes, higher inventory availability
inputs
Optimize warehouse Consolidate warehouses and assign Optimal total net cost Changes
locations cross-docks optimally to warehouses pending—Benefits
not yet materialized
Change warehouses Reassign cross-docks to warehouses to Optimal total net cost
assignments smooth warehouse capacity needs, and
reduce cost-to-serve

Table 1: This table shows the mapping between scenarios, the actions they support, and the impact on KPIs and
financial metrics.

shipments. The products that SCSM identified for air levels because of highly uncertain demand. Central-
shipment have high value and high demand vari- izing inventory in one location helped reduce the
ability. Although these products required McKesson impact of demand uncertainty; hence, it simultane-
to carry significant amounts of inventory in FDCs, ously reduced the stock-outs and safety stocks. After
inventory availability was still not at the desired a few months of running the air pilot, McKesson
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 97

observed that inventory levels had decreased by


approximately half and on-time delivery for these #ENTRALIZED
products had increased to 99 percent from less than INVENTORY
 ANDAIRSHIP  
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

90 percent. The success of the pilot verified the sav-


ings estimated by SCSM and convinced McKesson to
make air shipment a new permanent process in its  
supply chain operations. McKesson annually sends
products valued at $300 million to its customers by (UB
$IRECT
air. As of this writing, the company’s objective is to AND
SHIP
SPOKE
increase this to $1 billion by the beginning of 2014.
McKesson is considering this new shipment policy for

handling products that it had to previously drop ship
from suppliers (i.e., suppliers directly sent the prod-
ucts to McKesson’s customers), allowing it to service
Figure 5: The SCSM model recommended shifting 35 percent of the
new markets. 43,000 items to a different supply chain path.
• Some products were not distributed cost effec-
tively. Without end-to-end visibility and an ability to move to a direct-ship supply chain path, which has
estimate cost-to-serve for various distribution alter- lower carbon emissions than a hub-and-spoke path.
natives, McKesson could not determine (1) the prod-
• McKesson had substantial opportunities to lower
ucts that it was distributing inefficiently (i.e., not
inventories and still provide the same service level.
cost effectively), (2) the quantitative value of any
Many items had unnecessary vendor-specified min-
improvements, and (3) the most cost-effective meth-
imum inventory requirements. Some direct-shipped
ods of distribution. The company needed a roadmap
items had reliable supply lead times from the ven-
to improve the supply flow at the SKU level. Next, we
dor to McKesson sites. Some of the items that were
list two key findings relative to these inefficiencies.
shipped to the RDC in Memphis for redistribution
1. For many products, the hub-and-spoke (i.e.,
also had reliable supply lead times from the ven-
vendor-to-RDC-to-FDC) supply chain required more
dor and McKesson’s internal RDC-to-FDC lead times
inventory than alternate supply chain paths.
were generally very reliable. Some of these items
2. For some customers, the hub (RDC)-to-
customer-to-warehouses supply chain path was more had minimum inventory requirements without any
cost effective. rationale. SCSM provided the scientific reasoning and
Our solution enabled us to make these determina- the business case to allow McKesson to lower the
tions by showing the optimal supply path for each minimum inventory requirements for these items.
item. It also estimated the benefits of moving to the The results were instrumental in helping negotiate
optimal supply flow by comparing its total cost to better terms with vendors.
that of the current supply flow. Overall, the results • McKesson’s suppliers begin billing at the time of
showed that more than one-third of the items shipped shipment. However, the company tracks the inven-
were not using the most cost-effective supply chain tory only upon receipt. This in-transit working capital
path. Figure 5 shows the number of items that SCSM was not included in any report; therefore, no one at
recommended for supply flow change. For example, it McKesson had responsibility for managing it. SCSM
recommended moving more than 15,000 items from a calculated the in-transit inventory based on supply
hub-and-spoke supply chain path to a direct-ship sup- lead times and made it visible in the output reports.
ply chain path. SCSM predicted a 20 percent reduc- This triggered actions to reduce this part of the total
tion in inventory carrying costs if all items used their inventory in the system, because a one-day improve-
optimal supply chain paths. It also predicted that the ment in in-transit inventory represents $300 million in
total carbon emissions would decrease by 5.8 per- working capital. These improvements reduced work-
cent, even though more than 1,700 items would use ing capital, reduced variations in the supply flow, and
air shipment; at optimality, many more items would improved service.
Katircioglu et al.: Supply Chain Scenario Modeler
98 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

In addition, using SCSM triggered other projects to accept the solution and the results of its analy-
at McKesson, including: the evaluation of alterna- sis was a challenge, especially when the model rec-
tive warehouse locations; identification of best supply ommended changing budgets or target performance
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

flow at the vendor level; calculation of break-even ser- levels. For example, air shipment meant that the
vice fees for vendors to use the RDC as an alternative transportation budget would have to increase sub-
to direct shipment to FDCs; evaluation of the impact stantially so that lower inventory levels could become
of supply lead times on inventory levels and cost of the new targets. These two metrics were owned by
working capital; profitability analysis of a group of different McKesson organizations. The management
products; and reporting of the carbon footprint of the of both operations had to agree that this would be
supply chain at various levels of detail. Many of the a good investment for the company. McKesson also
projects focused on reducing variations in the supply needed to explain the benefits of air shipments (e.g.,
chain, which reduces costs and improves service. higher inventory availability) to its customers so that
they would welcome the process change. In partic-
Data Collection Framework for
ular, it had to explain the rationale behind reduc-
Performance Monitoring
ing minimum inventory requirements to McKesson’s
To support the solution and its analytical models,
procurement management and the vendors. Without
McKesson created a data analytics framework, which
this rationale, proposing substantial changes in inven-
includes extraction of historical data of daily transac-
tory policies would have made many people nervous.
tions by item and by location. This framework also
SCSM provided this rationale. Nevertheless, it took
includes links from those transactions to their finan-
many months of intensive work on the part of the
cial impacts. Virtually all physical and financial trans-
project team to socialize the proposed changes and
actions for the supply chain are made available as
convince the stakeholders of the benefits of execut-
inputs to the model and for tracking the impact of
ing them. The project team calculated the key metrics
resulting projects. In 2010, this framework was at a
before and after each business action so that it could
prototype level. In 2011, it became more mature, and
the data extraction process was standardized. This verify the projected benefits.
process continues to be refined. Prior to this work,
McKesson could not properly allocate its expenses to
Conclusion
product categories or vendors. Now the framework
is an integral part of McKesson’s P&L reporting for SCSM has been an innovative decision support tool
product categories. to allow McKesson to evaluate policy options in its
SCSM is helpful in identifying opportunities, and end-to-end pharmaceutical supply chain. Through its
also provides the detailed analysis reports McKesson integrated OR models, SCSM optimizes the distribu-
needs to make the improvements or changes and to tion network, supply flow, inventory, and transporta-
track the impacts of these changes. McKesson has tion policies, and quantifies the impacts of actions
implemented many projects ranging from renegoti- on financial, operational, and environmental metrics.
ated supplier contracts to changes in the day of week The solution is the first to provide accurate models
specific orders are made, to improvements in receiv- of McKesson’s key operations, connect them to cre-
ing processes, and to changes in supply management ate an end-to-end view of the business, and directly
reports for suppliers. link OR modeling results to a detailed P&L statement.
Finally, because of the holistic nature of SCSM, the The solution development began in 2009 and was
user community at McKesson is diverse. SCSM identi- completed in 2010. McKesson began using it in 2010
fied major benefits and recommended changes; how- to support its analyses and decisions. The insights
ever to bring about these changes, the team needed from these scenarios led to a number of actions in
to convince the executive management team that it procurement, distribution, inventory, and supply flow
needed to make changes to its operations. Convincing management. McKesson made changes in vendor
managers who have operational P&L responsibility policies, customer policies, and policies in its internal
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 99

operations. By the end of 2012, McKesson’s Pharma- expand the use of mathematical modeling and opti-
ceutical division had reduced its committed capital by mization deeper into McKesson’s business processes.
more than $1 billion. As a result, McKesson identified a number of areas
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

SCSM received attention from multiple levels of that can benefit from business analytics and optimiza-
management in different operations and enhanced the tion support. Meanwhile, IBM is taking the SCSM
collaborative decision-making process at McKesson. solution to market and, through its commercialization
It provides the company’s management with a clear process, making it available to its clients in the distri-
understanding of how various decisions and actions bution sector and potentially other sectors.
impact performance metrics, and how it can change Based on the lessons learned in this project, we
policies and set targets for the overall benefit of the believe the future of business analytics and opti-
company. SCSM proves the value of business analyt- mization is less about improving existing models by
ics and OR models at McKesson and shows that even one notch, but rather about combining models in a
if operations are running at their individual near- more holistic way. This requires understanding the
optimal levels, integrated planning and decision mak- touch points of operations and how they affect each
ing opens doors to new opportunities. other, designing data models that can connect them
McKesson executives acknowledged the value of effectively, and developing models and algorithms
that can efficiently solve the optimization problems.
having the modeling capability and the detailed data
Many aspects of business decision making will always
analytics needed to support it. Building models is a
remain outside of our modeling capabilities. There-
journey; each model needs to be enhanced or modi-
fore, businesses will be more likely to use these
fied over time as new insights create new questions
business analytics solutions if the solutions provide
and reveal new opportunities. The key is to make
flexible and interactive analysis and decision-making
the invisible visible, that is, improve visibility to the
support rather than a rigid solution recommendation.
KPIs of the supply chain operations through analyti-
cal models and detailed data. Modeling is a powerful Appendix A. Inventory Optimization Model
way to discover hidden business opportunities that Our model (a two-echelon system similar to a one-
cannot be seen by merely reading static business intel- warehouse-N -retailer model) includes one RDC and mul-
ligence reports. tiple FDCs. Daily demand for each product is random.
One of the key success factors in this project was Each location can place replenishment orders daily and uses
that the core team at IBM and McKesson remained an (s1 S) inventory policy (i.e., when an inventory position
drops down to s, a supply order is placed at an amount that
unchanged throughout this project’s duration. The increases the inventory position to S). The FDCs place sup-
stability and continuity were essential in bringing ply orders to the RDC, which places the order to vendors.
such a complex solution to completion. Major cor- Unfilled customer demand is lost. Unfilled FDC orders are
porations can have a fair amount of turnover in backlogged at the RDC. We define inventory position as
inventory on hand plus pipeline supply orders minus back-
key positions. Although this project spanned several
logged demand. Each replenishment order has a fixed order
years, the project team was dedicated to achieving cost, and arrives after a random integer lead time.
the end goal. The project lead at McKesson, who had We use the following notation where a period represents
been with McKesson for many years, was very knowl- a day. We omit the product index for ease of communica-
edgeable about the company’s supply-chain and OR tion because it would otherwise appear in each expression.
Henceforth, index i = 0 refers to the RDC location, and i > 0
techniques. He was well respected and influential in
for FDC locations.
bringing the project to a successful completion. Oij 4t5: Order quantity placed in period t from customer j
Late in 2011, McKesson U.S. Pharmaceutical labeled at location i.
the SCSM work as one of its strategic initiatives; its Di 4t5: Demand in period t at location i.
objective was to make SCSM a part of its mainstream Li 4t5: Supply replenishment lead time for an order
placed in period t at location i.
data analytics and modeling to allow the company Bi 4t5: Backlog at the end of period t at location i.
to use it for more business decisions. In June 2012, Ii 4t5: Inventory on hand at the end of period t at
IBM and McKesson launched a Phase II effort to location i.
Katircioglu et al.: Supply Chain Scenario Modeler
100 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

IPi 4t5: Inventory position at the end of period t at loca- for the rationale behind this is that if at least one pill is
tion i before placing an order. delivered, this can potentially help a single patient in an
Qi 4t5: Replenishment order size placed in period t by emergency situation. We formulate the inventory problem
location i. as follows:
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

Qi+ 4t5: Sum of pipeline orders that arrive in period t at T


1X
location i. min lim C4t5
Qi− 4t5: Sum of pipeline orders that arrive after period t Si 1 i=110001n T −→ˆ T t=1
at location i. PT
„ 4t5
ˆit+ 4k5: Indicator (= 1 if order placed in period k arrives s.t. lim PTt=1 i ≥ 1 ∀ i = 11 0 0 0 1 n0
t=1 i 4t5
T −→ˆ
in period t at location i).
ˆit− 4k5: Indicator (= 1 if order placed in period k is still in The left side of the constraint is the long-run average service
the pipeline as of period t at location i). level achieved at the FDCs.
hi : Inventory holding cost per period at location i. Solution Approach. Because the replenishment lot-size
ai : Fixed order cost per replenishment order at location i. decision in period t impacts inventory and service in subse-
Next, we show the derivation of some key quantities at quent periods, an analytical solution to this problem is not
the RDC and the FDCs. We have Qi+ 4t5 = t−1 +
P
k=0 ˆit 4k5Qi 4k5 easy to calculate. Because the state space is large in dimen-
t−1
and Qi− 4t5 = k=0 ˆit− 4k5Qi 4k5, where
P
sion, formulating it as a dynamic programming problem
( is not likely to be fruitful. We use a simulation-regression
1 if k + Li 4k5 = t1
+
ˆit 4k5 = approach that involves sampling the universe of products
0 otherwise1 with different problem parameters, obtaining their opti-
mal inventory policies via simulation and optimization, and
and
then using a regression model to characterize the inventory
(
1 if k + Li 4k5 > t1
ˆit− 4k5 = policy for similar products. In our solution approach, we
0 otherwise1 set the economic order quantity as follows:
Pn
D0 4t5 = i=1 Qi 4t5. s
PJi
Di 4t5 = j=1 Oij 4t5, i = 11 0 0 0 1 n, where Ji is the number of 2ai Di 4t5
EOQi = Si − si = 0
customers served by location i. hi
Bi 4t5 = 4Bi 4t − 15 + Di 4t5 − Ii 4t − 15 − Qi+ 4t55+ . To develop a simulation-optimization framework, we
Ii 4t5 = 4Ii 4t − 15 + Qi+ 4t5 − Bi 4t − 15 − Di 4t55+ . first developed a discrete-event simulation model of the
IPi 4t5 = Ii 4t5 + Qi− 4t5 − Bi 4t5, where Bi 4t5 = 0 for all i =
two-echelon supply chain problem. Simulation models to
11 0 0 0 1 n and B0 4t5 ≥ 0.
analyze supply chain performance have been used in the
Qi 4t5 = 4S − IPi 4t55+ , i = 11 0 0 0 1 n.
literature—Bashyam and Fu (1998) provide a review. Our
Let us define
( simulation model has some unique differences because of
1 if Qi 4t5 > 01 McKesson’s unique operational characteristic (e.g., the need
…i 4t5 = for a pseudo-FDC to meet customer demand at the RDC,
0 otherwise.
and service-level definition). We created a simulation-based
Here, …i 4t5 = 1 indicates that at the end of period t, loca- optimization algorithm that has two levels. In the inner
tion i places a replenishment order. The total cost in period t level, for a given (s1 S) policy at the RDC, we use a bisection
is given by search to find the optimal (s1 S) policies at the FDCs. In the
n
X
C4t5 = 4hi Ii 4t5 + ai …i 4t550 outer loop, we find the value of s at the RDC, which mini-
i=0
mizes the total cost using a cost-based bisection-type search.
We are interested in minimizing the long-run average Each time we change the value of s at the RDC, we need
cost subject to a minimum long-run average service level, to run a bisection search for the FDCs to find their optimal
. To calculate the service level, we define the following s values. To provide reasonable solutions quickly for each
indicator variables: item, we use the following regression model to estimate the
( optimal service level R at the RDC as a function of the
1 if Di 4t5 > 0 and Ii 4t − 15 + Qi+ 4t5 > 01 supply chain parameters:
„i 4t5 =
0 otherwise, 
R

log = ‚0 + ‚1 log N + ‚2 log EOQ + ‚3 log ŒD
and ( 1 − R
1 if Di 4t5 > 01
i 4t5 = + ‚4 log ‘D + ‚5 log ŒL + ‚6 log ‘L
0 otherwise0
+ ‚7 log h + ‚8 log 1
Here, i 4t5 = 1 when there is a demand in period t and
„i 4t5 = 1 when at least one unit of demand is satisfied. This where N is the number of FDCs in the network, EOQ is
is the way McKesson wanted to define service. An analogy the economic order quantity at the RDC, ŒD and ‘D are
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 101

the mean and the standard deviation, respectively, of the wij : annual warehousing cost (per unit) at location i for
daily demand at the RDC, ŒL and ‘L are the mean and item j.
the standard deviation, respectively, of the supply lead time tijs : outbound transportation cost (per unit) at location i
faced by the RDC, h is the unit holding cost per period in for item j in supply chain path s.
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

the RDC, and  is the common target service level at the Iijs : expected average inventory at location i for item j in
FDCs. The regression can explain two-thirds of the variation supply chain path s when inventory policies are optimized.
in the optimal service target at the RDC. Dijs : expected total annual demand at location i for item j
We also tried heuristic methods as alternatives. For more in supply chain path s.
details on the methods we tried and their performance, see Here, because the redistribution fee only applies at the
Li et al. (2010). The simulation-regression method was much RDC and for supply chain paths 1 and 3, we have
quicker than the heuristics and provided comparable solu-
(
0 if sj = 2 or i > 01
tions with the system cost being within five percent of that rij =
≥ 0 otherwise0
of the optimal (s1 S) policy. Once the optimal RDC service
level is estimated, we adjust the supply lead times from the Note that i = 0 refers to the RDC and i > 0 is used for
RDC to FDCs by using Lai 4t5 = Li 4t5 + 41 − R 5L0 4t5. Then, we FDCs. The total annual cost for item j as a function of
approximate the optimal reorder points for both the RDC supply-chain path s is
and the FDCs by using si = ŒLD LD
i + z4i 5‘i , where Œi
LD
and n
X
‘iLD are the mean and the standard deviation, respectively, TCj 4s5 = 4hij Iijs + wij Dijs + tijs Dijs − rij Dijs 50
i=0
of the demand during the lead time at location i, and z4i 5 is
the inverse of the standard normal distribution evaluated at If the user creates a scenario in which supply-chain
i , the service target at location i. path sj is selected for item j, then SCSM reports TC =
P m
We also need to solve the single-echelon problem because j=1 T Cj 4sj 5. If the user requests an optimal supply-chain
the supply flow optimization also uses a single-echelon Pm for item
path j in a scenario, then SCSM reports TC =
∗ ∗
model. In this case, we use the same approximations to esti- j=1 T Cj 4sj 51 where sj is the optimal supply chain path for

mate the optimal reorder points for the FDCs. However, no item j, which minimizes T Cj 4s5. Note that to do the mini-
adjustment is needed for the lead times. mization, the inventory optimization engine has to be used,
because Iijs is the inventory level of the optimal inventory
These approximations perform well when the service tar-
policy for supply chain path s.
gets are high (see Li et al. 2010), which is McKesson’s case.
Appendix C. Network Assignment Model
Appendix B. Supply Flow Optimization Model When we look at the big picture, the network starts with
The objective of the supply flow optimization model is to vendor locations, includes the RDC, the FDCs, the cross-
find the best distribution path for the items. Three major docks (we use XDC), and the customer locations. The part
flow alternatives, which McKesson calls supply chains or of the network that starts at the XDC and ends at the cus-
supply-chain paths, are possible. We will use this terminol- tomer locations is a VRP and is handled by the VRP engine.
ogy and define three major supply-chain paths. The part that starts at the vendors and ends when sup-
SC1. Vendor-RDC-FDC-customer flow. This is the two- ply reaches the RDC and FDCs is the supply flow prob-
echelon model that we formulated previously. The vendors lem and is handled by the supply-flow model we describe
previously. Therefore, the network model handles the flow
ship supplies to the RDC (i.e., hub in Memphis), which dis-
from the RDC and the FDCs to the XDCs. This is mainly an
tributes supplies to all FDCs making shipments to customer
assignment problem (i.e., assigning the XDCs to the FDCs
locations.
and the RDC), where the objective is to minimize the sum
SC2. Vendor-FDC-customer flow. This is the direct-
of the inventory carrying, the warehousing, and the trans-
shipment (single-echelon) model in which the vendor ships
portation costs. When an XDC is assigned to an FDC, all
supply to the FDCs directly. customer locations served from that XDC on a daily basis
SC3. Vendor-RDC-customer. This is a direct-shipment are automatically associated with the assigned FDC; there-
model from the RDC to customers via air (because all cus- fore, their demand must be handled by that FDC. In a way,
tomers can only be reached by air only with an overnight an XDC represents a cluster of demand nodes, which must
service target). be satisfied by the FDC linked to that XDC. Next, we give
Next, we formulate the objective function for these the formulation of the problem:
flows: hij : annual inventory carrying cost (for a single unit) in
sj : supply chain path for item j (s = 11 21 3). FDC i for item j.
rij : redistribution fee McKesson charges vendors (per wij : annual warehousing cost (for a single unit) in FDC i
unit) at location i for item j. for item j.
hij : annual inventory carrying cost (per unit) at location i tikj : outbound transportation cost (for a single unit) in
for item j. FDC i to serve XDC k for item j.
Katircioglu et al.: Supply Chain Scenario Modeler
102 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

Sij : average days of supply (inventory) maintained in where


FDC i for item j.
Dkj : annual demand at XDC k for item j. OperationHours4i1j1k1’5
Dk = nj=1 Dkj : total demand at XDC k.
P
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

  
TPS 4i1j1k1’5
Ci : Capacity at location i expressed in number of item = OPHB 4i1j1k1’5 1+TPF4i1’5 −1 1
units. TPB 4i1j1k1’5
ˆik : indicator variable (= 1 if XDC k can be reached from OPH B 4i1j1k1’5 ≡ Total operation hours in the base case1
FDC i, and 0 otherwise).
aik : indicator variable (= 1 if XDC k is assigned to FDC i, TPF4i1’5 ≡ Total throughput at location i in period ’1
and 0 otherwise). measured in number of items processed1
The total annual cost of serving XDC k from FDC i is
n n n
TPS 4i1j1k1’5 ≡ Throughput in the scenario case1
1 X X X
cik = hij Dkj Sij + wij Dkj + tikj Dkj 0 TPB 4i1j1k1’5 ≡ Throughput in the base case0
365 j=1 j=1 j=1

Heuristic Algorithm: Here, the EmissionFactor4—5 is the amount of carbon


1. Assume {Dk , k = 11 0 0 0 1 K} are sorted in decreasing emitted if energy source — is used for one hour for one
order without loss of generality. unit of power (e.g., kilowatt-hours for electricity). Power4j5
2. Set a4k1 i5 = 0 for all k = 11 0 0 0 1 K, i = 01 0 0 0 1 I, where indicates the power level of equipment j. When the energy
K is the total number of XDCs, and I is the total number of source — is not electricity (e.g., natural gas, propane, diesel):
FDCs. Note that i = 0 refers to RDC.
3. k ←− 1. CO2 Emissions4i1j1k1—1’5
4. Find the cheapest FDC that has the capacity to serve
XDC k. Let imin indicate that FDC. If there is no FDC that = FuelConsumed4i1j1k1’5×EmissionFactor4—51 (D3)
can meet the demand of XDC k, then determine imin by
rationalizing overcapacity (see explanation next). where:
5. a4k1 imin 5 ←− 1 (assign XDC k to FDC imin ). FuelConsumed4i1 j1 k1 ’5
6. Ci = Ci − Dk (update capacity of FDC i).
7. k ←− k + 1. OperationHours4i1 j1 k1 ’5
= 1 and
8. If k ≤ K, go to step 4. EFF4j5 (D4)
9. Stop; 8a4k1 i51 k = 11 0 0 0 1 K1 i = 01 0 0 0 1 I9 represents the
recommended XDC-FDC assignments. EFF4j5
If all FDCs that can serve the XDC at hand are out of ≡ Efficiency factor (e.g., hours per gallon)0
capacity, we rationalize the overcapacity. This is done sim-
ply by assigning the current XDC to the FDC that would Transportation Emissions
have the smallest percentage of utilization among others Let l and ‹ be the indices for transportation type and equip-
after the assignment is done. This rule ensures that all ment, respectively. Let — be the index for the energy source,
demand is met and allocation of demand in excess of capac- and let ’ be the duration of a planning period. The total CO2
ity is balanced across available FDCs. emissions for all transportation over a planning interval of
duration ’ is:
Appendix D. Sustainability Model
Transportation CO2 Emissions4l1 ‹1 —1 ’5
Warehouse Emissions
Let i, j, and k be the indices for location, equipment, and
XXX
= CO2 Emissions4l1 ‹1 —1 ’51 (D5)
operation type, respectively. Let — be the index for the l ‹ —
energy source, and let ’ be the duration of a planning
period. The total CO2 emissions for a warehouse (i.e., loca- where
tion i) over a planning interval of duration ’ is:
CO2 Emissions4l1 ‹1 —1 ’5
Warehouse CO2 Emissions4i1 ’5
XXX = FuelConsumed4l1 ‹1 ’5 × EmissionFactor4—50 (D6)
= CO2 Emissions4i1 j1 k1 —1 ’50 (D1)
j k — When the transportation type l is ground, then:
When the energy source, —, is electricity, then:
TotalGroundMiles4l1 ‹1 ’5
CO2 Emissions4i1 j1 k1 —1 ’5 FuelConsumed4l1 ‹1 ’5 = 1 (D7)
FuelEfficiency4l1 ‹1 —5
= Power4j5 × OperationHours4i1 j1 k1 ’5
where fuel efficiency, in miles per gallon, is calculated as
× EmissionFactors4—51 (D2) a function of equipment type and energy, and based on
Katircioglu et al.: Supply Chain Scenario Modeler
Interfaces 44(1), pp. 85–104, © 2014 INFORMS 103

an average load factor. When the transportation type l is Schneider H, Rinks DB, Kelle P (1995) Power approximation for a
air, then: two-echelon inventory system using service levels. Production
Oper. Management 4(4):381–400.
TotalAirMilesCuFT4l1 ‹1 ’5 Sourirajan K, Centonze P, Helander ME, Katircioglu K, Ben-Hamida
FuelConsumed4l1 ‹1 ’5 = 0 (D8)
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

FuelEfficiency4l1 ‹1 —5 M, Boucher C (2009) Carbon management in assembly manu-


facturing logistics. IBM J. Res. Development 53(3):1–16.
Xie Y, Breen L (2012) Greening community pharmaceutical supply
chain in UK: A cross boundary approach. Supply Chain Man-
References agement 17(1):40–53.

Bashyam S, Fu MC (1998) Optimization of (s3 S) inventory systems


Kaan Katircioglu is a senior research scientist and man-
with random lead times and a service level constraint. Man-
agement Sci. 44(12, Pt. 2):S243–S256. ager at IBM T.J. Watson Research Center. He has 17 years
of industry experience in OR/MS. He received his BSc in
Ehrhardt R (1979) The power approximation for computing (S1 s)
industrial engineering, MSc in statistics, and PhD in OR/MS.
inventory policies. Management Sci. 25(8):777–786.
At IBM Research, he has conducted close to 40 projects
Ehrhardt R, Mosier C (1984) A revision of the power approximation for various divisions of IBM and its clients. He performed
for computing (s1 S) policies. Management Sci. 30(5):618–622. as IBM representative at SEMATECH Logistics Forum in
Everett G, Philpott A, Vatn K, Gjessing R (2010) Norske Skog 1997–2000, and as the IBM Research Relationship Manager
improves global profitability using operations research. Inter- for Travel and Transportation Industry in 2007–2009. He
faces 40(1):58–70. has several granted and pending patent applications for his
Gillai B (2012) The pharmaceutical supply chain: Improved security work. His research areas include business analytics, opti-
through statistical sampling. Report, Stanford Global Supply mization, supply chain, sustainability, and IT service man-
Chain Management Forum, Stanford, CA. agement. His industry experience spans travel and trans-
Grossmann IE (2012) Advances in mathematical programming portation, distribution, financial and industrial sectors. He
models for enterprise-wide optimization. Comput. Chemical is a member of IBM Academy of Technology and currently
Engrg. 47(2):2–18. manages a group of researchers in Watson’s Services Inno-
Ivanov D, Sokolov B, Kaeschel J (2010) A multi-structural frame- vation Lab.
work for adaptive supply chain planning and operations con- Robert Gooby is the VP of process redesign for the
trol with structure dynamics considerations. Eur. J. Oper. Res. McKesson Corporation, a Fortune top 16 company and
200(2):409–420. the largest healthcare services company in North America.
Kristianto Y, Gunasekaran A, Helo P, Sandhu M (2012) A decision Bob has been with McKesson for 18 years where he has
support system for integrating manufacturing and product been dedicated to re-engineering critical processes, primar-
design into the reconfiguration of the supply chain networks. ily in transaction processing including purchasing, inven-
Decision Support Systems 52(4):790–801. tory management, and other administrative processes. Prior
Lee HL, Amaral J (2002) Continuous and sustainable improvement to his current role, Bob was the Six Sigma Deployment
through supply chain performance management. Report, Stan- Champion for McKesson’s Shared Financial Service Organi-
ford Global Supply Chain Management Forum, Stanford, CA. zation. Previously, Bob held a variety of executive positions
Li L, Sourirajan K, Katircioglu K (2010) Empirical methods for two- with NCR and IBM in inventory management, customer ful-
echelon inventory management with service level constraints fillment, business planning, strategy and market research,
based on simulation-regression. Proc. 2010 Winter Simulation in the U.S. and Europe. Bob has a BA in mathematics and
Conf. (IEEE, Washington, DC), 1846–1859. statistics, an MS and PhC in operations research, from the
Longinidis PM, Georgiadis C (2011) Integration of financial state- University of California, Berkeley.
ment analysis in the optimal design of supply chain networks Mary Helander is a math scientist and master inven-
under demand uncertainty. Internat. J. Production Econom. tor in the Mathematical Sciences Department at IBM’s T.J.
129(2):262–276. Watson Research Center. Mary has more than 20 years
Okano H (1999) Delivery route optimization and its applications, of combined industry and academic experience in opera-
with examples from logistics in banks. IBM Research Report, tions research, optimal network and transportation plan-
Tokyo. ning, software engineering, and supply chain management.
Osogami T, Okano H (2003) Local search algorithms for the bin Prior to IBM, Mary was the director of the Applied Soft-
packing problem and their relationships to various construc- ware Engineering Lab at Linköping University in Sweden,
tion heuristics. J. Heuristics 9(1):29–49. where she was a faculty member of the Computer and
Plambeck E, Denend L (2011) The greening of Walmart’s supply Information Science Department and a research fellow with
chain. Supply Chain Management Rev. 15(5):16–23. the Department of Mechanical Engineering/Quality Tech-
Rossett CL, Handfield R, Dooley KJ (2011) Forces, trends, and deci- nology Group. Mary earned a BA in CIS and mathematics
sions in pharmaceutical supply chain management. Internat. J. from the State University of New York at Potsdam, an MS in
Physical Distribution Logist. Management 46(6):1–22. IE/OR from Syracuse University, a PhD in IE/OR from the
Katircioglu et al.: Supply Chain Scenario Modeler
104 Interfaces 44(1), pp. 85–104, © 2014 INFORMS

University at Buffalo, and a Docent in quality technology analytics, data warehousing, and big data. He has received
and software engineering from Linköping University. several outstanding research awards for his contributions,
Youssef Drissi is an IBM master inventor, a Franz Edel- holds several patents, and published several papers in pro-
man laureate, and a senior member of the Business Analyt- fessional journals and conferences.
Downloaded from informs.org by [140.234.255.9] on 17 November 2014, at 20:13 . For personal use only, all rights reserved.

ics and Mathematical Sciences Department at IBM Research. Matt Johnson is senior director of financial planning and
He is involved in the research and technical leadership of analysis for McKesson Corporation, one of the world’s lead-
innovative projects and technologies in the areas of business ing providers of healthcare services and technology. Matt
analytics, strategic enterprise planning, risk management, has been with McKesson Corporation since 2008 focusing
decision analytics under uncertainty, supply chain, sustain- on supply chain profitability, M&A valuations, competitive
ability, and resilient business services. Youssef is a recog- analysis, and financial analysis of the generic drug supply
nized prolific inventor, with over 50 inventions, including chain. Prior to joining McKesson, Matt worked at Amgen
a number of unstructured information management patents Corporation, VWR International, and various healthcare
co-invented with David Ferrucci. Youssef is the author of diagnostic firms. Matt has an MBA from Vanderbilt Univer-
several publications in refereed and peer-reviewed journals sity specializing in healthcare policy and corporate financial
and conferences. Previously, he was involved in research management, and a BS in biochemistry from the University
projects in the areas of knowledge management and text of Tennessee.
analytics, as a member of the Semantic Analysis and Inte- Takashi Yonezawa is a consultant and data scientist in
gration Department at IBM Research. Youssef received his the Business Analytics and Optimization Department at
master’s degree in computer science from Ecole Centrale de IBM Global Business Services Japan. In the last decade,
Paris, France. Takashi has been in business analytics consulting prac-
Pawan Chowdhary is a senior technical staff member in tice, particularly for supply chain optimization and sys-
the Business Analytics and Mathematical Science Depart- tem integration. Before that, Takashi was a software engi-
ment at T.J. Watson Research Center at IBM. He leads several neer developing logistics and supply chain optimization
projects in the area of bid pricing and procurement-spend software including solutions to vehicle routing problem.
analysis. In the past, he co-led and was chief technical archi- Takashi was an adjunct and part-time teacher of opera-
tect for the next generation supply chain solution (SCSM) tions research and mathematical programming in Shonan
that earned him the laureate status in INFORMS’ Edel- Institute of Technology. Takashi holds a Bachelor of Science
man Prize Competition. His areas of interests are integrated degree in physics from the Kyoto University in Japan.
Copyright 2014, by INFORMS, all rights reserved. Copyright of Interfaces is the property of
INFORMS: Institute for Operations Research and its content may not be copied or emailed to
multiple sites or posted to a listserv without the copyright holder's express written permission.
However, users may print, download, or email articles for individual use.

Você também pode gostar