Вы находитесь на странице: 1из 24

Journal of Operations Management 23 (2005) 267–290

www.elsevier.com/locate/dsw

Towards integrated optimal configuration of platform


products, manufacturing processes, and supply chains
George Q. Huanga,*, X.Y. Zhanga, L. Liangb
a
Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong,
Pokfulam Road, Hong Kong, PR China
b
Business School, University of Science and Technology of China, PR China

Available online 2 December 2004

Abstract

This paper seeks to address the challenge of designing effective supply chain systems that integrate platform product
decisions, manufacturing process decisions, and supply sourcing decisions. Specifically, this paper considers the specific
scenario of optimizing the configuration of the supply chain system given commonality among platform products. The paper
uses and extends the concept of Generic Bills of Materials (GBOM) of a product family as a unified framework for qualitatively
capturing and representing the structure of its supply chain. This qualitative model is then enhanced by a mathematical model
developed to quantify the relationships among various design decisions. Endeavoring to solve the mathematical model more
efficiently, we propose an effective heuristic method using Genetic Algorithm (GA). Although GA generally does not guarantee
the optimal solution, the best heuristic solutions obtained in this study are consistent with the optimal solutions obtained using
Dynamic Programming. The resulting mathematical model and solution algorithm are then used to investigate the mutual impact
between the design decisions of platform products and of processes in the supply chain through sensitivity analyses. Several
useful managerial insights are generated and discussed.
# 2004 Elsevier B.V. All rights reserved.

Keywords: Platform product development; Supply chain configuration; Commonality; Modularity; Genetic Algorithm

1. Introduction products to target customers to the provision of


technical support and customer services. However,
Generally speaking, a supply chain is a network of more narrowly, for a single manufacturing firm, these
nodes. These nodes can be contracted enterprises nodes can be organizational units that perform
engaged in activities ranging from the supply of the functions such as the procurement of raw materials,
raw materials to the production and delivery of end- the fabrication of parts, the assembly of components
and end-products, and the delivery of finished
* Corresponding author. Tel.: +852 28592591;
products to regional distribution centres/customers,
fax: +852 28586535. etc. Each node in the supply chain network often has
E-mail address: gqhuang@hku.hk (G.Q. Huang). several alternative options for accomplishing its

0272-6963/$ – see front matter # 2004 Elsevier B.V. All rights reserved.
doi:10.1016/j.jom.2004.10.014
268 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

function and is a potential stock-point for inventory. impact? (5) Under what circumstances would the impact
Deciding what option should be used at each node and of platform commonality become more significant?
deciding where inventory should be placed among This paper is organized as follows. We first review,
these nodes is what Graves and Willems (2001) refer in Section 2, the literature related to supply chain
to as Supply Chain Configuration (SCC). configuration, product line design, platform product
The scope of SCC, as defined, covers the development, and their combinations. We then
configuration of manufacturing processes both within describe, in Section 3, the research problem using a
and beyond a particular manufacturer. Accordingly, specific application case and extending the concept of
SCC decisions include not only what alternative Generic Bills of Materials as a qualitative model to
supplier and delivery mode to select and where and represent both the platform product and its supply
how much inventory to hold at different levels of the chain structure. In Section 4, we develop and
given Bill of Material (BOM) of end-products but also formulate a mathematical model to enhance the
such manufacturing process aspects as processing qualitative model. Section 5 explains the use of a
method to use, manufacturing lead-time or time to heuristic algorithm, Genetic Algorithm, for solving
market, setups and changeovers. These SCC decisions the proposed mathematical model. We devote Section
should differ when the features of end-products 6 to report and analyse the case simulation results and
change. Likewise, the availability of alternative to discuss managerial implications for these results.
manufacturing processes and supply sources could We conclude, in Section 7, by identifying directions
in turn affect the design decisions of the product and/ for further investigation.
or product family.
The challenge is therefore how to generate the
optimal configuration of the products, manufacturing 2. Literature review
processes and supply sources in order to form an
effective and efficient supply chain in a simultaneous The performance of a supply chain configured for a
and integrated manner. This challenge is further product or a product family is determined by design
complicated by the fact that multiple products are decisions of the products, manufacturing processes
often involved in a supply chain. Different products and supply chains. Supply chains are often modeled as
often share significant similarity in terms of the a multi-stage production and inventory network under
components, characteristics, and associated manufac- a periodically reviewed base-stock policy (Graves and
turing processes despite distinctive features in terms of Willems, 2001; Garg, 1999). Graves and Willems
marketability and functionality. Such similarity and (2001), for example, developed a SCC optimization
dissimilarity, also known as commonality and model that minimizes the total supply chain cost
differentiability respectively, across the product range including safety stock cost, pipeline stock cost and
have significant impact on the optimal configuration of cost of goods sold. Solved using a Dynamic
the supply chain. Programming algorithm, their model included such
In this paper, we address the challenge of designing decision variables as option selection and service time
effective supply chain systems that integrate platform for each stage. Garg (1999), as another example,
product decisions, manufacturing process decisions and described a Supply Chain Modelling and Analysis
supply sourcing decisions using a mathematical model. Tool (SCMAT) for designing products and processes
More specifically, we use the mathematical model to in the supply chain of a large electronics manufac-
answer the following questions: (1) What are the turer—a tool that can be generalized to conduct
optimal supply chain configurations for a product family analyses at the strategic level for other supply chains.
with and without commonality? (2) What are the Decisions considered in this tool include inventory-
differences between the optimal configurations for a service level, sourcing, location, transportation,
product family with and without commonality? (3) capacity, and lot size.
What is the impact (i.e., benefits and costs) of product Like Graves and Willems (2001), we also consider
platform commonality on supply chain performance? two specific supply chain decision variables, namely,
(4) What factors contribute most to such differences and option selection and service time. The first variable is
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 269

a sourcing decision. The second decision variable, Both models by Kohli and Sukumar (1990) and
service time, can be equated to an inventory location Raman and Chhajed (1995) are formulated for
decision or, more specifically, the Average On-Hand multiple products within the product line. However,
(AOH) inventory at particular nodes in the supply these studies should ideally be extended in two
chain and can be used to analyse the aggregate effects directions. Firstly, their scope should be extended
of safety stock level, stock holding cost rate and beyond that of the manufacturing environment to
service time. Details are given in Section 3. include supply chain decisions. Secondly, they should
In this paper, we are particularly interested in address the issue of sharing manufacturing resources
investigating the mutual impact between SCC and supply sources by taking advantage of common
decisions and product design decisions related to components and modular product structure shared
product variety. Chong et al. (1998) maintain that across the individual products.
product variety is determined by market competition. The shared common components, product structure
The ever-increasing trend of globalization and product and manufacturing assets are often defined as the
variety causes product proliferation, in turn leading to platform of a product family or line (Wheelwright and
increased supply chain complexity, unacceptably high Clark, 1992; Meyer, 1997; Meyer and Lehnerd, 1997;
production and inventory costs, and long time to Robertson and Ulrich, 1998; Sawhney, 1998).
market. Thonemann and Bradley (2002) have inves- Commonality is a measure of the extent to which
tigated the impact of product variety on supply chain product variants share the resources and assets. The
performance from several different perspectives. Their approach to developing new products based on the
analyses showed that product variety has significant platform concept is therefore referred to as Platform
effect on supply chain lead-time especially when setup Product Development (PPD). PPD is one of the most
times are significant. It therefore becomes important to important means of realizing the Mass Customization
adjust the decision variables and parameters related to (MC) strategy for creating necessary product variety
manufacturing processes and supply chains in order to for competitive success in the marketplace (Meyer and
improve performance under high product variety. Lehnerd, 1997; Salvador et al., 2000). On the other
In order to overcome the cost concerns of increased hand, PPD dramatically controls and often reduces not
product variety, various models have been devised for only the cost but also the time to market to a
extending and designing the product line instead of a competitive level. Leading manufacturers such as
single product. Related literature has been reviewed Black and Decker and Hewlett-Packard have applied
by Yano and Dobson (1998). Kohli and Sukumar some PPD strategies and techniques to rationalize
(1990) formulated a joint problem of designing a set of their product lines (Meyer and Lehnerd, 1997). As a
candidate products by choosing the attribute levels for result, they have been able to increase the scope/
individual products and then choosing a subset among variety of the end-products while reducing the variety
them to maximize the manufacturer’s profit margin. of the constituent components and raw materials.
As indicated by Morgan et al. (2001), the product line Rutenberg (1969) and Collier (1981) theoretically
design problem has typically been discussed from a demonstrated the positive impact of platform (com-
marketing perspective focusing on how alternative ponent) commonality on the component demand
sets of products interact and compete in the market- patterns, work-centre load, work-in-progress inven-
place. They proposed a mathematical formulation tory, and delivery performance.
including both marketing and manufacturing elements Ramdas and Sawhney (2001) presented a cross-
for identifying a profit-maximizing mix of products. functional approach to evaluating multiple line
With the model, they also investigated the impact of extensions that simultaneously considers revenue
alternative manufacturing environment characteristics implications of component sharing at the product
on the composition of the optimal product line. Raman level and cost implications at the component level.
and Chhajed (1995) formulated a more complicated Their activity-based costing procedure for estimat-
problem—one that involved (a) choosing not only one ing the life-cycle costs of line extensions that
or several products but also the appropriate manu- share components can be generalized to consider
facturing processes and (b) setting product prices. supply costs. They demonstrate that their proposed
270 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

