<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Joint Optimization of Physical and Information Flows in Supply Chains</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Janis Grabis</string-name>
          <email>grabis@rtu.lv</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Riga Technical University</institution>
          ,
          <addr-line>Kalku 1, Riga, LV-1658</addr-line>
          ,
          <country country="LV">Latvia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Supply chain units are connected by both physical and information ows. Electronic services are used to perform a large part of activities in modern supply chains. The traditional supply chain con guration models pay the main attention to optimization of the physical ows. However, it is equally important to ensure that the physical units have appropriate information processing and logistics capabilities. Therefore, a model for joint con guration of the physical and information ows in e-retailing supply chains is elaborated in this paper. The model simultaneously identi es appropriate suppliers, selects the third party logistics service provider and selects appropriate electronic information processing services. The typical services used in global e-retailing are identi ed. The services are characterized by their functionality and quality of service measurements. The preliminary experimental studies demonstrate interdependencies between the physical and information ows.</p>
      </abstract>
      <kwd-group>
        <kwd>supply chain</kwd>
        <kwd>information ow</kwd>
        <kwd>service selection</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>A supply chain is the network of interrelated companies collaborating to serve
its customers. It has long been acknowledged that supply chain management
concerns with both physical movement of products from suppliers to customers
as well as with information ows for synchronizing the supply chain management
processes [1]. Meanwhile the distinction between the physical and information
ows is becoming less visible in modern supply chains as many supply chain
functions are digitalized. Nevertheless, supply chain management methods continue
to analyze both ows separately.</p>
      <p>This paper attempts to elaborate a supply chain con guration model dealing
with both physical and information ows. The supply chain con guration is one
of the key supply chain management sub-problems dealing with selection of
supply chain units and establishing connections among the units [2]. The joint
supply chain con guration implies that the model selects units and establishes the
connections to ensure movement of physical goods as well as integrated
information processing. The model explores con guration of an e-retailing supply chain,
where the e-retailer identi es appropriate suppliers and selects a third-party
logistics services provider and simultaneously selects appropriate web services for
enabling the information ow in the supply chain. The model combines the
traditional supply chain con guration problem [3] with the web service selection
problem [4]. The contribution to the eld of information logistics is
demonstration of mutual interdependencies of the physical supply chain con guration and
the web service selection. It is shown that the physical supply chain structure
depends upon availability of appropriate information processing services ensuring
information integration and information logistics in electronic supply chains.</p>
      <p>The paper expands a traditional information sharing approach [5] of studying
information ows in supply chain. Klein and Rai [6] suggest that a strategic
approach is needed to information integration in supply chains, and Swaminathan
and Tayur [7] identi es opportunities for using emerging information
technologies in e-business supply chain. Improvements in information logistics is one of
options for improving information ows. That is also con rmed by ndings that
information accuracy and relevance is among the key factors a ecting web-site
quality in e-business [8]. A hub based approach can be used in integrated the
physical and information ows in supply chains [9]. However, in the case of highly
distributed and heterogeneous supply chains as in e-retailing, a service oriented
approach could be a more attractive option [10].</p>
      <p>The rest of the paper is organized as follows. The physical and information
ows in the e-retailing supply chain are described in Section 2. These are
represented in a form of business process models. These models capture the ows at
the strategic level. A mathematical supply chain model for joint optimization of
the physical and information ow is formulated in Section 3. Section 4 reports
results of the experimental studies conducted to demonstrate interdependencies
between the physical and information ows. Section 5 concludes.</p>
    </sec>
    <sec id="sec-2">
      <title>2 Supply Chain Flows</title>
      <p>A model for joint design of the physical and information ows is developed for
