A Thesis in
Industrial Engineering and Operations Research
by
Abraham Mendoza
Doctor of Philosophy
December 2007
The thesis of Abraham Mendoza was reviewed and approved by the following:
Jose A. Ventura
Professor of Industrial Engineering
Thesis Advisor, Chair of Committee
A. Ravindran
Professor of Industrial Engineering
Tao Yao
Assistant Professor of Industrial Engineering
Terry P. Harrison
Professor of Supply Chain and Information Systems
Richard J. Koubek
Professor of Industrial Engineering
Head of the Harold and Inge Marcus Department of Industrial
and Manufacturing Engineering
Abstract
Supplier selection is an essential task within the purchasing function. A wellselected set
of suppliers makes a strategic difference to an organizations ability to reduce costs and
improve the quality of its end products. This realization drives the search for new and
better ways to evaluate and select suppliers.
First, this research presents a threephase methodology that integrates the various
steps of the supplier selection process. This helps decision makers reduce a base of
potential suppliers to a manageable number and make the final selection and order
quantity allocation by means of multicriteria techniques, such as the ideal solution
approach, analytical hierarchy process (AHP), and goal programming. The first two,
respectively, are used to reduce a large number of potential suppliers. The last one
is used to decide the final order allocation. For illustrative purposes this threephase
methodology was applied to a manufacturing facility located in Tijuana, Mexico.
Second, this research considers the importance of inventory management in determining the optimal order quantity from selected suppliers. Two mixed integer nonlinear
programming models are proposed to obtain optimal inventory policies that simultaneously determine how much, how often, and from which suppliers to order. They minimize
the setup, holding, and purchasing costs per time unit under suppliers capacity and quality constraints. The first model allows independent order quantities for each supplier and
multiple orders from selected suppliers within an order cycle. This model outperforms
an existing model in the literature. The second model restricts all order quantities to be
of equal size, as required in a multistage [supply chain] inventory model. A closedform
solution is derived for the second model to determine the optimal inventory policy for the
case when two potential suppliers are considered. Both proposed models allow the user
to control the length of the order cycle time to streamline the inventory management
process.
Next, the two optimization models discussed in the previous paragraph are extended
to consider transportation cost. This consideration is important because it has been
repeatedly overlooked in supplier selection literature. Since they are neither continuous
nor convex, LTL transportation freight rates are approximated using either a linear or
a power function to obtain nearoptimal inventory policies. To obtain optimal policies
for small to mediumsize problems, actual LTL transportation costs are modeled with a
piecewise linear function using binary variables. In the numerical example illustrated,
the total cost per time unit obtained using the power function to estimate actual freight
rates was only 1.4% greater than the optimal total cost per time unit.
iii
Finally, given the prevalence of both supplier selection and inventory control problems
in supply chain management, this research addresses these problems simultaneously by
developing a mathematical model for an N stage serial system. The model determines
an optimal inventory policy that coordinates the different stages of the system while
allocating orders to selected suppliers in Stage 1. A lower bound on the optimal total cost
per time unit is obtained and a 98% effective poweroftwo inventory policy is derived.
iv
Table of Contents
List of Figures
viii
List of Tables
Acknowledgments
xii
. .
. .
. .
. .
Se. .
. .
. .
. .
. .
.
.
.
.
1
1
2
5
6
.
.
.
.
.
9
11
14
15
16
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
18
18
19
19
20
22
23
28
28
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.5
2.6
32
34
.
.
.
.
.
.
.
.
.
.
Chapter 5 Incorporating Transportation Costs into Supplier Selection and Order Quantity Allocation
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Actual Transportation Freight Rates . . . . . . . . . . . . . . . .
5.3 Problem Description and Assumptions . . . . . . . . . . . . . . .
5.4 Freight Rate Continuous Functions . . . . . . . . . . . . . . . . .
5.5 TransportationInclusive Models with EqualSize Order Quantities
92
. 92
. 93
. 97
. 98
. 101
vi
59
59
60
62
65
67
70
71
72
77
90
5.5.1
5.5.2
5.5.3
5.5.4
5.5.5
5.5.6
5.6
5.7
.
.
.
.
.
.
122
122
123
125
131
137
142
DifferentSize
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
150
. 150
. 152
. 153
. 153
163
vii
List of Figures
1.1
1.2
1.3
1.4
.
.
.
3
3
5
1.5
1.6
1.7
.
.
.
.
6
7
10
11
2.1
2.2
20
23
3.1
3.2
3.3
3.4
3.5
3.6
3.7
.
.
.
.
.
.
.
39
43
43
44
46
47
52
4.1
4.2
4.3
4.4
. . . .
. . . .
. . . .
Orders
60
62
67
71
5.1
5.2
5.3
5.4
5.5
.
.
.
.
.
6.1
Serial System with Three Stages and Multiple Potential Suppliers . 124
viii
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 94
. 94
. 96
. 100
. 105
6.2
6.3
ix
List of Tables
2.1
21
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
3.14
3.15
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
39
40
41
42
45
45
45
47
49
53
54
55
56
56
57
4.1
4.2
4.3
4.4
4.5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
65
66
70
76
86
5.1
5.2
5.3
5.4
5.5
5.6
5.7
. .
. .
i .
. .
1.
2.
3.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
93
96
106
109
110
111
111
. . . . .
. . . . .
Supplier
. . . . .
Supplier
Supplier
Supplier
5.8
5.9
5.10
5.11
.
.
.
.
.
.
.
.
6.1
6.2
6.3
6.4
6.5
6.6
.
.
.
.
.
.
.
.
. .
. .
. .
M
. .
. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
112
113
115
120
. . . .
. . . .
. . . .
. . .
. . . .
. . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
137
137
138
139
140
140
xi
Acknowledgments
I would like to express enormous gratitude to my advisor, Dr. Jose A. Ventura.
This dissertation would not have been possible without your patience, support, and
guidance. I also want to thank my committee members, Dr. A. Ravindran, Dr.
Terry P. Harrison, and Dr. Tao Yao for your helpful comments and suggestions.
I would like to thank Dr. A. Ravindran and Eduardo Santiago for providing
substantial input as coauthors of a research paper that is the base of Chapter 3
in my dissertation. I would like to express my sincere gratitude to Dr. Robert C.
Voigt who always believed in my work and supported me from a professional and
personal perspective. I am also very grateful to my friend Eugenio Longoria Saenz
for his support and help in proofreading the final drafts of my dissertation.
I would like to thank the Consejo Nacional de Ciencia y Tecnologa for the
financial support that made all of this possible. I am also grateful to Universidad
Panamericana for providing additional financial assistance throughout my graduate
studies at Penn State.
I will always be very grateful to Vicente Saucedo, Humberto Ramrez, and
Francisco Villanueva for believing in me and encouraging me to pursue graduate
studies.
xii
Dedication
A Dios por todas sus bendiciones. Quia tu es, Deus, fortitudo mea.
A mi esposa Marisol, gracias por creer en m y por todo el tiempo que nos has
regalado durante estos a
nos. Sin duda tu amor, tu paciencia y tu dedicacion son
la pieza fundamental para que todo esto haya sido posible.
A mis hijos Abraham, Santiago, Josemara y Emilio, gracias por la
alegra y las bendiciones que han trado a nuestro hogar. Ustedes son y seran
siempre mi inspiracion y motivacion en todo lo que hago.
A mi padre, gracias por darme tu ejemplo de trabajo y por darme lo mejor que
pudiste siempre. Ahora que has partido, tus ense
nanzas permaneceran por siempre
en mi corazon.
A mi madre, gracias por darme ejemplo de fortaleza, de fe y de amor. Gracias
por creer en m y por apoyarme en cada paso de mi vida.
A Sol, gracias por tu gran amor y apoyo incondicional para nuestra familia durante
todos estos a
nos.
xiii
Chapter
Introduction
Many factors in todays global market have influenced companies to search for
a competitive advantage by focusing attention on their entire supply chain. Of
the various activities involved in supply chain management, purchasing is one of
the most strategic because it provides companies with opportunities to reduce
costs and, consequently, increase profits. An essential task within the purchasing
function is supplier selection. In most industries, the cost of raw materials and
component parts represents the largest percentage of the total product cost. For
instance, in high technology firms, purchased materials and services account for up
to 80% of the total product cost (Weber et al. [1]). Therefore, selecting the right
suppliers is key to the procurement process and represents a major opportunity
for companies to reduce costs across its entire supply chain.
For many years, the traditional approach to supplier selection has been to select
suppliers solely on the basis of price (Degraeve and Roodhooft [2]). However, as
companies have learned that the sole emphasis on price as a single criterion for
supplier selection is not efficient, they have turned into to a more comprehensive
multicriteria approach. Recently, these criteria have become increasingly complex
as environmental, social, political, and customer satisfaction concerns have been
added to the traditional factors of quality, delivery, cost, and service.
The realization that a wellselected set of suppliers can make a strategic difference to an organizations ability to provide continued improvement in customer sat
2
isfaction drives the search for new and better ways to evaluate and select suppliers.
This research reviews the supplier selection literature concerning existing models
and methodologies supporting the supplier selection process, identifies some important opportunities, and presents new and efficient decisionmaking tools aimed at
helping companies select the most effective suppliers. This research also supports
multiplesourcing over singlesourcing strategies. The use of multiple suppliers provides greater flexibility due to the diversification of the firms total requirements
and fosters competitiveness among alternative suppliers (Jayaraman [3]).
In this chapter, Sections 1.1.11.1.6 present an overview of supply chain management, the role of supplier selection within the supply chain, the risks involved
in the supplier selection process, and the new trends in supplier selection. Section 1.2 describes the major contributions of this research and Section 1.3 provides
an overview of this dissertation.
1.1.1
Over the last years there has been an increasing interest in supply chain related
issues. Chopra and Meindl [4] formally define a supply chain as all the stages that
are directly or indirectly involved in satisfying customer demand. These stages
include customers, retailers, wholesalers/distributors, manufacturers, and suppliers. From an organizational standpoint, the supply chain comprises all functions
involved in fulfilling customers requirements and needs. These functions include
purchasing, product development, marketing, operations, finance, and customer
service.
In a typical supply chain, raw materials are first procured in order for the manufacturer to be able to produce. Finished products are then shipped to warehouses
for storage and finally shipped to distributors, retailers, and customers. Figure 1.1
shows a typical example of a serial supply chain structure.
Notice that Figure 1.1 does not exhibit a network representation of the supply
chain. Instead, it is included to highlight the fact that a supply chain is not a
set of isolated and individual entities, but the sum relationship of all the entities
involved in the production and distribution of a product. In most industries,
however, supply chains are comprised of several suppliers, manufacturing sites,
3
Supplier
Manufacturer
Distributor
Retailer
Information Flow
Raw
Materials
Research
&
Development
Factory
Distribution
Center
Money Flow
Marketing
Retailer
Customer
To satisfy customer demand in a typical supply chain, raw materials are procured from diverse companies. These raw materials flow through a series of production and distribution stages until the final customer is reached with a finished
product. This is what typically represents the physical flow. Next, in order to
efficiently coordinate the physical flows in a supply chain, information flow plays
an important role. Information flow involves transmitting orders and updating
the status of delivery. For instance, information about customer demand must be
available at each stage involved in the production and distribution process. Last,
money flows from the customer upstream to each one of the stages involved in
the supply chain. For example, customers transfer money to retailers and retailers transfer money to the distributors. Similarly, different transactions involving
4
money take place across all the stages of the supply chain.
The goal of any supply chain is to maximize supply chain profitability. According to Chopra and Meindl [4] profitability is defined as the difference between revenue generated from the customer and the overall cost across the supply
chain (p.5). Hence, the profitability in a supply chain is represented by the total
profit shared across all members of the supply chain. This implies that the success of any supply chain should be measured as a whole and not as the success of
each separate member involved. Consequently, in order to increase profitability,
reduce costs, and improve customer satisfaction, effective supply chain strategies
must take into account the individual stages of the supply chain as well as the
interaction among them.
The four major drivers in a supply chain are: inventory, transportation, facilities, and information, as discussed in Chopra and Meindl [4]. High inventory
levels increase the responsiveness of the supply chain but decrease its cost efficiency
because of holdinginventory costs. Hence, an important problem in supply chain
management is to determine the appropriate levels of inventory (e.g. inventory
policy) at the various stages. Another important problem involves the mode of
transportation used in moving goods within the supply chain. Facility location
also has a significant impact on the supply chain. The specific location of facilities influences the mode of transportation and, consequently, costs and delivery
leadtimes. A reliable information system is necessary for optimal management and
coordination of a supply chain.
Control in supply chain management is characterized in two ways: centralized
versus decentralized. In a centralized supply chain, decisions are made by a single
decision maker at a central location for the entire supply chain system. The typical
objective in a centralized supply chain is to minimize the total cost of the system.
In a decentralized supply chain, each entity decides its own effective strategy without considering the impact on the other entities of the supply chain system. In
this way, centralized decisions lead to global optimization, whereas decentralized
decisions lead to local optimization.
1.1.2
Internal
Customer
Determining
Specification
Selecting
Supplier
Contracting
Ordering
Sourcing
Expediting
and
Evaluation
Followup
and
Evaluation
Supplier
Supply
Buying
Procurement
6085
6080
5070
6080
50
25 50
2550
Percentage
100
10 40
1040
0
Retailers
Computers
Consumer
Electronics
Automotive
Pharma
Service
Industry
Figure 1.4. Purchased Materials and Services as a Percentage of Cost of Goods Sold
(Van Weele [6])
affects the total cost of a product and helps companies improve corporate competitiveness (Willis et al. [9]). On the other hand, selecting the wrong suppliers can
cause operational and financial problems (Degraeve and Roodhoft [2]). As companies become more dependant on suppliers, the direct and indirect consequences of
poor decision making become more severe (De Boer et al. [10]). Apart from mere
cost reduction, companies continuously work with suppliers to remain competitive
by reducing product development time, improving product quality, and reducing
leadtimes. For instance, a qualified base of suppliers helps a company achieve
greater innovation through improved product design and increased flexibility.
1.1.3
This section presents the steps involved in the supplier selection process, as addressed by Monczka et al. [7]. The quality of the final set of suppliers largely
depends on the quality of all the steps involved in the selection process. The first
part of this research proposes a methodology for supplier selection that integrates
the various steps of the selection process. Figure 1.5 depicts the supplier selection
and evaluation process.
STEP 1:
Recognize the
Need for
Supplier Selection
STEP 2:
Identify Key Sourcing Requirements
and Criteria
STEP 5:
Limit Suppliers
in Selection
Pool
STEP 3:
Determine Sourcing
Strategy
STEP 4:
Identify Potential
Supply Sources
STEP 6:
Determine Method
for Final
Selection
STEP 7:
Select Suppliers
and Reach
Agreement
8
term supplier contracts.
This research assumes that single sourcing may not be an appropriate strategy in most purchasing situations. Single sourcing tends to minimize total costs
by determining the best supplier for each purchased part or product. However,
dependency on a single supplier exposes the buying company to a greater risk of
supply interruption. An example of realized supply risk resulting from a single
sourcing strategy is the case of Toyotas 1977 brake valve crisis. Toyotas assembly
plants in Japan were forced to shut down for several days after a fire at its only
suppliers (Aisin Seiki) main plant. This facility was the only source for valves that
were used in all Toyota vehicles (Nishiguchi and Beaudet [16]). The estimated cost
of this single event was $195 million and 70,000 units of production. Thereafter,
Toyota sought at least two suppliers for each part (Treece [17]).
Multiple sourcing strategies provide a greater flexibility due to the diversification of the firms total requirements. In addition to ensuring product availability,
working with multiple suppliers is important because suppliers are motivated to
be competitive in factors such as price and quality (Jayaraman [3]).
Step 4: Identify Potential Supply Sources
The importance of the item under consideration influences the resources spent
on identifying potential suppliers. For example, major resources are spent when
potential suppliers are needed for an item of high strategic importance. Guidelines
are provided in Monczka et al. [7].
Step 5: Limit Suppliers in Selection Pool
Given the limited resources of a company, a purchaser needs to prescreen the
potential suppliers to reduce their number before proceeding with a more detailed
analysis and evaluation. The supplier selection criteria determined in Step 2 plays
a key role in this reduction process. Howard [18] defined this reduction process
as the process by which suppliers satisfy certain entry qualifiers before further
analysis.
9
Step 6: Determine Method for Final Selection
There exists many different ways to evaluate and select suppliers. Since this research is devoted to developing effective decisionmaking methodologies and models
capturing important aspects of the supplier selection problem, Chapter 2 presents
an extensive literature review on decision methods and models for final supplier
selection.
Step 7: Select Suppliers and Reach Agreement
The final step of the supplier evaluation and selection process is to clearly select
those suppliers that best meet the companys sourcing strategy. This decision
is often accompanied with determining the order quantity allocation to selected
suppliers.
1.1.4
Tactical decisions about inventory levels of a supply chain are an important part
of inventory management. It is important to determine how much inventory to
order (e.g. order quantity) and when best to place an order (inventory policy).
Otherwise, if inventory levels of the materials procured from suppliers are high,
capital investment and storage costs will be high. Inversely, if inventory levels are
too low, shortages may occur resulting in consumer dissatisfaction and possible
future loss of sales.
Order quantity allocation in the supplier selection problem is considered in this
research. To derive optimal inventory policies that simultaneously determine how
much, how often, and from which suppliers to order, typical inventory costs are
considered. These include holding, ordering, and purchasing. Additionally, criteria
relevant to supplier selection (quality and capacity) are incorporated.
The models used to determine the order quantity allocation are further extended to consider transportation costs. Considering inventory and transportation
costs simultaneously requires that a tradeoff be made. Companies often need to
determine if it is more cost effective to order smaller shipments more frequently at a
10
higher cost perunit shipping cost, or to order larger, but less expensive, shipments
less frequently. Traditionally, companies have ignored transportation costs in inventory management decisions and, in the process, have failed to take advantage
of economies of scale in shipping (Natarajan [19]).
Logistics costs (comprised of inventory, transportation, and logistics administration costs) currently represents 9.5% of the gross domestic product (GDP)
(Cook [20]). This shows how significant transportation and inventory costs are.
Figure 1.6 shows logistics costs as a percentage of GDP.
10.5
%o
ofGDP
10.0
9.5
90
9.0
8.5
8.0
94 95 96 97 98 99 00 01 02 03 04 05
Year
Figure 1.6. Logistics Cost as a Percentage of Gross Domestic Product
The reduction shown from mid nineties to 2003 is mainly explained by the
fact that JustInTime initiatives were undertaken by many U.S. companies during that period of time. However, after 2003 the total logistics costs have started
to rise again mainly due to an increase in inventory holding and transportation
costs. The increase in holding cost is caused by the fact that companies are storing
more goods in response to longer, often unpredictable transit times (Cook [20]).
Also, contributing to the accumulation of inventory is a shift from central, megawarehouses to smaller distribution centers across the country. Although this strategy has allowed companies to improve delivery times and reliability, it has forced
shippers to hold product in more locations.
Regarding the increase in transportation costs, transportation expenses rose
from $509 billion in 2004 to $583 billion in 2005. An additional factor explaining
the increase in transportation costs is gas and diesel rising fuel costs.
11
In 2005 the logistics cost as a percent of the GDP was 9.5% and was valued at
$1.183 trillion. The break down for each component of the logistics cost is shown
in Figure 1.7.
%of
f GDP
Administration
Costs
Transportation
Costs
InventoryCarrying
Costs
0
200
400
600
800
Cost($Billions)
Figure 1.7. Breakdown of Logistics Cost
The estimated transportation cost was $744 billion, whereas inventory carrying
cost and logistics administration costs were estimated to be about $393 billion and
$46 billion, respectively. The transportation cost accounted for nearly 6% of the
GDP. Out of the $744 billion estimated in transportation cost, $583 billion were
spent on transportation using trucks. This clearly supports the fact that road
mode is still the preferred transportation mode in the U.S.
From the preceding paragraphs, it is apparent the importance of incorporating
transportation costs into the inventory replenishment decisions. Inventory decisions made without incorporating transportation costs would not take advantage
of the discounts offered by transportation companies as the weight shipped increases. Additionally, failing to do so may result in suboptimal solutions, i.e.
those with much higher than minimal total logistics costs (Warsing [21]).
1.1.5
Supplier selection in supply chain systems is made even more difficult because
supply chains are operated in uncertain environments where disruptions can affect
the short and longterm performance of a company.
12
A well known case of a supply disruption is that of Ericsson and Nokia (see
Sheffi [22]). In 2000, these two companies experienced a disruption in the supply of
chips used in their phones after a fire destroyed the plant of one of their suppliers
(Philips Electronics). Nokia was able to overcome the problem by making use
of existing partners inventory, whereas Ericssons inability to obtain the needed
parts from alternate suppliers led to its delayed response. From this, it is clear
that proper risk management strategies must be in place so that companies are
able to react accordingly.
Supply chain risk management (SCRM) is the area concerned with the study
of supply chain risks. SCRM is defined as the management of supply chain risks
through coordination or collaboration among the supply chain partners so as to
ensure profitability and continuity (Tang [23]). Risks affect supply chain management in two ways: (1) operational risks (Tang [23]) arising from coordinating
supply and demand (e.g., uncertain customer demand), and (2) disruption risks
(Kleindorfer and Saad [24]) arising from disruptions to normal activities (e.g., natural disasters). For the purpose of this research, the focus is on those operational
risks found within supply management.
One way to account for risks in supply management, particularly in the supplier selection process, is to model these when determining the order allocation in
the final choice step. The following operational risks have been modeled in the
literature:
Uncertain demands occur due to markets changing conditions. To model
this, Moinzadeh and Nahmias [25] present a modified continuous review policy, (s1 , s2 , Q1 , Q2 ). This policy maintains a regular and an emergency supply.
When the inventory reaches s1 , Q1 units are ordered (regular order). If the
inventory reaches s2 within the leadtime of the regular order, Q2 units are
ordered as an emergency.
Uncertain supply yields occur when order quantities from selected suppliers
are received incomplete due to disruptions in a suppliers production or manufacturing system. Agrawal and Nahmias [26] present a model for evaluating
the costs associated with yield loss. Their model determines the optimal
number of suppliers with different yields when the demand is known.
13
Uncertain supply leadtimes arise due to disruptions that occur in the gap
between the time the order is placed and is received. Ramasesh et al. [27]
proposed an (s, Q) ordering policy that splits the order quantity Q evenly
between two suppliers. Sedarage et al. [28] extends this work further by considering more than two suppliers and a noneven split order quantity among
them. Generally, the exact analysis of multiple suppliers with stochastic supply leadtimes is intractable (Tang [23]). Therefore, deterministic demand is
assumed to model this case.
Uncertain supply costs occur when a cost is imposed by an upstream supply
chain partner or when uncertain currency exchange rates take place. Gurnani
and Tang [29] determine the optimal ordering policy for a retailer who has
two instants to order a seasonal product from a manufacturer prior to a single
selling season. Although the demand is uncertain, the retailer can improve
the forecast by utilizing the market signals observed between the first and
second instants. However, the unit cost at the second instant is uncertain
and could be higher or lower than the unit cost at the first instant. The
system modeled is a 2period dynamic programming model that optimally
allocates the corresponding order quantity for the first and second instants.
Even though risks can be modeled quantitatively, it is difficult to completely
avoid disruptions in practice. Successful companies are those that are able to positively react to disruptions in a quick manner. Sheffi [22] defines this as resilience,
the ability of a supply chain to bounce back and continue normal operations
after highimpact, unanticipated disruption. Sheffi explains a sevenstep plan
for companies to avoid the impact of disruptive events, and therefore, reduce the
vulnerability of their supply chains.
Although the importance of considering uncertainty in the supplier selection
problem is briefly addressed in the preceding paragraphs, modeling risk is beyond
the scope of this research. Nonetheless, Chapter 7 introduces some ideas on how
to expand the models in this research to include risk.
14
1.1.6
Most recently, the internet and related information technology systems began impacting purchasing operations. Internetbased procurement, commonly referred
to as eprocurement, is being used by both suppliers and buyers to manage their
procurement relationships. Eprocurement involves the use of the internet for
activities such as procuring materials, transportation, and warehousing (Kameshwaran et al. [30]). In addition, eprocurement is concerned with selecting suppliers
among different alternatives and determining the nature of contracts with them.
A typical eprocurement system consists of the following major steps: (1)
requestforquote (RFQ) generation and distribution by the buyer company to
all potential suppliers; (2) the submission of bids by interested suppliers, and (3)
the evaluation of bids to determine the winning bids.
According to Kameshwaran et al. [30], the business logic used in current eprocurement systems is broadly categorized as:
Reverse auctions are auctions in which the auctioneer, on behalf of a buyer,
solicits bids from a group of potential suppliers (ChenRitzo et al. [31]).
The primary objective is to drive purchase prices down allowing the lowest
bidder to win. Typically, reverse auctions have focused on price as a single
attribute. Hohner et al. [32] present an implementation of reverse auctions
at Mars, producer of confectionary, pet food, and rice brands. Efficiencies
resulting from the implementation of reverse auctions come from matching
suppliers capabilities to Mars needs and specifications.
Multiattribute auctions combine multicriteria decision analysis and auction
mechanisms. ChenRitzo et al. [31] propose a multiattribute auction mechanism where bidders can specify price and levels of quality and leadtime. The
performance of this mechanism is compared to a priceonly auction mechanism.
Optimization techniques take into account various business rules and constraints, e.g. exclusion constraints, aggregation constraints, exposure constraints, business objectives constraints. Companies like Emptoris uses op
http://www.emptoris.com
15
timization techniques in their commercial bid software. In 2000, Motorolas
global procurement function selected one of Emptoris negotiation platforms
to determine its procurement strategy. Motorola reported over $200 million
in savings after implementation (Metty et al. [33]).
Configurable bids enable suppliers to specify multiple values and price markups for each attribute (Bichler and Kalagnanam [34]). This is basically
an extension of multiattribute auctions allowing for configurability in bids.
Procter & Gamble implemented a solution from CombineNet , a software
company, using configurable bids (Sandholm et al. [35]). Savings, since implementation, have amounted to $294.8 million.
1.2
In this research, the primary objective is to develop efficient inventory policies for
order quantity allocation in the supplier selection problem while simultaneously
considering inventory and transportation costs. The specific contributions of this
research are:
1. A threephase methodology that integrates all the steps involved in the supplier selection process while also considering the multicriteria nature of the
problem.
2. An order quantity allocation model that considers typical inventory costs
for a singlestage system with multiple suppliers. Additional criteria such as
quality and capacity are considered as constraints. This model outperforms
an existing model in the literature (Ghodsypour and OBrien [36]).
3. A closedform solution is derived to determine the optimal order quantity
allocation for the singlestage system considering two suppliers.
4. Under the assumption that shipments from suppliers are LTL, nearoptimal
inventory policies are provided for the singlestage system with multiple suppliers. LTL transportation freight rates are approximated using a linear and
a power functions.
http://www.combinenet.com/
16
5. Under the assumptions that shipments from suppliers are LTL, an optimal
inventory policy is provided for the singlestage system with multiple suppliers. Actual transportation costs are modeled as continuous piecewise linear
functions using binary variables.
6. An optimal order allocation policy is provided for the case involving multiple
TL or a combination of TL and LTL.
7. A mathematical model to determine the optimal inventory policy that coordinates the different stages of a serial system while allocating orders to
selected suppliers in Stage 1.
8. A poweroftwo policy that is within 2% of an analytical lower bound is
developed for the serial inventory system.
These results provide an effective way of selecting suppliers and properly allocating the corresponding order quantities to them while optimizing inventory levels
of the parts being procured.
1.3
Overview
17
quality level and capacity. A closedform solution is derived to determine the
optimal inventory policy for the case of two suppliers.
Chapter 5 extends the singlestage system in Chapter 4 to consider transportation costs in addition to the inventory costs. This chapter focuses on the usage of
trucks as a means of transporting goods and incorporates the transportation cost
as a function of the shipment quantity. Assuming that all shipments from suppliers are shipped using LTL, approximate and optimal policies can be obtained. To
obtain approximate policies, LTL transportation freight rates are modeled using
continuous functions. To obtain optimal policies, transportation costs are modeled
using continuous piecewise linear functions using binary variables. The case where
more than one TL might be needed to transport items from suppliers is considered.
A procedure is provided to determine the number of TLs or the combination of
TL and LTL needed to ship the orders from suppliers.
Chapter 6 addresses the supplier selection and inventory control problems simultaneously by developing a mathematical model for an N stage serial system.
This model determines an optimal inventory policy that coordinates the different
stages of the system while properly allocating orders to selected suppliers in Stage
1. A lower bound on the optimal total cost per time unit is obtained and a 98%
effective poweroftwo inventory policy is derived for the system under consideration.
Chapter 7 provides concluding remarks for the results obtained in this research
and several directions for future research.
Chapter
Literature Review
2.1
Introduction
In this chapter, contributions related to (1) decision support models for supplier
selection, (2) inventory models with transportation costs, and (3) inventory models for multistage inventory systems, are reviewed.
The supplier selection process requires efficient and systematic methods to help
purchasers make sound decisions. The focus of this review is on operations research
(OR) techniques that have been used for supplier selection. OR offers methods and
techniques that support the decision maker in dealing with complexities involved
in the supplier selection process (De Boer et al. [10]).
This chapter is organized as follows. Section 2.2 presents previous reviews on
supplier selection literature. Section 2.3 discusses decision support models for supplier selection. A framework that classifies the literature according to the different
steps involved in the supplier selection process is used. Section 2.4 reviews the literature pertaining to inventory models with transportation costs. In Section 2.5, a
review of multistage inventory models is discussed. The conclusions drawn from
the literature review are presented in Section 2.6.
19
2.2
There has been a comprehensive effort to develop decision methods and techniques
for supplier selection. Some previous reviews of these decision methods have been
presented by Weber et al. [1], Holt [37], Degraeve et al. [38], and De Boer et al. [10].
Weber et al. [1] reviewed and classified 74 articles that appeared in the literature since 1966 in terms of the particular criteria mentioned in each article,
the purchasing environment, and the decision techniques used to select the best
suppliers.
Holt [37] presented a review of contractor evaluation and selection modeling
methodologies. Some of these methodologies included: multiattribute analysis,
multiattribute utility theory, and cluster analysis. Appropriate applications of
each one of these techniques were also discussed.
Degraeve et al. [38] used the Total Cost of Ownership (TCO) concept as a
framework for comparing supplier selection models. The TCO approach basically
considers all relevant costs involved in the purchasing process of a good or service
from a particular supplier. Some advantages and limitations of TCO are provided
in Bhutta and Huq [39].
De Boer et al. [10] studied the supplier selection literature in a more comprehensive manner. They extended previous reviews by classifying the existing literature in a framework. This framework recognized several decisionmaking steps in
the supplier selection process prior to the ultimate choice step. These steps are:
problem definition, formulation of selection criteria, prequalification (preliminary
screening), and final selection. Figure 2.1 shows how these steps proposed by De
Boer et al. relate to those presented by Monczka et al. [7].
In addition, De Boer et al.s framework classified the supplier selection literature according to different purchasing situations such as firsttime buys, modified
rebuys, and straight rebuys.
2.3
The literature on decision support models for supplier selection presented next is
discussed in relationship to the four steps of the supplier selection process concep
20
STEP 1:
Recognize
g
the
Need for
Supplier Selection
STEP 2:
Identify Key
Sourcing
Requirements
STEP 1:
Problem
Definition
STEP 2:
Formulation
of Criteria
STEP 3:
Determine Sourcing
Strategy
STEP 4:
Identify Potential
Supply Sources
STEP 3:
Prequalification
STEP 5:
Limit Suppliers
In Selection
Pool
STEP 6:
Determine Method
of Supplier
Selection
STEP 4:
Final Selection
STEP 7:
S
Select Suppliers
and Reach
Agreement
tualized by De Boer et al. [10], see Figure 2.1. Previously, the last literature review
in this area was published in 2001. The goal of this section is to update the most
relevant supplier selection literature.
2.3.1
21
teria collected from responses to a questionnaire completed by purchasing agents.
In 1991, Weber et al. [1] reprioritized the 23 criteria identified by Dickson based
on 74 articles that appeared in the literature since 1966 (see Table 2.1).
Table 2.1. Supplier Selection Criteria
Rank
Dickson [40]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Criteria
Quality
Delivery
Performance History
Warranties and Claim Policies
Production Facilities and Capabilities
Net Price
Technical Capability
Financial Position
Bidding Procedural Compliance
Communication System
Reputation and Position in Industry
Desire for Business
Management and Organization
Operational Controls
Repair Service
Attitude
Impression
Packaging Ability
Labor Relations Records
Geographical Location
Amount of Past Business
Training Aids
Reciprocal Arrangements
Notice that in both rankings price, delivery, and quality continued to be considered important criteria. The most significant difference in the rankings is Geographical Location. With economic globalization, companies can choose suppliers
from anywhere in the world. For instance, developing countries are becoming
more competitive given their low labor and operating costs. Not only have criteria
changed over time in terms of importance, but in definition and meaning. Net
price was once considered the price offered by each vendor including discounts and
freight charges (Dickson [40]). Today, net price per se is not longer sufficient and
total cost has become a more accurate term. The total cost may include the fixed
cost (Current and Weber [41]), the inventory holding cost (Tempelmeier [42]), and
the technology cost (Bhutta and Huq [39]).
Current emphasis on reducing a supply chains cost has led to global sourcing
becoming a common practice among companies. Consequently, political stability,
22
foreign exchange rates, and tariffs (Motwani et al. [43]) have become important criteria. Even environmental issues have forced companies to increase their awareness
by integrating related criteria into their supplier selection decisions. Examples of
these criteria are air emission, water waste disposal, recycling, and chemical waste
(Humphreysa et al. [44]).
Mandal and Deshmukh [45] proposed interpretative structural modeling (ISM)
as a technique to help decision makers formulate and identify criteria in a systematic fashion. ISM separates dependent from independent criteria and identifies
the step in the supplier selection process where the criteria will be considered.
Recently, Chan [46] presented an interactive selection model using the analytic
hierarchy process to systemize Steps 1 and 2 of the supplier selection process.
2.3.2
23
Cluster Analysis (CA) is a method for statistical data analysis. Its purpose is
to separate a set of potential suppliers into smaller clusters where those grouped
together are most similar to each other and unlike those from other clusters. This
classification is used to reduce a larger set of suppliers into smaller more manageable subsets. Holt [37] suggested Euclidean distances as a way of establishing
degree of difference between suppliers.
2.3.3
Final Selection
Most decision models are final selection models. They are primarily concerned with
the allocation of final order quantities to selected suppliers. Figure 2.2 outlines the
different steps of the supplier selection process and the decision models associated
with each step. Of particular importance at this point, are the decision models
associated with Step 4.
 Categorical Methods