approach is most valuable when cannibalization the tradeoffs between the development costs and
dominates competitive draw as a source of volume, benefits of product platforms. Their methodology
and discuss its relative merits under low and high incorporated a supplier selection decision. An optimal
parts-sharing. set of components are determined and then the set of
Having recognized and advocated the benefits of suppliers are chosen to supply them. Similarly,
PPD, Krishnan and Gupta (2001) formulated a Chakravarty and Balakrishnan (2001) developed a
mathematical model for studying the appropriateness mathematical model for investigating the tradeoffs in
(costs and benefits) of PPD. Their results showed that product design between manufacturing and develop-
PPD is not appropriate for extreme levels of market ment costs and the potential market value. Their model
diversity or at high levels of non-platform scale determined (1) how many product varieties in a
economies. They have also shown that product product group should be best introduced in the market
platform has significant impact on the planning and and (2) what the minimum numbers of module options
the sequence of introducing multiple products to the are required to support the desired variety. They
market. In another effort, Gupta and Krishnan (1999) studied two extreme scenarios where module suppliers
setup a model of component sharing to include are independent enterprises whose module decisions
multiple component types, with economies of scale in are not coordinated with the manufacturer and where
procuring one unique component type instead of module suppliers are wholly owned subsidiaries of the
multiple component types from a single supplier due manufacturer.
to reduced vendor management. At present, the literature dealing with product
In the SCM literature, one of the most noticeable platform strategies and supply chain management in a
effects of platform (component) commonality of a comprehensive and systematic manner is limited.
product family or line is known as the ‘‘risk pooling’’ Salvador et al. (2002) is perhaps one of the most
effect—the inventory levels of the common modules comprehensive studies dealing with the mutual
are generally reduced. Increased commonality gener- interactions between product platform strategies
ally encourages the risk pooling effect and then further (product modularity and variety), production processes
improves material availability and reduces system and supply sources. Their insights were obtained from
complexity. High commonality results in simplified empirical case studies. While their findings play
planning and scheduling (Berry et al., 1992), lower important roles in providing general guidance for the
setup and holding costs (Collier, 1981, 1982), lower decision-making process, a quantitative decision is still
safety stock (Baker, 1985; Dogramaci, 1979), reduction needed at the tactical decision-making level.
of vendor lead-time uncertainty (Benton and Kra- Park (2001) presented a comprehensive model of
jewski, 1990) and order quantity economies (Gerchak integrated product platform and global supply chain
and Henig, 1989; Gerchak et al., 1988). configuration with experimental simulations. This
Kim et al. (2002) developed a mathematical model model has ambitiously incorporated multiple platform
and a solution algorithm for assisting the manufacturer strategies and included a large number of supply chain
to configure its supply chain for a mix of multiple decision variables and parameters along the whole
products sharing some common raw materials and/or product lifecycle, from the front-end global market
component parts. The model evaluates how much of segmentation to product design and manufacturing
each raw material and/or component part to order from stages to raw material sourcing and transportation,
which supplier (contract) under such constraints as the manufacturing plant location, and end-product dis-
supplier’s capacity limit. They, however, did not use tribution. The resulting model, as such, was very
the model to investigate the impact of sharing common sophisticated and presented difficulties in terms of
raw materials and/or component parts across multiple realistic simulation experiments. Even if meaningful
products although the model can be extended for this simulations were carried out, it would not be easy to
purpose (e.g. simply through a sensitivity analysis independently derive focused findings and insights for
under different commonality levels). decision parameters and variables of primary interest.
Gupta and Krishnan (1999) presented a decision In conclusion, the above literature falls into three
support methodology for identifying and formalizing categories. The first category includes studies related
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 271

to supply chain configuration covering product and product family of two notebook computers, namely
process design to some extent. These studies do not Notebook A and Notebook B, which are produced/
normally consider the product platform concept. The assembled by a manufacturer. While Notebook A is
second category includes studies related to product sold in both the US and European markets, Notebook
line extension and design. Most models consider B is only sold in the US market. In this paper, we make
either upstream market attributes or downstream the assumption that the studied notebook computer
lifecycle cost elements, but the scope of these manufacturer has finished its product development
studies normally does not reach as far as the supply process, so that product development process/cost
sources. In addition, they do not explicitly consider need not be considered as part of the application case
the product platform concept even if product family/ context.
line is considered. The third category includes
studies relating the product platform concept and 3.1. Representation of platform products using
supply chain performance. These studies often focus Generic Bills of Materials
on only one product platform strategy—component
commonality, although the scope of these studies How to model and represent design decisions of
sometimes does reach the supply sources. Other platform products and platform strategies (e.g.
product platform strategies such as modularity, commonality and modularity) is itself a major
postponement, and scalability are not considered. research area (Jiao et al., 1998; Huang et al., 2003).
Opportunities exist in all these three areas for further The concept of Generic Bills of Materials (GBOM)
rigorous research. (Hegge and Wortmann, 1991; Jiao et al., 1998) is
readily and widely applied for this purpose. Essen-
tially, a GBOM is a tree consisting of AND/OR nodes.
3. Problem description OR nodes represent somewhat platform modularity
while AND nodes basically reflect platform common-
In order to address the challenge of designing ality.
effective supply chain systems that integrate platform Fig. 1 shows an example of the GBOM of the
product decisions, manufacturing process decisions, notebook product family considered in this paper. This
and supply sourcing decisions, we employ a specific product family is comprised of two major sub-nodes—
application case adapted from Graves and Willems one labelled ‘‘Subassembly’’ and another labelled
(2001). This application case is concerned with the ‘‘Dummy’’. The ‘‘Subassembly’’ node is an AND
optimal configuration of different supply chains for a node with several end nodes and an AND sub-node.

Fig. 1. GBOM for representing platform commonality and modularity.


272 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