supply chains, where a signi cant part of supply chain activities take place in
an electronic form. Supply chains by e-retailers such as Amazon.com, Macy's1
belong to this group of supply chains. The physical ow represents the ow of
products from suppliers to e-retailers facilities and nal delivery of products to
end-customers usually done by a 3PL provider. The information ow represents
di erent on-line services to customers and supply chain partners. These services
include product information services, payment services, insurance services,
shipment tracking services and others. The services can be provided by the same
partners providing the physical processing or by partners specializing in
delivering electronic information processing services. For instance, Borderfree2 acts as
an integrator for e-retailers providing end-to-end information processing services.
1 http://www.amazon.com, http://www.macys.com
2 http://www.borderfree.com</p>
      <sec id="sec-2-1">
        <title>2.1 Physical and Internal Information Flow</title>
        <p>A business process model is used to represent the physical and information ows
and their processing in supply chains. It is assumed that the physical data ow
and supply chain units mainly dealing with processing of physical products are
represented as a single entity while supply chain units mainly dealing with
information processing are represented as independent units. Therefore, the physical
supply chain units are represented in the business process as lanes in a single
pool (Fig. 1), and the electronic supply chain units are represented as separate
pools (see Section 2.2).</p>
        <p>The physical ow of products is initiated by detecting the customer demand
without specifying how the demand is detected. Suppliers are responsible for
supplying the products. The e-retailer is the focal unit in the e-retailing
supply chain and its main task is to sell products to customers. The e-retailer can
also operate storage and distribution facilities (see [11] on various options for
products processing in e-retailing supply chains). The 3PL providers are
responsible for delivery of products to the customers. The internal information ow
accompanies the physical ow of products. It is referred as to the internal
information ow because information processing is perceived as an essential part
of the physical products processing tasks. Data objects are used to represent
internal supply chain information ows. Only the main data objects such as
sales order, purchasing requisition, delivery note and delivery con rmation are
referenced in the model. This supply chain representation does not include the
reverse supply chain ow for simplicity.</p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2 Message and Integrated Flow</title>
        <p>An integrated physical and information ow model is created in order to
capture interrelationship among the physical and electronic supply chain units. The
electronic supply chain units are represented each in a separate pool named as a
service unit with a speci c type. These pools represent abstract service providers.
The actual service providers can provide several of the services required, some
of them act as service aggregators and some services can be provided by the
physical supply chain units. The interrelationships are shown as message ows
among the pools. The message ow shows only purely electronic information
processing activities. For instance, a shipment activity includes shipment data
processing, shipment con rmation and other operations but these information
processing activities are perceived as an essential part of the physical activities
and are included in the Deliver product task.</p>
        <p>The model de nes main types of the electronic service units present in the