Literature Review
Framework
S
Step
3:
3 Prequalification
f
of Suppliers
 Data
D t Envelopment
E
l
t Analysis
A l i (DEA)
 Cluster Analysis (CA)
 Statistical Models
 Mathematical Programming Models
 Single Objective
 Multiple Objectives
24
The analytic hierarchy process (AHP) is considered one of the most widely
used linear weighting techniques. AHP provides a framework to cope with multiple
criteria (Saaty [51], and Saaty [52]). A hierarchical structure captures the criteria,
subcriteria, and alternative suppliers. The final AHP outcome is a score for each
supplier. The main advantage of AHP is that it handles both quantitative and
qualitative criteria. Examples of the use of AHP in supplier selection are provided
by Narasimhan [53], and Ghodsypour and OBrien [54].
The multiattribute utility theory (MAUT) proposed by Min [55] is also considered a linear weighting technique. MAUT handles multiple conflicting criteria
and allows decision makers to evaluate whatif scenarios.
Total cost of ownership (TCO) models look beyond price to include other major
costs affecting purchases. A taxonomy of TCO models is presented by Ellram [56].
Degraeve et al. [38] proposed the use of TCO as a basis for comparing supplier
selection models. Timmerman [47] proposed a method called costratio which
collects all costs related to quality, service, and delivery, and express them as a
percentage of the total unit price.
Statistical models capture the uncertainty related to the supplier selection problem, for example, uncertain demand and stochastic lead times. As an approach to
capture uncertainty, Ding et al. [57] proposed a simulation optimization methodology for supplier selection. The methodology consists of three modules: (1)
a genetic algorithm (GA) optimizer that continuously searches for new supplier
portfolios; (2) using the output from the GA optimizer, a discreteevent simulation model is run to evaluate suppliers on preselected key performance indicators
(KPIs); (3) after simulation runs, a fitness value is calculated based on the KPIs.
The fitness is returned to the GA optimizer to search for the next supplier portfolio.
More recently, Liao and Rittscher [58] presented a multiobjective supplier selection
model under stochastic demand conditions with capacity and demand satisfaction
constraints. They developed a GA algorithm to find alternative solutions.
Mathematical programming models allow decision makers to consider different
constraints in selecting the best set of suppliers. Some of these constraints are
the minimum or maximum number of suppliers to be selected, limits on quantities allocated to suppliers, and quality levels. Most importantly, mathematical
programming models are ideal for solving the supplier selection problem because
25
they can optimize results using either single objective models or multiple objective
models.
Single objective models focus mainly on minimizing costs or maximizing profits.
This research separates them into the following categories:
Linear programming: Moore and Fearon [59] stated that price, quality, and
delivery are important criteria for supplier selection. They discussed the
use of linear programming in the decision making process. Anthony and
Buffa [60] developed a single objective linear programming model to support
strategic purchasing scheduling (SPS). This model minimizes the total cost
(purchasing and storage) while considering purchasing budget and suppliers capacities as constraints. Turner [61] employed a single objective linear
programming model for evaluating alternative suppliers and allocating order
quantities to them. This model minimized the total discounted price by considering, as constraints, suppliers capacities, maximum and minimum order
quantities, demand, and regional allocated bounds. Pan [62] proposed multiple sourcing to improve the reliability of supply for critical materials. He
formulated a single objective linear programming model to select suppliers
based on: price, quality, and service.
Nonlinear programming: Pirkul and Aras [63] analyzed the problem of determining order quantities for multiple items by considering allunits quantity
discounts on the purchasing price. They proposed a nonlinear mathematical
model with the objective of minimizing purchasing, holding, and ordering
costs. Additionally, they developed a Lagrangian relaxation procedure to
solve the model. Benton [64] introduced a nonlinear program and a heuristic
procedure using Lagrangian relaxation for supplier selection with multiple
items, multiple suppliers, resource limitations, and quantity discounts.
Mixed integer programming: Bender et al. [65] applied single objective programming to develop a commercial computerized model for supplier selection at IBM. They used mixed integer programming to minimize purchasing,
transportation, and inventory costs. Narasimhan and Stoynoff [66] applied
a single objective mixed integer programming model to a large manufacturing firm in the Midwest to optimize the allocation procurement for a group
26
of suppliers. Chaudry et al.[67] used mixed integer linear programming to
minimize the total cost of supplier selection by considering price breaks. The
constraints included were capacity, delivery performance, and quality. This
model can be solved using commercial optimization software. Rosenthal et
al. [68] developed a mixed integer linear programming model to minimize
the total purchasing cost over a single period. The constraints considered in
this model were capacity of suppliers, demand satisfaction, delivery requirements, and quality. Later, Sarkis and Semple [69] reformulated Rosenthal
et al.s model to reduce the computational effort and eliminate some limitations of the original model. Kasilingam and Lee [70] proposed a mixed
integer programming model to select suppliers and determine their order
quantities. This model considered the stochastic nature of the demand, the
quality of the supplied parts, the purchasing cost, the fixed cost of establishing new suppliers, and the cost of poor quality. Jayaraman et al. [3] proposed
a mixed integer linear programming model for supplier selection and order
quantity allocation. They considered quality, production capacity, storage
capacity, and demand satisfaction as constraints. Rosenblatt et al. [71] presented a supplier selection model with capacity as a constraint to find the
best acquisition policy. The costs in the objective function of their model
are purchasing, setup, holding, and supplier management cost. This model
uses the structure of the well known singlesink, fixedcharge transportation
(SSFCT) problem, which only studies the impact of suppliers capacity in
order quantity allocation. Recently, Chang [72] proposed an extension of
Rosenblatts work by adding a good relationship with suppliers and warehouse space capacity as constraints. His approach finds the global optimal
solution of the model. Tempelmeier [42] formulated a mixed integer linear
optimization model for supplier selection and order quantity determination
for a single item under dynamic conditions. Ghodsypour and OBrien [36]
applied a mixed integer nonlinear programming model to select and properly
allocate order quantities to suppliers while minimizing the total annual ordering, holding, and purchasing costs. Quality and capacity were considered
as constraints to the problem. Their model was restricted to allocate only
one order to each selected supplier per order cycle.
27
Dynamic programming: Alidaee and Kochenberger [73] developed a dynamic
programming algorithm that efficiently solved Rosenblatt et al.s [71] formulation. Basnet and Leung [74] presented a multiperiod inventory lotsizing
scenario for multiple products and multiple suppliers. They provided an
enumerative search algorithm and a solution heuristic based on the WagnerWithin algorithm to obtain effective solutions to the problem.
Multiobjective models deal with optimization problems involving two or more
conflicting criteria. This research separates them into the following categories:
Goal programming: Buffa and Jackson [75] presented a multicriteria linear
goal programming model that considers two set of factors. In the first set,
supplier attributes included quality, price, service experience, and deliveries.
In the second set, the buyers specifications included material requirements
and safety stock. Chaudry et al. [76] suggested the use of goal programming
to select suppliers and allocate specific order quantities to these suppliers.
The criteria considered in their model are leadtime, service, and quality performance. Karpak et al. [77] used visual interacting goal programming as a
tool to approach the supplier selection problem. They applied it to the hydraulic pump division of a manufacturing company interested in identifying
the best suppliers and allocating orders to them while minimizing product
acquisition costs and maximizing quality and delivery reliability.
Multiobjective programming: Weber and Current [78] used multiobjective
mixed integer programming to minimize the total purchasing price, late deliveries, and rejected units. An actual case was used to illustrate the model.
Weber and Ellram [50] also employed multiobjective programming in a justintime environment considering the simultaneous tradeoffs of price, delivery,
and quality. Narasimhan et al. [79] proposed a multiobjective programming
model to select suppliers and allocate order quantities to them. They assumed that the relative importance of supplier selection criteria varies according to the products life cycle. The resulting order quantities are determined after a bidding process across different periods.
Finally, it is worth noting that Wadhwa and Ravindran [80] presented and
compared several multiobjective optimization methods to solve the supplier se
28
lection problem and allocation of order quantities. They used weighted objective,
goal programming, and compromise programming. The objective is to determine
the order quantity allocation while minimizing three conflicting criteria: price,
leadtime, and quality.
ArtificialIntelligence (AI) models are computerbased systems trained by the
decision maker using historical data and experience. In this way, the system is
able to replicate certain human decisions. These types of systems usually cope
very well with the complexity and uncertainty involved in the supplier selection
process. Albino and Garavelli [81] presented a decision support system for rating
subcontractors in a construction environment. Khoo et al. [82] discussed the concept of internetbased technology, intelligent software agents (ISAs), to automate
procurement decisions. Vokurka et al. [83] developed a system able to incorporate
the strategic partnership considerations of supplier selection.
2.3.4
Combined Approaches
Some authors have combined decision models from different steps in the supplier
selection process, for example, Weber et al. [48] combined DEA from Step 3 (prequalification of suppliers) and mathematical programming models from Step 4
(final selection). This combination provided decision makers with a tool for negotiating with suppliers. Degraeve and Roodhoft [2] developed a model combining mathematical programming model and TCO. They derived the inventory
management policy using activitybased costing information. Ghodsypour and
OBrien [54] used AHP and mathematical programming to determine the best
order quantity allocation while considering qualitative criteria into the analysis.
Finally, Xia and Wu [84] presented an integrated approach of AHP improved by
rough sets theory and multiobjective mixed integer programming.
2.4
29
cally assumed that: (1) transportation costs are managed by suppliers and, therefore, considered to be a part of the unit price; or (2) transportation costs are managed by the buyer and, therefore, considered to be a part of the setup/ordering
cost. These assumptions are clearly unrealistic because models do not consider
the effect of the shipment quantity on the per shipment cost of transportation, for
example, those times when goods are moved in smallersized, lessthantruckload
shipments (Warsing [89]).
To my knowledge, no publication currently presents a model that effectively
links the issue of order quantity allocation in the supplier selection problem with
multiple suppliers while considering inventory and actual transportation costs. One
difficulty in trying to incorporate transportation costs into the analysis is the nature of the actual freight rate structure. Trucking companies offer discounts on
the freight rate to encourage shippers to buy in larger quantities. Two problems
have been recognized when trying to incorporate actual freight rates into inventory models (Natarajan [19]): (1) determining the exact rates between origin and
destination is time consuming and expensive; and (2) the freight rate function is
not differentiable. A more detailed discussion of this issue is presented in Chapter 5. The remaining review examines different ways in which researchers have
incorporated the transportation cost into inventory management decisions.
Baumol and Vinod [90] proposed the inventory theoretic model integrating
transportation and inventory costs. Their approach incorporated three elements
of transportation: cost of shipping (constant shipping cost/unit), speed (mean lead
time), and reliability (variance of lead time). Demand and leadtime were treated as
random variables. It was assumed that demand follows a Poisson distribution and
that leadtime was normally distributed. Safety stock was calculated using a normal
approximation to the Poisson distribution. This continued to assume a constant
unit shipping cost and did not deal with freight rate discounts. Other researchers
have used theoretic models as foundations for further development. Das [91] extended Baumol and Vinods model to allow for independent order quantity and
safety stock decisions. Buffa and Reynolds [92] extended the inventory theoretic
model to include the rates for LTL, TL, and Carload (CL) shipments. Although
the transportation cost was still considered to be constant per unit shipped, they
used indifference curves to perform a sensitivity analysis by changing the param
30
eters of the transportation factors. They concluded that the order quantity was
sensitive to tariff rate, moderately sensitive to variability in lead time, and insensitive to mean lead time. Another extension of the theoretic model is presented
by Constable and Whybark [93]. They developed a model incorporating backorder costs and transportation costs linearly related to volume. They provided
an enumeration method to get exact solutions and a heuristic to avoid the total
enumeration of all possible order quantities. Rieksts [94] investigated models with
TL and LTL transportation costs. He derived optimal policies for both infinite
and finite planning horizons that allowed a combination of the two transportation
modes as an alternative to using a unique option exclusively. The LTL rates were
assumed to be constant per unit shipped.
Langley [85] used an explicit enumeration procedure to determine the optimal
order quantity for a transportation step function (equivalent to freight rate discounts). From this analysis, Larson [95], Tyworth [96], and Carter and Ferrin [87]
continued to use enumeration techniques to determine the optimal order quantity
while explicitly considering the actual freight rate structure.
Other authors have alternatively proposed complex algorithms to deal with the
same problem. Burwell et al. [97] incorporated quantity and freight discounts in
inventory decision making when demand was dependent on price. An algorithm
was developed and implemented in a computer program to determine the optimal
order quantity and selling price for a class of demand functions, including constant
priceelasticity and linear demand. Lee [98] extended the basic EOQ model to
incorporate the freight cost as part of the setup cost. In addition, he considered
discounts in the freight rates in order to exploit economies of scale. He studied the
(1) all units discount structure, (2) the incremental discount structure, and (3) the
case of a stepwise freight cost (proportional to the number of trucks used). Tersine
and Barman [99] incorporated freight discounts and quantity discounts into the
order quantity decision in a deterministic economic order quantity environment.
Tersine et al. [100] used the inventory theoretic formulation as a base to develop two
optimal inventorytransportation decision support algorithms for freight discount.
The freight rates were modeled using weight discounts for both the allweight and
incremental freight rate discount structures. Their models calculated the optimal
order quantity while minimizing the longterm costs.
31
Due to the complexity of the actual transportation freight rates, the use of
freight rate continuous functions to estimate actual freight rates has been repeatedly presented in the literature. Advantages of using continuous functions as stated
in Warsing [89] are: (1) they do not require the explicit specification of rate break
points for varying shipment sizes nor do they require any embedded analysis to determine if it is economical to increase, overdeclare, the shipping weight on a given
route; and (2) continuous functions may be used in a wide variety of optimization
models.
The first author presenting an analysis of continuous functions was Langley [85].
He used a linear approximation to the transportation freight rates. Later on,
Ballou [101] proposed a linear approximation of trucking rates. Swenseth and
Godfrey [102] studied five alternative freight rate functions: constant, proportional,
exponential, inverse, and adjusted inverse. They evaluated these functions on how
well they emulate the actual freight rates. This is measured by the minimum
mean squared difference between rates obtained by the proposed functions and the
actual freight rates. Later, Swenseth and Godfrey [103] recommended the use of
the inverse and adjusted inverse freight rate functions to approximate actual freight
rates while determining the optimal order quantity. They proposed a heuristic to
predict the shipping weight at which the shipment should be overdeclared as a TL.
In this case, the function that best emulates the TL cost is the inverse function.
Conversely, LTL is best emulated by means of the adjusted inverse function. In
overcoming some of the lack of fit from the functions proposed by Swenseth and
Godfrey, especially in the case of LTL, Tyworth and Zeng [104] and Tyworth and
RuizTorres [105] proposed the use of a power function to model the freight rates
within a truck load (LTL).
Some interesting applications of continuous functions have been presented by
DiFilippo [106], Mysore [107], and Natarajan [19]. DiFilippo [106] considered a
multicriteria optimization approach to model the supply chain as a single warehouse, multiple retailer network. Transportation was considered as a criterion
along with capital invested in inventory and annual number of orders. He used
the proportional function introduced by Swenseth and Godfrey [103] to develop
his theoretical results. Since the actual transportation freight rates were known,
he showed that Swenseth and Godfreys function can be reduced to Langleys [85]
32
function. Mysore [107] studied a threestage supply chain system where multiple
modes of transportation were considered. Natarajan [19] modeled the supply chain
as a single warehouse, multiretailer problem. He assumed that LTL was used to
procure units from the warehouse to the different retailers. In order to estimate the
actual freight rates, he used the adjusted inverse function proposed by Swenseth
and Godfrey [103]. Whenever an order was placed it was assumed that TL was
used as the mode of transportation, therefore, the inverse function proposed by
Swenseth and Godfrey [103] is used to emulate the actual freight rates. It is clear
that the assumptions concerning the type of transportation, LTL for the retailers
and TL for the warehouse, determine the type of function to be used. However,
if after solving the problem, the shipping quantity for the warehouse can be overdeclared as a TL, then the specific function used might be overestimating the total
annual transportation cost. The same applies to the case of the warehouse. In
order to overcome this problem, a formulation with an additional binary variable
indicates when to use the proportional function and when to use the inverse function. Although Natarajan assumes the proportional function for LTL to develop
his theoretical results, a power function is used in the numerical examples and case
studies. The reason is that a power function is a better fit for the data used. This
function is similar to the one proposed by Tyworth and Zeng [104], and Tyworth
and RuizTorres [105].
2.5
The first inventory policies for multistage systems were presented by Clark and
Scarf [108] and Hadley and Within [109]. Determination of optimal inventory policies for multistage inventory systems is made difficult by the complex interaction
between different levels, even in the cases where demand is deterministic. Given
this, several researchers have developed different approaches to find effective solutions to these problems. Schwarz [110] concentrated on a class of policies called
the basic policy and showed that the optimal policy can be found in a set of basic policies. He proposed a heuristic solution to solve the general onewarehouse
multiretailer problem. Rangarajan and Ravindran [111] introduced a base period
policy for a decentralized supply chain. This policy states that every retailer orders
33
in integer multiples of some base period, which is arbitrarily set by the warehouse.
Most recently, Natarajan [19] proposed a modified base period policy for the onewarehouse, multiretailer system. He formulated the system as a multicriteria
problem and considered transportation costs between the echelons.
Roundy [112] introduced the poweroftwo policies. He presented a 98% effective poweroftwo policy for a onewarehouse, multiretailer inventory system
with constant demand rate. In this class of policies, the time between consecutive
orders at each facility is a poweroftwo of some base period. Several researchers
have used the poweroftwo policies for multistage inventory systems that do not
incorporate supplier selection. These policies have proven to be useful in supply
chain management since they are computationally efficient and easy to implement.
Maxwell and Muckstadt [113] developed a poweroftwo policy for a productiondistribution system. Roundy [114] extended his original 98% effective policy to
a general multiproduct, multistage production/inventory system where a serial
system is a special case. Federgruen and Zheng [115] introduced algorithms for finding optimal poweroftwo policies for production/distribution systems with general
joint setup cost. For the stochastic cases, Chen and Zheng [116] presented lower
bounds for the serial, assembly, and onewarehouse multiretailer systems.
For the serial inventory system, Schwarz and Schrage [117] and Love [118]
proved that an optimal policy must be nested and follow the zeroordering inventory policy. A policy is nested provided that if a stage orders at any given
time, every downstream stage must order at this time as well. The zeroordering
inventory policy refers to the case when orders only occur at an inventory level
of zero. Muckstadt and Roundy [119] developed a poweroftwo policy for a serial assembly system and proved that such a policy cannot exceed the cost of any
other policy by more than 2% for a variable base period. They introduced an algorithm to solve the problem along with the corresponding analysis of the worst case
behavior. Sun and Atkins [120] presented a poweroftwo policy for a serial system that includes backlogging. They reduced the problem with backlogging to an
equivalent one without backlogging and used Muckstadt and Roundys algorithm
to solve this transformed problem. For serial systems with stochastic demand,
an echelonstock (R, nQ) policy for compound Poisson demand was introduced by
Chen and Zheng [121].
34
Most recently, Rieksts et al. [122] developed poweroftwo policies for a serial
inventory system with a constant demand rate and incremental quantity discounts
at the most upstream stage. They provided a 94% effective policy for a fixed base
planning period and a 98% effective policy for a variable base planning period.
Chapter 6 proposes a serial supply chain system with supplier selection and
order quantity considerations at the first stage. A poweroftwo policy is proposed
that provides nearoptimal solutions for the system.
Some authors have considered multicriteria approaches to multistage inventory systems. Thirumalai [123] modeled a supply chain system with three companies arranged in series. He studied the cases of deterministic and stochastic demands and developed an optimization algorithm to help companies achieve supply
chain efficiency. DiFillipo [106] extended the onewarehouse multiretailer system
using a multicriteria approach that explicitly considered freight rate continuous
functions to emulate actual freight rates for both centralized and decentralized
cases. Natarajan [19] studied the onewarehouse multiretailer system under decentralized control. The multiple criteria models are solved to generate several
efficient solutions and the value path method is used to display tradeoffs associated with the efficient solutions to the decision maker of each location in the
system.
2.6
Conclusions
Several authors have pointed out the importance of supplier selection by emphasizing the impact that decisions throughout the entire supply chain have, from
procurement of raw materials to delivery of finished products to final customers.
In order to help decision makers or purchasers make sound decisions with respect to
supplier selection, researchers have developed decision methods and models dealing with different aspects of the supplier selection process. This chapter presents
an extensive review and analysis of these decision methods and models as well
as research related to the subsequent chapters in this research (inventory models
with transportation costs and inventory models for multistage inventory systems).
This literature review has helped identify some opportunities and limitations in
the area of supplier selection research.
35
Several mathematical programming models have been proposed to solve the
supplier selection problem. Most of these models include approaches with a single
objective such as cost minimization or profit maximization. Despite the multiple
criteria nature of the supplier selection problem, very little work has been devoted
to this problem using multicriteria techniques. In addition to the lack of models
considering the multicriteria nature of the problem, most of the existing models for
supplier selection are concerned only with the final selection step in the supplier
selection process. However, the quality of the final choice largely depends on the
quality of the steps prior to it. For instance, the quality of the final set of selected
suppliers depends on the quality of the screening process prior to arriving at the
final selection step.
Inventory management is an often overlooked area in supplier selection research. Currently, order quantity allocation continues to be considered part of the
final selection step in the supplier selection process and most mathematical models
in the literature assume the size of the order quantity to allocate to suppliers is
predetermined. This is equivalent to solving a singleperiod problem (shortterm
planning) that does not consider inventory management over time and is generally used to make a onetime decision. However, when a planning horizon covers
multiple periods, problems have the potential to yield much better procurement
decisions by incorporating inventory management.
Another particular characteristic among the existing order quantity allocation
models is that they only study the impact of inventory on the direct purchaser
(singlestage systems). Given the prevalence of both supplier selection and inventory control problems in supply chain management, singlestage systems must be
extended to consider different supply chain configurations. In response, the problem will be to evaluate this tradeoff to determine the appropriate level of inventory
throughout the different stages of the supply chain while properly allocating orders
to the selected suppliers.
Finally, existing literature in supplier selection considering transportation costs
in its analysis assumes that the transportation cost is part of the unit purchasing
price implying a fixed rate per unit. These assumptions are unrealistic because
freight rates usually decrease as shipping weights increase. In order to incorporate
transportation costs into the order allocation models, one should first be able
36
to identify transportation cost functions emulating actual freight rates without
increasing the complexity of the decision model.
Chapter
A ThreePhase MultiCriteria
Methodology for Supplier Selection
3.1
Introduction
38
targets.
In general, this methodology can be applied to any kind of company. For
illustrative purposes, it has been applied to a manufacturing facility located in
Tijuana, Mexico. Because of confidentiality issues, the data used in this paper
have been disguised. Nevertheless, the criteria and goals shown do reflect the
actual procedure developed jointly with the Purchasing Manager of this company.
The chapter is divided as follows. Section 3.2 presents the proposed methodology for supplier selection along with a numerical example that illustrates each
one of the phases involved. Section 3.3 presents the development and application
of the goal programming model (Phase 3) along with an analysis of the results.
Sections 3.4 presents some important managerial implications and conclusions.
3.2
3.2.1
The first phase in the methodology requires that the company define the criteria
that will be used to select their suppliers. The set of criteria chosen is unique to
every company and component/product, though they all reflect several similarities.
The purpose of using an Lp metric in this phase is to reduce the initial list of
suppliers with minimal effort. A short manageable list is not only easy to handle
but will help the DM to efficiently collect detailed data on the suppliers and apply
AHP in Phase 2. The technical details on how to implement the Lp metric (Phase
1) are described next and summarized in Figure 3.1.
The Lp metric represents the distance between two vectors x, y with the same
number of elements. One of the most commonly used Lp metrics is the L2 metric,
which measures the Euclidean distance between vectors. The ranking of alternatives is done by calculating the L2 metric between the ideal solution and each
vector representing the suppliers ratings for the criteria. Mathematically, this is
computed as follows:
v
u n
uX
kx yk2 = t
xi yi 2
i=1
(3.1)
39
List of
Potential
Suppliers
SUPPLIER
SELECTION
Delete Dominated
Suppliers
2. With these
Values, Form the
Vector y
3. Compute the L2
Norm for Every
Supplier
4. Rank Suppliers
in Ascending
Order
M k a List
Make
Li t
With the Top
Suppliers
Small Base
of Suppliers
Ideal Vector y
Price
($)
Cpk
(index)
Defective
Parts (ppm)
Flexibility
(%)
Service
(%)
Distance
(km)
Leadtime
(hrs/part)
40
3.4
25
100
0.05
40
STEP 3. Use the L2 metric to measure how close the rating vector xi for each
supplier matches the ideal supplier vector y (Suppliers data is provided in
Table 3.2).
Table 3.2. Initial Suppliers Data
Criteria
Supplier
Price
($)
Cpk
(index)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
50
80
45
60
40
60
65
70
45
70
75
65
80
75
70
70
85
65
55
80
85
0.95
2
0.83
1
1.17
1.5
1.33
1.5
1
1.25
0.83
1
1.33
1.15
1.33
1.05
1.25
0.95
0.83
1.25
0.83
Defective
Parts(ppm)
105,650
3.4
158,650
66,800
22,750
1,350
6,200
1,350
66,800
12,225
158,650
66,800
6,200
22,750
6,200
44,500
12,225
105,650
158,650
12,225
158,650
Flexibility
(%)
Service
(%)
10
0
25
15
18
5
0
0
5
10
15
0
0
2
5
0
5
0
10
10
0
75
100
65
85
90
99
100
50
80
85
75
80
85
87
86
65
70
77
89
85
50
Distance
(km)
Leadtime
(hrs/part)
500
1,500
50
5,000
9,500
7,250
10
15,000
7,500
12,500
1,345
6,680
5,000
16,000
17,000
1,860
1,789
1,775
2,500
12,500
17,500
0.25
0.60
0.20
0.80
0.95
0.50
0.10
1.50
1.75
2.00
1.25
1.15
1.00
0.90
0.95
1.50
1.45
0.90
0.75
1.50
2.00
In case the different criteria and subcriteria chosen are not measured using
the same scale, i.e. 01, 010, 0100, the initial list of criteria values of the
suppliers must be normalized before computing the L2 norm.
To normalize the data it must be recognized whether each criterion is improved when minimized or maximized. Once this is established, one of the
following two equations is used to normalize the data:
If Minimizing, use
Hj fij
fij Lj
; otherwise, use
,
Rj
Rj
where Hj is the maximum value, and Lj is the minimum value for the j th
criterion, fij is the score of the ith supplier for the j th criterion and Rj
represents the corresponding range, Hj Lj . Scores that represent or match
41
the ideal value get a normalized value of one, while the lowest scores get a
normalized value of zero. Table 3.3 shows the normalized data for Table 3.2.
Note that this normalization method converts all criteria to maximization.
Hence the ideal values are all ones.
Table 3.3. Normalized Suppliers Data
Criteria
Supplier
Price
($)
Cpk
(index)
Defective
Parts(ppm)
Flexibility
(%)
Service
(%)
Distance
(km)
Leadtime
(hrs/part)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
0.78
0.11
0.89
0.56
1.00
0.56
0.44
0.33
0.89
0.33
0.22
0.44
0.11
0.22
0.33
0.33
0.00
0.44
0.67
0.11
0.00
0.10
1.00
0.00
0.15
0.29
0.57
0.43
0.57
0.15
0.36
0.00
0.15
0.43
0.27
0.43
0.19
0.36
0.10
0.00
0.36
0.00
0.33
1.00
0.00
0.58
0.86
0.99
0.96
0.99
0.58
0.92
0.00
0.58
0.96
0.86
0.96
0.72
0.92
0.33
0.00
0.92
0.00
0.40
0.00
1.00
0.60
0.72
0.2
0.00
0.00
0.20
0.40
0.60
0.00
0.00
0.08
0.20
0.00
0.20
0.00
0.40
0.40
0.00
0.50
1.00
0.30
0.70
0.80
0.98
1.00
0.00
0.60
0.70
0.50
0.60
0.70
0.74
0.72
0.30
0.40
0.54
0.78
0.70
0.00
0.97
0.91
1.00
0.71
0.46
0.59
1.00
0.14
0.57
0.29
0.92
0.62
0.71
0.09
0.03
0.89
0.90
0.9
0.86
0.29
0.00
0.90
0.72
0.92
0.62
0.54
0.77
0.97
0.26
0.13
0.00
0.38
0.44
0.51
0.56
0.54
0.26
0.28
0.56
0.64
0.26
0.00
42
L2 value
Rank
Supplier
L2 value
Rank
1
2
3
4
5
6
7
8
9
10
1.92
1.88
2.51
1.58
1.15
1.25
1.64
3.91
2.66
2.82
#6
#5
#7
#3
#1
#2
#4
#20
#10
#13
11
12
13
14
15
16
17
18
19
20
3.4
2.84
2.53
3.09
2.65
3.24
2.94
2.97
2.67
2.72
#19
#14
#8
#17
#9
#18
#15
#16
#11
#12
generally this number should be less than 10. The data for the top ranked
suppliers will be used in later sections in Phases 2 and 3.
3.2.2
The relevance of using AHP in this phase relies on the fact that this technique
allows a company to involve the decision maker (DM) in the assessment of not only
numerical but also intangible factors (e.g., suppliers prestige, financial stability,
or the matureness of their quality management system).
Figure 3.2 shows a typical example of the criteria used for supplier selection.
The structure given by Figure 3.2 will be shown to be very useful when performing
AHP to compute the criteria weights.
The value of Phase 1 becomes obvious when AHP is implemented in Phase
2 because AHP can be a tedious and inefficient process for ranking more than
10 suppliers. AHP requires a number of pairwise comparison questions between
criteria/subcriteria and between alternatives. Figure 3.3 shows how the number
of questions to be answered by the DM increases when using AHP; this number
exceeds 500 questions for more than 10 alternatives (suppliers) and nine criteria.
Figure 3.4 summarizes the steps for Phase 2. The two outputs from this phase
consist of the weights for the criteria and a list of suppliers with their respective
total scores. This output will be used in Phase 3, during the formulation of the
43
Supplier
pp
Selection
Main Criteria
Fl ibilit
Flexibility
Q lit
Quality
Process
Capability
Supplier 1
Pi
Price
QMS
Maturity
S i
Service
Defective
Parts
Supplier 2
SubCriteria
Supplier 3
D li
Delivery
Direct
Distance
Leadtime
Supplier 4
Supplier N
# of questions asked
30000
25000
20000
15000
10000
5000
0
0
10
20
30
40
50
60
70
80
# Alternatives to compare
GP model.
3.2.2.1
AHP Algorithm
This section summarizes the basic blocks in the AHP algorithm. The figures and
tables shown were used to develop the example in this research. AHP uses the
rating scale shown in Table 3.5 for the pairwise comparison questions.
STEP 1. Do a pairwise comparison of the main criteria using the scale in
Table 3.5. Form the matrix Anxn = [aij ] , where the aij entry represents
the relative importance of criterion i with respect to criterion j . That is,
how much more important the ith criterion is relative to the j th criterion. To
illustrate this concept, a decision maker (e.g. purchasing manager) may be
44
1
Phase 2
Criteria and
SubCriteria
3. Check for
Consistency
Weights for
Criteria
Perform Steps
1, 2, 3 of AHP
Methodology
Compute the
Total Scores
Total Scores
(TS)
Figure 3.4. Phase 2 Defining the Weights with AHP and Supplier Screening
45
Definition
1
3
5
7
9
2, 4, 6, 8
Equal importance
Weak importance of one over another
Essential or strong importance
Demonstrated importance
Absolute importance
Intermediate values between the two
adjacent judgments
Quality
Delivery
Flexibility
Service
Price
Quality
Delivery
Flexibility
Service
Price
1
0.333333
0.333333
0.2
1
3
1
1
0.333333
1
3
1
1
0.333333
3
5
3
3
1
5
1
1
0.333333
0.2
1
Steps 1 and 2 are continuously performed throughout every sublevel of criteria and subcriteria. In the current example, the weights for the five main
criteria are determined first, and then the two sublevels of quality and delivery are compared separately. The final weight of a subcriterion is the
product of the weights along the corresponding branch. Figure 3.5 shows the
numerical values.
Table 3.7. Normalized Matrix
Criteria
Quality
Delivery
Flexibility
Service
Price
Quality
Delivery
Flexibility
Service
Price
Weights
0.348837
0.116279
0.116279
0.069767
0.348837
0.473684
0.157895
0.157895
0.052632
0.157895
0.36
0.12
0.12
0.04
0.36
0.294118
0.176471
0.176471
0.058824
0.294118
0.283019
0.283019
0.09434
0.056604
0.283019
0.351932
0.170733
0.132997
0.055565
0.288774
46
Supplier
pp
Selection
Main Criteria
W1 = 0.133
Fl ibilit
Flexibility
W2 = 0.352
Q lit
Quality
W21 = 0.25
Process
Capability
W21 = (0.25)(0.352)=0.088
Supplier 1
W22 = 0.5
QMS
Maturity
W22 = 0.176
Supplier 2
W3 = 0.289
Pi
Price
W4 = 0.055
S i
Service
W23 = 0.25
W5 = 0.171
D li
Delivery
W32 = 0.857
W31 = 0.143
Defective
Parts
SubCriteria
W23= 0.088
Direct
Distance
Leadtime
W31 = 0.024
Supplier 3
Supplier 4
W32 = 0.147
Supplier N
STEP 3. Test consistency of the decision makers responses via the pairwise
comparison matrix A. If the DM is perfectly consistent then, A (before
W1 = 0.133
normalization) has the following
property:
1
w1 /w2 w1 /wn
w1
w /w
1
w2 /wn
2 1
w2
Aw
~ =
~
..
..
.. .. = max w.
..
.
.
.
.
.
wn /w1 wn /w2
1
wn
where w
~ is the eigen vector corresponding to the eigen value max . Saaty [52]
has proven that if A is perfectly consistent, then max = n and that max n.
The difference between max and n is used as a measure of DMs consistency.
In particular, (max n)/(n 1) is the variance of the error incurred in
estimating aij , and is called Consistency Index (CI ):
CI =
max n
n1
(3.2)
47
Finally, the Consistency Ratio (CR) is given by:
CR =
CI
RI
where RI is obtained from Table 3.8 as a function of the number of criteria compared (n). The set of numbers in Table 3.8 is an average random
consistency index derived from a sample of randomly generated reciprocal
matrices using the scale 1/9, 1/8, . . . , 8, 9 (Saaty and Vargas [124]). If CR<
0.1, accept the pairwise comparison matrix. An inconsistency of 10 percent
or less implies that the adjustment is small compared to the actual values of
the eigenvector entries.
Table 3.8. Random Index (RI) Values (Saaty [51])
n
RI
2
0
3
0.52
4
0.89
5
1.11
6
1.25
7
1.35
8
1.4
9
1.45
10
1.49
The respective computations for the example lead to the results shown in
Figure 3.6.
Axw
(A x w)/wi
1.829720
5.1990786
0.876509
5.1338128
0.683994
5.1429332
0.284949
5.1281943
1.488255
5.1537058
max
5.1515449
Consistency Index:
0.037886
Consistency Ratio:
0.034132
Figure 3.6. Consistency Test Results for the Pairwise Comparison Matrix
Figure 9: Consistency Ratio and Consistency Index
48
Since the consistency test is good, the DM should proceed to rank all the
suppliers by comparing them with regard to each criterion using AHP. The
weights computed for each criterion form a column. All the columns form
the socalled Score Matrix S. Finally, a total score (T S) for each supplier is
determined by using Eq. (3.3).
T S = [S w] .
(3.3)
3.2.3
The model described in this phase is used to allocate the required demand to suppliers. Therefore, model variables are the planned purchases from each vendor.
It is assumed that the required demand corresponds to an order quantity that is
determined in advance. Therefore, Phase 3 is equivalent to solving a singleperiod
problem in which no inventory management is considered (onetime decision).
To allocate this order quantity, goal programming (GP) is used as an appropriate technique. In GP, all the objectives are assigned target levels for achievement
and a relative priority on achieving these levels. GP treats these targets as goals
to aspire for and not as absolute constraints (Ravindran et al. [125]). There are
two types of goal programming: preemptive and nonpreemptive. In the preemptive case, goals at higher priority must be satisfied as far as possible before lower
priority goals are even considered. Therefore, the problem reduces to a sequence
of singleobjective optimization problems. In the nonpreemptive case, different
weights are assigned to each goal turning the problem into a singleobjective optimization problem, consequently assuming a linear utility function (Goicoechea
et al. [126]). Since the nature of the Supplier Selection problem suggests that the
utility function is nonlinear, implementing a nonpreemptive GP model might not
be very realistic; therefore a preemptive GP model is proposed to emulate the
behavior of such utility functions.
The advantages of using goal programming are that (1) it allows the firm
49
to set planning goals related to the supplier selection criteria and policies, (2)
GP also lets the company assign priorities on these goals, reflecting their relative
importance, and (3) setting goals allows a company to control the deviation from
targets and achieve tradeoffs for goals in conflict.
3.2.3.1
Goal Constraints
Goal constraints must be developed together with management and must be defined according to the companys main goals. In this case, the constraints were
derived from the Scorecard used in the Suppliers Evaluation process. Some constraints had to be redefined or changed to meet the models specific needs. Table 3.9
presents the notation and terminology used.
Table 3.9. Problem Notation
n
Xi
D
Ci
T Si
Li
li
Cpk
Cpi
qi
SL
Si
F
i
P Ri
Zi
Yi
d+
d
Number of suppliers
Ordered quantity from ith supplier
Demand (predetermined order quantity)
Capacity of ith supplier
Total score of ith supplier
Companys required leadtime for the ith supplier
Time required by ith supplier to procure one unit of product
Companys required level of Cpk
Cpk of ith supplier
Defects of ith supplier (in parts per million)
Service level required
Service level of ith supplier
Level of flexibility required
Flexibility level of ith supplier
Price of ith supplier
Distance from ith supplier to buyer
1, if an order is allocated to ith supplier; 0, otherwise
Amount of deviation above the goal
Amount of deviation below the goal
50
total scores. In general, WVP is maximized by setting an ideal value (M ) to
the goal constraint and trying to minimize the underachievement d
1 as much as
possible.
n
X
+
T Si Xi + d
1 d1 = M.
(3.4)
i=1
+
Zi Yi + d
2 d2 = 0.
(3.5)
i=1
Cpi Yi +
d
3
d+
3
= Cpk
n
X
Yi .
(3.6)
i=1
51
The objective of this goal is to minimize d
4 , the underachievement of a flexibility
level required by the purchaser.
n
X
+
i Yi + d
4 d4 = F
n
X
i=1
Yi .
(3.7)
i=1
Quality Defective parts per million (ppm). This goal constraint was
chosen to minimize the defective percentage rate of our suppliers. It is known
that there is a direct relationship between Cpk and ppm, but herein they are
differentiated by considering ppm in a more general sense; i.e., considering not
only as defective products, those who do not meet the companys specifications
for a certain critical quality feature, but for any nonconformance issue that may
appear. The objective of this goal is set to minimize d+
5 , the overachievement of
defective parts.
n
X
+
qi Yi + d
5 d5 = 0.
(3.8)
i=1
+
Si Yi + d
6 d6 = SL
i=1
n
X
Yi .
(3.9)
i=1
+
P Ri Xi + d
7 d7 = 0.
(3.10)
i=1
52
satisfied by the ith supplier. Therefore, the time it takes the supplier to fulfill
an order is directly proportional to this variable. The company usually has a
maximum allowed leadtime for every single supplier (Li ), usually being more strict
with local suppliers. There will be at most n constraints of this type. The
objective is established as to minimize d+
8 , the overachievement of Li .
+
l i X i + d
8 d8 = Li , i = 1, 2, ..., n.
3.2.3.2
(3.11)
Real Constraints
Xi = D,
(3.12)
i=1
X i Ci ,
i = 1, 2, ..., n.
(3.13)
Equation (3.12) implies that the orders placed over a given period must satisfy
the demand. Equation (3.13) refers to the fact that a particular order can not
exceed the corresponding capacity of that supplier.
Figure 3.7 summarizes the steps for Phase 3.
2
Phase 3
Purchasing
Department
Goals
Define the
Goal Priorities
Develop the
Mathematical GP
Model
Solve the
Model
Perform a
Sensitivity
Analysis
Display
Results
53
3.3
This section presents the application of the GP model along with the analysis of
results. It is important to note that this analysis is performed on the top seven
suppliers obtained in Phase 1. For this application a preemptive GP model is
considered, as explained before. Before deciding how to allocate the order quantity,
the specific goal priorities used in this model are presented in Table 3.10. This
priority structure was defined by the company and reflects the importance given
(by the DM) to the different criteria considered in the supplier selection process.
Table 3.10. GP Model Priorities
Priority
1
2
3
4
5
6
7
8
Goal Constraint
Deviational Variables
d
1
d+
2
d+
3
d
4
+ + + + +
+
d+
5 , d6 , d7 , d8 , d9 , d10 , d11
d12
d
13
d+
14
+
+
+
Min Z = P1 (d
1 ) + P2 (d2 ) + P3 (d3 ) + P4 (d4 ) + P5 (d5 + d6 + d7
+
+
+
+
+ d+
+
d
+
d
+
d
8
9
10
11 + P6 (d12 ) + P7 (d13 ) + P8 (d14 ). (3.14)
54
Supplier 1: supplier 1 offers a low price for the product and a relatively bad
performance in all the remaining criteria.
Supplier 2: supplier 2 provides an excellent service. It also offers products
with superior quality but at a high price.
Supplier 3: supplier 3 presents an excellent flexibility but at the expense of
low quality.
Supplier 4: supplier 4 offers an average performance in all criteria.
Supplier 5: supplier 5 stands out for its very low price, although it is far away
in terms of travel distance.
Supplier 6: supplier 6 also offers an average performance but, unlike supplier
4, its service level is nearly perfect. Also, in terms of quality level (ppm), supplier
6 offers a higher level than supplier 4.
Supplier 7: supplier 7 maintains the shortest leadtime of all suppliers (given
its proximity to the purchasing company); it also provides an excellent service;
however, it offers poor technical capability.
The numerical data for the illustrative example is provided in Table 3.11. In
Table 3.11. Input Data for the GP Model
Criteria
Suppliers
Profile
Supplier
Supplier
Supplier
Supplier
Supplier
Supplier
Supplier
1
2
3
4
5
6
7
Price
($)
Cpk
(index)
Defective
Parts(ppm)
Flexibility
(%)
Service
(%)
Distance
(km)
Leadtime
(hrs/part)
50
80
45
60
40
60
65
0.95
2.00
0.83
1.00
1.17
1.50
1.33
105,650
3.4
158,650
66,800
22,750
1,350
6,200
10
0
25
15
18
5
0
75
100
65
85
90
99
100
500
1,500
50
5,000
9,500
7,250
10
0.25
0.60
0.20
0.80
0.95
0.50
0.10
addition, a demand (D) of 13,000 units is considered. Recall that this demand
represents the predetermined order quantity to allocate to the selected suppliers.
That is, one supplier or a combination of them must satisfy this demand in its
entirety.
55
3.3.1
Computational Results
On this final stage, the results obtained with the preemptive GP model are presented. All results were generated using the optimization software LINDO. In particular, the preemptive goal option available in this software is applied in solving
the model. This option solves preemptive (lexicographic) goal programs sequentially by priority. Table 3.12 shows the final allocation of the demand to each
supplier. Notice that suppliers 2 and 4 were not chosen. In particular, they both
Table 3.12. Orders Allocated to Each Supplier
Supplier
1
2
3
4
5
6
7
Total Cost
Quantity (units)
2,200
3,000
3,200
1,500
3,100
$665,500.00
possess the lowest Total Score values (T Si ) for the first priority (WVP ). Moreover,
Supplier 2 offers the highest price among all suppliers. This makes it less likely to
be chosen given the priority structure, on which Purchasing Expenses is defined
as the second most important criterion to consider. In the case of Supplier 4, although it offers an average performance on all criteria, its performance is surpassed
by other suppliers.
Another important result is the achieved levels for each criterion with respect
to the desired goals. These results are summarized in Table 3.13.
Based on the results, only the leadtime goal was fully achieved. That is, suppliers 1, 3, 5, 6, and 7 loosely fulfilled the levels set by the company as goals in terms
of total leadtime (hrs). The rest of the goals are partially achieved with respect to
the corresponding deviational variables and target levels initially set by the DM.
56
Achievements
3.3.2
7,719.00
665,500.00
73,650.00
11.60
200.00
85.80
1.15
3,462.00
Sensitivity Analysis
As part of the analysis performed, several scenarios were analyzed. Each scenario
defines a different priority structure with respect to the criteria. Scenarios are
evaluated to check the robustness of the response for the GP model. The scenarios
are described in Table 3.14. The first scenario corresponds to the priority structure
originally defined by the DM, while the rest of them reflect situations where price
may not be as important and leadtime or distance are crucial, etc.
Table 3.14. Analysis of Scenarios
Priorities
Scenario
P1
P2
P3
P4
P5
P6
P7
P8
1
2
3
4
5
6
7
8
WVP
P.Exp.
P.Exp.
Flexib.
Service
Distance
Quality
Leadtime
P.Exp.
Quality
Quality
Leadtime
WVP
P.Cap.
Flexib.
Distance
Quality
Flexib.
WVP
Service
Quality
Service
Leadtime
Flexib.
Flexib.
Leadtime
Leadtime
Quality
Distance
Leadtime
P.Cap.
P.Exp.
Leadtime
Service
P.Cap.
Distance
Leadtime
Flexib.
P.Exp.
Quality
Service
P.Cap.
Distance
P.Exp.
Flexib.
Quality
WVP
Service
P.Cap.
WVP
Flexib.
P.Cap.
P.Cap.
P.Exp.
Service
WVP
Distance
Distance
Service
WVP
P.Exp.
WVP
Distance
P.Cap.
57
X1
X2
X3
X4
X5
X6
X7
1
2
3
4
5
6
7
8
2,200
2,200
2,200
2,200
2,200
2,200
3,200
2,900
1,700
3,000
3,000
3,000
2,400
3,000
3,000
2,400
400
400
1,240
1,900

3,200
3,200
3,200
3,160
3,200
3,200

1,500
4,200
4,200
4,000
3,700
4,200
4,000
3,100
3,100
2,700
2,700
2,700
3.4
Conclusions
58
(e.g., increase service level, change the required flexibility, leadtime, etc.) and obtain the proper allocation of demand to each supplier by means of goal programming, which unlike other mathematical programming approaches, allows managers
to consider different criteria levels of achievement and give their respective priority
with certain flexibility. Different criteria and goal constraints can be introduced
to account for specific needs of a company. In summary, use of this methodology
can facilitate the supplier selection and the purchasing problems.
Given the assumption in Phase 3 that the order quantity to allocate to suppliers
is predetermined. Mathematical models are developed in later chapters to help DM
find the optimal order quantity by considering inventory management costs into
the analysis.
Chapter
Introduction
Chapter 3 presented an integrated approach involving all steps in the supplier selection process. However, the amount of the order quantity to allocate to suppliers
is assumed to be determined in advance. This is equivalent to solving a singleperiod problem in which no inventory management costs are considered over time.
Consequently, a singleperiod problem does not lead to an inventory policy for continuous replenishment over an infinite planning horizon. This chapter addresses
the order quantity allocation problem in supplier selection while considering inventory costs in the analysis. The objective is to allocate the corresponding order
quantities over time to the selected suppliers. The result is an optimal inventory
policy with minimum cost per time unit. Additional criteria such as quality and
capacity are also considered. When a planning horizon covers multiple periods,
inventory policies have the potential to yield much better procurement decisions
providing an opportunity for companies to reduce costs, further affecting the entire
supply chain.
The remainder of this chapter is organized as follows: Section 4.2 presents the
description of the problem and the assumptions and notations to be used throughout the chapter. Sections 4.3, 4.4, and 4.5 present the proposed order quantity
60
allocation models for the problem under consideration. Section 4.6 provides a
summary of the analysis of the models presented.
4.2
Supplier
2
Manufacturer
Supplier
r
The model considers a single product. A constant demand rate for this product
is assumed and must be satisfied without shortages. The goal is to determine how
much, how often, and the number of orders allocated to selected suppliers, while
minimizing the total cost per time unit. The total cost per time unit includes
setup, holding, and purchasing costs. The notations used throughout this chapter
are:
Data
r number of available suppliers
d demand per time unit
a inventory holding cost rate
h inventory holding cost per unit and time unit
ki setup cost of ith supplier
pi unit price of ith supplier
ci capacity of ith supplier per time unit
qi perfect rate of ith supplier
61
qa minimum acceptable perfect rate of parts
li leadtime of ith supplier
zi reorder point of ith supplier
Variables
Ji number of orders of ith supplier per order cycle
M total number of orders allocated to all selected suppliers
Qi order quantity to ith supplier
Ti reorder interval given that an order from ith supplier has just arrived
Tc (repeating) order cycle time
This chapter presents three singlestage order quantity allocation models. The
first model is a generalization of the work by Ghodsypour and OBrien [36]. The
second and third models are extensions of the first one. Two key assumptions in
the original formulation by Ghodsypour and OBrien [36] are:
1. Only one order per supplier is allowed in each order cycle.
2. The order quantities placed to the selected suppliers can be of different size
P
(namely Qi , and Q = ri=1 Qi ).
The first assumption is an unnecessary restriction to the problem and is relaxed
in the three proposed models in this chapter. This is done by allowing the buyer
to order more than one time within a repeating order cycle. Since the demand rate
is constant, the following can be stated: Ti = Qi /d. In one order cycle, Tc , there
P
will be ri=1 Ji orders placed to the selected suppliers. This implies that multiple
orders to one supplier are allowed within one order cycle. After all orders in one
order cycle have been placed, the cycle is repeated. For this reason, Tc is defined
as repeating cycle time. In order to avoid confusion, from now on this concept is
simply referred to as order cycle time.
The length of an order cycle becomes Tc =
Pr
Ji Ti = (
Pr
Ji Qi )/d, and
P
the total number of order cycles per time unit is given by 1/Tc = 1/( ri=1 Ji Ti ) =
P
d/ ri=1 Ji Qi ). Figure 4.2 illustrates the order cycle concept for three selected
i=1
i=1
suppliers.
In this example, one order cycle includes four orders allocated to three suppliers
(one to supplier 1, two to supplier 2, and one to supplier 3). Once the inventory
1 Order from
Supplier
pp
1
62
1 Order from
Supplier
pp
3
2 Orders from
Supplier 2
Units
Q2
l2
Q1
Q3
l3
l1
z1
T1
z2
z3
T2
T2
Tc
T3
Time
i =1 J T
3
from the fourth order is depleted, the manufacturer starts a new order cycle by
again placing an order to supplier 1, two to supplier 2 (one at a time), and one to
supplier 3. Notice that leadtimes are positive (li > 0) and reorder points can be
calculated as zi = d li . As long as leadtimes are essentially fixed, they become
irrelevant and can be assumed to be zero.
Regarding the second assumption, the first proposed model (Section 4.3) still
assumes that the order quantities placed to selected suppliers within one order cycle
are of different sizes. The second (Section 4.4) and third (Section 4.5) proposed
models relax the second assumption and assume that the order quantities allocated
to each supplier per cycle are the same size for all suppliers (Q). When the order
P
P
quantity is Q, the order cycle time is defined as Tc = T ri=1 Ji = (Q/d) ri=1 Ji ,
and the total number of order cycles per time unit is given by 1/Tc = 1/(T
Pr
Pr
J
)
=
d/(Q
i
i=1
i=1 Ji ).
4.3
As mentioned earlier, the objective is to minimize the total cost per time unit which
includes setup, holding, and purchasing costs. The development of the objective
function follows:
63
Setup Cost Per Time Unit. Since a product is ordered Ji times from the
P
ith supplier, the total setup cost per order cycle is ri=1 Ji ki . By dividing the total
P
setup cost by the length of an order cycle Tc = ( ri=1 Ji Qi )/d, the setup cost per
time unit becomes,
r
P
i=1
r
P
Ji ki
.
(4.1)
Ji Qi
i=1
Holding Cost Per Time Unit. The holding cost due to ith supplier is the
product of its unit holding cost, api , the average inventory level, Qi /2, and the
P
fraction of demand replenished by this supplier, Ji Qi / ri=1 Ji Qi . Hence, the total
holding cost per time unit is given by,
r
P
Ji Q2i pi
a i=1
r
.
2 P
Ji Qi
(4.2)
i=1
Ji Qi pi
i=1
r
P
(4.3)
Ji Qi
i=1
where
Pr
i=1
Ji Qi pi /
Pr
i=1
Two types of constraints are considered in the problem: capacity and quality.
The use of capacity and quality constraints for supplier selection has extensively
been suggested in the literature. For instance, [127] and [13] highlighted the importance of considering suppliers capacity as a response to order inquiries. [1]
concluded that quality is one criterion that is used in most practical situations.
Furthermore, an empirical analysis of the supplier selection process by [128] has
shown that quality is the most important factor along with cost.
The capacity constraints are as follows:
Jj Qj
d P
cj , for j = 1, . . . , r,
r
Ji Qi
i=1
(4.4)
64
where the lefthand side represents the proportion of demand per time unit that is
assigned to the ith supplier, which is limited by its offered capacity per time unit
(righthand side). The quality constraint is,
r
P
Ji Qi qi
i=1
r
P
qa ,
(4.5)
Ji Qi
i=1
where the lefthand side represents the average perfect rate offered by suppliers.
This average needs to meet the minimum acceptable perfect rate (qa ) imposed by
the purchaser.
Notice that the term Ji Qi makes the terms of the objective function (Eqs. (4.1),
(4.2), (4.3)), as well as the constraints Eqs. (4.4) and (4.8) nonlinear. In order to
simplify the optimization model (e.g. linearize the constraints) the following is
defined, Ri = Ji Qi . The final mixed integer nonlinear programming model after
substituting Ri and rearranging terms becomes,
r R2
r
P
P
i
pi
Ri pi
a i=1 Ji
i=1
i=1
ZS = d P
+ P
+d P
,
r
r
r
2
Ri
Ri
Ri
r
P
(P4.1)
minimize
Ji ki
i=1
subject to
dRj cj
r
X
i=1
i=1
Ri 0, j = 1, . . . , r,
i=1
r
X
i=1
r
X
Ri qi qa 0,
Ji = M,
i=1
M 1, integer,
Ji 0, integer, i = 1, . . . , r,
Ri 0, i = 1, . . . , r.
Observe that the constraints are now linear. It can be shown that Problem
(P4.1) is convex for fixed Ji s. In addition, since all constraints are linear, it can be
efficiently solved by commercial nonlinear optimization software (e.g. LINGO [129]
P
or GAMS [130]). Notice that the constraint ri=1 Ji = M has been added to the
65
formulation. This constraint represents the total number of orders allocated to
all selected suppliers in order cycle. The implications are as follows. The optimal
value of M that minimizes ZS may result in an excessively large order cycle time.
In this case, a company may be interested in restricting M to a reasonable small
value to reduce the entire order cycle time. Short cycle times facilitate interaction
with suppliers and simplify the inventory control process. In order to do so, an
upper bound on M can be added or M can be fixed to a small integer value.
Importantly, Problem (P4.1) represents a generalized form of the model proposed by Ghodsypour and OBrien [36]. An optimal solution given by Ghodsypour
and OBriens represents a feasible solution to Problem (P4.1) and therefore that
solution can be improved. This is achieved by allowing allocation of multiple orders to a selected supplier within an order cycle. In Ghodsypour and OBriens,
they restrict each supplier to be allocated at most one order in each order cycle.
4.3.1
Illustrative Example
The following example is used to illustrate the advantages of the proposed Problem
(P4.1). Table 4.3 shows the data for the three suppliers to be considered.
Table 4.1. Suppliers Data for the Illustrative Example
Supplier
i
Price (pi )
($)
Perf. Rate
(qi )
Capacity (ci )
(units/month)
1
2
3
7.2
12.8
25.6
1,000
500
900
0.92
0.95
0.98
600
700
500
66
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
47
Number of Orders
Zs
Order Cycles
% Dev.from
J1
J2
J3
Q2
Q3
($/month)
Length (months)
Optimal Solution
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
4
11
1
2
3
4
5
6
6
7
8
9
10
11
11
12
12
13
14
15
15
16
17
18
19
35
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
8
227
335
425
504
576
642
763
838
909
977
1042
1105
1222
1288
710
746
780
814
874
909
944
977
1010
960
1058
782
661
588
537
499
593
559
530
507
486
469
518
501
552
535
520
506
544
530
518
507
496
512
227
335
425
504
576
642
381
419
455
489
521
552
407
429
473
497
520
542
437
455
472
489
505
480
17,057.17
16,476.30
16,282.18
16,202.94
16,173.46
16,169.76
16,161.18
16,135.63
16,123.82
16,121.29
16,125.28
16,134.00
16,138.65
16,138.80
16,140.13
16,133.15
16,129.76
16,129.24
16,128.34
16,123.82
16,121.59
16,121.29
16,122.60
16,121.22
1.5
2.2
2.8
3.4
3.8
4.3
5.1
5.6
6.1
6.5
6.9
7.4
8.1
8.6
9.5
9.9
10.4
10.8
11.7
12.1
12.6
13.0
13.5
25.6
5.81
2.20
1.00
5.1101
3.2101
3.0101
2.5101
8.9102
1.6102
4.3104
2.5102
7.9102
1.1101
1.1101
1.2101
7.4102
5.3102
4.9102
4.4102
1.6102
2.3103
4.3104
8.5103
0.00
67
Total Co
ost ($/month)
17,000.00
16,800.00
16,600.00
16,400.00
AbsoluteMinimum
$16,121.22 (M=47)
16,200.00
16,000.00
3
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
to 6.5 months. Shortening the cycle time will facilitate the inventory management
process as well as give the company the opportunity to reevaluate suppliers in
a shortterm period. Moreover, reducing M from the optimal solution of 47 to
12, would only penalize Zs by (an increment of) $0.07/month (4.3 104 %). This
difference is clearly marginal and therefore the proposed model allows decision
makers to control M while maintaining the percentage increase in cost per time
unit, in comparison to the optimal solution, to a minimum.
4.4
One of the reasons why the analysis on singlestage models is important is because
these models provide a strong foundation for subsequent analysis of multistage
supply chain systems. One important issue to address in multistage systems is
coordination of the inventory being transferred from one stage to another. For
example, Roundy [112] and Muckstadt and Roundy [119] have shown that for
serial supply chain system to achieve coordination, the order quantity placed at
one stage needs to be a multiple of the order quantity placed at the immediate
subsequent stage; and that applies to all stages of the serial system. In an effort
68
to address this issue of an order quantity being multiple of one another, Problem
(P4.1) is modified to the case where the order allocated to all selected suppliers is
of the same size (Q). All other assumptions and notation remain the same as in
Section 4.3. The total cost per time unit (Zs ) is as follows:
r
P
Ji ki
d
Zs = i=1
r
Q P
Ji
r
P
aQ i=1
+
P
r
2
i=1
r
P
Ji pi
+d
Ji
i=1
J i pi
i=1
r
P
(4.6)
Ji
i=1
where the first term represents the setup cost, which is obtained by dividing
P
the total setup cost per order cycle, ri=1 Ji ki , by the length of the order cycle,
P
Tc = (Q/d) ri=1 Ji . The second term accounts for the holding cost. Since the
order quantity (Q) is the same for all suppliers, the average inventory onhand is
P
P
Q/2, and a ri=1 Ji pi / ri=1 Ji indicates the average holding cost of a purchased
P
P
unit. The last term corresponds to the purchasing cost, where ri=1 Ji pi / ri=1 Ji
denotes the average price of a purchased unit. The capacity and quality are still
considered in the model. The capacity constraints are as follows:
Jj
d P
cj , for j = 1, . . . , r,
r
Ji
(4.7)
i=1
where the lefthand side represents the proportion of demand per time unit that is
assigned to the ith supplier, which is limited by its offered capacity per time unit
(righthand side). The quality constraint is,
r
P
Ji qi
i=1
r
P
qa ,
(4.8)
Ji
i=1
where the lefthand side represents the average perfect rate offered by suppliers.
This average needs to meet the minimum acceptable perfect rate (qa ) imposed by
the manufacturer. Since all the constraints are independent of Q, the optimal order
quantity can be obtained by taking the first derivative of the objective function
(Eq. 4.6) with respect to Q, setting it to zero and solving for Q. The optimum is
69
given by the following expression:
v
u
r
P
u
Ji ki
u
u 2d i=1
Q =u P
,
r
ta
Ji pi
(4.9)
i=1
minimize
1
Zs = P
r
Ji
!
!
u
r
r
r
X
X
X
u
t2ad
Ji ki
Ji pi + d
Ji pi ,
i=1
i=1
i=1
i=1
subject to
dJj cj
n
X
Ji 0, j = 1, . . . , r,
i=1
r
X
Ji (qi qa ) 0,
i=1
r
X
Ji = M,
i=1
M 1, integer,
Ji 0, integer, i = 1, . . . , r.
Notice the constraint
Pr
i=1
Problem (P4.2), just as in Problem (P4.1). Controlling M brings about the same
advantages as for Problem (P4.1). In addition to controlling the length of the order
cycle, setting M to a fixed value simplifies the mathematical model in two ways:
(1) the variables in the objective functions denominator are eliminated, and (2)
the feasible region is restricted as the value of M creates implicit upper bounds on
the Ji variables.
Since all constraints are linear, Problem (P4.2) can be easily solved using a
commercial optimization package such as LINGO [129] or GAMS [130]. The following
theorem follows for an optimal order allocation.
Theorem 4.1. If (J1 , J2 , . . . , Jr ) is an optimal solution to Problem (P4.2) that
minimizes the order cycle time, then (J1 , J2 , . . . , Jr ) must be relative prime num
70
bers.
Proof: (By contradiction) Let us assume that (J1 , J2 , . . . Jr ) is an optimal solution with minimum order cycle time Tc , where (J1 , J2 , . . . , Jr ) are not relative
prime numbers. Note that the greatest common denominator (g.c.d.) is an integer
number greater than 1. Then, the solution (J1 /g.c.d., J2 /g.c.d., . . . , Jr /g.c.d.) is
an equivalent solution where the (J1 , J2 , . . . , Jr ) are relative prime numbers. Let
P
Tc = ri=1 Ji T be the order cycle time for the first solution. Then the order cycle
time for the second solution would be Tc /g.c.d., which is smaller than Tc . This is
a contradiction.
4.4.1
Illustrative Example
The following example is used to illustrate the advantages of the proposed Problem
(P4.1). Table 4.3 shows the data for the three suppliers to be considered.
Table 4.3. Suppliers Data for the Illustrative Example
Supplier
i
Price (pi )
($)
Perf. Rate
(qi )
Capacity (ci )
(units/month)
1
2
3
9
16
32
9
4
8
0.92
0.95
0.98
600
700
500
71
19,100.00
18,900.00
18,700.00
18,500.00
18,300.00
18,100.00
17,900.00
17,700.00
17,500.00
3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49
20
40
Figure 4.4. Total Monthly Cost Versus M Values for Multiple EqualSize Orders
minimum cost per time unit and the Ji values are not relative primer numbers,
then same total cost per time unit is attained at M = 40 with the order allocation
J1 = 6, J2 = 28, and J3 = 6. This Ji values are relative prime numbers. This
property will be useful in the development of a closedform solution for the case of
r = 2 suppliers in Section 4.5.1.
4.5
In this section, Problem (P4.2) is modified to consider holding costs that are not
dependent on the purchasing price (h). Such assumption along with the one of
equalsize order quantities (Q) are important as the model in this section serves as
a basis for the multistage model presented in Chapter 6. The objective function
becomes,
r
P
Ji ki
d
ZS = i=1
r
Q P
i=1
Ji
r
P
J i pi
hQ
i=1
+d P
+
,
r
2
Ji
(4.10)
i=1
where the first and third terms represent the setup and purchasing costs, respectively, as introduced in Section 4.4. Since the holding cost rate (h) is constant, the
72
holding cost per time unit is simply expressed as the unit holding cost times the
average inventory onhand, Q/2. The capacity and quality constraints are given by
Eq. (4.7) and (4.8), respectively. Since the constraints are independent of Q, the
optimal order quantity can be obtained by taking the first derivative of Eq. 4.10
with respect to Q, setting it to zero and solving for Q. The optimum is provided
by,
v
u
r
u 2d X
u
Q =t P
Ji ki .
r
h Ji i=1
(4.11)
i=1
minimize
subject to
v
u
r
r
u 2dh X
d X
ZS =t
J i pi ,
Ji ki +
M i=1
M i=1
dJi ci M, i = 1, . . . , r,
r
X
Ji qi qa M,
i=1
r
X
Ji = M,
i=1
M 1, integer,
Ji 0, integer, i = 1, . . . , r.
4.5.1
This section presents a closed form solution analysis for a particular case of Problem
(P4.3), where only two potential suppliers are considered (r = 2). The purpose
is to determine the optimal order quantity and the number of orders per order
cycle allocated to each supplier. The mathematical formulation for this particular
analysis is as follows:
(P4.3)
minimize
subject to
"
#
k1
k2
d
ZS =
J1
+ p1 + J 2
+ p2 ,
(J1 + J2 )
Q
Q
dJ1 c1 (J1 + J2 ),
(4.12)
73
dJ2 c2 (J1 + J2 ),
(4.13)
J1 q1 + J2 q2 qa (J1 + J2 ),
(4.14)
Q 0,
J1 , J2 0, integer.
where (4.12) and (4.13) represent the capacity constraints, and (4.14) is the quality
constraint. From Eq. (4.11), the following represents the optimal order quantity
for this particular case:
s
Q =
2d(J1 k1 + J2 k2 )
.
h(J1 + J2 )
(4.15)
Property 4.1 provides a way to find the shortest cycle time for a given solution.
This is done by finding the relative prime numbers of J1 and J2 . Using the notation
(J1 , J2 ), to denote the greatest common divisor, J1 and J2 are relative prime if
(J1 , J2 ) = 1.
The following property also provides useful relationships for the closedform
analysis.
Property 4.2. Let J1 and J2 be positive integers and 0 < c < d, where c represents
the capacity of a given supplier. Then, the following holds:
If
c
(d c)
c
(d c)
d
.
=
, then
=
=
J1
J2
J1
J2
(J1 + J2 )
74
c(J1 + J2 ) = dJ1 =
c
d
=
.
J1
J1 + J2
(4.16)
q1 q a ,
(4.17)
q2 < qa .
(4.18)
(4.19)
c1 < d and c2 d,
(4.20)
c1 d and c2 d,
(4.21)
c1 d and c2 < d,
(4.22)
c1 + c2 < d.
(4.23)
The feasibility conditions for Problem (P4.3) are stated in the following theorem.
Theorem 4.2. (Feasibility Conditions) The problem is feasible if and only if one
of the following conditions holds:
(i) q1 qa and c1 + c2 d.
(ii) q1 < qa q2 , c2 d(qa q1 )/(q2 q1 ), and c1 + c2 d.
Proof: It is easy to see that if either (4.18) or (4.23) is true, the problem is
infeasible. First, if (4.18) is true, then q2 < qa , which implies q1 < qa . Hence,
J1 q1 + J2 q2 < qa (J1 + J2 ). This implies that the quality constraint (4.14) in
Problem (P4.3) is not satisfied and, therefore, the problem is infeasible. Second,
75
if (4.23) is true, the following is obtained by adding capacity constraints (4.12) and
(4.13):
d(J1 + J2 ) (c1 + c2 )(J1 + J2 ) = d c1 + c2 ,
which implies that if c1 + c2 < d, the problem is infeasible. Consequently, if
c1 + c2 d, both capacity constraints, (4.12) and (4.13), are satisfied. Therefore,
parts (i) and (ii) need to be checked for feasibility only with respect to the quality
constraint (4.14).
For part (i), since q1 qa , then the quality constraint (4.14) is automatically
satisfied because the two suppliers exceeds the quality required.
For part (ii), since q1 < qa q2 , when c2 d (irrespective of c1 ) the problem
is automatically feasible (e.g. by using only supplier 2). However, when c2 < d,
it must be proved that the quality constraint (4.14) is satisfied if and only if
c2 d(qa q1 )/(q2 q1 ).
First, it will be proved that if q1 < qa q2 and c2 d(qa q1 )/(q2 q1 ), then
constraint (4.14) is satisfied. To do so, it will be shown that the point (J1 , J2 ),
J1 , J2 > 0, integer, such that it satisfies the following relation is feasible:
(d c2 )/J1 = c2 /J2 .
The term c2 d(qa q1 )/(q2 q1 ), may be rewritten as follows:
c2 q2 c2 q1 dqa dq1 ,
q1 (d c2 ) + c2 q2 dqa ,
(4.24)
From Property 4.2, (dc2 ) = dJ1 /(J1 +J2 ) and c2 = dJ2 /(J1 +J2 ). Substituting
(d c2 ) and c2 into Eq. (4.24) and multiplying both sides by (J1 + J2 )/d, the
following is obtained:
J1 q1 + J2 q2 qa (J1 + J2 ),
which implies that the quality constraint (4.14) is also satisfied. Consequently, if
q1 < qa q2 , c2 d(qa q1 )/(q2 q1 ), and c1 + c2 d, the problem is feasible.
Second, it will be proved that if the problem is feasible, then c2 d(qa
q1 )/(q2 q1 ) must hold. (By contradiction) Assume that the point (J1 , J2 ),
J1 , J2 > 0, integer, such that it satisfies the relation, c1 /J1 = (d c1 )/J2 , is
feasible, and that c2 < d(qa q1 )/(q2 q1 ). From, c1 + c2 d = c2 d c1 .
76
Consequently, c2 < d(qa q1 )/(q2 q1 ) may be stated as follows:
d c1 c2 <
d(qa q1 )
,
(q2 q1 )
(4.25)
From Property 4.2, c1 = J1 d/(J1 +J2 ) and (dc1 ) = dJ2 /(J1 +J2 ). Substituting
c1 and (d c1 ) into Eq. (4.25) and multiplying both sides by (J1 + J2 )/d, the
following is obtained,
J1 q1 + J2 q2 < qa (J1 + J2 ).
This implies that the quality constraint (4.14) is not satisfied. This contradicts
the feasibility assumption. Hence, when c2 < d, if q1 < qa q2 , then c2
d(qa q1 )/(q2 q1 ) must hold for the problem to be feasible.
k1 k2
<
p1 p2
<
>
>
c1 < d
c2 < d
q1 < qa q2
c1 < d c1 d
c2 d c2 d
c1 d
c2 < d
c1 < d
c2 < d
q1 qa
c1 < d c1 d
c2 d c2 d
c1 d
c2 < d
77
4.5.1.1
The following lemmas provide some useful properties for the analysis of the combinations presented in Table 4.4. Each lemma corresponds to one column in the
table and derives the optimal order quantity and number of orders per order cycle in closed form under the combinations indicated in its corresponding row and
column.
Lemmas 4.1 4.4 represent the first four columns in Table 4.4. Recall that by
Theorem 4.2 (ii), c1 + c2 d must apply for feasibility.
Lemma 4.1. If q1 < qa q2 , and c1 < d, c2 < d, then the optimal order quantity
is given by one of the following:
s
d(q2 qa )
2
otherwise, Q =
(q2 qa )k1 + (qa q1 )k2 .
h(q2 q1 )
s
2
(d c2 )k1 + c2 k2 .
(ii) If k1 > k2 and p1 > p2 , then Q =
h
(iii) If k1 k2 and p1 p2 , or k1 k2 and p1 p2 , then:
s
2
d(q2 qa )
, then Q =
c1 k1 + (d c1 )k2 , or
(a) If c1
(q2 q1 )
h
s
2
Q =
(d c2 )k1 + c2 k2 , the one which results in a minimum ZS .
h
s
2
(d c2 )k1 + c2 k2 or
(b) Otherwise, Q =
h
s
2d
Q =
(q2 qa )k1 + (qa q1 )k2 , the one which results in
h(q2 q1 )
a minimum ZS .
Proof: For part (i), since k1 < k2 and p1 < p2 , then it is desirable to allocate
as many units as possible to supplier 1 in order to minimize the ZS . However,
since q1 < qa , the quality constraint (4.14) may become infeasible using the entire
78
capacity of supplier 1. By Theorem 4.2 (ii), c1 +c2 d and c2 d(qa q1 )/(q2 q1 ).
It follows, that c2 d c1 , so c2 d(qa q1 )/(q2 q1 ) may be restated as follows:
d c1
d(qa q1 )
d(q2 qa )
= c1
.
(q2 q1 )
(q2 q1 )
(4.26)
First, from Eq. (4.26), if c1 d(q2 qa )/(q2 q1 ), the quality constraint (4.14)
is satisfied, and therefore the entire capacity of supplier 1 can be used. Then,
suppliers 1 purchasing rate can be stated as c1 /J1 . From Property 4.2, c1 /J1 =
(d c1 )/J2 = d/(J1 + J2 ). And so, J1 = c1 (J1 + J2 )/d, and J2 = (d c1 )(J1 + J2 )/d.
Substituting J1 and J2 into the optimal order quantity provided by Eq. (4.15), Q
is obtained as follows:
s
Q =
2d(J1 k1 + J2 k2 )
=
h(J1 + J2 )
r
2
c1 k1 + (d c1 )k2 .
h
(4.27)
(4.28)
By solving Eq. (4.28) for J1 and substituting it into Eq. (4.15), the following
Q is obtained:
s
s
2d(J
k
+
J
k
)
2d
1 1
2 2
=
(q2 qa )k1 + (qa q1 )k2 .
Q =
h(J1 + J2 )
h(q2 q1 )
(4.29)
79
In order to obtain J1 and J2 from Eq. (4.29), it is easy to see that:
J1 /(J1 + J2 ) = (q2 qa )/(q2 q1 ), and J2 /(J1 + J2 ) = (qa q1 )/(q2 q1 ),
since both terms share a common denominator, using Property 4.1, the optimum
can be obtained by finding n, n > 0, integer, such that J1 and J2 become the
smallest possible integers (e.g. J1 = (q2 qa )n, J2 = (qa q1 )n).
For part (ii), since k1 > k2 , p1 > p2 , and q2 qa , then in order to minimize the
ZS it is desirable to use all capacity from supplier 2 ( its purchasing rate = c2 /J2 ).
From Property 4.2, c2 /J2 = (dc2 )/J1 = d/(J1 +J2 ). So, J1 = ((dc2 )/d)(J1 +J2 ),
c2
and J2 = (J1 + J2 ). Substituting J1 and J2 into Eq. (4.15), Q is obtained:
d
s
r
2d(J
k
+
J
k
)
2
1
1
2
2
(4.30)
Q =
=
(d c2 )k1 + c2 k2 .
h(J1 + J2 )
h
It is easy to see that
J1 /(J1 + J2 ) = (d c2 )/d, and J2 /(J1 + J2 ) = c2 /d,
and since both terms share a common denominator, to calculate the optimal
J1 and J2 , using Property 4.1, (J1 , J2 ) = (d c2 , c2 ) = 1, where (J1 , J2 ) denotes
the greatest common divisor.
For part (iii), given that no one supplier dominates the other with respect to
both setup cost and purchasing price, Q is given by a combination of parts (i)
and (ii). Specifically, from part (i) if c1 d(q2 qa )/(q2 q1 ), then Q is given
by either either Eq. (4.27) or Eq. (4.29), the one which results in the lower ZS .
However, if c1 > d(q2 qa )/(q2 q1 ), then Q is given by either either Eq. (4.29)
or Eq. (4.30), the one which results in the lower ZS . The number of orders is
calculated accordingly, as per parts (i) and (ii).
Lemma 4.2. If q1 < qa q2 and c1 < d, c2 d, then the optimal order quantity
is given by one of the following:
s
d(q2 qa )
2
otherwise, Q =
(q2 qa )k1 + (qa q1 )k2 .
h(q2 q1 )
80
r
(ii) If k1 > k2 and p1 > p2 , then Q =
2k2 d
.
h
(a) If c1
,Q =
c1 k1 + (d c1 )k2 or Q =
, the
(q2 q1 )
h
h
one which results in a minimum ZS .
s
2d
(b) Otherwise, Q =
(q2 qa )k1 + (qa q1 )k2 or
h(q2 q1 )
r
2k2 d
2d
(q2 qa )k1 + (qa q1 )k2 .
h(q2 q1 )
r
2k2 d
.
h
81
r
2k2 d
or
(iii) If k1 k2 and p1 p2 , or k1 k2 and p1 p2 , then Q =
h
s
2d
Q
(q2 qa )k1 + (qa q1 )k2 , the one which results in a minh(q2 q1 )
imum ZS .
Proof: For part (i), given that k1 < k2 , p1 < p2 , and c1 d, this represents
the particular case from Lemma 4.1(i) where c1 > d(q2 qa )/(q2 q1 ). Therefore,
Q is obtained by Eq. (4.29). In addition, J1 and J2 are obtained by finding n,
n > 0, integer, such that J1 and J2 become the smallest possible integers (e.g.
J1 = (q2 qa )n, J2 = (qa q1 )n).
For part (ii), since k1 > k2 , p1 > p2 , q2 qa , and c2 d, by Lemma 4.2 (ii),
Q is given by Eq. (4.31) and J1 = 0, J2 = 1.
For part (iii), since no one supplier dominates the other with respect to both
setup cost and purchasing price, Q is given by either Eq. (4.29) or Eq. (4.31), the
one that results in the lower ZS . The number of orders is found accordingly, as
per parts (i) and (ii).
Lemma 4.4. If q1 < qa q2 and c1 d, c2 < d, then the optimal order quantity
is given by one of the following:
s
2d
(q2 qa )k1 + (qa q1 )k2 .
h(q2 q1 )
s
2
(ii) If k1 > k2 and p1 > p2 , then Q =
(d c2 )k1 + c2 k2 .
h
(iii) If k1 sk2 and p1 p2 , or k1 k2 and p1 p2 , then
2d
Q =
(q2 qa )k1 + (qa q1 )k2 or
h(q2 q1 )
s
2
Q =
(d c2 )k1 + c2 k2 , the one which results in a minimum ZS .
h
Proof: For part (i), given that k1 < k2 , p1 < p2 , and c1 d, Lemma 4.3 (i)
provides Q using Eq.(4.29), and the optimal values of J1 and J2 .
For part (ii), since k1 > k2 , p1 > p2 , and c2 < d, by Lemma 4.1 (ii) Q is
obtained using Eq.(4.30) and the optimal allocation J1 and J2 .
82
For part (iii), since no one supplier dominates the other with respect to both
setup cost and purchasing price, the optimal order quantity is given by either
Eq. (4.29) or Eq. (4.30), the one that results in a lower ZS . The number of orders
is found accordingly, as per parts (i) and (ii).
Now, Lemmas 4.5 4.8 are presented. These lemmas provide the optimal order
quantity and order allocation to the last four columns in Table 4.4.
Lemma 4.5. If q1 qa and c1 < d, c2 < d, then the optimal order quantity is
given by one of the following:
s
2
(d c2 )k1 + c2 k2 .
(ii) If k1 > k2 and p1 > p2 , then Q =
h
(iii) If k1 s
k2 and p1 p2 , or k1 k2 and p1
sp2 ,then
2
2
Q =
c1 k1 + (d c1 )k2 or Q =
(d c2 )k1 + c2 k2 , the one
h
h
which results in a minimum ZS .
Proof: For part (i), since k1 < k2 , p1 < p2 , and q1 qa , then all capacity from
supplier 1 can be used in the optimal solution (purchasing rate = c1 /J1 ). From
Property 4.2, c1 /J1 = (d c1 )/J2 = d/(J1 + J2 ). And so, J1 = c1 (J1 + J2 )/d, and
J2 = (d c1 )(J1 + J2 )/d. Substituting J1 and J2 into Eq. (4.15), Q is obtained:
s
r
2d(J
k
+
J
k
)
2
1
1
2
2
=
c1 k1 + (d c1 )k2 .
Q =
h(J1 + J2 )
h
Notice that Q is same as Eq. (4.27). The optimal number of orders is given
by (J1 , J2 ) = (c1 , d c1 ) = 1, where (J1 , J2 ) denotes the greatest common divisor.
For part (ii), since k1 > k2 , p1 > p2 , c2 < d, and q2 qa , by Lemma 4.4 (ii)
Q is giving by Eq. (4.30). (J1 , J2 ) = (d c2 , c2 ) = 1, where (J1 , J2 ) denotes the
greatest common divisor.
For part (iii), since no one supplier dominates the other with respect to both
setup cost and purchasing price, the optimal order quantity is given by either
Eq. (4.27) or Eq. (4.30), the one that results in a lower ZS . The number of orders
is found accordingly, as per parts (i) and (ii).
83
Lemma 4.6.
2k1 d
.
h
r
2k2 d
(ii) If k1 > k2 and p1 > p2 , then Q =
.
h
(i) If k1 < k2 , p1 < p2 , then Q =
r
(iii) If k1 k2 and p1 p2 , or k1 k2 and p1 p2 , then Q =
r
2k2 d
Q =
, the one which results in a minimum ZS .
h
2k1 d
or
h
Proof: For part (i), since k1 < k2 , p1 < p2 , q1 qa , and c1 d then the minimum
ZS is attained when using only supplier 1 to satisfy the required demand, which
84
implies that supplier 2 is not used and J2 = 0. Moreover, by Property 4.1, J1 = 1.
Then Q is:
s
Q =
2d(J1 k1 + J2 k2 )
=
h(J1 + J2 )
2K1 d
.
h
(4.32)
For part (ii), since k1 > k2 , p1 > p2 , q1 qa , and c2 d, by Lemma 4.6 (ii),
2k1 d
.
h
s
2
2k1 d
or
(iii) If k1 k2 and p1 p2 , or k1 k2 and p1 p2 , then Q =
h
s
2
Q =
(d c2 )k1 + c2 k2 , the one which results in a minimum ZS .
h
85
When Q is given by Eq. (4.27),
k1
k2
hQ
S1
ZS (Q) = c1
+ p1 + (d c1 )
+ p2 +
.
Q
Q
2
When Q is given by Eq. (4.29),
d
k1
k2
hQ
B
ZS (Q) =
(q2 qa )
+ p1 + (qa q1 )
+ p2
+
.
(q2 q1 )
Q
Q
2
When Q is given by Eq. (4.30),
k1
k2
hQ
S2
ZS (Q) = (d c2 )
+ p 1 + c2
+ p2 +
.
Q
Q
2
When Q is given by Eq. (4.31),
ZSO2 (Q)
k2
=d
+ p2
Q
+
hQ
.
2
hQ
.
2
k1
=d
+ p1
Q
These functions are used in Table 4.5. Table 4.5 provides the optimal order
quantity (Q ) and the optimal order allocation (J1 and J2 ) in closed form for
each one of the cases presented in Table 4.4. The same column and row order is
preserved.
<
>
<
>
B
ZS
h(q2 q1 )
(c1 k1 + (d c1 )k2 ) ,
(d c2 )k1 + c2 k2
r
2
2d
, then
B
ZS
O2
ZS
S1
ZS
s
Q =
h(q2 q1 )
2d
r 2k d
2
2k2 d
O2
ZS
else
(c1 k1 + (d c1 )k2 ) ,
, then
r 2k d
2
(q2 q1 )
r
Q = argmin
Q = argmin
d(q2 qa )
c1 < d, c2 d
If c1
otherwise,
c1 k1 + (d c1 )k2
h(q2 q1 )
((d c2 )k1 + c2 k2 )
, then
Q =
Q =
d(q2 qa )
r (q2 q1 )
2
If c1
h
else
2
((d c2 )k1 + c2 k2 ) ,
h
r
2d
S2
ZS
d(q2 qa )
(q2 q1 )
r
r
S1
ZS
S2
ZS
Q =
s
Q = argmin
Q = argmin
If c1
c1 < d, c2 < d
p1 p2
k1 k2
q1 < qa q2
86
<
>
<
>
B
ZS
s
2d
h(q2 q1 )
O2
ZS
h
r 2k d
2
Q =
Q =
r
h
2k2 d
2d
h(q2 q1 )
Q = argmin
c1 d, c2 d
Q = argmin
2d
((d c2 )k1 + c2 k2 )
(d c2 )k1 + c2 k2
r
2
r
h(q2 q1 )
S2
ZS
s
Q =
B
ZS
c1 d, c2 < d
p1 p2
k1 k2
q1 < qa q2
87
<
>
<
>
r
2
r
2
(d c2 )k1 + c2 k2
,
Q = argmin
Q =
2k2 d
r 2k d
2
c1 k1 + (d c1 )k2
O2
ZS
r
2
c1 < d, c2 d
S1
ZS
c1 k1 + (d c1 )k2
r
2
c1 k1 + (d c1 )k2
Q =
(d c2 )k1 + c2 k2
r
2
S1
ZS
S2
ZS
Q =
Q = argmin
c1 < d, c2 < d
p1 p2
k1 k2
q1 qa
88
<
>
<
>
r 2k d
1
2k2 d
r 2k d
2
O1
ZS
O2
ZS
Q =
Q = argmin
c1 d, c2 d
r
h
Q =
((d c2 )k1 + c2 k2 ) ,
(d c2 )k1 + c2 k2
r
2
h
r 2k d
1
r
O1
ZS
S2
ZS
2k1 d
Q = argmin
Q =
c1 d, c2 < d
p1 p2
k1 k2
q1 qa
89
90
Theorem 4.3. (Optimality) If the problem satisfies the feasibility conditions
provided by Theorem 4.2, Table 4.5 provides the optimal order quantity (Q ) under
the various costs, quality, and capacity conditions specified.
Proof: The results of column 1 are proved in Lemma 4.1. Specifically, part (i)
proves the results when k1 < k2 and p1 < p2 , part (ii) proves the results when
k1 > k2 and p1 > p2 , and part (iii) proves the results when k1 k2 and p1 p2 , or
k1 k2 and p1 p2 . Similarly, the results of column 2 and its corresponding rows
are proved in Lemma 4.2. The results of column 3 and its corresponding rows are
proved in Lemma 4.3. Finally, the results of column 4 and its corresponding rows
are proved in Lemma 4.4.
4.6
Conclusions
Supplier selection literature has not often considered the inventory management
of the parts being purchased in the final selection of suppliers. In this chapter,
three singlestage models are presented to illustrate the order quantity allocation
concept in supplier selection decisions. The first of these models is an extension
of the work by Ghodsypour and OBrien [36]. By allowing multiple orders to be
allocated to the selected suppliers within a replenishment cycle, the original results
were ouperformed. In this model, sometimes the optimal value of M (number of
orders allowed within an order cycle) that minimizes ZS may result in a large cycle
time. A very practical solution to this problem is that a company can restrict M
to a reasonable small value. It is shown that by doing so, the increase in total
cost per time unit can be justified by the advantages of having a shorter cycle
time. Short cycle times facilitate the interaction with suppliers and simplify the
inventory management process.
Although the first model provides optimal solutions, the fact that order quantities for different selected suppliers are unequal may prevent the application of these
results to multistage supply chain systems where inventory coordination between
stages is necessary in order to avoid shortages. For this reason, the second proposed model restricts all order quantities to be of equal size for the final selected
suppliers. In addition, by restricting M to a reasonable small value, the same
advantages as for the first model are obtained. In addition to these advantages,
91
the objective function of the second model is simplified, which makes the mathematical model considerably simpler and thus easier to solve. These advantages
make the models proposed in this chapter very practical as well as easy to solve
and implement in different practical situations.
The third model modifies the second model to consider holding costs that are
not dependent on the purchasing price. This model will serve as a basis for the
problems analyzed in Chapters 5 and 6. A closedform solution for the particular
case of two suppliers is developed.
Chapter
Introduction
Chapter 4 addressed the order quantity allocation in the supplier selection problem.
To derive optimal inventory policies that simultaneously determine how much, how
often, and from which suppliers to order, typical inventory costs (holding, setup,
and purchasing) were considered.
In this chapter, Problem (P4.3) from Chapter 4 is extended to consider transportation costs in addition to inventory costs. The relevance of incorporating
transportation costs into replenishment decisions has been highlighted by several
authors in the literature (e.g., Langley [85], Hall [86], Buffa [88], Carter and Ferrin [87], and Swenseth and Godfrey [103]).
Despite the importance of transportation costs to determine supplier selection
and order quantity allocation, existing models have typically assumed that: (1)
transportation costs are managed by suppliers and, therefore, considered a part of
the unit price; or (2) transportation costs are managed by the buyer and therefore,
included as part of the setup cost. These models are insensitive to the effect of the
shipment quantity on the pershipment cost of transportation and seem unrealistic
for situations where goods are moved in smallersize, lessthantruckload shipments
(Warsing [21]).
93
This chapter focuses on the usage of trucks as a means of transporting goods
and incorporates the transportation cost as a function of the shipment quantity.
This is the mode for which most data is available and for which the fulltruckload (TL) versus lessthantruckload (LTL) is most interesting. The goal is to
determine if it is more cost effective to order smaller shipments from selected
suppliers more frequently at a higher cost perunit shipping cost or to order larger,
but less expensive, shipments less frequently.
5.2
Freight Rate
Minimum Charge
1499
500999
1,0001,999
2,0004,999
5,0009,999
10,00019,999
20,00046,000 *
$40.00
$17.60/CWT
$14.80/CWT
$13.80/CWT
$12.80/CWT
$12.40/CWT
$6.08/CWT
$1,110.00
* TL Capacity
Figure 5.1 shows a graphical representation of the freight rates versus the weight
shipped using the data from Table 5.1.
Notice that freight rates take the form of a step function with a decreasing
rate as shipping weights increase. This reflects the economies of scale for larger
shipping weights.
94
45
40
FreighttRate($/CWT)
35
30
25
20
15
10
5
0
ShipmentWeight(lbs)
Now, Figure 5.2 graphically represents the weight shipped (lbs) with its corresponding total transportation cost ($) for the rates given in Table 5.1 (weight is
only shown up to 1,010 lbs).
TotalTTransportationCost($)
160
140
138
120
100
80
74
60
40
weight breakpoints
20
0
10
110
210
310
421
410
500
510
610
710
810
933 1,000
910
1,010
indifference points
ShipmentWeight(lbs)
In Figure 5.2, there exist some weights that when multiplied by its corresponding freight rate will yield the same total cost as that for the next weight break
95
point. These points are called indifference points and give rise to the concept
of overdeclare. Overdeclared shipments are used by shippers to achieve a
lower total transportation cost. This is accomplished by artificially inflating the
weight to a higher weight breakpoint resulting in a lower total cost (Swenseth and
Godfrey [102]). For example, consider Figure 5.2. The first indifference point (421
lbs) is calculated as follows: (500 lbs 14.80 $/CWT)/17.60 $/CWT. If the weight
shipped is between 421 and 500 lbs, then the shipment can be overdeclared to 500
lbs. In this way, the company is charged a fixed amount of $74. The effective
rate for a given shipment in this range is calculated as the fixed amount of $74
divided by the weight shipped. For this example, the effective rate for a shipment
of 450 lbs is 74/450 = $0.164/lb or $16.4/CWT. Likewise, the second indifference
point (933 lbs) is obtained as follows: (1, 000 lbs13.80 $/CWT)/14.80.60 $/CWT.
Therefore, any shipping weight between 933 and 1,000 lbs can be overdeclared to
1,000 lbs to obtain a reduced total transportation cost.
Once all the indifference points for the rates in Table 5.1 are found, a schedule
of actual freight rates is created that alternates between ranges of a constant charge
per CWT followed by a fixed charge. The fixed charge is the result of overdeclaring
a LTL shipment to the next LTL weight break or the TL shipment (See Table 5.2).
Figure 5.3 shows a pictorial representation of the rates shown in Table 5.2.
Notice that all shipments between the weight breakpoints and the indifference
points are charged the same amount.
Although the function shown in Figure 5.3 is continuous, it is nondifferentiable
due to the indifference points. Hence, it becomes difficult to incorporate actual
freight rates into analytical models. Natarajan [19] identified two main problems
when trying to incorporate actual freight rates into analytical models:
1. Determining the exact rates between every origin and destination is time
consuming and expensive.
96
Freight Rate
$40.00
$17.60/CWT
$74.00
$14.80/CWT
$138.00
$13.80/CWT
$256.00
$12.80/CWT
$608.00
$6.08/CWT
$1,110.00
TotallTransportationCost($)
160
140
138
120
100
80
74
60
40
weight breakpoints
20
0
10
110
210
310
421
410
500
510
610
710
810
933 1,000
910
1,010
indifference points
ShipmentWeight(lbs)
2. The freight rate is a function of total weight shipped, making its representation a step function (as in Figure 5.2).
Because of the difficulty that arises when working with actual freight rates,
several researchers have proposed the use of continuous functions to properly
estimate actual freight rates. Section 5.4 presents two continuous functions that
estimate the freight rates used to determine the total transportation cost in the
proposed supplier selection and order quantity allocation models.
97
5.3
98
The following notation is used throughout this chapter:
Data
r number of available suppliers
d demand per time unit
w weight of an item
h inventory holding cost per item and time unit
ki setup cost of ith supplier
pi unit price of ith supplier
ci capacity of ith supplier per time unit
qi perfect rate of ith supplier
qa minimum acceptable perfect rate of parts
li leadtime of ith supplier
Variables
Ji number of orders of ith supplier per order cycle
Q ordered quantity from selected suppliers
T time between consecutive orders
Tc (repeating) order cycle time
P
Recall from Chapter 4 that the length of an order cycle is Tc = T ri=1 Ji =
P
(Q/d) ri=1 Ji . The total number of order cycles per time unit is given by 1/Tc =
P
P
1/(T ri=1 Ji ) = d/(Q ri=1 Ji ).
5.4
In this section, two continuous functions used to fit the actual freight rates are
introduced.
Swenseth and Godfrey [102] proposed the use of the proportional function to
99
model LTL freight rates. The function is as follows:
Fy = Fx + (Wx Wy ),
(5.1)
where Fy is the freight rate for shipping a given load ($/CWT), Fx is the TL
rate per CWT, Wx is the TL weight (lbs), Wy is the shipping weight (lbs), and
represents the rate at which the freight rate increases per 100 lbs decrease in
shipping weight. Notice that the terms Fx and Wx are constants and can be
substituted by another constant (say, A), and that Wy can also be expressed as
Wy = Qw, where Q is the order quantity and w is the weight of the item under
consideration. Hence, Eq. (5.1) can be rewritten as:
Fy = A Qw.
(5.2)
100
freight rate and the weight shipped to estimate freight rates.
In addition to Langleys function (Eq. (5.2)), Tyworth and RuizTorres [105]
proposed a method to generate a power continuous function. The general form of
this estimate as a function of the weight shipped is as follows:
Fy = a(Qw)b ,
(5.3)
where a and b are the corresponding coefficients. These coefficients can be found
using nonlinear regression analysis. However, notice that Eq. (5.3) can also be
expressed as follows:
ln(Fy ) = ln[a(Qw)b ] = ln(a) + b ln(Qw).
(5.4)
In this way, the coefficients can also be found by performing a simple linear
regression analysis.
To generate the rate functions, effective rates need to be computed. Figure 5.4
shows the continuous functions generated using Eq. (5.2) and Eq. (5.3) to fit the
freight rates for the data in Table 5.1.
80
EffectiveRate($/CWT)
70
EffectiveRate
PowerEstimate
Langley'sEstimate
60
50
40
30
20
10
0
50
227
400
499
800
999
ShipmentWeight(lbs)
101
5.5
5.5.1
Let Fy i , i = 1, . . . , r, be the freight rate function for shipping a given load from
supplier i ($/CWT). Thus, the transportation freight rate from supplier i using
Langleys proportional function (Eq. (5.2)) is,
Fy i = Ai + i Qw,
(5.5)
and the transportation cost for shipping an order quantity (Q) from supplier i
using (Eq. (5.5)) is,
Ai + i Qw
Qw
.
100
(5.6)
Since freight rates are given in $/CWT, the order quantity to be shipped is
multiplied by the weight of the item (w) and divided by 100 in order to express
the weight shipped in CWT. The transportation cost per time unit is obtained by
multiplying Eq. (5.6) by the total number of orders allocated to all suppliers in
P
one order cycle ( ri=1 Ji ) and by the total number of order cycles per time unit
P
d/(Q ri=1 Ji ),
(
)
r
X
Ji Qw d
1
Ai + i Qw
Pr
100 Q
i=1 Ji
i=1
(
)
r
Ji
dw X
=
Ai + i Qw Pr
.
(5.7)
100 i=1
i=1 Ji
Similarly, the transportation freight rate from supplier i using the power function (Eq. (5.3)) is,
Fy i = ai (Qw)bi ,
(5.8)
and the total transportation cost for shipping an order quantity (Q) from supplier
102
i using Eq. (5.8)) is,
ai (Qw)bi
Qw
.
100
(5.9)
dw X
100 i=1
(
)
J
i
ai (Qw)bi P
.
r
Ji
(5.10)
i=1
5.5.2
InTransit Inventory
Since FOB origin, freight collect is assumed, the manufacturer not only pays for
freight charges but is also responsible for goods in transit. Therefore, the intransit
inventory should also be reflected in the total inventory per time unit held by the
manufacturer. The intransit inventory per time unit for each supplier is,
li dJi
r
h,
Y P
Ji
(5.11)
i=1
where Y is the number of days per time unit. The first term (li /Y ) represents
the fraction of time that an order of size Q spends in transit. The second term
represents the fraction of the total demand procured from supplier i, and h is the
holding cost rate (herein assumed to be the same as the regular holding inventory
cost). The final expression for intransit inventory per time unit considering all
suppliers is,
r
P
li Ji
dh i=1
P
,
r
Y
Ji
(5.12)
i=1
where
Pr
i=1 li Ji /
Pr
i=1
inventory cost does not depend on the order quantity Q. While this cost does not
directly affect the size of the order, it does affect the number of orders allocated
to suppliers (Ji s).
103
5.5.3
The total cost per time unit considering continuous functions to estimate the transportation freight rates is the following:
r
P
ZF Q
Ji ki
d
= i=1
r
Q P
Ji
r
P
Ji pi
hQ
+
+ d i=1
r
P
2
i=1
Ji
r
P
dw
+
100
i=1
i=1
Ji Fy i
r
P
i=1
Ji
r
P
Ji li
dh i=1
+
P
, (5.13)
r
Y
Ji
i=1
where the first term represents the setup cost, the second term denotes the holding cost, the third term is the purchasing cost, the fourth term accounts for
the transportation cost, and the fifth term denotes the cost corresponding to
the intransit inventory. Eq. (5.5) replaces Fy i when Langleys function is used
to estimate the actual freight rate from supplier i. Likewise, Eq. (5.8) replaces Fy i
when the power function is employed to estimate the freight rate from supplier
i. This is equivalent to replacing the fourth term in Eq. (5.13) with Eqs. (5.7) or
(5.10).
By including capacity and quality constraints (from Problem (P4.3)), and rearranging terms of Eq. (5.13), the complete formulation for the supplier selection and
order quantity allocation problem considering transportation costs is the following:
(P5.1)
"
r
r
r
X
d 1 X
w X
=
Ji ki +
Ji pi +
Ji Fy i
M Q i=1
100
i=1
# i=1
r
X
h
hQ
Ji li +
,
+
Y i=1
2
minimize
ZF Q
subject to
dJi ci M, i = 1, . . . , r,
r
X
Ji qi qa M,
i=1
r
X
Ji = M,
i=1
Q 0,
104
Ji 0, integer, i = 1, . . . , r,
M 1, integer,
where the total number of orders allocated to all selected suppliers in one order
P
cycle, ri=1 Ji , has been defined as M . Recall from Chapter 4 that if the optimal
value of M that minimizes the total cost per time unit results in an excessively
large order cycle time, then the manufacturer may restrict M to a reasonably small
value to reduce the entire order cycle. Short cycle times facilitate interaction with
suppliers and simplify the inventory control process.
5.5.4
So far, two functions that estimate the actual transportation freight rates have
been introduced. Since it is of interest to study the performance of such estimates, a mathematical model to obtain the optimal order quantity allocation to
suppliers considering the actual freight rate structure is proposed. This is done
by representing transportation costs as a continuous piecewise linear function (of
the weight shipped) using binary variables. The logic is as follows. Suppose that
the transportation cost function f (x) has breakpoints b1 , b2 , . . . , bm , as shown in
Figure 5.5.
A breakpoint indicates a point at which a change in freight rate occurs. Suppose that a given shipment of size x is to be transported such that for some k,
bk x bk+1 . Then, for some k (0 k 1), x may be written as,
x = k bk + (1 k )bk+1 ,
and because f (x) is linear for bk x bk+1 , its corresponding transportation cost
may be written as,
f (x) = k f (bk ) + (1 k )f (bk+1 ).
105
f (x )
f (bk +1 )
f (bk )
bk 1
bk
bk +1
Observe from Figure 5.5 that for a shipment in the range bk1 x bk , its
corresponding cost f (x) will always be the same, irrespective of the values of k1 ,
given that a flat transportation cost is charged for the shipments falling within
this range.
Applying the above logic to the specific problem under consideration, the total
weight shipped from supplier i (in one order) can be defined as follows:
Qw =
u
i +1
X
bi,k i,k ,
(5.14)
k=1
where bi,k represents a breakpoint (lbs) that can be obtained from the actual LTL
rate structure and ui is the total number of breakpoints in the actual LTL rate
structure. Further, bi,1 = 0 and bi,ui +1 equals the capacity of a truckload (lbs).
The total transportation cost charged to supplier i for the weight (Qw) shipped
may be written as,
T Ci (Qw) =
u
i +1
X
gi,k i,k ,
(5.15)
k=1
where gi,k is the total transportation cost ($) obtained by evaluating the corresponding breakpoint bi,k into the actual LTL rate structure. As per the definition
of bi,ui +1 , gi,ui +1 is the cost of a full truckload.
106
In order to illustrate these concepts consider the nominal and actual freight
rates in Table 5.3. The nominal freight rates were obtained from Ballou [133] and
the actual freight rates were calculated as explained in Section 5.2. The capacity
of the truck is 40,000 lbs and the TL rate is $18.8125/CWT, which corresponds to
a cost of $7,525/TL.
Table 5.3. Nominal and Actual Freight Rates for Supplier i
Nominal Freight Rate
Weight Break (lbs)
1499
500999
1,0001,999
2,0004,999
5,0009,999
10,00019,999
20,00029,999
30,00040,000
Freight Rate
$107.75/CWT
$92.26/CWT
$71.14/CWT
$64.14/CWT
$52.21/CWT
$40.11/CWT
$27.48/CWT
$7,525
Freight Rate
$107.75/CWT
$461.3
$92.26/CWT
$711.4
$71.14/CWT
$1,282.8
$64.14/CWT
$2,610.5
$52.21/CWT
$4,011
$40.11/CWT
$5,496
$27.48/CWT
$7,525
In this particular case, the total number of breakpoints is ui = 14. The total
weight shipped, using Eq. (5.14), is expressed as follows:
Qw = 0 i,1 + 429 i,2 + 500 i,3 + 772 i,4 + 1, 000 i,5 + 1, 804 i,6
+ 2, 000 i,7 + 4, 071 i,8 + 5, 000 i,9 + 7, 683 i,10 + 10, 000 i,11
+ 13, 703 i,12 + 20, 000 i,13 + 27, 384 i,14 + 40, 000 i,15 ,
107
and the corresponding total transportation cost using Eq. (5.15), is,
T Ci (Qw) = 0 i,1 + 461.3 i,2 + 461.3 i,3 + 711.4 i,4 + 711.4 i,5
+ 1, 282.8 i,6 + 1, 282.8 i,7 + 2, 610.5 i,8 + 2, 610.5 i,9
+ 4, 011.0 i,10 + 4, 011.0 i,11 + 5, 496.0 i,12 + 5, 496.0 i,13
+ 7, 525 i,14 + 7, 525 i,15 ,
5.5.5
The total cost per time unit considering actual transportation costs for the system
under consideration is the following:
r
P
Ji ki
d
ZA = i=1
r
Q P
Ji
r
P
Ji pi
hQ
+
+ d i=1
r
P
2
i=1
Ji
r
P
d
+ i=1
Q
i=1
Ji T Ci (Qw)
n
P
Ji
i=1
r
P
Ji li
dh i=1
+
P
, (5.16)
r
Y
Ji
i=1
where the first term represents the setup cost, the second term denotes the holding cost, the third term is the purchasing cost, the fourth term accounts for the
transportation cost, and the fifth term denotes the cost corresponding to the
intransit inventory costs.
The complete mathematical model for supplier selection and order quantity
allocation using actual transportation freight rates, after rearranging Eq. (5.16)
and including capacity and quality constraints, is as follows:
(P5.2)
minimize
subject to
"
r
r
r
X
d 1 X
1 X
ZA =
Ji ki +
Ji pi +
Ji T Ci (Qw)
M Q i=1
Q
i=1
i=1
#
r
X
h
hQ
+
Ji li +
,
Y i=1
2
Ji d ci M, i = 1, . . . , r,
r
X
i=1
Ji qi qa M,
(5.17)
(5.18)
108
r
X
Ji = M,
(5.19)
i=1
Qw =
u
i +1
X
bi,k i,k , i = 1, . . . , r,
(5.20)
k=1
T Ci (Qw) =
u
i +1
X
gi,k i,k , i = 1, . . . , r,
(5.21)
k=1
i,k Zi,k , i = 1, . . . , r; k = 1,
(5.22)
(5.24)
i,k = 1, i = 1, . . . , r,
(5.25)
Zi,k = 1, i = 1, . . . , r,
(5.26)
k=1
(5.27)
Q 0,
(5.28)
Ji 0, integer, i = 1, . . . , r,
(5.29)
M 1, integer.
(5.30)
Each binary variable, Zi,k , represents one linear segment of the freight rate
function. By constraint (5.26), only one Zi,k per supplier can get a value of 1.
Then, the specific segment chosen contains the weight shipped (Qw) and its corresponding total transportation cost T Ci (Qw) is expressed as the linear combination
of i,k and i,k+1 .
5.5.6
Illustrative Example
In this section, a numerical example is presented to analyze the impact of transportation costs on supplier selection and order quantity allocation decisions. It is
important to compare the estimated solutions obtained from using Langleys and
109
the power functions to the absolute optimal solution obtained by solving Problem
(P5.2). Important properties and conclusions are derived from this analysis.
5.5.6.1
The example problem consists of one manufacturer and three potential suppliers.
The manufacturer needs to decide its inventory policy with respect to a component
part needed in the assembly process. The weight of the component part is w = 16
lbs and its demand has been estimated at d = 1000 units/month with a corresponding holding cost of h = $10/unit/month. The manufacturer has specified its
minimum acceptable perfect rate as qa = 0.95. Table 5.4 shows additional data for
the three potential suppliers.
Table 5.4. Suppliers Data
Supplier
i
Price (pi )
($)
Capacity (ci )
(units/month)
Leadtime (li )
(days)
1
2
3
20
24
30
160
140
130
0.93
0.95
0.98
700
800
750
1
3
2
The suppliers are located in different geographical areas, and therefore, the
corresponding freight rates are different. The capacity of the trucks is Wx =
40,000 lbs. Tables 5.5, 5.6, and 5.7, respectively, show the nominal (Ballou [133])
and actual freight rates for suppliers 1, 2, and 3. The actual freight rates were
calculated as explained in Section 5.2. Additionally, their corresponding TL rates
are: $18.8125/CWT ($7,525/TL), $33/CWT ($13,200/TL), and $12.575/CWT
($5,030/TL).
110
Freight Rate
$107.75/CWT
$92.26/CWT
$71.14/CWT
$64.14/CWT
$52.21/CWT
$40.11/CWT
$27.48/CWT
$7,525
Freight Rate
$107.75/CWT
$461.3
$92.26/CWT
$711.4
$71.14/CWT
$1,282.8
$64.14/CWT
$2,610.5
$52.21/CWT
$4,011
$40.11/CWT
$5,496
$27.48/CWT
$7,525
The functions generated from fitting Eqs. (5.5) and (5.8) to the effective rates
of each supplier are summarized in Table 5.8 along with their corresponding coefficient of determination (R2 , 0 R2 1). The analysis was performed using
Minitab [134]. In general, the higher the R2 , the better the model fits the freight
rates.
5.5.6.2
Analysis of Results
The following results are labeled for the purpose of simplifying the analysis:
1. WTA (Problem (P4.3) + actual transportation cost): results are obtained in
three steps. First, Problem (P4.3), which neither considers transportation
nor intransit inventory costs, is solved to find the total cost per time unit
(ZS ), the order allocation (Ji s), and the order quantity allocated to selected
suppliers (Q ). Second, the transportation and intransit inventory costs
are computed. The freight rates for the three suppliers are obtained from
Tables 5.55.7 considering the shipping weight (Q w). The transportation
111
Freight Rate
$136.26/CWT
$109.87/CWT
$91.61/CWT
$79.45/CWT
$69.91/CWT
$54.61/CWT
$48.12/CWT
$13,200
Freight Rate
$136.26/CWT
$549.35
$109.87/CWT
$916.1
$91.61/CWT
$1,589
$79.45/CWT
$3,495.5
$69.91/CWT
$5,461
$54.61/CWT
$9,624
$48.12/CWT
$13,200
Freight Rate
$81.96/CWT
$74.94/CWT
$61.14/CWT
$49.65/CWT
$39.73/CWT
$33.44/CWT
$18.36/CWT
$5,030
Freight Rate
$81.96/CWT
$374.7
$74.94/CWT
$611.4
$61.14/CWT
$993
$49.65/CWT
$1,986.5
$39.73/CWT
$3,344
$33.44/CWT
$3,672
$18.36/CWT
$5,030
dw
100
Ji FiA
i=1
r
P
i=1
,
Ji
(5.31)
112
Langleys Fn ($/CWT)
R2 value
Powers Fn ($/CWT)
R2 value
1
2
3
Fy 1 = 61.70.00127 (Qw)
Fy 2 = 80.30.00129 (Qw)
Fy 3 = 48.20.00109 (Qw)
0.763
0.746
0.758
Fy 1 = 1586.21 (Qw)0.4028
Fy 2 = 789.97 (Qw)0.2831
Fy 3 = 2247.57 (Qw)0.4757
0.947
0.935
0.938
where FiA indicates the actual freight rates obtained ($/CWT). The intransit
transportation cost per time unit is calculated as follows:
r
P
Ji li
dh i=1
.
r
Y P
Ji
(5.32)
i=1
The resulting costs from Eqs. (5.31) and (5.32) are added to the cost found
in step one, ZS .
2. LF (Langleys function): results are obtained by solving Problem (P5.1) using
the Langleys functions (Fy 1 , Fy 2 , and Fy 3 ) provided in the second column
of Table 5.8. These results consider estimated transportation and inventory
costs simultaneously.
3. LFA (LF with actual transportation costs): these results are calculated in
two steps. First, using the order quantity obtained in LF, the corresponding
actual freight rates for the selected suppliers are determined from Tables 5.5
5.7. Second, the total transportation cost is recalculated using these actual
freight rates in Eq. (5.31).
4. PF (Power function): results are obtained by solving Problem (P5.1) using
the Power functions (Fy 1 , Fy 2 , and Fy 3 ) provided in the fourth column of
Table 5.8. These results consider estimated transportation and inventory
costs simultaneously.
113
5. PFA (PF with actual transportation costs): these results are found in two
steps. First, using the order quantity from PF, the corresponding actual
freight rates for the selected suppliers are determined from Tables 5.55.7.
Second, the total transportation cost is recalculated using these actual freight
rates in Eq. (5.31).
6. AO (Absolute Optimal solution): results are obtained by solving Problem
(P5.2), which considers actual transportation costs.
LFA and PFA are calculated to compare the continuous functions with the
absolute optimal (AO) solution. The primary concern is the comparison of actual
costs and not the estimated costs represented in LF and PF. Table 5.9 shows the
results obtained and studied for cases 16.
Table 5.9. Solutions to Illustrative Example (Same Qs)
Order Allocation
J1
J2
J3
WTA
LFA
PFA
AO
3
3
3
3
20
0
0
0
2
2
2
2
Ordering Quantity
Q
Cycles Length
Tc (month)
Total Cost
($/month)
% Deviation
(from AO)
168
277
551
625
4.2
1.4
2.8
3.1
38,346.1
34,917.5
34,283.3
33,819.1
13.4
3.4
1.4
114
and intransit inventory costs to WTA, it provides the worst total cost per
time unit (13.4% greater than that of AO).
Considering transportation and inventory costs simultaneously, as in LFA,
PFA, and AO, changes the order allocation solution. In contrast to WTA,
which does not consider transportation and inventory costs simultaneously,
LFA, PFA, and AO have obtained different allocation solutions. In this
particular case, LFA, PFA, and AO have eliminated supplier 2 altogether.
This is mainly due to the high average actual freight rates offered by supplier
2.
The order allocations for LFA, PFA, and AO are the same. This implies that
by solving Problem (P5.1), one can obtain the number of orders allocated
to each selected supplier. Consequently, this solution (for Ji s) can be introduced to solve Problem (P5.2). Problem (P5.2) will be easier to solve once
the Ji s are known. Specifically, Problem (P5.2) is simplified in the following
manner: constraints (5.36), (5.37), (5.38) , and (5.48) are no longer necessary
and the objective function will be dependent only on Q.
An analysis of transportation costs for different solutions was performed. Results were obtained for different fixed values of M . Table 5.10 shows the transportation costs for values of M from 2 to 25.
The impact of not considering inventory and transportation costs simultaneously results in an average deviation of 87% from the optimal solution (AO). Essentially, this translates to higher shipping costs. Modeling of freight rates using
Langleys function results in transportation costs that are 43% higher than AO. In
contrast, using the power function results in a 14% deviation from AO. Therefore,
a power function is a better estimate of the actual freight rates.
The use of continuous functions is recommended when the number of potential
suppliers is large or when no optimization software is available to solve Problem
115
WTA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
9,103.2
10,306.1
10,907.6
9,335.0
11,509.0
11,680.9
10,601.4
10,835.9
11,023.5
11,177.0
11,304.9
11,413.1
11,505.9
11,586.3
11,656.7
11,718.7
11,773.9
11,823.3
11,867.7
11,907.9
11,944.5
11,977.8
12,008.4
12,036.6
% Dev
from AO
55%
51%
85%
56%
96%
96%
68%
82%
84%
79%
89%
85%
93%
93%
89%
96%
92%
98%
98%
95%
100%
96%
101%
101%
H
87%
LFA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
8,491.9
9,783.2
8,491.9
8,532.5
9,163.2
8,521.5
9,000.2
8,515.2
8,532.5
8,877.6
8,526.1
8,820.2
8,521.5
8,532.5
8,770.0
8,528.0
8,740.2
8,524.4
8,532.5
8,713.6
8,529.0
8,695.0
8,526.1
8,532.5
% Dev
from AO
44%
43%
44%
42%
56%
43%
43%
43%
42%
42%
43%
43%
43%
42%
42%
43%
43%
43%
42%
42%
43%
43%
43%
42%
H
43%
PFA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
6,739.1
7,654.3
6,739.1
6,791.8
7,241.7
6,776.9
7,118.4
6,768.6
6,791.8
7,038.5
6,783.1
6,993.2
6,776.9
6,791.8
6,961.8
6,785.7
6,937.4
6,780.8
6,791.8
6,921.5
6,787.1
6,905.8
6,783.1
6,791.8
% Dev
from AO
15%
12%
15%
13%
23%
14%
13%
14%
13%
13%
14%
13%
14%
13%
13%
14%
13%
14%
13%
13%
13%
13%
14%
13%
AO
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
5,884.0
6,835.2
5,884.0
5,990.7
5,884.0
5,960.2
6,307.4
5,943.2
5,990.7
6,240.4
5,972.9
6,185.6
5,960.2
5,990.7
6,162.4
5,978.1
6,131.4
5,968.2
5,990.7
6,121.5
5,981.0
6,100.8
5,972.9
5,990.7
H
14%
116
5.5.7
The analysis of the previous section was focused on the use of LTL for all shipments
from suppliers. This included the cases where it was appropriate to overdeclare
LTL shipments as TL shipments. In this section, the case where more than one
TL might be needed to transport items from suppliers is considered. A procedure
is provided to determine the number of TLs or the combination of TL and LTL
needed to ship the orders from suppliers.
The solution procedure consists of three main steps. First, the order quantity
is calculated solving Problem (P4.3) with the price of an item redefined as,
p0i = pi + i ,
(5.33)
where pi is the unit price of ith supplier and i is the TL rate per unit shipped and
can be calculated from the actual freight rates as follows:
!
Fxi w
,
100
i =
(5.34)
where Fxi is the TL rate per CWT from supplier i. Denote the order quantity
obtained from solving Problem (P4.3) as Q 0 . This order quantity takes advantage
of the largest discount available (e.g. the discount of shipping the full TL).
Second, the smallest number of trucks where all items take advantage of the
largest discount is obtained,
$
=
%
Q 0w
.
Wx
(5.35)
117
these cases:
(P5.3)
minimize
subject to
"
r
r
r
X
1 X
d 1 X
Ji ki +
Ji pi +
Ji T Ci (Qw)
ZA =
M Q i=1
Q i=1
i=1
#
r
r
Wx X
h X
hQ
+
Ji Fxi +
Ji li +
,
100 Q i=1
Y i=1
2
Ji d ci M, i = 1, . . . , r,
r
X
i=1
r
X
(5.36)
Ji qi qa M,
(5.37)
Ji = M,
(5.38)
i=1
Q w Wx =
T Ci (Qw) =
u
i +1
X
bi,k i,k , i = 1, . . . , r,
k=1
u
+1
i
X
gi,k i,k , i = 1, . . . , r,
(5.39)
(5.40)
k=1
i,k Zi,k , i = 1, . . . , r; k = 1,
(5.41)
(5.43)
i,k = 1, i = 1, . . . , r,
(5.44)
Zi,k = 1, i = 1, . . . , r,
(5.45)
k=1
(5.46)
(5.47)
Ji 0, integer, i = 1, . . . , r,
(5.48)
M 1, integer.
(5.49)
118
remains between and + 1 trucks.
Problem (P5.3) is an extension of Problem (P5.2). The original transportation
cost used in Problem (P5.2) was divided in two: the transportation cost due to TLs
and the transportation cost due to the LTL portions. These costs were obtained
as follows. The cost of shipping multiple trucks from ith supplier is given by
Ji
!
Fxi Wx
,
100
(5.50)
where the term within parenthesis represents the cost of one truck from supplier i.
The total transportation cost per time unit due to TL shipments from all suppliers
is obtained by multiplying Eq. (5.50) by the total number of orders allocated to
all selected suppliers in one order cycle and by the total number of order cycles
per time unit,
d
r
P
Ji
r
X
Ji
i=1
Fxi Wx
100
r
P
d Wx
=
100 Q
i=1
Ji Fxi
i=1
r
P
(5.51)
Ji
i=1
The total transportation cost per time unit corresponding to the LTL shipments
was obtained from Eq.(5.16),
r
P
Ji T Ci (Qw)
i=1
r
P
(5.52)
Ji
i=1
119
2. Compute = b(Q 0 w)/Wx c.
3. Solve Problem (P5.3) to obtain Q and Ji , i = 1, . . . , r, and calculate the
optimal number of units shipped by LTL, QLT L = Q (Wx /w).
5.5.7.1
Illustrative Example
In this section the procedure introduced above is illustrated. The same data as in
Section 5.5.6.1 are used, except that the demand rate is increased to d = 1, 000, 000
units/month and the capacities from suppliers are now: c1 =700,000 units/month,
c2 =800,000 units/month, and c3 = 750,000 units/month.
First, Problem (P4.3) is solved using p01 = $23.01/unit, p2 =0 $29.28/unit, and
p03 = $32.012/unit in place of p1 , p2 , and p3 , respectively. The order quantity obtained is Q 0 = 5,440 units and the number of orders allocated to each supplier is
J1 = 3 orders, J2 = 0 orders, and J3 = 2 orders. Next, using Q 0 , the smallest number of trucks where all items take advantage of economies of scale in transportation
is calculated using Eq. (5.35) as follows:
$
=
5, 440 16
40, 000
= 2.1 = 2 trucks.
This implies that the optimal order quantity will be between 2 and 3 trucks.
The order quantity is therefore bounded as,
5, 000 Q 7, 500,
and the constraint on the maximum number of LTL units becomes,
Q 5, 000.
Finally, Problem (P5.3) is solved. The optimal order quantity is Q = 5, 000
units, and J1 = 3, J2 = 0, J3 = 2. This implies that only 2 TLs are needed to
120
transport the orders from suppliers 1 and 3 (QLT L = 0). The corresponding costs
for this optimal solution are highlighted in Table 5.11. Additionally, this table
shows other feasible solutions that make use of LTL portions of a third truck. All
of the solutions use an order allocation of J1 = 3, J2 = 0, J3 = 2 and, therefore,
the purchasing and intransit inventory costs are the same for all solutions and
have been omitted from the table.
Table 5.11. Analysis of Variable Costs ($/month)
Scenario
2
2
2
2
3
TL
TL+750 units
TL+1250 units
TL+1685 units
TL (2 TL+2500 units)
5.6
TL
Cost
LTL
Cost
Setup
Cost
Holding
Cost
Sum of
Var.Costs
Total
Cost
2,610,800.0
2,270,260.8
2,088,640.0
1,952,729.9
1,740,533.3
781,398.2
762,624.0
923,052.3
870,266.6
29,600.0
25,739.1
23,680.0
22,139.1
19,733.3
25,000.0
28,750.0
31,250.0
33,425.0
37,500.0
3,132,066.6
3,572,814.9
3,372,860.6
3,398,013.1
3,134,700.0
27,132,066.6
27,572,814.9
27,372,860.6
27,398,013.1
27,134,700.0
The advantage of the proposed models, which consider order quantities of the same
size (Q), is that they can be extended into multistage supply chain systems where
inventory coordination between stages is necessary in order to avoid shortages.
However, the fact that these models also consider transportation costs implies
that the fixed order quantity will force some suppliers to sacrifice economies of
scale and allow others to take advantage of them. Appendix A analyzes the case
where order quantities allocated to selected suppliers may be of different sizes, Qi .
121
5.7
Conclusions
In this chapter, the relevance of incorporating transportation costs into replenishment decisions has been highlighted. Problem (P4.3) from Chapter 4 was extended
to consider transportation and inventory costs simultaneously in the determination
of the order quantities to allocate to selected suppliers.
Under the assumption that shipments from suppliers are LTL the order quantities were assumed to be of the same size for all selected suppliers. Two continuous
functions were used to determine the actual freight rates from different suppliers.
Additionally, a model was presented considering actual freight rates in order to
provide optimal solutions. In this model, the transportation costs are represented
as a continuous piecewise linear function (of the weight shipped) using binary variables. The model was used to determine the effectiveness of continuous functions
in estimating transportation freight rates. It is worth noting that this model can
be easily extended to consider piecewise linear functions that are not continuous.
This is the case when the capacity of a TL is exceeded and an extra truck might be
needed. In such situations, there exists a sudden increase in total transportation
cost, which may make the function discontinuous.
The LTL assumptions were also extended to consider the case where more
than one TL might be needed to transport items from suppliers. A procedure
was provided to determine the number of TLs or the combination of TL and LTL
needed to ship the orders from suppliers.
It has been shown that incorporating transportation costs into inventory decisions not only affects the order quantity shipped from selected suppliers but also
the actual selection of suppliers. This can produce a significant impact on supply
chain configurations.
Chapter
Introduction
Chapters 4 and 5 addressed the supplier selection and the order quantity allocation
problem for a singlestage system. However, the focus will now shift to a multistage system where the inventory impacts the direct purchaser and the subsequent
stages of a supply chain. This is important when you consider that in todays global
market, many factors are encouraging companies to gain a competitive advantage
by focusing attention on their entire supply chain.
Given the prevalence of both supplier selection and inventory control problems
in supply chain management, this chapter addresses these problems simultaneously
by analyzing a serial supply chain system that effectively ties these interrelated
issues together by incorporating the supplier selection into a multistage context.
First, the supplier selection problem is considered at Stage 1 of the serial supply
chain system. Problem (P4.3) is integrated into the multistage system and used to
123
determine the selection of suppliers and the order quantity to allocate to selected
suppliers. Next, the item procured at Stage 1 is assembled into a final product
that is moved throughout the serial supply chain system until it reaches the end
customer. For the inventory control problem, an inventory policy is developed to
determine the inventory held at each stage of the supply chain system to replenish
subsequent stages accordingly. The objective of the system is to coordinate the
inventory at the various stages to minimize the total cost associated with the entire
supply chain system while selecting a set of suppliers which best meet the capacity
and quality required by Stage 1.
The remainder of this chapter is organized as follows. In Section 6.2, the
assumptions of the system under consideration are stated. In Section 6.3, the
development of the proposed multiechelon inventory model is presented and a
poweroftwo inventory policy for the system is introduced. To prove the effectiveness of this policy, a lower bound on the optimal total cost per time unit is
obtained. In Section 6.4 an illustrative example is provided to show the application of both the proposed mathematical model and the poweroftwo procedure.
Finally, some conclusions are summarized in Section 6.5.
6.2
In a serial system, raw materials and products flow sequentially through a chain of
stages to satisfy the demand of a customer. It is assumed that the entire system
belongs to a single firm. Hence, inventory decisions are made by a single decision
maker (e.g. centralized control) whose objective is to minimize the total cost of the
system. Stage 1 has its inventory replenished periodically from a set of selected
suppliers. Stages 2 through N replenish their inventory from their immediate
predecessor. Demand occurs at Stage N at a constant rate per time unit and must
be met without shortages. In this way, the supplier selection only occurs at the
124
first stage in the system. Therefore, purchasing costs are only incurred at Stage
1 while the product is transferred internally through the company in subsequent
stages. Figure 6.1 depicts the system under consideration for three stages.
Supplier
1
Supplier
2
Manufacturer
Assembler
Distribution
Center
Stage 1
Stage 2
Stage 3
Retailer
Supplier
r
Figure 6.1. Serial System with Three Stages and Multiple Potential Suppliers
Some or all the stages of the system might be processing centers that process
the items received from the preceding stage and transform them into something
closer to the finished product. Stages are also used to store items until they are
ready to be moved to the next processing center or the next storage facility bringing
the item closer to the customer. Finally, Stage N might perform any needed final
processing and/or store the final product at a location where it can be immediately
used to meet the demand for that product on a continuous basis.
As an item is being processed into something closer to the end product, the
item can be referred to as item 1 at Stage 1, item 2 at Stage 2, and so on. A
unit of item 1 at Stage 1 will result in one unit of item 2 at Stage 2, and so on.
For example, consider the case in Figure 6.1. Suppose Stage 1 is a manufacturing
facility producing item 1, which in turn requires raw materials for processing.
These raw materials are procured from different suppliers. The final item at Stage
1 is then used to replenish Stage 2 (assembler). In Stage 2 some final assembly is
performed before the item is used to replenish Stage 3 (distribution center). The
distribution center satisfies the demand of the end product.
125
Under the above assumptions, an inventory policy based on the socalled echelon inventory is an effective way to manage the system. Hillier and Lieberman [135]
define an echelon of an inventory system as each stage at which inventory is held
in the progression through a multistage inventory system.
In addition to determining the inventory policy for all the stages involved in
the system, supplier selection takes place at the first stage of the system. This
allows Stage 1 to replenish its inventory from different suppliers by performing a
selection process whose output is the number of orders that are to be procured
from selected suppliers, the size of these orders, and the frequency with which
orders are to be received. In particular, Problem (P4.3) from Chapter 4 is used
to perform the supplier selection and order quantity allocation at Stage 1. Recall
that Problem (P4.3) considers different criteria into the analysis, namely price,
capacity, and quality.
The objective for the proposed model is to coordinate the inventory from the
point of supply to the point of consumption to minimize the total cost per time
unit associated with the entire system while also allocating orders to selected suppliers at Stage 1. According to Hillier and Lieberman [135], serial supply chain
systems might often lead to developing partnership relationships with suppliers as
well as mutually beneficial supply contracts that enable reducing the total cost of
operating a jointly managed multiechelon inventory system.
6.3
In this section the proposed multistage serial inventory model with supplier selection at the first stage is derived. Problem (P4.3) from Chapter 4 is integrated
into the multistage system to allow Stage 1 to select the proper set of suppliers
while allocating their corresponding order quantities over time. The notation used
throughout this chapter is as follows:
126
Data
N number of stages
r number of available suppliers
d demand per time unit
k1i setup cost for placing an order to ith supplier at Stage 1, for i = 1, . . . , r
kj setup cost at Stage j, for j = 2, . . . , N
pi unit price of ith supplier, for i = 1, . . . , r
ci capacity of ith supplier per time unit
qi perfect rate of ith supplier
qa minimum acceptable perfect rate of parts
hj conventional (unit) holding cost per time unit at Stage j, for j = 1, . . . , N
Variables
Ji number of orders of ith supplier per order cycle at Stage 1
Qj order quantity at Stage j, j = 1, . . . , N
T time between consecutive orders
Tc (repeating) order cycle time
Note that the order quantity at Stage 1, Q1 , is equivalent to Q in Problem
(P4.3).
The assumptions of the EOQ model hold at Stage N and transfer times of
items between stages are instantaneous (e.g. leadtimes are assumed to be zero).
Units increase in value as they move forward in the supply chain (e.g. each time
they reach the next stage, replenishment and processing costs increase the value
of the units); thus, h1 < h2 < . . . < hN . The echelon (unit) holding cost (ej ) is
defined as the increase in unit holding cost between stages j 1 and j. That is,
e1 = h1 , e2 = h2 h1 , e3 = h3 h2 , . . . , eN = hN hN 1 . Our calculations utilize
the echelon holding cost instead of the conventional holding costs.
Before developing the model, Figure 6.2 is used to discuss why echelon holding
127
costs are used rather than conventional holding costs and how the inventory levels need to be coordinated in a multiechelon inventory system in order to avoid
shortages in the system. Figure 6.2 depicts the inventory levels for a serial system
where N = 3.
Inventory Levels
at Installation 1
Q1
Echelon Inventory
Stage Inventory
Q1  Q2
Q1  2Q2
T1
T1
Time
Stage Inventory
Echelon Inventory
Inventory Levels
at Installation 2
Q2
Q2 Q3
T2
T2
T2
Time
Inventory Levels
at Installation 3
Q3
T3
T3
T3
T3 T3
T3
Time
The shaded areas represent the actual inventory levels at each stage. First,
consider the stage inventory. The graph for Stage 3 is the usual sawtooth pattern.
However, the actual stage inventory at Stage 2 is not of this form. In fact, the
128
inventory at Stage 2 is a function of both Q2 and Q3 , whereas the average inventory
at Stage 3 is always 12 Q3 , independent of the choice of Q2 . The fact that the average
inventory at Stage 2 depends on both Q2 and Q3 makes it undesirable to calculate
the holding costs using the onhand inventories.
Now consider the echelon inventories. The echelon inventory for Stage 2 consists
of the inventory on hand at Stage 2 plus the amount on hand at Stage 3. When
echelon inventories are considered, the graph of echelon inventory in both stages
follows a sawtooth pattern. More importantly, the average echelon inventory level
at Stage 2 depends only on Q2 . Similarly, the average echelon inventory level at
Stage 3 depends only on Q3 . Thus, if inventory costs are charged proportional to
echelon inventory levels, using the corresponding echelon holding cost, then the
average costs are e2 12 Q2 and e3 12 Q3 , for stages 2 and 3, respectively. The same
logic applies to the echelon inventory levels at Stage 1. It can easily be shown that
the total inventory holding cost per time unit is the same whether using echelon or
actual stage inventories. Using echelon inventories to calculate the total holding
cost per time unit, however, simplifies the analysis. It is important to point out also
that the order quantities at Stages 1 and 2 are multiples of each other (Q1 = 3Q2 ),
and so are the order quantities at installations 2 and 3 (Q2 = 2Q3 ).
Schwarz and Schrage [117], and Love [118] introduced the first results for a serial
system. They proved that for an N stage serial system, an optimal policy must be
nested and inventory replenished only when the inventory level is zero. A policy is
said to be nested provided that, if a stage orders at a given time, every downstream
stage must order at this time as well, i.e., Qj = nj Q(j+1) , j = 1, . . . , N 1, where nj
is a fixed positive integer (as in the case shown in Figure 6.2); otherwise, shortages
might occur. The zeroinventory ordering property implies that Stage j should
replenish its inventory (Qj units) only when its inventory level drops to zero and
it is time to supply Stage j + 1 with an order quantity of size Qj+1 .
In the system under consideration, although multiple suppliers may be used to
129
replenish the inventory in Stage 1, only one supplier at a time is asked to replenish
it (e.g. no order splitting is considered every time Stage 1 places an order).
The total cost of the system per time unit (ZN ) includes holding, setup, and
purchasing costs. Because of the nested and zeroinventory ordering properties,
the system under consideration can be formulated as an extension of the serial
system formulated by Schwarz and Schrage [117], except that the supplier selection
problem for Stage 1 is included:
(P6.1)
minimize
r
N
N
X
X
d
1 X
kj
ZN =
+
Ji k1i + d
ej Qj
Q1 M i=1
Q
2
j
j=2
j=1
r
d X
+
Ji pi ,
M i=1
subject to
dJi ci M,
r
X
i = 1, . . . , r,
(6.1)
Ji qi qa M,
(6.2)
Ji = M,
(6.3)
i=1
r
X
i=1
Qj = nj Q(j+1) , j = 1, . . . , N 1,
(6.4)
nj 1, integer, j = 1, . . . , N 1,
(6.5)
Qj 0, j = 1, . . . , N,
(6.6)
Ji 0, integer, i = 1, . . . , r,
(6.7)
M 1, integer,
(6.8)
where the first term in the objective function represents the setup cost at Stage
1. The second term represents the setup cost for installations j = 2, . . . , N .
The third term accounts for the total holding cost per time unit. The last term
corresponds to the purchasing cost incurred for all the units purchased at Stage
1. Similar to Problem (P4.3), an upper bound on M can be added or M can be
fixed to a small integer value. From a mathematical standpoint, the advantages of
130
doing so are the same as the ones discussed for Problem (P4.3).
Multistage inventory problems, like Problem (P6.1), become surprisingly difficult as the number of stages increases. Because of this complexity, many researchers have proposed heuristics that can be shown to be effective with respect
to theoretical lower bounds. For example, poweroftwo policies have been used
as a practical approach to determine inventory policies in supply chain systems
(Roundy [112], [114], and Muckstadt and Roundy [119]). The implementation
of such policies is simple and computationally efficient. Section 6.3.1 presents a
poweroftwo policy for the N stage serial system under consideration. The effectiveness of this policy is calculated with respect to a theoretical lower bound.
A lower bound for Problem (P6.1) can be obtained by dropping the coordination
requirement. The following relaxation Problem (R6.1) is obtained,
(R6.1)
minimize
r
X
d
ZN =
Ji k1i +
Q1 M i=1