This node reflects platform commonality such that i.e. the flow of materials. Fig. 2 shows an example of
each product variant in the family possesses a the supply chain network for the product family shown
substructure represented by the ‘‘Subassembly’’ node. in Fig. 1.
The ‘‘Dummy’’ node, on the other hand, is an OR node Three sets of nodes or stages are easily observed in
and represents platform modularity. That is, product Fig. 2. One set includes the most upstream stages
variants in the family possesses either a DVD drive or without any further predecessors. This set of stages
a CD-RW drive. Therefore, the GBOM presented in perform procurement of raw material and are defined
Fig. 1 has two product variants. They share five as procurement stages (set R). Another set includes all
common components and subassemblies, which the most downstream stages without any further
formulate their product platform. They are distin- successors. This set of stages represent market
guished by one unique component: Notebook A with a demands of end customers and are defined as demand
DVD drive and Notebook B with a CD-RW drive. stages (set E). The last set includes intermediate stages
Commonality and modularity at the parametric levels with both up- and down-stream stages. They denote
of individual nodes in the GBOM tree can also be internal manufacturing/assembling processes and are
easily incorporated. defined as assembly stages (set P). These three kinds
of stages or nodes form the nodes set N ¼ R [ P [ E of
3.2. Network representation of flexible the directed graph G(N, A) which serves as the supply
supply chains chain network representation model, where A is the set
of directed arcs. A node where a common component
While it is common practice to represent a supply is combined with differentiating parts/components is
chain as a network (Wu and O’Grady, 2001), the called a Differentiation Point (DFP), DFP 2 P. Node
formality of doing so varies widely from one 10 in Fig. 2, for example, is a DFP.
application to another. For practical purposes, this Certain similarity can be observed by comparing
paper represents the supply chain as a conceptual Figs. 1 and 2. Such similarity is largely due to the fact
multi-stage network. Nodes or stages of the network that all components in the GBOM are assumed to be
represent suppliers of the materials while the directed bought from external vendors except for the three sub-
arcs represent the demand and supply relationships, assemblies and the manufacturer is only responsible

Fig. 2. Generic supply chain network of notebook family including variants A and B (GSC).
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 273

Fig. 3. Instance supply chain networks for two variant notebook computers.

for assembling these bought-out components into sub- tion Point(s), e.g. Node 10 in Fig. 2. The resulting
assemblies and ultimately into the end-products. Such ISC networks, namely ISCA and ISCB for Notebook
similarity indicates that the GBOM platform repre- A and Notebook B, are shown in Fig. 3a and b,
sentation can be used and extended to form the respectively.
corresponding Generic Supply Chain (GSC) network
representation. 3.3. Problem description
The GSC network for a product family in Fig. 2
can be decomposed into a set of two Instance In this paper, we do not introduce a commonality
Supply Chain (ISC) networks at the Differentia- variable or index in the model. Instead, platform
274 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

commonality is reflected by the supply chain network corresponding stage. Therefore, we can equate the
representation model. We consider two extremes. For service time decision to that of inventory location, or
the first extreme, we treat the two notebooks as two more specifically AOH inventory location, and
variants in a product family with commonality and choose, in this paper, to present the service time
their supply chains as jointly configured using the decisions in terms of the results of AOH inventory
GSC network shown in Fig. 2. For the other extreme, level of each stage in the supply chain because the
we treat the two notebooks as a product family without latter is more intuitive.
commonality and assume that the supply chains for the Other factors such as demands and demand
two notebooks are configured independently using the variances, inventory holding cost rates, and service
two corresponding networks ISCA and ISCB shown in levels are treated as parameters whose values are given
Fig. 3a and b, respectively. Hence, the ISC networks as inputs into the optimization problem. Sensitivity
for individual product variants assume null common- analysis is then conducted to investigate the impact of
ality while the GSC network for the product family these parameters under different level settings.
represents a certain degree of commonality. We
conduct separate experiments with respect to these
two extremes, after which we then compare and 4. The mathematical model
contrast the experimental results.
As mentioned earlier, the optimization problem This section develops a mathematical model to
we define focuses on two decisions: option selection quantify the relationships between the product plat-
and service time. For each stage in our multi-stage form decisions (e.g. component commonality) and
supply chain network, there are several alternative supply chain decisions in terms of a chosen supply
options to select from, hence the option selection chain performance indicator (e.g. total cost, inventory
decision. The type of options available is deter- level, etc.). Before developing the model, several
mined by the type of stage to which the options assumptions have to be stated as follows: (1) any
belong. If stage i is a procurement stage, i.e. i 2 R, arriving order is processed immediately; (2) average
the options of this stage are alternative external raw backorders are quite small (which will always happen
material vendors; if stage i is a demand stage, i.e. when service levels are chosen to be high) and,
i 2 E, the options are alternative end-product therefore, the backorder cost is negligible; (3) capacity
delivery modes; if stage i is an assembly stage, is not restricted at each stage.
i.e. i 2 P, the options are alternative manufacturing/ The objective function of the model is to minimize
assembling processing methods. The option selec- the total supply chain cost consisting of inventory cost,
tion decision, therefore, includes the configuration production cost, procurement cost and transportation
decisions of raw material vendor selection, end- cost within the supply chain, as shown in Fig. 4. The
product delivery mode selection and manufacturing inventory cost at each stage of the multi-stage
process selection. However, in this paper, different production/inventory system, in turn, consists of
types of options are identified in the same way Average On-Hand (AOH) inventory and Work-In-
through their production cost and processing lead- Process (WIP) inventory. Therefore, the aim of the
time, and can, therefore, treated as one kind of model is to determine the optimal option and service
decision in the optimization model. time at each stage in order to minimize the total supply
The second decision variable is that of service chain cost presented in Fig. 4.
time. With respect to this decision variable, we In this particular multi-stage production/inventory
assume that each stage guarantees a determined system, all operations take place at stages. Raw
service time to its immediate successors. Following materials are purchased from outside suppliers at
the terminology of Simpson (1958), service time is procurement stages (set R). Assembly stages (set P)
the time span between the time when an order for an transform raw materials into subassemblies and end-
item is placed and the order is filled. Accordingly, products, after which end-products are transported to
we can see that the service time decision of each regional distribution centres or customers through
stage determines the replenishment lead-time of its demand stages (set E) in order to satisfy customer
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 275

Fig. 4. The structure of total SCC cost.

demands. In addition to performing specific opera- guarantees a service time Si to its immediate
tions, every stage also serves as a potential stock point successors. For demand stage i 2 E, the service time
for the item finished at this stage. The optimal Si is determined and given by the outside customer. If
inventory level of each stock point is determined by it is equal to zero, the outside customer order has to be
the optimization model. satisfied immediately. Each stage i is also guaranteed
Customer demands only occur at demand stages an input service time Sv(i) determined by its immediate
(set E). We assume that at each demand stage i 2 E, the predecessors. The input service time Sv(i) is the time
demand zi is stationary and follows a normal period after which all the orders placed by stage i to its
distribution, that is, zi  Nðmi ; s i Þ, for i 2 E, and immediate predecessors can be filled. We assume that
demand zi is uncorrelated in time. Correlations the quoted input service time for any procurement
between customer demands are permitted and denoted stage i 2 R is zero. This happens when there is an
by the correlation coefficient rij (i, j 2 E, i 6¼ j). infinite supply of materials available to the outside raw
This multi-stage production/inventory system material suppliers. In practice, any assembly stage
operates following a periodically reviewed base-stock i 2 P cannot start processing until all inputs are
policy. At the beginning of each common review available. Therefore, the quoted input service time Sv(i)
period, demand stages (set E) review their local should be equal to the maximum service time of all its
inventory positions and place orders from their immediate predecessors, that is,
immediate predecessors to bring the inventory
position up to a fixed base-stock level. For the SvðiÞ ¼ maxfSj g for i 2 P [ E; j 2 vðiÞ (1)
upstream stages, so-called dependent demands are
derived from the requirements of the BOM. Let nij Another decision variable of the optimization
denote the number of items finished at stage i needed problem is option selection. For each stage i, several
to produce one unit of item at stage j. Hence, the alternative options (set S(i)) are available for selection.
requirements of the BOM can be represented by nij We assume that every alternative option has a
for i, j 2 N. Let E(i) denote the set of demand deterministic production cost, namely CiOi (Oi 2 S(i))
stages which require the item produced at stage i. and processing lead-time, namely TiOi (Oi 2 SðiÞ). Let
For an upstream (procurement and assembly) ci and Ti denote the production cost and processing
stage i 2 RP [ P, the demand is normally P distributed lead-time of each stage respectively. Once an option
¼ 2 ¼ 2 2
with
P m i P e 2 EðiÞ n ie m e and s i e 2 EðiÞ nie s e þ selection decision has been made at stage i, Ti would
e 2 EðiÞ j 2 EðiÞ;j 6¼ e nie nij s e s j rej : be set to TiOi ; ci would be set to CiOi . Thus, the
One decision variable of the optimization problem processing time and production cost of each stage are
is service time. Each upstream stage i 2 R [ P deterministic too.
276 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Having defined the above variables and parameters, The WIP inventory level at stage i is simply given
we now discuss the cost terms of the optimization by
model. First, let us consider the AOH inventory at each
stage or stock point in the multi-stage production/ WIPi ¼ mi Ti for i 2 N (5)
inventory system. In order to do this, we have to The cumulative cost of an item finished and stored
introduce the notation of replenishment lead-time. The at stage i, which is denoted by Ci, can be calculated by
time span over which the stock point i can be refilled is 8
called the replenishment lead-time at stage i, which is < ci X for i 2 R
denoted by Li. It is clear that the replenishment lead- Ci ¼ ci þ Cj for i 2 P [ E (6)
:
time includes the waiting time for inputs and j 2 vðiÞ
processing time at the stage. So, we have
The cumulative cost of an item being processed at
Li ¼ SvðiÞ þ Ti for i 2 N (2) stage i, which is denoted by Wi, can be calculated as
follows:
The AOH inventory at each stage should cover and
8
guarantee the demand during a time span, called < ci for i 2 R
inventory coverage time, Ui, at a predetermined 1 X
Wi ¼ (7)
service level. For demand stages, the inventory : 2c i þ Cj for i 2 P [ E
j 2 vðiÞ
coverage time should include the common review
period, which is denoted by l. Thus, we have For stage i, the inventory cost can be written as

Li S i for i 2 R [ P ðinventory costÞi ¼ hi ðCi AOHi þ Wi WIPi Þ
Ui ¼
Li Si þ l for i 2 E
for i 2 N
For convenience, we assume that all the customer
orders are to be filled immediately, that is, Si = 0 for Let H denote the manufacturer’s time interval of
i 2 E. This assumption could be relaxed easily by interest. All other cost which may be production cost
setting the service time at the demand stages to be for assembly stages, or procurement cost for
larger than zero. Then, the calculation of Ui is derived procurement stages, or transportation cost for demand
to stages can be written as

Li Si for i 2 R [ P ðproduction costjprocurement costjtransportation costÞi
Ui ¼ (3)
Li þ l for i 2 E ¼ Hci mi for i 2 N
At the beginning of each review period, the on- Thus, the total cost occurred at stage i, namely
hand inventory level at stock point i should be large SCCi, should be
enough to cover the average demand, miUi, over the
time span Ui. In the mean time, since demand is not SCCi ¼ ðinventory costÞi
constant, we may want to keep more inventories to þ ðproduction costjprocurement
hedge against demand deviation. With ai as the costjtransportation costÞi ¼ hi ðCi AOHi
service factor which denotes the service level at þ Wi WIPi Þ þ Hci mi for i 2 N
stage i, the base-stock
pffiffiffiffiffi level Bi can be set at
Bi ¼ mi Ui þ ai s i Ui . The total supply chain cost, namely SCCT, for
At the demand stages, the AOH inventory level can the entire multi-stage production/inventory system,
be evaluated as follows (van Ryzin, 2001) is the sum of SCCi of all the stages included in
1 pffiffiffiffiffi the supply chain network. Thus, SCCT can be
AOHi ¼ lmi þ ai s i Ui for i 2 E (4a) calculated by
2
X
For upstream (procurement and assembly) stages, SCCT ¼ ½hi ðCi AOHi þ Wi WIPi Þ þ Hci mi 
the AOH inventory level can be computed as i2N
pffiffiffiffiffi
AOHi ¼ ai s i Ui for i 2 R [ P (4b) for i 2 N
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 277

The objective, therefore, is to minimize the total fourth part includes the other cost (production cost
SCC cost, SCCT, e.g. plus procurement cost plus transportation cost)
incurred during the manufacturer’s time interval of
SCCP
X interest.
Min ½hi ðCi AOHi þ Wi WIPi Þ þ Hci mi  Constraints (8)–(10) apply to the processing time
i2N and production cost corresponding to the selected
for i 2 N option at each stage. Constraints (11)–(13) ensure that
the service times are integer and the inventory
With Eqs. (1)–(7), we can rewrite the optimization coverage times are nonnegative.
model as follows:
(
X pffiffiffiffiffiffiffiffiffiffiffiffiffiffi
SCCP Min hi ci ðai s i Ti Si þ mi Ti Þ 5. Solution algorithms
i2R
20 1
X X The specific problem identified in this paper can
þ hi 4 @ c i þ Cj A be classified as a combinatorial optimization
i2P j 2 vðiÞ problem which is characterized by having a finite
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi number of feasible solutions. In principle, finding
ai s i SvðiÞ þ Ti Si the optimal solution for a combinatorial optimiza-
0 1 3 tion problem can be done by enumeration. For
1 X example, Dynamic Programming (DP) is an effec-
þ @ ci þ C j A mi T i 5 tive, but not necessarily efficient, enumerative
2
j 2 vðiÞ
20 1 solution algorithm for the specific problem in this
X X paper. However, real world problems are often very
þ hi 4@ci þ Cj A complicated and the enumeration method is fre-
i2E j 2 vðiÞ quently impractical to use because of the large
 qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi number of feasible solutions. For the specific
lmi
þai s i SvðiÞ þ Ti þ l problem in this paper, when the number of supply
2
0 1 3 ) chain stages is as large as, say 100, an enumerative
1 X X algorithm is inefficient given the computational
þ@ ci þ Cj A mi Ti 5þ Hci mi complexity. For his circumstance, heuristic methods
2 i2N
j 2 vðiÞ could serve as alternative solution algorithms since
subject to they search for only a portion of the solution space
X heuristically and give good quality, but not
TiOi yiOi Ti ¼ 0 for i 2 N (8)
necessarily optimal, solutions. More specifically,
Oi 2 SðiÞ
X we employ Genetic Algorithm (GA), a heuristic
CiOi yiOi ci ¼ 0 for i 2 N (9) method, to address the specific problem described
Oi 2 SðiÞ earlier.
8 GA, first introduced by Holland (1975), is
< 1 ifO is selected X
i now well-established and widely applied in
yiOi ¼ and yiOi ¼ 1
: 0 otherwise solving engineering and business problems, includ-
Oi 2 SðiÞ
ing supply chain optimization problems (e.g.,
for i 2 N (10) Chan and Chung, 2004; Yu et al., 2003). GA is a
Oi ; Si  0 and integer for i 2 N (11) stochastic search method that imitates the process
SvðiÞ þ Ti Si  0 for i 2 P (12) of natural selection and natural genetics. It starts
with a population composed of a set of random
Ti Si  0 for i 2 R (13) solutions called ‘‘chromosomes’’. The population
The objective function includes four parts. The first then evolves via successive iterations called ‘‘gen-
three parts constitute the overall inventory costs. The erations’’.
278 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Fig. 5. Representation schema of chromosomes.

5.1. Representation scheme two constraints define the solution space of the first gene
of each stage, while the latter two constraints define the
For the optimization problem formulated in Section solution space of the second gene at each stage.
4, each solution is represented by one chromosome with The first gene of each stage, as such, is clearly
2jN j genes—i.e., two genes are considered for each bound on the lower side by one, the minimum number
stage, where jN j is the number of stages. The first gene of supplier option index, and on the upper side by the
contains the supplier option Oi to which the correspond- supplier options’ number of the stage, i.e. jSðiÞj for
ing stage i is assigned. The second gene contains the stage i. Once an option is selected at stage i, the
selected service time Si for the corresponding stage i. predetermined production cost and lead-time of this
Fig. 5 illustrates the proposed representation scheme. option are imported as processing lead-time, Ti and
We can see by this representation that only one supplier production cost, ci of this stage. By doing this,
is selected for each stage and, therefore, constraint (10) constraints (8) and (9) are verified.
is satisfied automatically. Since the optimization The solution space for the second gene is defined by
problem is a nonlinear integer programming problem constraints (12) and (13). Constraint (13) indicates
with nonnegative solutions, all genes are constrained to that the service time of a procurement stage is no
nonnegative integers in the GA, satisfying constraint greater than the production lead-time of this stage.
(11) as a result. That is, for a procurement stage, the second gene is
In addition, the encoding sequence of stages in the bound by Ti for i 2 R. Constraint (12) indicates that the
chromosome is very important. This is because there service time of an assembly stage is no greater than the
are relationships between the two genes or service production lead-time of this stage plus the input
time decisions of some stages. Hence, only the proper service time of this stage. Therefore, for an assembly
encoding sequence would allow the GA to arrive at an stage, the second gene is bound by SvðiÞ þ Ti for i 2 P.
optimal solution. The sequence scheme in this study is Now we can explain why we have to define the
as follows. sequence scheme as indicated before. This sequence
Sequence scheme: The upstream stages should be scheme of the chromosome can assure the availability
encoded before their corresponding downstream stages. of the service times of an assembly stage’s all
As an example, consider the supply chain network in upstream stages, and therefore assure the calculability
Fig. 2. The sequence shown by the labels in the of Sv(i) through Eq. (1), i.e. the maximum service time
‘‘circles’’ is a proper sequence for this supply chain. of all the upstream stages. Since the service times of
We will explain why the sequence scheme is the demand stages are inputs provided by customers to
important and necessary later. the model, and since we assumed that they are equal to
zero, we would always set the second gene of these
5.2. Feasible solution space demand stages to zero in all chromosomes.

The total feasible solution space of the optimization 5.3. Initialization, evaluation and
problem in this paper is defined by its constraints. As pre-evaluation heuristic
stated before, constraints (10) and (11) are satisfied
through the encoding scheme. Therefore, we only need The initialization process is very important in the
to consider constraints (8), (9), (12) and (13). The first performance of any GA. In this process, a population
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 279

of chromosomes are generated randomly within the network. The only intermediate stage in the upstream
solution space. We can see from the above discussion stages of this sub-network is stage 5. We can see that
that all the chromosomes in the initial population are S5 is only related to the second item of the objective
feasible. function. By the same logic, we can optimize X by
When the population is formed, all the chromo- resetting S5 to Sv(10) if Sv(10)  T5 + Sv(5), or T5 + Sv(5)
somes should be evaluated by computing their fitness otherwise, according to constraint (12).
value one at a time. The evaluation function here is the Any convergent sub-network in Fig. 2, conse-
same as the objective function of the optimization quently, belongs to either the first or the second sub-
model defined in Section 4. network discussed above. Hence, we can conclude that
However, before the population can be evaluated, the pre-evaluation heuristic optimizes the population
we first employ a simple heuristic algorithm, called that have been created randomly.
pre-evaluation heuristic. This heuristic focuses on the
second gene of each chromosome. The detail of the 5.4. Genetic operations
heuristic is as follows.
Pre-evaluation heuristic: For each chromosome, at The genetic operations used in the proposed GA are
each procurement stage j 2 v(i), we set the second crossover and mutation. Because the crossover
gene Sj to Sv(i) if Sv(i)  Tj, otherwise we set Sj to Tj; at operation may produce an infeasible offspring, a
each assembly stage j 2 v(i), we set the second gene Sj simple checking and amending (C&A) algorithm is
to Sv(i) if Sv(i)  Tj + Sv(j), otherwise we set Sj to added after the crossover operation to find out and
Tj + Sv(j). amend the infeasible offspring. Similarly, the C&A
This pre-evaluation heuristic, based on service algorithm is used after the mutation operation because
times, can in fact pre-optimize the chromosomes it also may create an infeasible offspring. The
before they are evaluated, and, therefore, improve the mutation algorithm used in the proposed GA is a
performance of the GA. To clarify and without loss of mixed algorithm including boundary mutation. The
generality, consider again the supply chain in Fig. 2. reason why boundary mutation is introduced is
At this time, a feasible solution X for this supply chain because of the extreme point property of the
network has already been created randomly. First, we optimization problem. A detailed discussion follows.
consider the sub-network containing stages 1–5. Here,
we can have v(5) = {1, 2, 3, 4}. From the randomly 5.4.1. Crossover and C&A algorithm
created solution X, we can get S1, S2, S3, S4 and The proposed GA uses a simple crossover
therefore Sv(5) by Eq. (1). Looking at the evaluation operation in which a random crossover point is
function, we can see that S1, S2, S3 and S4 are only determined, and the second parts of the two selected
related to the first item of the evaluation function and chromosomes are exchanged. If the random crossover
that the value of the first item is not increasing in these point is an even number, as shown in Fig. 6a, the
four service times. Therefore X can be optimized by integrality of the stages in the two selected chromo-
resetting S1, S2, S3 and S4 as large as possible but no somes remains, and the offspring is feasible as is its
larger than Sv(5) since this is their maximum value. parents.
Further, they also cannot be larger than the processing If the random crossover point is an odd number, as
lead-time of their corresponding stages because of shown in Fig. 6b, the integrality of the selected stage is
constraint (13). Consequently we can optimize X damaged. That is, only the service times of the selected
through resetting each of these service times to the stage in the two selected parents are exchanged. We can
smaller value of Sv(5) and the processing lead-time of see from the discussion of space range definition that the
its corresponding stage. feasible range of the second gene of a stage is affected by
Next, consider the sub-network containing stages its first gene. More specifically, the first gene of stage i
5–10. At this point, we have v(10) = {5, 6, 7, 8, 9}. determines the Ti of this stage, and the second gene of
Among the five upstream stages of this sub-network, this stage cannot be larger than Ti or Sv(i) + Ti. Hence, the
there are four raw material stages. For these stages, our solution space of the second gene of the selected stage
explanation is similar to that for the previous sub- may change when a crossover like Fig. 6b happens.
280 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Fig. 6. Two kinds of crossovers.

In order to maintain feasibility of the offspring, a Using boundary mutation can significantly improve
C&A algorithm is added after a crossover operation the performance of the proposed GA given the
like Fig. 6b occurs. The detail of this algorithm is as following reason.
follows. Simpson (1958) studied a non-linear optimization
C&A algorithm: For each offspring, S0i or Si will be problem of a serial production/inventory system,
checked as to whether it is within its new solution which can be regarded as a simplified form of the
space defined by Oi or O0i. If so, the algorithm will do specific problem addressed in this paper. He pointed
nothing; otherwise, the algorithm will create a new S0i out that the optimal solution of his problem is largely
or Si randomly within its new solution space. characterized by an extreme point property, wherein
the service time at each stage takes on either the lower
5.4.2. Mutation or the upper bound of its feasible solution range.
In every chromosome selected for mutation, a gene Considering the similarity between Simpson’s
is selected randomly. If the selected gene is odd, or is problem and that of this paper, we choose a
the first gene of the selected stage, the current value of boundary mutation when an even gene or Si is
that gene is replaced with a random number selected selected for mutation. However, our boundary
from its feasible solution space. In this condition, the mutation is mended because the problem we address
C&A algorithm described above should be added to is more complex than Simpson’s. In our problem,
keep the offspring feasible because the solution range when Si is selected for boundary mutation, the whole
of the gene after the selected gene, or the second gene chromosome may not be affected because of the pre-
of the stage, may change. evaluation heuristic described in Section 5.3. There-
If the selected gene is even, or is the second gene of fore, after Si is selected and mutated to S0i , the second
the selected stage, the current value of that gene is genes of stage i’s sibling stages have to be checked
replaced with the upper bound or the lower bound of and revised. Here, a sibling stage of stage i has the
its solution space, which is called boundary mutation. same immediate successor as stage i. For each
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 281

sibling stage of stage i, if the second gene is larger 6. Numerical results


than S0i , it would be set to S0i .
To demonstrate how the proposed mathematical
5.5. Selection model can be used as a decision support for
investigating the impact of product platform com-
Once the evaluation function is used for the first monality on optimal SCC, we present and discuss a
time, i.e. after the initial population is created and specific case application involving a family of
evaluated, the proposed GA starts the selection and notebooks.
genetic operations. Selection deals with the problem
of selecting the valuable chromosomes that will 6.1. Notebook computers
survive and be passed to the next generation. The
selection process plays an extremely important role in This particular case is concerned with the optimal
any GA. configuration of the supply chains shown in Figs. 2, 3a
In the GA, tournament selection process is and 3b. For the three supply chain networks, all
employed. First, a predetermined number of chro- components in the generic BOM are bought from
mosomes is selected randomly from the population. external vendors except for the intermediate sub-
Then the best the selected chromosomes is deter- assembly and the end-products. For most components,
mined—i.e., the chromosome with the lowest fitness several alternative suppliers are available for choice
value. Finally, the best chromosome will be inserted during the configuration process.
into the new population. This procedure is repeated Table 1 lists the parameters of the alternative
until a new population has been created. In the options at each stage. The first two columns give the
proposed GA, the tournament size, which indicates index and name of each stage corresponding to that in
the lowest selectivity pressure and is largely selected Fig. 2. The option column indicates a number of
by many experimental applications (Michalewicz, options each with its own processing time and cost. An
1996), is set to 2. option with a short processing time usually has a high
processing cost. Thus, at each stage, the options are
5.6. Performance ranked in the decreasing order of processing time or
the increasing order of production cost.
The performance of our proposed GA solution We also assume that the product manager sets the
algorithm is favourable and promising. For the service level at 98% at each stage. Furthermore, the
example shown in Section 6.1, with a population of manufacturer operates 360 days in a year, and the
500 and within 100 generations, the proposed GA can annual holding cost rate is 40%.
normally converge to the best solution. The GA The common review period for the three demand
solution is identical to the optimal solution obtained stages (stages 15, 16 and 17) is equal to 1 day. The
from DP, within five experimental runs, although GA daily demands at these three demand stages are given
does not guarantee the optimality of the so-called best in Table 2. The correlation coefficients between
solution in every single experimental run. Moreover, different market demands are set to zero, i.e.
the average deviation of heuristic solutions from the r1516 ¼ r1517 ¼ r1617 ¼ 0.
optimal solution obtained from DP for the five
experimental runs is almost negligible. 6.2. Configuration results
For the example shown in Section 6.1, only 1 or
2 min are required by the proposed GA to arrive at its Using the mathematical model and solution
optimal heuristic solution while DP requires at least algorithm presented already, we obtain the optimal
5 min. We can expect, therefore, that, when the configurations reported in Table 3.
number of options and stages in our optimization Table 3 lists the configuration results of the three
problem increases to some extent, the proposed GA kinds of supply chain networks: GSC, ISCA and ISCB.
algorithm would further outperform DP in terms of The ‘‘supplier option selection’’ column lists the
computational efficiency. option selection results of the three supply chain
282 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Table 1 Table 2
Alternative suppliers and their lead-times and production costs Demand parameters
Index Stage name Option Processing Production m s
time cost US demand—Notebook A 200 120
1 Parts w/8 week LT 1 40 $ 130.00 Europe demand—Notebook A 75 50
2 20 $ 133.25 US demand—Notebook B 125 80
3 10 $ 134.91
4 0 $ 136.59
2 Parts w/4 week LT 1 20 $ 200.00
2 10 $ 202.50
network and the ISCB network respectively while
3 0 $ 205.03 option 1 is selected for the GSC network; at stage 2,
option 3 and option 2 are configured for ISCA and
3 Parts w/2 week LT 1 10 $ 155.00
2 0 $ 156.93 ISCB respectively while option 2 is selected for the
GSC network; and at stage 3, option 2 is configured for
4 Parts on consignment 1 0 $ 200.00
5 Circuit board assembly 1 20 $ 120.00
the ISCA network while option 1 is selected for the
2 5 $ 150.00 ISCB network and the GSC network. These results
6 LCD display 1 60 $ 300.00
2 5 $ 350.00 Table 3
7 Miscellaneous 1 30 $ 200.00 Configuration results of the three kinds of supply chain networks
components Index Stage name Supplier Service time
8 Metal housing 1 70 $ 225.00 option
2 30 $ 240.00 selection
9 Battery 1 60 $ 40.00 GSC ISCA ISCB GSC ISCA ISCB
2 20 $ 45.00
1 Parts w/8 1 1 3 10 0 10
10 Subassembly 1 5 $ 120.00 week LT
2 2 $ 132.00 2 Parts w/4 2 3 2 10 0 10
week LT
11 CD-RW drive 1 40 $ 30.00
3 Parts w/2 1 2 1 10 0 10
2 5 $ 35.00
week LT
12 DVD drive 1 40 $ 15.00 4 Parts on 1 1 1 0 0 0
2 5 $ 16.50 consignment
5 Circuit board 1 1 1 0 0 30
13 Notebook A assembly 1 1 $ 30.00
assembly
14 Notebook B 1 1 $ 30.00
6 LCD display 1 1 1 0 0 30
assembly
7 Miscellaneous 1 1 1 0 0 30
15 US demand— 1 5 $ 12.00
components
Notebook A
8 Metal housing 1 1 1 0 0 30
2 1 $ 20.00
9 Battery 1 1 1 0 0 30
16 Europe demand— 1 15 $ 15.00 10 Subassembly 1 1 1 5 5 35
Notebook A 11 CD-RW drive 1 1 5 5
2 2 $ 30.00 (Notebook A)
12 DVD drive 1 1 5 35
17 US demand— 1 5 $ 12.00
(Notebook B)
Notebook B
13 Notebook A 1 1 6 6
2 1 $ 20.00
assembly
14 Notebook B 1 1 6 36
assembly
networks. Numbers in this column indicate the
15 US demand— 2 2 0 0
selected supplier options at each stage for each Notebook A
network. From this column, we can see that there are 16 Europe demand— 2 2 0 0
three discrepancies at stages 1, 2 and 3, which have Notebook A
been marked by a dashed ellipse for attention. At stage 17 US demand— 2 2 0 0
Notebook B
1, option 1 and option 3 are configured for the ISCA
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 283

show that suppliers with lower option indices have lower than those in the ISCA + ISCB network as
been assigned in the GSC network. As mentioned expected from a risk-pooling effect. For example, at
earlier, for each stage, the supplier options are ranked stage 7, the AOH inventory level in the GSC network
in the decreasing order of processing time or the is higher than that in the ISCA + ISCB network.
increasing order of production cost. Hence, the index However, for the stages from end-product assembly
of an option can indicate the option’s manufacturing to customer demands, i.e. stages 13–17, the AOH
capability. The results of supplier option selection in inventory levels in the GSC network are always no
Table 3 show that product platform commonality higher than those of the ISCA + ISCB network. This
allows the manufacturer to source from raw material outcome shows that under the impact of product
vendors with lower capabilities. platform commonality, the AOH inventories are
The ‘‘Service Time’’ column of Table 3 lists the reallocated along the supply chain towards the
service time configuration results of the three supply upstream stages.
chain networks. Numbers in the column indicate the As for unique component stages, the AOH
selected service times for each network’s stages. inventory levels are higher than those in the
Unlike the supplier option selection results, the service ISCA + ISCB network. This is identical with the
time results are not so intuitive as to indicate some results which Baker et al. (1986) have got through
clear implications. Recall from our discussion in analytical analysis.
Section 3.3 that the service time decision is actually a Apart from the above stages, there exist several
decision about optimal AOH inventory placement. assembly stages of the manufacturer in the supply
Hence, we can translate the service time configuration chain, i.e. stages 5 and 10. As we can see from Fig. 7,
results of Table 3 into Fig. 7, which shows the AOH at these stages, the AOH inventory levels in the GSC
inventory levels of each stage of the three supply chain network are higher than those in the ISCA + ISCB
networks. network. The explanation should be the same as that
From Fig. 7, we can see how the AOH inventory for procurement stages presented above.
level changes under the impact of product platform In terms of the various cost components for the
commonality. Let us compare the two lines: GSC and resulting supply chain configurations in Table 4, we
ISCA + ISCB. can see that the AOH inventory cost of ISCA + ISCB ($
The procurement stages can be divided into two 2,891,897) is significantly decreased to the AOH
groups. One is the platform component stages which inventory cost of the GSC network ($ 2,561,832) by
are shared by ISCA and ISCB, i.e. stages 1–4 and 6– 11.41% due to the effect of product platform
9, and the other group includes component stages commonality. As for the total SCC cost, we find that
which are unique in ISCA or ISCB, i.e. stages 11 and product platform commonality contributes to the
12. For the platform component stages, the AOH noticeable reduction of $ 426,768 in the total SCC cost
inventory levels in the GSC network are not always from the ISCA + ISCB network ($ 270,443,275) to the

Fig. 7. AOH inventory levels of each supply chain network.


284 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Table 4
Configuration costs
ISCA ISCB ISCA + ISCB GSC Reduction (%)
AOH inventory cost $ 1912891 $ 979006 $ 2891897 $ 2561832 11.41
WIP inventory cost $ 8334430 $ 3719458 $ 12053888 $ 12619675 4.69
Production cost $ 176189040 $ 79308450 $ 255497490 $ 254835000 0.26
Total SCC cost $ 186436361 $ 84006915 $ 270443275 $ 270016507 0.16
Time to market 78 77 78a/77b
a
For Notebook A.
b
For Notebook B.

GSC ($ 270,016,507) network. We see also that WIP 6.3. Sensitivity analysis under different
inventory cost of GSC increases by 4.69% and the holding cost rates
production cost of the GSC network decreases by
0.26% because the lower capability options at stages The holding cost rate is an important strategy
1–3 are selected in the GSC network. When the parameter used by product managers to estimate the
lower capability options are selected, the processing risk of holding inventories on-hand and in the pipeline.
times of the corresponding stages increase while the Through this holding cost rate, production cost and
production costs of the corresponding stages inventory cost can be balanced. If the holding cost
decrease. As a result, the WIP inventory cost, which were to be set high, the inventory cost of the supply
is closely related with the processing time of each chain would be large relative to the production cost,
stage, increases and the overall production cost, and, as such, the manufacturer would not prefer to
which is closely related with production cost of each hold inventories.
stage, decreases. Product platform commonality, Figs. 8 and 9 display the AOH inventory cost and
therefore, appears to have a significant effect on total SCC cost for the GSC and ISCA + ISCB networks
AOH inventory cost reduction and a noticeable as a function of the holding cost rate. In these two
effect on total SCC cost reduction. figures, we can see how product platform common-
Finally, we can see from Table 4 that the times to ality impacts AOH inventory cost and total SCC cost
markets of each product variant in the GSC network under different holding cost rates. Also, we can see
are the same as those in the ISCB and ISCB networks. that as the holding cost rate increases, product
This implies that product platform commonality does platform commonality contributes more to the
not delay the time to market. reduction in AOH inventory cost and total SCC cost.

Fig. 8. AOH inventory cost as a function of the holding cost rate.


G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 285

Fig. 9. Total SCC cost as a function of holding cost rate.

Table 5
Supplier option configuration results of each kind of supply chain network under different holding cost rates
Index Stage name SL
20% 30% 50% 60% 70% 80%
GSC ISCA ISCB GSC ISCA ISCB GSC ISCA ISCB GSC ISCA ISCB GSC ISCA ISCB GSC ISCA ISCB
1 Parts w/8 week LT 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4
2 Parts w/4 week LT 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3
3 Parts w/2 week LT 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2
4 Parts on 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
consignment
5 Circuit board 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2
assembly
6 LCD display 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
7 Miscellaneous 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
components
8 Metal housing 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
9 Battery 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
10 Subassembly 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 2 2
11 CD-RW drive 1 1 1 1 1 1 1 1 1 1 1 1
(Notebook A)
12 DVD drive 1 1 1 1 1 1 1 1 1 1 1 1
(Notebook B)
13 Notebook A 1 1 1 1 1 1 1 1 1 1 1 1
assembly
14 Notebook B 1 1 1 1 1 1 1 1 1 1 1 1
assembly
15 US demand— 1 1 2 2 2 2 2 2 2 2 2 2
Notebook A
16 Europe demand— 1 1 2 2 2 2 2 2 2 2 2 2
Notebook A
17 US demand— 1 1 2 1 2 2 2 2 2 2 2 2
Notebook B
286 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Fig. 10. AOH inventory levels of each supply chain network under different holding cost rates.

Table 5 presents the supplier option configuration ellipse just as in Table 3. Looking at Table 5, we can
results of the three supply chain networks, under find that for the holding cost rate of 30% and 70%, at
holding cost rates 20%, 30%, 50%, 60%, 70% and stage 17, (an end-product delivery stage), and stage 10
80%. In each column, the discrepancies between the (the generic product assembly stage), an option with
three supply chain networks are marked by a dashed higher index (i.e. higher capability with lower
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 287

Table 6 platform commonality would allow the product


Time to market of each supply chain network under different
manager to choose an external raw material vendor
holding cost rates
with lower capability (i.e. with lower production cost
SL
and longer processing lead-time). On the other hand,
20% 30% 50% 60% 70% 80% at the generic product assembly stage and demand
ISCA 91 78 78 78 65 65 stages, higher capability (i.e. with higher production
ISCB 81 81 77 67 67 64 cost and shorter processing lead-time) options are
GSC 91a/81b 78a/77b 78a/77b 78a/77b 65a/64b 65a/64b
often chosen in the GSC network. This finding implies
a
For Notebook A. that under the impact of product platform common-
b
For Notebook B.
ality, the manufacturer’s supply chain would become
more agile with regard to the course of production
production cost and longer processing lead-time) is from product assembly to customer orders.
selected in the GSC network than that in the ISCB Third, the AOH inventory levels at unique
network, while the option selected in ISCA is the same component and assembly stages are found to increase
as that in the GSC network. constantly, while the AOH inventory levels at stages
As discussed earlier, the service time configuration from end-product assembly to customer demand
results are not intuitive to understand for individual always decrease in the GSC network. This finding
stages, and are actually decisions affecting optimal implies that product platform commonality would
AOH inventory placement. Therefore, we will not lead to an increase of inventories of unique
present the service time configuration results here. components and semi-finished products and a reduc-
Instead, we translate the service time configuration tion of inventories of finished products.
results under different holding cost rates into Fig. 10, Fourth, another interesting finding about the AOH
which shows the AOH inventory levels of each supply inventory is that, at common component stages, the
chain network under different holding cost rates. From AOH inventory levels do not always decrease under the
this figure, we see similar results as have been impact of product platform commonality. This finding
observed from Fig. 6. leads us to conclude that the risk-pooling effect would
Table 6 presents the time to market of each supply not always dominate the inventory levels for platform
chain network under different holding cost rate. products. In fact, platform component commonality
reduces the overall inventory cost by reallocating
6.4. Managerial implications inventories to upstream stages towards raw materials
because the holding costs for raw materials are much
Based on the computational results and analyses lower than those of finished products.
presented above, we can advance a general proposition Finally, time-to-market for the GSC network does
that product platform commonality does have sig- not seem to vary much from that of each of the ISC
nificant impacts on both the performance and the networks. This implies that product platform com-
configuration decisions of the respective supply monality would not increase time-to-market.
chains. There are several managerial implications
that can be derived from this general proposition.
First, we observe that the AOH inventory cost is 7. Conclusions and future work
reduced significantly while the total SCC cost is
reduced to a noticeable extent in the GSC network. In this paper, we have made several contributions to
Moreover, this impact becomes larger when the the research literature with respect to integrated
holding cost rate increases. This finding indicates that optimal configuration of supply chains and platform
product platform commonality would generally products. Foremost, we have identified the optimal
reduce supply chain costs. configuration of platform products, manufacturing
Second, we find that suppliers with lower option processes and supply sourcing in the flexible supply
indices are often assigned at procurement stages in the chain as an important area for rigorous and systematic
GSC network. This finding implies that product research. More importantly, through a specific
288 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

scenario, we have demonstrated an approach to the noted that the added complexity may not necessarily
development of decision supports for investigating the gain additional insights and any addition should be
mutual impacts between the decisions of supply chain closely related to the purpose of the model and the
configuration and platform product development. analysis.
As another contribution, we have formulated a In addition, the case application examined only one
mathematical decision model for optimizing the performance indicator—supply chain cost. Multiple
sourcing, manufacturing process and end-product criteria are ideally and practically desirable. Other
delivery configuration, and AOH inventory placement performance indicators such as total supply chain
decision in the supply chain considering commonality profit, total supply chain cycle time, etc. may be more
among variants in a product family. After proposing the appropriate for certain applications.
mathematical model, we proposed and developed the Also, in the case application, the decision model
use of Genetic Algorithm to solve our optimization was built for the manufacturer while alternative supply
problem. From the computational results we observed sources were treated as the domains of the supplier
that the GA performs well in terms of the quality of the selection decision variable. The decision model would
best solution as it is consistent with the optimal solution require extension if suppliers themselves are con-
obtained from Dynamic Programming (DP), while GA sidered as ‘‘manufacturers’’ who use the same or
outperforms DP in terms of computational efficiency. similar decision models. Once suppliers are treated as
The model and the GA-based heuristic procedure may individual business entities, they would have their own
be used by managers as a decision support tool, as well individual business objectives. Such extended model
as for conducting sensitivity analysis. considering suppliers’ suppliers would allow us to
In this paper we also furthered understanding and investigate different supply chain coordination and
knowledge about the mutual impacts of the config- integration strategies such as full integration, partial
uration decisions through a series of sensitivity coordination, common objective, competition, lead-
analyses using the proposed model and algorithm. follower, shared information, etc.
We have derived a number of interesting general Finally, other platform strategies such as mod-
observations and managerial implications from the ularity may be considered in the model. This extended
specific case application and simulations. model would become an integrated decision support
An immediate extension of this paper would be to for integrated optimal configuration of platform
incorporate more manufacturing process and supply products and flexible supply chains. The problem
chain parameters and variables that are sensitive to formulation and especially the solution algorithms
product platform commonality. More sensitivity ana- would have to be significantly revised. With this
lyses could then be conducted using these additional extended model, the impact of decision parameters
parameters and variables. In this paper, we deliberately and variables related to modularity on the supply chain
focused our attention on a limited number of decision performance could then be examined.
variables. The resulting model, however, does not
exclude the consideration or the future inclusion of other
aspects such as backorder cost, quantity discount, Acknowledgement
pricing policies, marketing strategies, setup and
changeover costs, etc. More ambitiously, stationary The authors acknowledge the CRCG of the
demands can be replaced by non-stationary demands. University of Hong Kong and NSFC (Grant No.:
Likewise, some constraints can be modified or relaxed. 70371023) for partial financial support for this
For example, the unlimited capacity assumption can be research. They thank the reviewers for their critical
replaced by a capacity constraint at each stage. The but constructive comments.
solution heuristic of the model would then have to be
modified according to these revised constraints. If the References
configuration were extended to product design, then
platform development and customization costs should Baker, K.R., 1985. Safety stocks and commonality. Journal of
also be considered in the model. However, it should be Operations Management 6 (1), 13–22.
G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290 289

Baker, K.R., Magazine, M.J., Nuttle, H.L.W., 1986. The effect of Kim, B., Leung, J.M.Y., Park, K.T., Zhang, G., Lee, S., 2002.
commonality on safety stock in a simple inventory model. Configuring a manufacturing firm’s supply network with multi-
Management Science 32 (8), 982–988. ple suppliers. IIE Transactions 34, 663–677.
Benton, W.C., Krajewski, L.J., 1990. Vendor performance and Kohli, R., Sukumar, R., 1990. Heuristics for product-line design
alternative manufacturing environments. Decision Sciences 21 using conjoint analysis. Management Science 36 (12), 1464–
(2), 403–415. 1478.
Berry, W.L., Tallon, W.J., Boe, W.J., 1992. Product structure ana- Krishnan, V., Gupta, S., 2001. Appropriateness and impact of plat-
lysis for the master scheduling of assemble-to-order products. form-based product development. Management Science 47 (1),
International Journal of Operations & Production Management 52–68.
12 (11), 24–41. Meyer, M.H., 1997. Revitalize your product lines through contin-
Chakravarty, A.K., Balakrishnan, N., 2001. Achieving product uous platform renewal. Research Technology Management.
variety through optimal choice of module variations. IIE Trans- Meyer, M.H., Lehnerd, A.P., 1997. The Power of Product Platforms.
actions 33, 587–598. Free Press, USA, New York.
Chan, F.T.S., Chung, S.H., 2004. A Multi-criterion genetic algo- Michalewicz, Z., 1996. Genetic Algorithms + Data Structures = E-
rithm for order distribution in a demand driven supply chain. volution Programs. Springer-Verlag, Berlin.
International Journal of Computer Integrated Manufacturing. 17 Morgan, L.O., Daniels, R.L., Kouvelis, P., 2001. Marketing/manu-
(4), 339–351. facturing trade-offs in product line management. IIE Transac-
Chong, J.K., Ho, T.H., Tang, C.S., 1998. Product structure, brand tions 33, 949–962.
width and brand share. In: Ho, T.H., Tang, C.S. (Eds.), Product Park, B.J., 2001. A framework for integrating product platform
Variety Management, Research Advances. Kluwer Academic development with global supply chain configuration. GIT PhD
Publisher, USA. Dissertation, Georgia.
Collier, D.A., 1981. The measurement and operating benefits Raman, N., Chhajed, D., 1995. Simultaneous determination of
of component part commonality. Decision Sciences 12 (1), product attributes and prices, and production processes in
85–96. product-line design. Journal of Operations Management 12,
Collier, D.A., 1982. Aggregate safety stock levels and compo– 187–204.
nent part commonality. Management Science 28 (11), 1296– Ramdas, K., Sawhney, M.S., 2001. A cross-functional approach to
1303. evaluating multiple line extensions for assembled products.
Dogramaci, A., 1979. Design of common components considering Management Science 47 (1), 22–36.
implications of inventory costs and forecasting. AIIE Transac- Robertson, D., Ulrich, K., 1998. Planning for product platforms.
tions 11 (2), 129–135. MIT Sloan Management Review 39 (4), 19–31.
Garg, A., 1999. An application of designing products and proce- Rutenberg, D.P., 1969. Design commonality to reduce multi-item
sses for supply chain management. IIE Transactions 31 (5), 417– inventory: optimal depth of a product line. Operations Research
429. 19 (2), 491–509.
Gerchak, Y., Henig, M., 1989. Component commonality in assem- Salvador, F., Forza, C., Rungtusanatham, M., 2000. How to mass
ble-to-order systems: models and properties. Naval Research customize: product architecture, sourcing configurations. Busi-
Logistics 36, 61–68. ness Horizons 45 (4), 62–69.
Gerchak, Y., Magazine, M.J., Gamble, A.B., 1988. Component Salvador, F., Forza, C., Rungtusanatham, M., 2002. Modularity,
commonality with service level requirements. Management product variety, production volume, and component sourcing:
Science 34 (6), 753–760. theorizing beyond generic prescriptions. Journal of Operations
Graves, S.C., Willems, S.P., 2001. Optimizing the supply chain Management 20, 549–575.
configuration for new products. Working Paper. Leaders for Sawhney, M.S., 1998. Leveraged high-variety strategies: from port-
Management Program and A.P. Sloan School of Management, folio thinking to platform thinking. Journal of the Academy of
MIT. Marketing Science.
Gupta, S., Krishnan, V., 1999. Integrated component and supplier Simpson, K.F., 1958. In-process inventories. Operations Research
selection for a product family. Production and Operations Man- 41, 835–847.
agement 8 (2), 163–182. Thonemann, U.W., Bradley, J.R., 2002. The effect of product variety
Hegge, H.M.H., Wortmann, J.C., 1991. Generic bill-of-material: a on supply-chain performance. European Journal of Operational
new product model. International Journal of Production Eco- Research 143, 548–556.
nomics 23, 117–128. van Ryzin, G.J., 2001. Analyzing inventory cost and service in
Holland, J.H., 1975. Adaptation in Natural and Artificial systems. supply chains. Columbia business school, teaching notes, http://
MIT Press, Boston. www.columbia.edu/gjv1/gvr_webpage.html.
Huang, G.Q., Bin, S., Mak, K.L., 2003. ppXML: towards generic Wheelwright, S.C., Clark, K.B., 1992. Revolutionizing Product
and extensible modelling of platform products. ASME DETC Development—Quantum Leaps in Speed, Efficiency and Qual-
Conference, Chicago. ity. The Free Press, New York, NY.
Jiao, J.X., Tseng, M.M., Duffy, V.G., Lin, F.H., 1998. Product family Wu, T., O’Grady, P., 2001. A network based approach to the design of
modelling for mass customization. Computers Industrial Engi- supply chains. Internet Lab Technical Report. Department of
neering 35 (34), 495–498. Industrial Engineering, Seamans Center, University of Iowa.
290 G.Q. Huang et al. / Journal of Operations Management 23 (2005) 267–290

Yano, C., Dobson, G., 1998. Profit-optimizing product line Yu, Y.G., Huang, G.Q., Ren, Z.M., 2003. An integrated lot-size
design, selection and pricing with manufacturing cost consid- model of deteriorating item for one vendor and multiple retailers
eration. In: Ho, T.H., Tang, C.S. (Eds.), Product Variety Man- considering market pricing using Genetic Algorithm. In: Pro-
agement, Research Advances. Kluwer Academic Publisher, ceedings of 2003 International Conference on Electronic Busi-
USA. ness, Singapore.

Вам также может понравиться