e-retailing supply chains in the global setting. These types include:
{ Product information services { detailed information possibly aggregated from
multiple sources is provided about each product o ered by the e-retailer
{ Import/export services { checks on import and export restrictions from one
country to another for certain products, i.e., the service rejects selling a
product in certain countries where speci c licensing rules are applicable
{ Customs and taxes services { calculation of appropriate taxes depending upon
the customer location is performed
{ Payment services { multi-currency processing of payments using di erent
payment channels is performed and restrictions concerning availability of the
payment channels are applied, e.g., credit cards only from speci ed countries are
accepted
{ Shipment services { if multiple shipment modes are available the most
appropriate alternative with regards to the destination and delivery time is
determined and shipment tracking is provided independently of the 3PL provider
is provided, especially, if multiple logistics providers are used for delivery.</p>
        <p>The list of service types is not exhaustive and other types of services can be
used such as fraud detection and shipment insurance. Fig. 2 shows the physical
e-retailing supply chain process along with the necessary electronic services. The
expansion of the Buy product task is given in Fig. 3. The message ow for this
task is shown only at the sub-process level. The product information service
provides information to the Sell product task and is responsible for providing as
rich information about the product as possible. The shipment service is invoked
during the product delivery to provide opportunities for tracking the product
delivery.</p>
        <p>Majority of the message ows are associated with the Buy product task.
The services are invoked to provide an accurate estimate of the total ordering
costs for the customer. For local e-retailers, this operation usually is
straightforward but much more comprehensive information should be gathered for global
e-retailers. The message ows should ensure information about applicable taxes,
import/export restrictions, delivery options and international payment
processing. This information is speci c to the customer location.</p>
        <p>In the given process model it is assumed that the e-retailer manages both
the physical and electronic sales process by itself. Another possibility is that a
traditional retailer deals only with the physical sales while the electronic part is
provided by a sales service provider.</p>
        <p>Fig. 3. The message ow for the Buy product task
The supply chain business process models show interactions among the physical
and electronic supply chain units. The supply chain con guration problem is
to select suitable physical and electronic supply chain units to optimize supply
chain performance. In the case of e-retailing supply chain, products' suppliers,
third party logistic provider and web services for information processing are
selected. The supply chain performance is measured by supply chain pro tability
and customer satisfaction a ected by e ciency of information processing. The
pro tability is calculated as revenues from product sales after deducting sales
expenses minus sourcing, delivery and unit setup costs. The information
processing e ciency is calculated as a weighted sum of web service Quality-of-Service
(QoS) criteria, namely, response time, error rate and reliability, which are among
the most frequently used QoS criteria [4].</p>
        <p>The mathematical formulation of the model consists of the objective function
(Eq. 1) and constraints (Eq. 7-13), the notations used are de ned in Table 1.
The weights w1 and w2 are used to combine the physical units selection and
web service selection criteria in a single objective function. Eq. 6 evaluates the
information processing e ciency for the selected web services. Importance of the
each QoS criteria is determined by the weight factor vi. Eq. 5 evaluates the xed
cost incurred by incorporating physical or electronic units in the supply chain.</p>
        <p>P (X; Y; Y) = w1(R</p>
        <p>C1</p>
        <p>C2</p>
        <p>C3) + w2L ! max</p>
        <p>
          Np Nc
R = ∑ ∑
(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
(
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
(
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
(
          <xref ref-type="bibr" rid="ref6">6</xref>
          )
(
          <xref ref-type="bibr" rid="ref7">7</xref>
          )
(
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
Notation Description
Np number or products
Nc number of countries where customer are located
Nv number of potential suppliers
Nl number of potential 3PL providers
Ns number of potential services
P e-retailer's pro t
Xi 2 f0; 1g a decision variable indicating whether the ith supplier is selected or not
Yi 2 f0; 1g a decision variable indicating whether the ith service is selected or not
Zi 2 f0; 1g a decision variable indicating whether the ith 3PL provider is selected
or not
Sij a decision variable determining the quantity of the ith product sold to
customer in the jth country
Qij a decision variable determining the quantity of the ith product sourced
from the jth supplier
Uijk a decision variable determining the quantity of the ith product delivered
by the jth 3PL provider to the kth country
ij revenues from each item of the i product sold in the jth country
ij purchasing prices of the ith product from the jth supplier
ijk delivery cost for the ith product by the jth 3PL provide to the kth
country
i1 the setup cost for the ith supplier
i2 the setup cost for the ith service
i3 the setup cost for the ith 3PL provider
ij the value of the jth QoS attribute for the ith service
dij demand for the ith product in the jth country
ij equals to one if the ith service supports the jth function and zero if not
ij equals to one if the ith service is available in the jth country and zero
if not
M a large number
        </p>
        <p>Np
∑ Sli
l=1</p>
        <p>Nc
∑ Sij
j=1</p>
        <p>Nv
∑ Qik; i = 1; :::; Np
k=1
Ns
∑ ij Yi = 1; j = 1; :::; Nf
i=1
Ns
∑ kj kiYkM; i = 1; :::; Nc; ; j = 1; :::; Nf
k=1</p>
        <p>Np
∑</p>
        <p>
          Xj M; j = 1; :::; Nv
(
          <xref ref-type="bibr" rid="ref9">9</xref>
          )
(
          <xref ref-type="bibr" rid="ref10">10</xref>
          )
(
          <xref ref-type="bibr" rid="ref11">11</xref>
          )
(12)
Np Nc
∑ ∑ Uijk Zj M; j = 1; :::; Nl (13)
i=1 k=1
        </p>
        <p>The constraint Eq. 7 ensures that the sales do not exceed the demand. The
sales-delivery balance is enforced by the constraint Eq. 8. The sales-supplies
balance is enforced by Eq. 9 stating that the products must be purchased from
suppliers in order to sell them to the customers. Eq. 10 speci es that the services
should be selected to satisfy all the required information processing functions.
The constrains Eq. 11-13 ensure that suppliers, providers and services,
respectively, should be included in the supply chain if they perform any activities (e.g.,
products are supplied by the given supplier). The constraint (12) ties together
the physical and information ows by requiring that the products cannot be
physically delivered if appropriate information services are not available.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>4 Experimental</title>
      <p>
        The experimental studies are conducted to demonstrate interdependencies
between physical and information supply chain con guration decisions and to
investigate impact of the weights w1and w2 on the con guration results. In order
to check the rst aspect, the supply chain con guration is performed without
taking into account the information ows (EXP1). Technically, it means that w2
is set to zero and the constraints (
        <xref ref-type="bibr" rid="ref9">9</xref>
        ) and (
        <xref ref-type="bibr" rid="ref10">10</xref>
        ) are ignored. The results of EXP1
are compared with an experiment (EXP2) where the physical and information
ows are considered simultaneously. It is argued that the joint con guration has
a signi cant impact on supply chain con guration if di erent suppliers or 3PL
providers are selected.
      </p>
      <sec id="sec-3-1">
        <title>4.1 Design of Experiments</title>
        <p>A test supply chain con guration problem is set up for the experimental
purposes. The dimensions of this supply chain are given by Np = 10; Nc = 30; Nv =
8; Nl = 3 and Ns = 10. The services should provide seven functions. The services
vary from highly specialized providing just one function to aggregators providing
all functions. Some of the services are available in all countries while others are
limited just to selected countries. The demand is randomly generated. However,
the average demand for certain products is country dependent, and some supplier
are able to produce these cheaper than others. The QoS characteristics are also
randomly generated thought they are correlated with a number of functions the
service provides (i.e., than more functions than worse performance). The model
is solved using a commercially available mathematical programing software.</p>
      </sec>
      <sec id="sec-3-2">
        <title>4.2 Results</title>
        <p>The experiments EXP1 and EXP2 are carried out for the test supply chain.
Fig. 4 shows all supply chain unit evaluated during the con guration and the
units selected are shaded. P ′ = R C1 C2 C3 measures the supply chain
performance in each experiments. It can be observed that di erent supply chain
con gurations are obtained in both experiments. In EXP1, the supply chain is
able to serve all customers. The electronic information ows are provided by
a combination of three web services and a 3PL provider, which provides more
uniform delivery costs around the world, is selected. In EXP2, the information
processing is performed by a single aggregator, which covers all but four
countries. One additional supplier is present in the results of EXP1 compared to the
results of EXP2. This supplier is able to supply all products but it specializes in
the products most frequently order by the customers in the countries not served
in EXP2. The supply chain performance is substantially a ected by taking into
account interdependencies between the physical and information ows for the
given test supply chain.</p>
        <p>The relative value of the weight factor w2 characterizing the importance of
QoS criteria in optimization is varied in order to evaluate sensitive of the results.
The test supply chain used in the paper is quite insensitive to this factor. The
QoS criteria had signi cant impact on the con guration results only for values
w2 exceeding 105 (the cost related factors and quality related factors have vastly
di erent scales).</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>5 Conclusion</title>
      <p>A model for joint optimization of the physical and information ows in e-retailing
supply chains has been elaborated. The model ensures that the physical supply
chain units have appropriate information processing capabilities at their disposal.
The importance of the joint optimization increases along with a growing number
of electronic services available over the Internet.</p>
      <p>The formulated optimization model de nes relationships between the
physical and information ows and takes into account QoS requirements for e cient
information processing. Preliminary experimental results show that the
information ows indeed a ect selection of appropriate physical supply chain units.
However, the QoS requirements have minor impact of the supply chain con
guration decisions for the test supply chain analyzed in the paper. An alternative
approach to including QoS criteria directly in the objective model would speci
cation of minimum quality requirements in the form of constraints. That would
also alleviate the problem of selecting appropriate weights for multi-criteria
optimization. The QoS characteristics also have impact on customer demand what
could also be represented in the optimization model.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Lambert</surname>
            ,
            <given-names>D.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cooper</surname>
            ,
            <given-names>M.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pagh</surname>
            ,
            <given-names>J.D.</given-names>
          </string-name>
          : Supply Chain Management: Implementation Issues and Research Opportunities,
          <source>International Journal of Logistics Management, The</source>
          , Vol.
          <volume>9</volume>
          Iss: 2, pp.
          <fpage>1</fpage>
          -
          <lpage>20</lpage>
          (
          <year>1998</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Chandra</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grabis</surname>
          </string-name>
          , J.:
          <source>Supply Chain Con guration: Concepts</source>
          ,
          <source>Solutions, and Applications</source>
          , Springer: New York (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Melo</surname>
            ,
            <given-names>M.T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nickel</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <article-title>Saldanha-da-</article-title>
          <string-name>
            <surname>Gama</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Facility location and supply chain management - A review</article-title>
          ,
          <source>European Journal of Operational Research</source>
          , vol.
          <volume>196</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>401</fpage>
          -
          <lpage>412</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Strunk</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>QoS-aware service composition: A survey</article-title>
          ,
          <source>Proceedings of the 8th IEEE European Conference on Web Services, ECOWS</source>
          <year>2010</year>
          , pp.
          <fpage>67</fpage>
          -
          <lpage>74</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>H.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Whang</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Information sharing in a supply chain</article-title>
          .
          <source>International Journal of Technology Management</source>
          <volume>20</volume>
          ,
          <fpage>373</fpage>
          -
          <lpage>387</lpage>
          (
          <year>2000</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Klein</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rai</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Inter rm strategic information ows in logistics supply chain relationships</article-title>
          .
          <source>MIS Quarterly: Management Information Systems</source>
          <volume>33</volume>
          ,
          <fpage>735</fpage>
          -
          <lpage>762</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Swaminathan</surname>
            ,
            <given-names>J.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tayur</surname>
            ,
            <given-names>S.R.</given-names>
          </string-name>
          :
          <article-title>Models for supply chains in e-business</article-title>
          .
          <source>Management Science</source>
          <volume>49</volume>
          ,
          <fpage>1387</fpage>
          -
          <lpage>1406</lpage>
          (
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Hernandez</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jimenez</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Martin</surname>
            ,
            <given-names>M.J.:</given-names>
          </string-name>
          <article-title>Key website factors in e-business strategy</article-title>
          .
          <source>International Journal of Information Management</source>
          <volume>29</volume>
          ,
          <fpage>362</fpage>
          -
          <lpage>371</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Trappey</surname>
            ,
            <given-names>C.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trappey</surname>
            ,
            <given-names>A.J.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>G.Y.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>C.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee</surname>
          </string-name>
          , W.T.:
          <article-title>Business and logistics hub integration to facilitate global supply chain linkage</article-title>
          .
          <source>Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture</source>
          <volume>221</volume>
          ,
          <fpage>1221</fpage>
          -
          <lpage>1233</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Candido</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Barata</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Colombo</surname>
            ,
            <given-names>A.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jammes</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>SOA in recon gurable supply chains: A research roadmap</article-title>
          .
          <source>Engineering Applications of Arti cial Intelligence</source>
          <volume>22</volume>
          ,
          <fpage>939</fpage>
          -
          <lpage>949</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Chopra</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Meindl</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          : Supply Chain Management: London, Prentice Hall (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>