Logistics Networks: A Game Theory Application For Solving The Transshipment Problem
Logistics Networks: A Game Theory Application For Solving The Transshipment Problem
www.elsevier.com/locate/amc
Abstract
As competition from emerging economies such as China and India puts pressure on
global supply chains and as new constraints emerge, it presents opportunities for
approaches such as game theory for solving the transshipment problem. In this paper
we use the well-known Shapley value concept from cooperative game theory as an
approach to solve the transshipment problem for maintaining stable conditions in the
logistics network. A numerical example is presented to show the usefulness of this
approach.
2004 Elsevier Inc. All rights reserved.
1. Introduction
0096-3003/$ - see front matter 2004 Elsevier Inc. All rights reserved.
doi:10.1016/j.amc.2004.10.030
1420 P.M. Reyes / Appl. Math. Comput. 168 (2005) 14191431
2. Literature review
The rst approach uses the time-expanded networks to produce the theoreti-
cally or practically ecient algorithms. The second approach considers net-
works with time-varying capacities and costs, and focuses on proving the
existence of optimal solutions. Fleischer and Tardos [5] related these two ap-
proaches by extending some of the polynomial time algorithms that work in
the discrete-time model to solve the analogous continuous-time dynamic ow
problems. Such problems include nding maximum dynamic ows and dy-
namic transshipments.
Spekman et al. [15] conducted empirical research on the concept of collab-
orative links in supply chain management, where by openly sharing informa-
tion, the supply chain partners can facilitate their abilities to jointly meet the
users needs. Collaboration resources are directly relevant in communicating
with counter parties and suppliers, and forecasting can trigger automated pro-
curement functions. This is important for developing a supply chain sourcing
strategy. However, having information about inventory position for sourcing
is not enough. The most important issue to the logistics decision maker is
how to distribute and transport inventory on time and under stable conditions.
This includes supply chain planning information about resource availability
and delivery requirements so routing eciencies and load/carrier consolida-
tions can be realized [16].
One tactic that can be put to use by an e-business is the operation of trans-
shipment channels in the supply chain. Hong-Minh et al. [7] examined the use
of an emergency transshipment channelarguing that there are times in the
real-world scenarios where emergency transshipment may arise due to rush
orders from customers. However, while these types of transshipments do oc-
cur in the logistics network, it can be argued that these emergencies can lead to
added costs and creates an unstable condition in the logistics network. To con-
trol the activities in the logistics network and to make the best possible use of
the systems resources, stable conditions must exist.
Other issues entail dening inventory policy in support of the strategy
[20,21]. One inventory policy in practice is the use of lateral stock transship-
ments (or simply referred as transshipment) between locations at the same ech-
elon level. This collaboration tactic, as explained by Tagaras [17], can reduce
both the logistic networks total cost and increase customer service levels simul-
taneously. He further points out that this collaboration could be either after
the observed demand (emergency lateral transshipment) or before the realiza-
tion of demand (preventive lateral transshipment). The emergency lateral
transshipment (ELT) allows for inventory to be transferred between stocking
points as replenishment stock within the same echelon rather than a direct
delivery from the prior echelon.
In this paper we use the well-known Shapley value concept from cooperative
game theory as an approach to solve the transshipment problem. We believe
that this ts well with the recent SCM business scenarios found in many indus-
P.M. Reyes / Appl. Math. Comput. 168 (2005) 14191431 1423
3. Flow games
(N, v) ensure that no coalition would have an incentive to split from the grand
coalition N, and do better on its own. Meaning that an allocation of v(N) belongs
to the Core (N, v) and is stable during the cooperation between the players.
Consider the logistics network consisting of one supplier (s), three distribu-
tors (a, b, c), and one retailer (t) presented in Fig. 1, in which one commodity is
passing instantly from one source to a sink without any loss at the other nodes
(a, b, c).
The numbers shown on the arcs are the capacities of these arcs. Suppose
that three persons own the arcs (P1, P2, P3). Precisely P1 (the upper arcs) owns
the arcs (s, a) and (a, t) with the capacities shown. P2 (the middle arcs) owns the
arcs (s, b), (a, b), (c, b), and (b, t) with the capacities shown. P3 (the bottom arcs)
owns the arcs (s, c) and (c, t) with the capacities shown. The values are obtained
on the sub-networks associated with the capacities:
v1 19; v2 37; v3 26;
v123 100:
Now that the game is known, a good question is how much of the 100 units will
be allowed to be acted by each player. Suppose that the players (owners) would
agree to solve this network problem by using the Shapley Value.
For a game (N, v) the Shapley Value is the function SHi : (N, v) ! Rn, which
is given by
v123 100:
For i = 1, the coalitions containing 1, are S = {1}, {12}, {13}, and {123}
S f1g; jSj 1 ! 1 1!3 1!=3! 1=3;
SH 2 N ; v 46 > 37 v2;
SH 3 N ; v 31 > 26 v3;
SH 1 N ; v SH 2 N ; v 69 > 64 v12;
SH 1 N ; v SH 3 N ; v 54 > 45 v13;
SH 2 N ; v SH 3 N ; v 77 > 73 v23;
SH 1 N ; v SH 2 N ; v SH 3 N ; v 100 v123 vN :
Hence, we veried the appurtenance of the Shapley Value to the core, which
means that this is a stable solution for the cooperation of the three players.
a new category of enterprise software that promises to provide insight into stra-
tegic issues for an organization. SCI applications enable strategic decision
making by collecting detailed information from every stage of the product life
cycle, e.g., from material procurement to the manufacturing oor and into the
hands of the end consumer where warranty periods may apply. SCI provides a
broad business intelligence layer that complements enterprise resource plan-
ning (ERP) and supply chain management (SCM). It takes a very broad view
of the extended supply chain utilizing atomic-level data, which is requisite to
understanding total cost and long-term quality ramications. For instance,
the demand/supply chain-wide view of SCI can help an organization relate de-
sign decisions (such as which components from which suppliers are selected)
with failure rates in the eld (which, in turn, generate costs due to warranty
obligations). SCI technologies provide answers to questions such as, Do we
need to add more distribution centers to reduce our total shipping costs
for next years projected sales by $15 million? So, SCI applications may be
run only once or a few times a year, in contrast to transaction systems,
which are used all the time. Questions an enterprise seeks to answer with help
from SCI systemssuch as, where are we adding value to the product?
What makes our customers buy our products and services? And what
alternative sourcing and manufacturing options can we use to reduce our total
cost of goods sold?can have far-reaching consequences for the organization
[14].
In addition, SCI can help explain production outages caused by quality or
compatibility problems with specic materials from specic suppliers. These
outages are well worth understanding for an organization, since increasing pro-
duction yield even a small percentage through SCI can lead to millions of dol-
lars in return, without investing in additional expensive manufacturing oor
equipment in order to increase output. Table A.2 in the appendix dierentiates
SCM from SCI.
Supply chains, just like any other processes, must evolve, in order to reach
the maximum eciency. Enterprise Resource Planning (ERP) was the rst step
that industries implemented, and some are still in the process of implementing
it, in order to search for this eciency. Later, as the searches for eciency in
supply chains kept advancing, step number two was created, and called Supply
Chain Management (SCM). This software complemented ERP, principally in
the areas of demand and productions planning services. However, processes
must evolve, and the search for eciency turns into a search for excellence.
This is how step number three has been created, and called Supply Chain Intel-
ligence (SCI). Just as SCM complemented ERP, SCI complements both these
prior steps, converting it in a much broader and specic software tool for the
industry.
1428 P.M. Reyes / Appl. Math. Comput. 168 (2005) 14191431
Many manufacturers are now implementing this new software, in the search
for better performance, reduction of costs, and increment of yield. In fact, when
SCI is compared with SCM, we realize that it is more strategic than tactical, and
more analytical than transactional. It not only controls all the costs through e-
ciency, but also searches for revenue growth. It assists in the forecasting method
anticipating any problems that might occur instead of just forecasting materials
and productions, and it keeps and presents historic data instead of just present-
ing the daily information. The Shapley Value, once found, can be used to assign
the dynamic ows for equilibrium. We can argue that this is critical for the
transshipment problem, since this is a tactical method for maintaining stable
conditions in the logistic and supply chain networks.
Table A.2
The dierences between SCM and SCI
Supply chain management (SCM) Supply chain intelligence (SCI)
Largely about managing the procurement Provides a broad view of an entire supply
and production links of the supply chain chain to reveal full product and component
life cycle
Transactional Analytic
Tactical decision making Strategic decision making
Helps reduce costs through improved Revels opportunities for cost reduction,
operational eciency but also stimulates revenue growth
(continued on next page)
1430 P.M. Reyes / Appl. Math. Comput. 168 (2005) 14191431
References
[1] M.J. Bauer, C.C. Poirier, Computer Sciences Corp., L. Lapide, J. Bermudez, AMR Research,
e-Business: The Strategic Impact on Supply Chain and Logistics, Council of Logistics
Management, Illinois, 2001.
[2] B. Beamon, Measuring supply chain performance, International Journal of Operations and
Production Management 19 (1999) 275292.
[3] D. Elmuti, The perceived impact of supply chain management on organizational eectiveness,
Journal of Supply Chain Management 38 (3) (2002) 4958.
[4] P.-P. Dornier, R. Earnt, M. Fender, P. Kouvelis, Global Operations and Logistics: Text and
Cases, John Wiley and Sons, Inc., New York, NY, 1998.
[5] L. Fleisher, E. Tardos, Ecient continuous-time dynamic network ow algorithms, Opera-
tions Research Letters 23 (1998) 7180.
[6] L.R. Ford, D.R. Fulkerson, Flows in Networks, Princeton Univ. Press, Princeton, NJ, 1962.
[7] S. Hong-Minh, S. Disney, M. Naim, The dynamics of emergency transhipment supply chains,
International Journal of Physical Distribution and Logistics 30 (2000) 788815.
[8] E. Kalai, E. Zemel, Generalized network problem yielding totally balanced games, Operations
Research 30 (1982) 9981008.
[9] E. Kalai, E. Zemel, Totally balanced games and games of ow, Mathematics of Operations
Research 7 (1982) 476478.
[10] Kurt Salmon Associates, Ecient Consumer Response: Enhancing Consumer Value in the
Grocery Industry, 1993.
[11] L.R. Kopczak, M.E. Johnson, The supply chain management eect, MIT Sloan Management
Review 44 (3) (2003) 2734.
[12] T. Laseter, K. Oliver, When Will Supply Chain Management Grow Up? Strategy + Business,
Issue 32, Fall, Booz Allen Hamilton Inc., 2003, pp. 3236.
[13] H.L. Lee, S. Whang, Demand chain excellence: a tale of two retailers, Supply Chain
Management Review 5 (MarchApril) (2001) 4047.
[14] R. Reddy, Supply chain intelligence, Intelligent Enterprise 6 (8) (2003) 4445.
[15] R. Spekman, J. Kamau, N. Myhr, An empirical investigation into supply chain management:
a perspective on partnerships, Chain Management: An International Journal 3 (1998) 5367.
[16] T. Stank, T. Goldsby, A framework for transportation decision making in an integrated
supply chain, Supply Chain Management: An International Journal 5 (2000) 7177.
[17] G. Tagaras, Pooling in multi-location periodic inventory distribution systems, Omega: The
International Journal of Management Science 27 (1999) 3959.
P.M. Reyes / Appl. Math. Comput. 168 (2005) 14191431 1431
[18] T.L. Urban, Supply contracts with periodic stationary commitment, Production and
Operations Management 9 (4) (2000) 400413.
[19] D. Simchi-Levi, P. Kaminsky, E. Simchi-Levi, Designing and Managing the Supply Chain:
Concepts, Strategies, and Cases, second ed., McGraw-Hill, New York, NY, 2003.
[20] P. Alfredsson, J. Verrijdt, Modeling emergency supply chain exibility in a Two-Echelon
inventory system, Management Science 45 (10) (1999) 14161431.
[21] G. Cachon, M. Lariviere, Capacity choice and allocation: Strategic behavior and supply chain
performance, Management Science 45 (8) (1999) 10911108.
[22] M. Weber, K. Prasad, Factors underlying use of point-of-sale and electronic data interchange
in retailing logistics, Supply Chain Management: An International Journal 7 (5) (2002) 311
317.