stage 1
N
N
X
1 X
kj
ej Qj + d
,
2 j=2
Q
j
j=2

{z
}
stages 2,...,N
subject to
dJi ci M,
r
X
i = 1, . . . , r,
Ji qi qa M,
i=1
r
X
Ji = M,
i=1
Qj Q(j+1) , j = 1, . . . , N,
Qj 0, j = 1, . . . , N,
Ji 0, integer, i = 1, . . . , r,
M 1, integer.
1
d X
e1 Q1 +
J i pi
2
M i=1
{z
}
131
By replacing constraint (6.4) by Qj Qj+1 one can obtain an easily computed
lower bound on the cost of the optimal solution. To obtain a lower bound from
Problem (R6.1), the problem can be separated in stages. In this way, a solution can
be obtained by solving multiple independent subproblems, one for every stage: the
order quantity and the supplier order allocation for Stage 1 are obtained by solving
Problem (P4.3), and the order quantities for Stages 2 through N are obtained
by applying the standard EOQ formula at each stage. If after computing the
corresponding Qj values all constraints Qj Qj+1 , for j = 1, . . . , N 1, are
satisfied, then such a solution is optimal for the relaxed Problem (R6.1) and its cost
represents a lower bound on the cost of the optimal solution for Problem (P6.1).
Otherwise, we know that in any feasible solution Qj must be at least as large as
Qj+1 . Therefore, if any Qj < Qj+1 , for any j = 1, . . . , N 1, then the violated
constraint is forced to hold at equality. This is done by collapsing Stages j and j +1
into a single stage with setup cost kj +kj+1 and an echelon holding cost of ej +ej+1 .
The logic of this rule is derived from the EOQ formula. In particular, the only
nonconstant terms in the EOQ formula are kj and ej . Hence, if kj /ej kj+1 /ej+1 ,
then based on Qj Qj+1 , the minimum required order quantity from Stage j to
be able to meet the required order quantity by Stage j + 1 is Qj = Qj+1 , in which
case, as mentioned above, both stages are collapsed into one stage. Schwarz and
Schrage [117], and Muckstadt and Roundy [119] applied this reduction rule to a
similar serial inventory model.
6.3.1
The proposed algorithm can be used to find a poweroftwo inventory policy for
Problem (P6.1). The assumption is that Qj = nj Qj+1 , nj = 2m , j = 1, . . . , N 1,
where m is a fixed positive integer; so the values of nj are 1, 2, 4, 8, . . .. This assumption reduces the feasible region of Problem (P6.1). Additionally, Roundy [114] has
shown that an optimal solution using the poweroftwo approximation is nearly
132
optimal for the original problem. In particular, he proved that the amount by
which the cost of an optimal solution for the approximation exceeds the cost of an
optimal solution for the original problem is within 2%.
The proposed algorithm consists of four main steps. In the first step, the
solution to the relaxed Problem (R6.1) is found. Using the setup costs kj and the
echelon costs ej , for j = 1, . . . , N , the special case when consecutive stages may be
merged is checked. Note that k1 represents the weighted average setup costs for
Stage 1 and is computed using the Ji values obtained from solving Problem (P4.3)
as follows,
r
P
k1 =
Ji k1i
i=1
r
P
(6.9)
Ji
i=1
Therefore, Step 1 begins by solving Problem (P4.3) to obtain the Ji values that
are used in computing k1 . Then, the EOQ formula is used to obtain the order
quantity at each stage.
The second step consists of coordinating the solutions of the relaxed Problem
(R6.1) to fit the assumption Qj = nj Qj+1 , nj = 2m , j = 1, . . . , N 1, where m is a
fixed positive integer. Let QR
j , j = 1, . . . , N , be the solution of the relaxed problem
, j = 1, . . . , N , be a poweroftwo solution. Hillier and Lieberman [135]
and QPOT
j
summarized Roundys [114] procedure to obtain a poweroftwo solution from the
solutions of the relaxed problem. The procedure initially uses the value QPOT
to
N
determine the poweroftwo solution for Stage N 1, QPOT
N 1 . Since the value of
POT
QPOT
is initially unknown, the value QR
N
N is used as an approximation of QN .
133
Roundys PowerofTwo Rounding Procedure
1. If QPOT
is known, go to Step 2. Otherwise, set QPOT
to QR
N
N
N and go to Step 2.
2. For j = N 1, N 2, . . . , 1, determine the nonnegative value of m such that
R
m+1 POT
2m QPOT
Qj+1 . Go to Step 3.
j+1 Qj 2
2m+1 QPOT
QR
j+1
j
= nj QPOT
, set nj = 2m and QPOT
3. If m POT
j+1 . Otherwise, set
j
R
2 Qj+1
Qj
nj = 2m+1 and QPOT
= nj QPOT
j
j+1 .
r
P
Ji k1i X
N
N
r
d
QN X
kj
d X
i=1
ZN =
+
+
ej sj +
Ji pi .
QN s1 M
s
2 j=1
M i=1
j=2 j
(6.10)
Hence, the value of QN that minimizes ZN is found by taking the first derivative
134
of Eq. (6.10) with respect to QN , setting it to zero, and solving for QN . This yields,
v
u
r
P
u
u Ji k1i
N k
P
u i=1
j
u 2d
+
u s1 M
j=2 sj
u
u
QN = u
.
u
N
P
t
e j sj
(6.11)
j=1
Pr
i=1
Ji k1i /M .
(6.12)
j=1
135
(c) Set QR
j =
p
2kj d/ej , for j = 1, . . . , N.
(d) Compute the total cost per time unit for the relaxed problem,
ZNR
=d
N
X
j=1
1
kj
+
R
2
Qj
N
X
r
P
ej QR
j
+d
j=1
Ji pi
i=1
r
P
.
Ji
i=1
136
(b) Calculate the corresponding total cost per time unit for the policy generated:
POT
ZN
d
QPOT
N
N
X
j=1
kj QPOT
+ N
sj
2
N
X
j=1
r
P
e j sj + d
Ji pi
i=1
r
P
.
Ji
i=1
The following observations about the proposed algorithm are in order. First,
the proposed algorithm is only guaranteed to converge, avoiding infinite loops from
P
Steps 2b and 3b, if an implicit upper bound on the Ji values, ri=1 Ji M , is added
to Problem (P4.3).
Second, because the relaxed Problem (R6.1) does not require any inventory
coordination, the cost that is calculated for its optimal solution (ZNR ), is a lower
bound on the cost of the optimal solution obtained by solving Problem (P6.1), say
ZN . Since solving Problem (P6.1) becomes difficult as the number of stages (N )
increases, the total cost corresponding to the poweroftwo policy (ZNPOT ) gives a
conservative estimate of how close ZNPOT must be to ZN . That is, ZNR ZN ZNPOT ,
which implies ZNPOT ZN ZNPOT ZNR .
Third, although the solution obtained using this algorithm is not guaranteed
to be optimal, it provides a solution that is close to the optimal solution. Since
the poweroftwo policy is an approximation of the original Problem (P6.1), the
solution obtained is adequate for practical purposes.
Fourth, setting QPOT
to the value QR
N
N obtained from the solution to the relaxed
problem and determining a poweroftwo policy using Roundys procedure provides
a policy that is within 6% of the lower bound computed by solving the relaxed
problem (Muckstadt and Roundy [119]). That is, ZNPOT ZNR 0.06 ZNR . In
addition, refining the value QN , as in Step 3, guarantees a policy that is within
2% of the lower bound.
137
6.4
Consider a serial system with four stages. Setup and unit holding costs for each
stage are shown in Table 6.1.
Table 6.1. Data for Stages
Stage
j
1
2
3
4
9,000
4,000
1,500
8.00
12.50
28.90
59.20
Stage 4 expects to sell end products at a rate of d = 10, 000 units/month. Raw
materials needed at Stage 1 (e.g., manufacturer) are to be procured from different
suppliers. The manufacturer wants to maintain a minimum perfect rate qa = 0.95
of the materials procured from the selected suppliers. Table 6.2 shows additional
data for the potential suppliers.
Table 6.2. Suppliers Data
Supplier
i
Price (pi )
($)
Capacity (ci )
(units/month)
1
2
3
28
40
46
2,900
3,500
1,500
0.96
0.93
0.97
4,400
7,000
6,600
From the data, the unit echelon costs can be computed as follows: e1 = h1 =
$8/unit/month, e2 = h2 h1 = $4.5/unit/month, e3 = h3 h2 = $16.4/unit/month,
and e4 = h4 h3 = $30.3/unit/month.
The purpose of the numerical example is to calculate the inventory policy for the
4echelon serial system using both the proposed Problem (P6.1) and the proposed
algorithm for finding a poweroftwo inventory policy. The optimal solution for
138
Problem (P6.1) was obtained using LINGO [129]. The effectiveness of the poweroftwo policy is calculated by comparing its total cost to that of the optimal solution
and also to the cost corresponding to the lower bound (solution to the relaxed
problem).
First, Problem (P6.1) is solved. Table 6.3 shows the optimal inventory policy
for all stages and the supplier order allocation for Stage 1 along with the total cost
per time unit for this optimal policy.
Table 6.3. Optimal Solution to Problem (P6.1)
Stage j
sj
Qj (units)
4,280
2
3
4
4
2
1
4,280
2,140
1,070
Order Allocation
M = 100 (J1 = 44, J2 = 39, and J3 = 17)
Tc = 42.8 months (3.5 years)
= 478,413.10
Total Cost ($/month) ZN
In this particular example, the optimal M value results in a very long order
cycle for Stage 1 (42.8 months). As previously discussed, one of the advantages
of Problem (P6.1) is that the number of orders allowed within an order cycle can
be controlled so as to shorten the entire order cycle at Stage 1. To do so, M is
fixed to different integer values in Problem (P6.1). In order to illustrate this idea,
Table 6.4 shows detailed solutions for M =2 to 25. These solutions include the
order quantity assigned to Stages 1 to 4. In addition, the optimal order allocation
to selected suppliers at Stage 1, the size of these orders, and the corresponding
length of the order cycle are also included. Finally, the total cost per time unit
for each solution is given along with its percentage deviation from the absolute
optimal solution at M = 100 (ZN = $478,413/month).
Notice in Table 6.4, if M is set to 5, the length of the order cycle at Stage 1
is reduced from 42.8 months (optimal solution) to 2.14 months, and the increase
139
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
J1
0
1
1
2
2
3
3
3
4
4
5
5
6
6
7
7
7
8
8
9
9
10
10
11
J2
1
1
1
2
2
2
3
3
4
4
4
5
5
6
6
6
7
7
8
8
8
9
9
9
J3
1
1
2
1
2
2
2
3
2
3
3
3
3
3
3
4
4
4
4
4
5
4
5
5
Order Cycles
Length at Stage 1
ZN
($/month)
(months)
Q1
Q2
Q3
Q4
0.85
1.28
1.69
2.14
2.55
2.98
3.42
3.83
4.28
4.69
5.12
5.55
5.98
6.42
6.84
7.26
7.69
8.12
8.55
8.98
9.40
9.84
10.26
10.69
4,247.01
4,258.10
4,234.51
4,276.89
4,258.10
4,261.27
4,269.85
4,258.10
4,276.89
4,266.65
4,267.78
4,272.56
4,273.11
4,276.89
4,277.10
4,270.46
4,273.76
4,274.10
4,276.89
4,277.05
4,271.92
4,279.48
4,274.68
4,274.90
4,247.01
4,258.10
4,234.51
4,276.89
4,258.10
4,261.27
4,269.85
4,258.10
4,276.89
4,266.65
4,267.78
4,272.56
4,273.11
4,276.89
4,277.10
4,270.46
4,273.76
4,274.10
4,276.89
4,277.05
4,271.92
4,279.48
4,274.68
4,274.90
2,123.51
2,129.05
2,117.25
2,138.44
2,129.05
2,130.63
2,134.93
2,129.05
2,138.44
2,133.33
2,133.89
2,136.28
2,136.55
2,138.44
2,138.55
2,135.23
2,136.88
2,137.05
2,138.44
2,138.52
2,135.96
2,139.74
2,137.34
2,137.45
1,061.75
1,064.53
1,058.63
1,069.22
1,064.53
1,065.32
1,067.46
1,064.53
1,069.22
1,066.66
1,066.95
1,068.14
1,068.28
1,069.22
1,069.27
1,067.62
1,068.44
1,068.53
1,069.22
1,069.26
1,067.98
1,069.87
1,068.67
1,068.73
$550,084.35
$500,397.88
$519,730.64
$484,929.03
$500,397.88
$486,201.60
$490,730.12
$500,397.88
$484,929.03
$493,366.87
$485,671.56
$488,498.97
$482,250.67
$484,929.03
$479,684.87
$485,453.22
$487,507.33
$482,955.51
$484,929.03
$480,933.48
$485,334.11
$479,263.07
$483,366.66
$480,072.90
in total cost with respect to the absolute optimal solution is only about 1%. This
indicates that a company may restrict M to a reasonable small value to reduce
the length of Stage 1s order cycle without considerably increasing the total cost
of the solution in comparison to that of the optimal solution.
Next, the poweroftwo inventory policy is calculated using the proposed algorithm. After solving Problem (P4.3), as indicated in Step 1a, the following order
allocation is obtained: J1 = 44, J2 = 39, and J3 = 17. These values are used to
compute the weighted average setup cost for Stage 1 using Eq. (6.9), k1 = $2, 896.
Then, since k1 /e1 < k2 /e2 , Stages 1 and 2 are treated as a single merged stage.
The conditions k2 /e2 k3 /e3 and k3 /e3 k4 /e4 do not hold. For this reason, all
other stages are treated as separate stages. Table 6.5 shows the data generated
after combining Stages 1 and 2.
Table 6.6 summarizes the results from applying the solution procedure.
140
1+2
3
4
11,896
4,000
1,500
12.5
16.4
30.3
Stage
Solution of
Relaxed Problem
Initial Solution of
Revised Problem
Final Solution of
Revised Problem
QR
j
(units)
Cost
($/month)
QPOT
j
(units)
Cost
($/month)
QPOT
j
(units)
Cost
($/month)
1+2
3
4
4,362
2,209
995
411,934.39
36,221.43
30,149.63
3,980
1,990
995
412,164.25
36,418.35
30,149.63
4,276
2,138
1,069
411,945.39
36,240.67
30,227.16
R
=478,305.45
ZN
ZN =478,732.23
POT
=478,413.22
ZN
The last two columns of the table summarize the results from completing the
algorithm. The refined QPOT
is calculated using n1+2 = 2, n3 = 2, J1 = 44,
4
J2 = 39, and J3 = 17. Repeating Step 2 of the proposed algorithm with this
= 1, 069 units) again yields the same nj and Ji values as above.
new value (QPOT
4
Because these values do not change, QPOT
cannot be further refined and the desired
4
poweroftwo inventory policy has been obtained. The final Ji values correspond
to the original Ji values obtained in the solution of Problem (P4.3) in Step 1 of
the algorithm.
Notice that an inventory policy using the solutions of the relaxed problem
would lead to inventory shortages due to lack of coordination between the order
quantities. This is illustrated in Figure 6.3.
In Table 6.6, the total cost ZN =$478,732.23/month is 0.089% above the total
cost of the relaxed problem (ZNR ). The refinement procedure improves the cost
to ZNPOT =$478,413.22/month, only 0.023% above the lower bound ZNR . The rel
141
Inventory Levels
at Installation 1+2
Q1+2=4,362
Q1+2
1 2Q
Q3=2,153
=2 153
Q1+22*Q3=56
Time
T1+2
Inventory Levels
att IInstallation
t ll ti
3
Q3= 2,209
Q3Q4=1,214
Q32*Q4=219
Time
Q33*Q4=776
T3
Inventory Levels
at Installation 4
Q4= 995
T4
T4
T4
T4
Time
Figure 6.3. Inventory Levels for All Stages (Separate Inventory Policies)
evance of this result is that if the optimal solution was unknown, the total cost
corresponding to the poweroftwo policy (ZNPOT ) would be within 0.023% of the
optimal cost (ZN ). In this particular case, ZNPOT is practically the same as ZN .
142
6.5
Conclusions
143
total cost given by the lower bound. The relevance of this result is that if the
optimal solution was unknown, the total cost provided by the poweroftwo policy
would be known to be within 0.023% of the total cost of the optimal solution.
Chapter
Conclusions
This research addresses the strategic importance of supplier selection and order
quantity allocation, emphasizing the impact of such decisions on the different stages
comprising a supply chain.
The methodology proposed in the first part of this research integrates all steps
in the supplier selection process. This methodology consists of three phases. Phase
1 offers an easy way to prescreen a large of potential suppliers to a manageable
number using the ideal solution approach. Phase 2 further analyzes the remaining suppliers from the prescreening process by means of AHP. The advantage is
that quantitative and qualitative criteria can be incorporated in the analysis. In
Phase 3, managers can evaluate the impact of changing business conditions and
obtain the proper allocation of demand to each selected supplier by means of goal
programming. In this final phase, multiple scenarios can be analyzed by setting
different priorities to different criteria.
The proposed order allocation model used in the third phase of the proposed
methodology is characterized as onetime decision. This is equivalent to solving a
singleperiod problem where no inventory management over time is considered. For
145
this reason, the second part of this research considers the importance of inventory
management in determining the optimal order quantity from selected suppliers.
Three mixed integer nonlinear programming models are proposed to obtain optimal inventory policies that simultaneously determine how much, how often, and
from which suppliers to order. The mathematical models minimize the setup,
holding, and purchasing costs per time unit under suppliers capacity and quality
constraints. The first model allows independent order quantities for each supplier
while the second and third models restrict all order quantities to be of equal size.
A closedform solution is derived for the third model to determine the optimal
inventory policy for the case when two potential suppliers are considered. In the
proposed mathematical models, sometimes the optimal value of orders allowed
within an order cycle (M ) that minimizes the total cost per time unit may result
in a large cycle time. A practical solution to this problem is that a company can
restrict M to a reasonable small value. In doing so the models are simplified (easier
to solve) and the length of the order cycle can be shortened. It is shown that by
doing so, the increase in total cost per time unit can be justified by the advantages of having a shorter cycle time. Having a short cycle time offers the following
advantages: facilitates the interaction with suppliers, simplifies the inventory control process, allows companies to evaluate suppliers performance periodically, and
allows companies to incorporate product life considerations of the procured items.
Although the transportation cost has seldom been considered in the supplier
selection literature, it has been shown that incorporating inventory and transportation costs simultaneously is essential in achieving absolute optimal solutions to the
problem of supplier selection and order quantity allocation. Under the assumption
that shipments from selected suppliers are lessthantruckload (LTL), approximate
and optimal policies are derived. To derive approximate policies, LTL transportation freight rates are modeled using continuous functions. Optimal policies are
derived by modeling actual LTL transportation costs as a continuous piecewise
146
linear function using binary variables. In this way, the effectiveness of continuous functions to estimate LTL transportation freight rates is studied. The use of
continuous functions is recommended when the number of potential suppliers is
extremely large or when no optimization software is available to solve the mathematical formulation that provides the optimal solution. A solution procedure is
proposed to study the case involving multiple TL or a combination of TL and LTL.
This procedure first finds the smallest number of trucks where all items would take
advantage of the largest discount in transportation, , (e.g., the discount of shipping full TLs). Then, it finds the optimal order quantity that is between and
+ 1 trucks by solving a mathematical model.
Finally, a serial supply chain system is studied. A model is developed to determine an optimal inventory policy that coordinates the different stages of the
system while properly allocating orders to selected suppliers in Stage 1. A lower
bound on the optimal total cost per time unit is found and a 98% effective poweroftwo inventory policy is derived for the system under consideration. This policy
is advantageous since it is simple to compute and yields near optimal solutions. A
numerical example shows that this policy has a total cost that is at most 0.023%
above the optimal inventory policy.
An advantage of the models proposed in this research is that they can easily be
solved using commercial optimization software, such as LINGO [129] and GAMS [130].
Since the models are computationally efficient, a decision maker (e.g. purchasing
manager) can easily implement these models to compute the optimal order quantity
allocation for selected suppliers. The proposed methodology in Chapter 3 and the
optimization models in Chapters 46 can be directly applied to industries, such as
automotive, for which a singlesourcing strategy is not often suitable because of
the large number of parts and products purchased.
The following section provides future directions resulting from this research.
147
7.2
Future Research
In this research, deterministic demand and leadtimes have been assumed. In addition to a wide variety of deterministic extensions to this research, future research
would include extending the proposed models to the case of stochastic demand and
leadtimes. This would give a more accurate approach to real world environments
in which uncertainty is always present.
A direct extension to the methodology proposed in Chapter 3 would be to consider multiple items. Additionally, since the methodology has been proposed as
a singleperiod decision model, it can be easily implemented in an eprocurement
environment. An eprocurement system would include the following general steps:
at the beginning of each procurement period, the buyer identifies the decision criteria, specifies the required levels for these criteria, and solicits bids from suppliers.
Then, the buyer evaluates and selects winning bids using the proposed methodology.
The models proposed in Chapter 4 consider a deterministic demand over time
for an infinite planning horizon. A direct extension would be to analyze the case
of known variable demand in N periods, as in the dynamic inventory problem.
This problem would be characterized by a sequence of supplier selection and order
quantity allocation decisions at every period over the N period horizon.
The multiple item case is also important for inventory models with transportation costs, like the ones presented in Chapter 5. Companies often consolidate
multiple items to save on costs due to transportation. A more complex model is
necessary to represent such scenario.
Another extension would be to combine a discount structure for the purchasing
price similar to that of the transportation cost in Chapter 5. By optimizing these
costs simultaneously, a better policy for the overall system may be achieved.
Additionally, in Chapter 5 a model was presented considering actual freight
rates in order to provide optimal solutions. In this model, the transportation costs
148
are represented as a continuous piecewise linear function (of the weight shipped)
using binary variables. This model can be easily extended to consider piecewise
linear functions that are not continuous. This is the case when the capacity of
a TL is exceeded and an extra truck might be needed. In such situations, there
exists a sudden increase in total transportation cost, which may make the function
discontinuous. To model this case, each segment of the noncontinuous function
can represented by a binary variable with its corresponding cost function.
A direct extension to the serial system analyzed in Chapter 6 is to incorporate
transportation costs for the items being moved throughout the system. Since supply chain management is concerned with optimizing over the entire system, an ideal
model would combine supplier selection, inventory control, and transportation decisions. Additionally, it has been assumed that decisions for the serial system are
centralized. That is, there is a single decision maker who makes the inventory decisions for all stages to coordinate the inventory and minimize the cost of the entire
system. An immediate extension to this research is the comparison of centralized
and decentralized systems. Intuitively a centralized system should outperform the
decentralized system because the centralized case decisions are made to optimize
the entire system, while in a decentralized system each stage is going to make its
own independent decisions. These independent decisions may not be the best for
the entire system.
In addition to the serial system studied in Chapter 6, results obtained in Chapters 4 and 5 can be extended to more general supply chain networks. For example, an extension of interest would be to link the use of multiplesuppliers to
the traditional onewarehouse, multiretailer system. Since transportation is a key
determinant in distribution effectiveness, transportation costs reflecting economies
of scale, as the ones studied in this research, need to be incorporated into the
inventory policy considerations.
Over the last years, supply chain disruptions have had a significant impact on
149
companies short and longterm performance because they have failed to consider
risk factors in their strategies. Some of the risks in the supply process are: disruptions during the transfer of products due to uncontrollable events, uncertain
supply yields, uncertain supply lead times, etc. Incorporating these factors is fundamental for companies to be able to develop alternative supply strategies in case
of disruptions.
Finally, due to the conflicting criteria considered in the supplier selection problem, the singleobjective models for order quantity allocation developed in this
research could be extended as multicriteria inventory models where the tradeoffs
associated with these criteria can be quantified.
Appendix
TransportationInclusive Models
with DifferentSize Order Quantities
This appendix will extend the models in Chapter 5 to study the case where order
quantities allocated to selected suppliers may be of different sizes, Qi .
A.1
This model uses the total cost per time unit from Problem (P4.1) where order
quantities allocated to selected suppliers are different (Qi ). However, a constant
holding cost (h) is used instead of a holding cost dependent on purchasing price
(a). This was done in order to make comparisons between the models presented
in Chapter 5 and the ones presented here. The total cost per time unit follows:
r
P
ZF Qi = d
i=1
r
P
Ji ki
Ji Qi
r
P
h
+ i=1
r
2 P
i=1
i=1
r
P
Ji Q2i
+d
Ji Qi
Ji Qi pi
i=1
r
P
i=1
Ji Qi
r
P
dw
+
100
Ji Qi Fy i
i=1
r
P
Ji Qi
i=1
r
P
Ji Qi li
dh i=1
+
P
,
r
Y
Ji Qi
i=1
(A.1)
151
where the first term represents the setup cost, the second term denotes the holding cost, the third term is the purchasing cost, the fourth term accounts for
the transportation cost, and the fifth term denotes the cost corresponding to
intransit inventory. The corresponding capacity constraints are,
dJj Qj cj
r
X
Ji Qi , for j = 1, . . . , r,
i=1
Ji Qi qi qa
i=1
r
X
Ji Qi .
i=1
(PA.1)
minimize
subject to
ZF Qi
" r
r
r
X
h X Ri2 X
d
Ji ki +
+
Ri pi
= P
r
2d
J
i
i=1
i=1
Ri i=1
i=1
#
r
r
h X
w X
Ri Fy i +
Ri li ,
+
100 i=1
Y i=1
R j d cj
r
X
Ri , j = 1, . . . , r,
i=1
r
X
i=1
Ri qi qa
r
X
Ri ,
i=1
Ri = Qi Ji , i = 1, . . . , r,
Ji 0, integer, i = 1, . . . , r,
Ri , Qi 0, i = 1, . . . , r.
The following equations, listed respectively, replace Fyi in the objective function
152
when Langleys function or the Power function are used to estimate freight rates,
A.2
Fy i = Ai + i Qi w,
(A.2)
Fy i = ai (Qi w)bi .
(A.3)
(PA.2)
minimize
subject to
ZAQi
" r
r
r
X
X
h X Ri2
d
Ji ki +
+d
Ri pi
= P
r
2d
J
i
i=1
i=1
Ri i=1
i=1
#
r
r
X
h X
Ri li ,
+
Ji T Ci (Qw) +
Y i=1
i=1
Rj d cj
r
X
Ri , j = 1, . . . , r,
i=1
r
X
Ri qi qa
i=1
r
X
Ri ,
i=1
Ri = Qi Ji , i = 1, . . . , r,
Qi w =
u
i +1
X
bi,k i,k , i = 1, . . . , r,
k=1
T Ci (Qw) =
u
i +1
X
gi,k i,k , i = 1, . . . , r,
k=1
i,k Zi,k , i = 1, . . . , r; k = 1,
i,k Zi,k1 + zi,k , i = 1, . . . , r; k = 2, . . . , ui ,
i,k Zi,k1 , i = 1, . . . , r; k = ui + 1,
u
i +1
X
k=1
i,k = 1, i = 1, . . . , r,
153
u
i +1
X
Zi,k = 1, i = 1, . . . , r,
k=1
A.3
Illustrative Example
In this section, a numerical example is presented to analyze the impact of transportation costs on supplier selection and order quantity allocation decisions for the
models where orders of different size are considered, Qi . The same data and parameters as in Section 5.5.6.1 (Chapter 5) are used. The functions generated from
fitting Eqs. (A.2) and (A.3) to the effective rates of each supplier are summarized
in Table A.1.
Table A.1. Summary of Freight Rate Continuous Estimates
Supplier
Langleys Fn ($/CWT)
R2 value
Powers Fn ($/CWT)
R2 value
1
2
3
Fy 1 = 61.70.00127 (Q1 w)
Fy 2 = 80.30.00129 (Q2 w)
Fy 3 = 48.20.00109 (Q3 w)
0.763
0.746
0.758
0.947
0.935
0.938
A.3.1
Analysis of Results
The same results as in Section 5.5.6.2 are analyzed here: WTA, LF, LFA, PF,
PFA, and AO. These are obtained as follows:
1. WTA (Problem (P4.1) + actual transportation cost): results are obtained
in two steps. First, Problem (P4.1), which neither considers transportation
nor intransit inventory costs, is solved to obtain the total cost per time unit
154
(ZS ), the order allocation, and quantity allocated to selected suppliers (Q ).
Second, the transportation and intransit inventory costs are computed. The
freight rates for the three suppliers are obtained from Tables 5.55.7 considering the shipping weight (Q w). The transportation cost per time unit is
given by
r
P
dw
100
Ji FiA
i=1
r
P
(A.4)
Ji
i=1
where FiA indicates the actual freight rates obtained ($/CWT). The intransit
transportation cost per time unit is calculated as follows:
r
P
Ji li
dh i=1
.
r
Y P
Ji
(A.5)
i=1
The resulting costs from Eqs. (A.4) and (A.5) are added to the cost found in
step one, ZS .
2. LF (Langleys function): results are determined by solving Problem (PA.1)
using the Langleys functions (Fy 1 , Fy 2 , and Fy 3 ) provided in the second
column of Table A.1. These results consider estimated transportation and
inventory costs simultaneously.
3. LFA (LF with actual transportation costs): these results are calculated in
two steps. First, using the order quantity obtained in LF, the corresponding
actual freight rates for the selected suppliers are determined from Tables 5.5
5.7. Second, the total transportation cost is recalculated using these actual
freight rates in Eq. (A.4).
4. PF (Power function): results were found by solving Problem (PA.1) using
the power functions (Fy 1 , Fy 2 , and Fy 3 ) provided in the fourth column of
155
Table A.1. These results consider estimated transportation and inventory
costs simultaneously.
5. PFA (PF with actual transportation costs): these results are found in two
steps. First, using the order quantity from PF, the corresponding actual
freight rates for the selected suppliers are determined from Tables 5.55.7.
Second, the total transportation cost is recalculated using these actual freight
rates in Eq. (A.4).
6. AO (Absolute Optimal solution): results are obtained by solving Problem
(PA.2), which considers actual transportation costs.
Table A.2 shows the solutions obtained.
Table A.2. Solutions to Illustrative Example (Different Qi s)
WTA
LFA
PFA
AO
Order Allocation
J1
J2
J3
Ordering Quantities
Q1
Q2
Q3
Total Cost
($/month)
% Deviation
(from AO)
1
6
11
3
168
303
570
625
38,502.86
34,378.91
34,268.34
33,679.95
14.32
2.08
1.75
8
0
0
0
1
5
8
4
168
0
0
0
168
242
523
313
156
In LA, PA, and AO, supplier 2 has been eliminated from the set of selected
suppliers. Supplier 2 offers the highest average freight rate of of the three
suppliers.
In contrast to the case where Qs are the same, order allocation from LA, PA,
and AO are different. Additionally, the order quantities allocated to supplier
1 are larger than those allocated to supplier 3. It is evident that benefits of
economies of scale in transportation are greater for supplier 1.
Costs comparisons between Table 5.9 (Chapter 5) and Table A.2 indicate
that the difference in total costs among the different results is marginal.
For example, the difference in the optimal total cost per time unit (AO)
between the case where Qs are the same and the case where the Qi s are
different is only $139.05/month. This represents a 0.41% improvement from
the case of same Qs to the case of different Qi s. This difference is smaller
than expected. By allowing the order quantities to be different sizes (Qi ),
economies of scale were expected to be greater resulting in a larger difference
between the total costs. That is, one would expect the order quantity from
a given supplier offering the lowest average freight rate to be larger than the
suppliers with more expensive average freight rates, but this sometimes is
impossible due to the capacity and quality restrictions of the problem.
Table A.3 shows the transportation costs generated for WTA, LFA, PFA, and
AO. These results were obtained for fixed values of M , from 2 to 25.
Not considering inventory and transportation costs simultaneously results and
then adding the actual transportation costs to the solution results in an average
deviation of 89% from the optimal solution. Modeling freight rates using Langleys function results in transportation costs that are 28% higher than the optimal
transportation costs. Similarly, modeling freight rates using the Power function
leads to transportation costs that are 7% higher than the optimal transportation
157
WTA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
10,987.45
10,799.30
11,977.36
12,177.12
12,286.09
12,137.07
11,990.26
11,990.24
11,990.24
11,990.23
11,990.25
11,990.24
12,053.94
11,996.91
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
11,990.24
Average
% Deviation
% Dev
from AO
71.9%
92.4%
87.3%
103.3%
118.9%
89.8%
87.5%
87.5%
100.1%
87.5%
87.5%
87.5%
88.5%
87.6%
87.5%
87.5%
87.5%
87.5%
87.5%
87.5%
87.5%
87.5%
87.5%
87.5%
H
89%
LFA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
7,854.47
8,875.89
7,854.47
8,436.71
7,854.47
8,194.73
7,854.47
8,066.93
7,854.47
7,987.75
8,293.56
7,933.84
8,194.73
7,894.74
8,122.31
7,865.09
8,066.93
7,841.82
8,023.19
7,840.29
7,987.75
8,144.21
7,958.46
8,102.28
% Dev
from AO
22.9%
58.1%
22.9%
40.8%
39.9%
28.2%
22.9%
26.2%
31.1%
24.9%
29.7%
24.1%
28.2%
23.5%
27.0%
23.0%
26.2%
22.7%
25.5%
22.6%
24.9%
27.4%
24.5%
26.7%
H
28%
PFA
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
6,393.28
6,970.62
6,393.28
6,791.88
6,393.28
6,775.73
6,834.25
6,780.84
6,791.88
6,789.18
6,778.43
6,507.04
6,775.73
6,791.88
6,777.39
6,781.20
6,780.84
6,776.78
6,791.88
6,775.73
6,783.12
6,776.56
6,778.43
6,778.42
% Dev
from AO
0.0%
24.2%
0.0%
13.4%
13.9%
6.0%
6.9%
6.1%
13.4%
6.2%
6.0%
1.8%
6.0%
6.2%
6.0%
6.1%
6.1%
6.0%
6.2%
6.0%
6.1%
6.0%
6.0%
6.0%
AO
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
$
6,393.25
5,613.12
6,393.25
5,990.72
5,613.12
6,393.28
6,393.22
6,393.30
5,990.72
6,393.28
6,393.25
6,393.28
6,393.28
6,393.29
6,394.01
6,393.26
6,393.30
6,393.27
6,393.26
6,393.28
6,393.28
6,393.22
6,393.30
6,393.28
H
7%
costs. Therefore, the Power function is a better estimate of the actual freight rates
than Langleys function.
Appendix
Supplier
1
Supplier
2
Stage 2
Stage 1
Supplier
r1
Supplier
1
Supplier
2
Supplier
r2
Stage N
Supplier
S
li
1
Supplier
S
li
2
Supplier
S
pplier
rN
159
B.1
Model Development
The mathematical model that solves the problem described above is developed in
this section. The same assumptions as in Chapter 6 are followed. The number of
suppliers available at each Stage j is rj , for j = 1, . . . , N . Some of the notation
from Chapter 6 has been redefined as follows:
Data
rj number of available suppliers at Stage j
hj inventory holding cost per unit and time unit at Stage j
ej echelon unit holding cost at installation j
kij setup cost for placing an order to ith supplier at Stage j
pij unit price of ith supplier at Stage j
cij capacity of ith supplier at Stage j
qij perfect rate of ith supplier at Stage j
qaj minimum acceptable perfect rate of parts at Stage j
Variables
Jij number of orders of ith supplier per order cycle at Stage j
Qj order quantity at Stage j
An optimal policy that minimizes the total cost per time unit of the system
should follow Qj = nj Qj+1 , where nj is a fixed positive integer. In this section, Qj
is replaced by sj QN , where sj = nj nj+1 nN 1 . Therefore, the general holding
cost for the system is,
N
QN X
ej sj .
2 j=1
(B.1)
d
QN
rj
P
N
X
i=1 Jij kij
rj
P
j=1
sj
Jij
i=1
(B.2)
160
The total purchasing cost per time unit is,
rj
P
N
X
i=1 Jij pij
.
d
rj
P
j=1
Jij
(B.3)
i=1
dJij cij
rj
X
Jij , i = 1, . . . , rj ; j = 1, . . . , N,
(B.4)
i=1
(B.5)
i=1
Notice that the total variable cost per time unit for the system is composed of
the holding and setup costs,
N
d
QN X
e j sj +
2 j=1
QN
rj
P
N
i=1 Jij kij
X
,
rj
P
j=1
Jij
sj
(B.6)
i=1
u
rj
P
u
u N Jij kij
u P i=1
u 2d rj
u
P
j=1
u
s
J
j
ij
u
i=1
QN = u
.
u
N
P
t
e j sj
j=1
(B.7)
161
By substituting QN into Eq. (B.6), the following total variable cost is obtained,
v
rj
u
P
u
N
N
u X
X
i=1 Jij kij
u
u2d
e j sj
rj
P
t
j=1
j=1
sj
Jij
(B.8)
i=1
and the final mixed integer nonlinear programming model including Eq. (B.8) and
the total purchasing cost per time unit in the objective function and the capacity
and quality constraints is,
(PB.1)
minimize
rj
u
P
u
u X
N
N
X
i=1 Jij kij
u
ej sj
ZN = u
sj Mj
t2d
j=1
j=1
rj
P
J
p
N
X
i=1 ij ij
+d
Mj ,
j=1
subject to
dJij cij Mj , i = 1, . . . , rj ; j = 1, . . . , N,
(B.9)
rj
(B.10)
Jij = Mj , j = 1, . . . , N,
(B.11)
i=1
rj
X
i=1
sj aj sj+1 , j = 1, . . . , N 1,
(B.12)
Mj 1, integer, j = 1, . . . , N,
(B.13)
Jij 0, integer, i = 1, . . . , rj , j = 1, . . . , N.
(B.14)
where Mj indicates the total number of orders allocated to all selected suppliers in
one order cycle at Stage j. Constraint (B.12) ensures integrality for order quantities
between stages, Qj = sj QN , j = 1, ..., N 1. Problem (PB.1) can be solved using
commercial optimization software like LINGO [129] and GAMS [130]. However, the
162
problem will become extremely difficult to solve as the number of stages and the
number of suppliers (at each stage) increase. For this reason, it is recommended
that a poweroftwo policy, similar to the one presented in Chapter 6, be derived
in future research.
Bibliography
164
[10] De Boer, L., E. Labro, and P. Morlacchi (2001) A Review of Methods
Supporting Supplier Selection, European Journal of Purchasing and Supply
Management, 7(2), pp. 7589.
[11] Stamm, C. L. and D. Y. Golhar (1993) JIT Purchasing: Attribute Classification and Literature Review, Production Planning and Control, 4(3),
pp. 273282.
[12] Ellram, L. M. (1990) The Supplier Selection Decision in Strategic Partnerships, Journal of Purchasing and Materials Management, 26(4), pp. 8
14.
[13] Kingsman, B., L. Hendry, A. Mercer, and A. De Souza (1996) Responding to Customer Enquiries in MaketoOrder Companies: Problems
and Solutions, International Journal of Production Economics, 4647(1),
pp. 219231.
[14] Easton, F. F. and D. R. Moodie (1999) Pricing and Lead Time Decisions for MaketoOrder Firms with Contingent Orders, European Journal
of Operational Research, 116(2), pp. 305318.
[15] Mummalaneni, V., K. M. Dubas, and C. N. Chao (1996) Chinese Purchasing Managers Preferences and TradeOffs in Supplier Selection and Performance Evaluation, Industrial Marketing Management, 25(2), pp. 115
124.
[16] Nishiguchi, T. and A. Beaudet (1998) Case study: The Toyota Group
and the Aisin Fire, Sloan Management Review, 40(1), pp. 4959.
[17] Treece, J. (1997) Justtoomuch singlesourcing spurs Toyota purchasing
review: Maker seeks at least 2 suppliers for each part, Automotive News, 3,
p. 3.
[18] Howard, A. (1998) Valued Judgements, Supply Management, 3(25), pp.
3738.
[19] Natarajan, A. (2007) MultiCriteria Supply Chain Inventory Models with
Transportation Costs, Ph.D. thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
[20] Cook, A. (2006) Logistics Cost Under Pressure, Logistics Management,
http:\\www.logisticsmgmt.com/article/CA6352889.html.
[21] Warsing, D. P. (2008) Supply Chain Management, In Operations Research and Management Science Handbook , A. Ravindran (ed), CRC Press,
Florida, forthcoming.
165
[22] Sheffi, Y. (2005) The Resilient Enterprise: Overcoming Vulnerability for
Competitive Advantage, MIT Press, Cambridge, Massachusetts.
[23] Tang, C. S. (2006) Perspectives in Supply Chain Risk Management,
International Journal of Production Economics, 103(2), pp. 451488.
[24] Kleindorfer, P. R. and G. H. Saad (2005) Managing Disruption Risks
in Supply Chains, Production and Operations Management, 14(1), pp. 53
68.
[25] Moinzadeh, K. and S. Nahmias (1988) A Continuous Review Model for
an Inventory System with Two Supply Modes, Management Science, 34(6),
pp. 761773.
[26] Agrawal, N. and S. Nahmias (1997) Rationalization of the Supplier Base
in the Presence of Yield Uncertainty, Production and Operations Management, 6(3), pp. 291308.
[27] Ramasesh, R. V., K. J. Ord, J. C. Hayya, and A. Pan (1991) Sole
versus Dual Sourcing in Stochastic LeadTime (s, Q) Inventory Models,
Management Science, 37(4), pp. 428443.
[28] Sedarage, D., O. Fujiwara, and H. T. Luong (1999) Determining Optimal Order Splitting and Reorder Level for N Supplier Inventory Systems,
European Journal of Operational Research, 116(2), pp. 389404.
[29] Gurnani, H. and C. S. Tang (1999) Note: Optimal Ordering Decisions
with Uncertain Cost and Demand Forecast Updating, Management Science,
45(10), pp. 14561462.
[30] Kameshwaran, S., Y. Narahari, H. C. Rosa, D. M. Kulkarni, and
J. D. Tew (2007) Multiattribute Electronic Procurement Using Goal Programming, European Journal of Operational Research, 179(2), pp. 518536.
[31] ChenRitzo, C.H., T. P. Harrison, A. M. Kwasnica, and D. J.
Thomas (2005) Better, Faster, Cheaper: An Experimental Analysis of
a Multiattribute Reverse Auction Mechanism with Restricted Information
Feedback, Management Science, 51(12), pp. 17531762.
[32] Hohner, G., J. Rich, E. Ng, G. Reid, J. Davenport, J. R.
Kalagnanam, H. S. Lee, and C. An (2003) Combinatorial and QuantityDiscount Procurement Auctions Benefit Mars, Incorporated and Its Suppliers, Interfaces, 33(1), pp. 2335.
166
[33] Metty, T., R. Harlan, Q. Samelson, T. Moore, T. Morris,
R. Sorensen, A. Schneur, O. Raskina, R. Schneur, J. Kanner,
K. Potts, and J. Robbins (2005) Reinventing the Supplier Negotiation
Process at Motorola, Interfaces, 35(1), pp. 723.
[34] Bichler, M. and J. Kalagnanam (2005) Configurable Offers and Winner Determination in MultiAttribute Auctions, European Journal of Operational Research, 160(2), pp. 380394.
[35] Sandholm, T., D. Levine, M. Concordia, P. Martyn, R. Hughes,
J. Jacobs, and D. Begg (2006) Changing the Game in Strategic Sourcing
at Procter & Gamble: Expressive Competition Enabled by Optimization,
Interfaces, 36(1), pp. 5568.
[36] Ghodsypour, S. H. and C. OBrien (2001) The Total Cost of Logistics in Supplier Selection, Under Conditions of Multiple Sourcing, Multiple
Criteria and Capacity Constraint, International Journal of Production Economics, 73(1), pp. 1527.
[37] Holt, G. D. (1998) Which Contractor Selection Methodology? International Journal of Project Management, 16(3), pp. 153164.
[38] Degraeve, Z., E. Labro, and F. Roodhooft (2000) An Evaluation of
Supplier Selection Methods from a Total Cost of Ownership Perspective,
European Journal of Operational Research, 125(1), pp. 3459.
[39] Bhutta, K. S. and F. Huq (2002) Supplier Selection Problem: a Comparison of Total Cost of Ownership and Analytical Hierarchy Process Approach, Supply Chain Management: An International Journal, 7(3), pp.
126135.
[40] Dickson, G. W. (1966) An Analysis of Vendor Selection Systems and
Decisions, Journal of Purchasing, 2(1), pp. 517.
[41] Current, J. and C. Weber (1994) An Application of Facility Location
Modeling Constructs to Vendor Selection Problems, European Journal of
Operational Research, 76(3), pp. 387392.
[42] Tempelmeier, H. (2002) A Simple Heuristic for Dynamic Order Sizing
and Supplier Selection with TimeVarying Data, Production and Operations
Management, 11(4), pp. 499515.
[43] Motwani, J., M. Youssed, Y. Kathawala, and E. Futch (1999) Supplier Selection in Developing Countries: a Model Development, Integrated
Manufacturing Systems, 10(3), pp. 154161.
167
[44] Humphreysa, P., Y. Wongb, and F. Chanb (2003) Integrating Environmental Criteria into the Supplier Selection Process, Journal of Materials
Processing Technology, 138(13), pp. 349356.
[45] Mandal, A. and S. G. Deshmukh (1994) Vendor Selection Using Interpretative Structural Modeling (ISM), International Journal of Operations
& Production Management, 14(6), pp. 5259.
[46] Chan, F. T. S. (2003) Interactive Selection Model for Supplier Selection
Process: an Analytical Hierarchy Process Approach, International Journal
of Production Research, 41(15), pp. 35493579.
[47] Timmerman, E. (1986) An Approach to Vendor Performance Evaluation,
Journal of Purchasing and Materials Management, 22(4), pp. 28.
[48] Weber, C. A., J. R. Current, and A. Desai (1998) NonCooperative
Negotiation Strategies for Vendor Selection, European Journal of Operational Research, 108(1), pp. 208223.
[49] Liu, F., J.and Ding and V. Lall (2000) Using Data Envelopment Analysis to Compare Suppliers for Supplier Selection and Performance Improvement, Supply Chain Management: An International Journal, 5(3), pp. 143
150.
[50] Weber, C. A. and L. M. Ellram (1992) Supplier Selection using multiobjective programming: a Decision Support System Approach, International Journal of Physical Distribution & Logistics Management, 23(2), pp.
314.
[51] Saaty, T. L. (1994) How to Make a Decision: The Analytic Hierarchy
Process, Interfaces, 24(6), pp. 943.
[52] (2003) DecisionMaking with the AHP: Why is the Principal Eigenvector Necessary, European Journal of Operations Research, 145(1), pp.
8591.
[53] Narasimhan, R. (1983) An Analytical Approach to Supplier Selection,
Journal of Purchasing and Materials Management, 19(4), pp. 2732.
[54] Ghodsypour, S. H. and C. O. OBrien (1998) A Decision Support
System for Supplier Selection Using an Integrated Analytic Hierarchy Process
and Linear Programming, International Journal of Production Economics,
5657, pp. 199212.
[55] Min, H. (1994) International Supplier Selection: a Multiattribute Utility Approach, International Journal of Physical Distribution & Logistics
Management, 24(5), pp. 2433.
168
[56] Ellram, L. M. (1994) A Taxonomy of Total Cost of Ownership Models,
Journal of Business Logistics, 15(1), pp. 171191.
[57] Ding, H. W., L. Benyoucef, and X. L. Xie (2005) A Simulation Optimization Methodology for Supplier Selection Problem, International Journal of Computer Integrated Manufacturing, 18(23), pp. 210224.
[58] Liao, Z. and J. Rittscher (2007) A MultiObjective Supplier Selection
Model Under Stochastic Demand Conditions, International Journal of Production Economics, 105(1), pp. 150159.
[59] Moore, D. L. and H. E. Fearon (1973) ComputerAssisted DecisionMaking in Purchasing, Journal of Purchasing, 9(4), pp. 525.
[60] Anthony, T. F. and F. P. Buffa (1977) Strategic Purchasing Scheduling, Journal of Purchasing and Materials Management, 13(3), pp. 2731.
[61] Turner, I. (1988) An Independent System for the Evaluation of Contract
Tenders, Operational Research Society, 39(6), pp. 551561.
[62] Pan, A. C. (1989) Allocation of Order Quantity Among Suppliers, Journal of Purchasing and Materials Management, 25(3), pp. 3639.
[63] Pirkul, H. and O. A. Aras (1985) Capacitated Multiple Item Ordering
Problem with Quantity Discounts, IIE Transactions, 17(3), pp. 20621.
[64] Benton, W. C. (1991) Quantity Discount Decision Under Conditions of
Multiple Items, International Journal of Production Research, 10(29), pp.
19531961.
[65] Bender, P. S., R. W. Brown, H. Isaac, and J. F. Shapiro (1985) Improving Purchasing Productivity at IBM with a Normative Decision Support
System, Interfaces, 15(3), pp. 106115.
[66] Narasimhan, R. and K. Stoynoff (1986) Optimizing Aggregate Procurement Allocation Decisions, Journal of Purchasing and Materials Management, 22(1), pp. 2330.
[67] Chaudhry, S. S., F. G. Forst, and J. L. Zydiak (1993) Supplier
Selection with Price Breaks, European Journal of Operational Research,
1(70), pp. 5266.
[68] Rosenthal, E. C., J. L. Zydiac, and S. S. Chaudhry (1995) Vendor
Selection with Bundling, Decision Science, 26(1), pp. 3548.
[69] Sarkis, J. and J. H. Semple (1999) Vendor Selection with Bundling: a
Comment, Decision Science, 30(1), pp. 265271.
169
[70] Kasilingam, R. G. and C. P. Lee (1996) Selection of Vendors A
MixedInteger Programming Approach, Computers & Industrial Engineering, 31(1), pp. 347350.
[71] Rosenblatt, M. J., Y. Herer, and I. Hefter (1998) Note. An Acquisition Policy for a Single Item MultiSupplier System, Management Science,
44(11), pp. S96S100.
[72] Chang, C. T. (2006) An Acquisition Policy for a Single Item MultiSupplier System with RealWorld Constraints, Applied Mathematical Modelling, 30(1), pp. 19.
[73] Alidaee, B. and G. A. Kochenberger (2005) A Note on a Simple
Dynamic Programming Approach to the SingleSink, FixedCharge Transportation Problem, Transportation Science, 39(1), pp. 140143.
[74] Basnet, C. and J. M. Y. Leung (2005) Inventory Lotsizing with Supplier Selection, Computers & Operations Research, 32(1), pp. 114.
[75] Buffa, F. P. and W. M. Jackson (1983) A Goal Programming Model
for Purchase Planning, Journal of Purchasing and Materials Management,
1(26), pp. 2734.
[76] Chaudhry, S. S., F. G. Forst, and J. L. Zydiak (1991) A Multicriteria
Approach to Allocating Order Quantity Among Vendors, Production and
Inventory Management Journal, 32(3), pp. 8285.
[77] Karpak, B., E. Kumcu, and R. Kasuganti (1999) An Application of
Visual Interactive Goal Programming: a Case in Vendor Selection Decisions,
Journal of MultiCriteria Decision Analysis, 8(2), pp. 93105.
[78] Weber, C. A. and J. R. Current (1993) A Multiobjective Approach
to Vendor Selection, European Journal of Operational Research, 68(2), pp.
173184.
[79] Narasimhan, R., S. Talluri, and S. K. Mahapatra (2006) Multiproduct, Multicriteria Model for Supplier Selection with Product LifeCycle
Considerations, Decisions Sciences, 37(4), pp. 577601.
[80] Wadhwa, V. and A. Ravindran (2007) Vendor Selection in Outsourcing, Computers & Operations Research, 34(12), pp. 37253737.
[81] Albino, V. and A. C. Garavelli (1998) A Neural Network Application
to Subcontractor Rating in Construction Firms, International Journal of
Project Management, 16(1), pp. 914.
170
[82] Khoo, L. P., S. B. Tor, and S. S. Lee (1998) The Potential of Intelligent Software Agents in the World Wide Web in the Automated Part
Procurement, International Journal of Purchasing and Materials Management, 34(1), pp. 4652.
[83] Vokurka, R. J., J. Choobineh, and L. Vadi (1996) A Prototype Expert System for the Evaluation and Selection of Potential Suppliers, International Journal of Operations and Production Management, 16(12), pp.
106127.
[84] Xia, W. and Z. Wu (2007) Supplier Selection with Multiple Criteria in
Volume Discount, Omega: The International Journal of Management Science, 35(5), pp. 494505.
[85] Langley, C. J. (1980) The Inclusion of Transportation Costs in Inventory
Models: some Considerations, Journal of Business Logistics, 2(1), pp. 106
125.
[86] Hall, R. W. (1985) Dependence between Shipment Size and Mode in
Freight Transportation, Transportation Science, 19(4), pp. 436444.
[87] Carter, J. R. and B. G. Ferrin (1996) Transportation Costs and Inventory Management: Why Transportation Costs Matter, Production and
Inventory Management Journal, 37(3), pp. 5862.
[88] Buffa, F. P. (1988) Inbound Consolidation Strategy: The Effect of Inventory Cost Changes, International Journal of Physical Distribution and
Materials Management, 18(7), pp. 314.
[89] Warsing, P. D. Supply Chain Management, To be published in Operations Research and Management Science Handbook, CRC Press, A. Ravindran (Ed.).
[90] Baumol, W. J. and H. Vinod (1970) An InventoryTheoretic Model of
Freight Transport Demand, Management Science, 16(7), pp. 413421.
[91] Das, C. (1974) Choice of Transport Service: An Inventory Theoretic Approach, The Logistics and Transportation Review, 10(2), pp. 181187.
[92] Buffa, F. P. and J. I. Reynolds (1977) The InventoryTransport Model
with Sensitivity Analysis by Indifference Curves, Transportation Journal,
2(16), pp. 8390.
[93] Constable, G. K. and D. C. Whybark (1978) The Interaction of Transportation and Inventory Decisions, Decision Sciences, 9(4), pp. 688699.
171
[94] Rieksts, B. Q. (2004) Effective Inventory Policies for Supply Chain Networks, Ph.D. thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
[95] Larson, P. D. (1988) The Economic Transportation Quantity, Transportation Journal, 28(2), pp. 4348.
[96] Tyworth, J. E. (1991) Transport Selection: Computer Modelling in a
Spreadsheet Environment, International Journal of Physical Distribution
& Logistics Management, 21(7), pp. 2836.
[97] Burwell, T. H., D. S. Dave, K. E. Fitzpatrick, and M. R. Roy (1997)
Economic Lot Size Model for PriceDependent Demand under Quantity and
Freight Discounts, International Journal of Production Economics, 48(2),
pp. 141155.
[98] Lee, C. (1986) The Economic Order Quantity for Freight Discount Costs,
IIE Transactions, 18(3), pp. 318320.
[99] Tersine, R. and S. Barman (1991) Lot Size Optimization with Quantity
and Freight Rate Discounts, Logistics and Transportation Review, 27(4),
pp. 319332.
[100] Tersine, R., P. D. Larson, and S. Barman (1989) An Economic Inventory/Transport Model With Freight Rate Discounts, Logistics and Transportation Review, 25(4), pp. 291306.
[101] Ballou, R. H. (1991) The Accuracy in Estimating Truck Class Rates for
Logistical Planning, Transportation Research: Part A, 25(6), pp. 327337.
[102] Swenseth, S. R. and M. R. Godfrey (1996) Estimating Freight Rates
for Logistics Decisions, Journal of Business Logistics, 17(1), pp. 213231.
[103] (2002) Incorporating Transportation Costs into Inventory Replenishment Decisions, International Journal of Production Economics, 77(2),
pp. 113130.
[104] Tyworth, J. and A. Zeng (1998) Estimating the Effects of Carrier
TransitTime Performance on Logistics Cost and Service, Transportation
Research, 32(2), pp. 8997.
[105] Tyworth, J. E. and A. RuizTorres (2000) Transportations Role in
the Sole Versus DualSourcing Decision, International Journal of Physical
Distribution and Logistics Management, 30(2), pp. 128144.
172
[106] DiFillipo, T. (2003) MultiCriteria Supply Chain Inventory Models with
Transportation Costs, Masters thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
[107] Mysore, A. S. (2005) Multiperiod Joint Transportation/Inventory Decisions in Supply Chains with Multiple Modes of Transportation and Quantity
Discounts, Masters thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
[108] Clark, A. and H. Scarf (1960) Optimal Policies for a MultiEchelon
Inventory Problem, Management Science, 6(4), pp. 475490.
[109] Hadley, G. and T. M. Whitin (1963) Analysis of Inventory Systems,
PrenticeHall, Englewood Cliffs, NJ.
[110] Schwarz, L. B. (1973) A Simple Continuous Review Deterministic OneWarehouse NRetailer Inventory Problem, Management Science, 19(5), pp.
555566.
[111] Rangarajan, A. and A. Ravindran A Base Period Inventory Policy
for Decentralized Supply Chains, Working Paper 0504, Center for Supply
Chain Research, Smeal College of Business, The Pennsylvania State University.
[112] Roundy, R. (1985) 98%Effective IntegerRatio LotSizing for OneWarehouse MultiRetailer System, Management Science, 31(11), pp. 1416
1430.
[113] Maxwell, W. and J. Muckstadt (1985) Establishing Consistent and
Realistic Reorder Intervals in ProductionDistribution Systems, Operations
Research, 33(6), pp. 13161341.
[114] Roundy, R. (1986) 98%Effective LotSizing Rule for a MultiProduct,
MultiStage Production/Inventory System, Mathematics of Operations Research, 11(4), pp. 699727.
[115] Federgruen, A. and Y. Zheng (1995) Efficient Algorithms for Finding
Optimal PowerofTwo Policies for Production/Distribution Systems with
General Joint Setup Cost, Operations Research, 43(3), pp. 458470.
[116] Chen, F. and Y. Zheng (1994) Lower Bounds for MultiEchelon Stochastic Inventory Systems, Management Science, 40(11), pp. 14261443.
[117] Schwarz, L. B. and L. Schrage (1975) Optimal and SystemMyopic
Policies for MultiEchelon Production/Inventory Assembly Systems, Management Science, 21(11), pp. 12851294.
173
[118] Love, S. F. (1972) A Facilities in Series Inventory Model with Nested
Schedules, Management Science, 18(5), pp. 327338.
[119] Muckstadt, J. and R. Roundy (1993) Analysis of Multistage Production
Systems, In Handbooks in OR & MS , Vol. 4, S. C. Graves et al. (eds.),
Elsevier Science Publishers, NorthHolland, Amsterdam, pp. 59131.
[120] Sun, D. and D. Atkins (1995) 98%Effective LotSizing for Assembly
Inventory Systems with Backlogging, Operations Research, 45(2), pp. 940
951.
[121] Chen, F. and Y. Zheng (1998) NearOptimal EchelonStock (R, nQ) Policies in Multistage Serial Systems, Operations Research, 46(4), pp. 592602.
[122] Rieksts, B., J. A. Ventura, Y. T. Herer, and S. Daning (2007)
Technical Note: WorstCase Performance of PowerofTwo Policies for Serial Inventory Systems with Incremental Quantity Discounts, Naval Research Logistics, forthcoming.
[123] Thirumalai, R. (2001) MultiCriteria MultiDecision Maker Inventory
Models for Serial Supply Chain Systems, Ph.D. thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
[124] Saaty, T. L. and L. G. Vargas (2001) Models, Methods, Concepts &
Applications of the Analytic Hierarchy Process, Kluwer Academic Publishers,
Boston, MA.
[125] Ravindran, A., T. Phillips, and J. Solberg (1987) Operations Research: Principles and Practice, John Wiley & Sons, New York.
[126] Goicoechea, A., R. Hansen, and L. Duckstein (1982) Multiobjective
Decision Analysis with Engineering and Business Applications, John Wiley,
New York.
[127] Hendry, H. L. and B. G. Kingsman (1994) Customer Enquiry Management: Part of a Hierarchical System to Control Lead Times in MaketoOrder
Companies, Journal of the Operational Research Society, 44(1), pp. 6170.
[128] Verma, R. and M. E. Pullman (1998) An Analysis of the Supplier
Selection Process, Omega, International Journal of Management Science,
26(6), pp. 739750.
[129] LINDO Systems Online (2007) Optimization modeling with LINGO,
Chicago, IL, http://www.lindo.com.
[130] Rosenthal, R. E. (2007) GAMS A users guide, GAMS Development
Corporation, Washington, DC, http://www.gams.com.
174
[131] Speigel, R. (2002) Truckload vs. LTL, Logistics Management, 47(7), pp.
5457.
[132] Hughes Network Systems (n.d.) Routing Guides: FOB terms.
Retrieved on September 19, 2007 from http://www.hughes.com/HUGHES/Rooms/DisplayPages/LayoutInitial?Container=com.webridge.entity.Entity%5BOID%5B2F31115DAA3BED419FA18D0260C07E66%
[133] Ballou, R. H. (2004) Business Logistics/Supply Chain Management, 5th
ed., Pearson/Prentice Hall, Upper Saddle River, NJ.
[134] MINITABs Online Documentation
http://www.minitab.com.
[135] Hillier, F. and G. Lieberman (2005) Introduction to Operations Research, 8th ed., McGraw Hill, Boston.
Vita
Abraham Mendoza
Abraham Mendoza studied at the Universidad Panamericana (Guadalajara, Mexico), where he received a B.S. degree in Industrial Engineering in May 2000. In
2002, he was awarded a scholarship from the National Council of Science and
Technology to pursue graduate studies in the Department of Industrial and Manufacturing Engineering at the Pennsylvania State University, where he received his
M.S. and Ph. D. degrees in Industrial Engineering and Operations Research in
2004 and 2007, respectively. While at Penn State, he was the recipient of the 2006
Material Handling Education Foundation Honors Scholarship, became a member of
the Alpha Pi Mu Honor Society, and was a teaching assistant for the masters program of Quality and Manufacturing Management for five semesters. His research
interests include supply chain logistics, operations management, transportation,
and facility layout/material handling. He is a member of the Council of Logistics Management (CSCMP), Institute for Operations Research and Management
Sciences (INFORMS), and Institute of Industrial Engineers (IIE).