logistics network configuration. outline what is it? methodology –modeling –data aggregation...

44
Logistics Network Configuration

Upload: zackary-woolcock

Post on 14-Jan-2016

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Logistics Network Configuration

Page 2: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Outline

• What is it?• Methodology

– Modeling– Data Aggregation– Validation

• Solution Techniques.

Page 3: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

The Logistics Network

The Logistics Network consists of:

• Facilities:Vendors, Manufacturing Centers, Warehouse/ Distribution Centers, and Customers

• Raw materials and finished products that flow between the facilities.

Page 4: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Supply

Sources:plantsvendorsports

RegionalWarehouses:stocking points

Field Warehouses:stockingpoints

Customers,demandcenterssinks

Production/purchase costs

Inventory &warehousing costs

Transportation costs Inventory &

warehousing costs

Transportation costs

Page 5: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Logistics Design Decisions

• Determine the appropriate number of warehouses

• Determine the location of each warehouse

• Determine the size of each warehouse

• Allocate space for products in each warehouse

• Determine which products customers will receive from each warehouse

Page 6: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Decision Classifications

• Strategic Planning: Decisions that typically involve major capital investments and have a long term effect

1. Determination of the number, location and size of new plants, distribution centers and warehouses

2. Acquisition of new production equipment and the design of working centers within each plant

3. Design of transportation facilities, communications equipment, data processing means, etc.

Page 7: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Decision Classifications

• Tactical Planning: Effective allocation of manufacturing and distribution resources over a period of several months

1. Work-force size

2. Inventory policies

3. Definition of the distribution channels

4. Selection of transportation and trans-shipment alternatives

Page 8: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Decision Classifications

• Operational Control: Includes day-to-day operational decisions

1. The assignment of customer orders to individual machines

2. Dispatching, expediting and processing orders

3. Vehicle scheduling

Page 9: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Network Design: Key Issues

• Pick the optimal number, location, and size of warehouses and/or plants

• Determine optimal sourcing strategy– Which plant/vendor should produce which product

• Determine best distribution channels– Which warehouses should service which customers

Page 10: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Objective of Logistics Management

Design or configure the logistics network so as to minimize annual

system-wide cost subject to a variety of service level requirements

Page 11: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Network Design: Key Issues

The objective is to balance service level against

• Production/ purchasing costs

• Inventory carrying costs

• Facility costs (handling and fixed costs)

• Transportation costs

That is, we would like to find a minimal-annual-cost configuration of the distribution network that satisfies product demands at specified customer service levels.

Page 12: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Network Design Tools:Major Components

• Mapping– Mapping allows you to visualize your supply chain and solutions

– Mapping the solutions allows you to better understand different scenarios

– Color coding, sizing, and utilization indicators allow for further analysis

• Data– Data specifies the costs of your supply chain

– The baseline cost data should match your accounting data

– The output data allows you to quantify changes to the supply chain

• Engine– Optimization Techniques

Page 13: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Mapping Allows You to Visualize Your Supply Chain

Page 14: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Displaying the Solutions Allows you To Compare Scenarios

Page 15: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Data for Network Design

1. A listing of all products

2. Location of customers, stocking points and sources

3. Demand for each product by customer location

4. Transportation rates

5. Warehousing costs

6. Shipment sizes by product

7. Order patterns by frequency, size, season, content

8. Order processing costs

9. Customer service goals

Page 16: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Too Much Information

Customers and Geocoding• Sales data is typically collected on a by-customer basis• Network planning is facilitated if sales data is in a

geographic database rather than accounting database

1. Distances

2. Transportation costs• New technology exists for Geocoding the data based on

Geographic Information System (GIS)

Page 17: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Aggregating Customers

• Customers located in close proximity are aggregated using a grid network or clustering techniques. All customers within a single cell or a single cluster are replaced by a single customer located at the centroid of the cell or cluster.

We refer to a cell or a cluster as a customer zone.

Page 18: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Impact of Aggregating Customers

• The customer zone balances

1. Loss of accuracy due to over aggregation

2. Needless complexity

• What affects the efficiency of the aggregation?

1. The number of aggregated points, that is the number

of different zones

2. The distribution of customers in each zone.

Page 19: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Why Aggregate?

• The cost of obtaining and processing data

• The form in which data is available

• The size of the resulting location model

• The accuracy of forecast demand

Page 20: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Recommended Approach

• Use at least 300 aggregated points

• Make sure each zone has an equal

amount of total demand

• Place the aggregated point at the center of

the zone

Page 21: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Testing Customer Aggregation

• 1 Plant; 1 Product• Considering transportation costs only• Customer data

– Original Data had 18,000 5-digit zip code ship-to locations

– Aggregated Data had 800 3-digit ship-to locations

– Total demand was the same in both cases

Page 22: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Comparing Output

Total Cost:$5,796,000Total Customers: 18,000

Total Cost:$5,793,000Total Customers: 800

Cost Difference < 0.05%

Page 23: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Product Grouping

• Companies may have hundreds to thousands of individual items in their production line

1. Variations in product models and style

2. Same products are packaged in many sizes

• Collecting all data and analyzing it is impractical for so many product groups

Page 24: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

A Strategy for Product Aggregation

• Place all SKU’s into a source-group– A source group is a group of SKU’s all sourced from

the same place(s)

• Within each of the source-groups, aggregate the SKU’s by similar logistics characteristics– Weight– Volume– Holding Cost

Page 25: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Within Each Source Group, Aggregate Products by Similar

Characteristics

0.0

10.0

20.0

30.0

40.0

50.0

60.0

70.0

0.000 0.010 0.020 0.030 0.040 0.050 0.060 0.070 0.080 0.090 0.100

Volume (pallets per case)

We

igh

t (l

bs

pe

r c

as

e)

Rectangles illustrate how to cluster SKU’s.

Page 26: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Test Case for Product Aggregation

• 5 Plants• 25 Potential Warehouse Locations• Distance-based Service Constraints• Inventory Holding Costs• Fixed Warehouse Costs• Product Aggregation

– 46 Original products– 4 Aggregated products– Aggregated products were created using weighted

averages

Page 27: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Sample Aggregation Test:Product Aggregation

Total Cost:$104,564,000Total Products: 46

Total Cost:$104,599,000Total Products: 4

Cost Difference: 0.03%

Page 28: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

$-

$10

$20

$30

$40

$50

$60

$70

$80

$90

0 2 4 6 8 10

Number of Warehouses

Co

st (

mil

lio

ns

$)

Total Cost

Transportation Cost

Fixed Cost

Inventory Cost

Minimize the cost of your logistics network without compromising

service levelsOptimal Number

of Warehouses

Page 29: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

The Impact of Increasing the Number of Warehouses

• Improve service level due to reduction of average service time to customers

• Increase inventory costs due to a larger safety stock

• Increase overhead and set-up costs

• Reduce transportation costs in a certain range

– Reduce outbound transportation costs

– Increase inbound transportation costs

Page 30: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Industry Benchmarks:Number of Distribution Centers

Sources: CLM 1999, Herbert W. Davis & Co; LogicTools

Avg.# ofWH 3 14 25

Pharmaceuticals Food Companies Chemicals

- High margin product- Service not important (or easy to ship express)- Inventory expensiverelative to transportation

- Low margin product- Service very important- Outbound transportationexpensive relative to inbound

Page 31: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

A Typical Network Design Model

• Several products are produced at several plants.

• Each plant has a known production capacity.

• There is a known demand for each product at each customer zone.

• The demand is satisfied by shipping the products via regional distribution centers.

• There may be an upper bound on total throughput at each distribution center.

Page 32: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

A Typical Location Model

• There may be an upper bound on the distance between a distribution center and a market area served by it

• A set of potential location sites for the new facilities was identified

• Costs:– Set-up costs– Transportation cost is proportional to the distance– Storage and handling costs– Production/supply costs

Page 33: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Complexity of Network Design Problems

• Location problems are, in general, very difficult problems.

• The complexity increases with

– the number of customers,

– the number of products,

– the number of potential locations for warehouses, and

– the number of warehouses located.

Page 34: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Solution Techniques

• Mathematical optimization techniques:

1. Heuristics: find “good” solutions, not necessarily optimal

2. Exact algorithms: find optimal solutions

• Simulation models: provide a mechanism to evaluate specified design alternatives created by the designer.

Page 35: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Heuristics and the Need for Exact Algorithms

• Single product

• Two plants p1 and p2

– Plant P1 has an annual capacity of 200,000 units.

– Plant p2 has an annual capacity of 60,000 units.

• The two plants have the same production costs.

• There are two warehouses w1 and w2 with identical warehouse handling costs.

• There are three markets areas c1,c2 and c3 with demands of 50,000, 100,000 and 50,000, respectively.

Page 36: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Heuristics andthe Need for Exact Algorithms

Table 1Distribution costs per unit

FacilityWarehouse

P1 P2 C1 C2 C3

W1W2

05

42

32

41

52

Page 37: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Why Optimization Matters?

D = 50,000

D = 100,000

D = 50,000

Cap = 60,000

Cap = 200,000

$4

$5

$2

$3

$4

$5

$2

$1

$2

Production costs are the same, warehousing costs are the same

$0

Page 38: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Traditional Approach #1:Assign each market to closet WH. Then assign

each plant based on cost.

D = 50,000

D = 100,000

D = 50,000

Cap = 60,000

Cap = 200,000

$5 x 140,000

$2 x 60,000

$2 x 50,000

$1 x 100,000

$2 x 50,000

Total Costs = $1,120,000

Page 39: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Traditional Approach #2:Assign each market based on total landed cost

D = 50,000

D = 100,000

D = 50,000

Cap = 60,000

Cap = 200,000

$4

$5

$2

$3

$4

$5

$2

$1

$2

$0

P1 to WH1 $3P1 to WH2 $7P2 to WH1 $7P2 to WH 2 $4

P1 to WH1 $4P1 to WH2 $6P2 to WH1 $8P2 to WH 2 $3

P1 to WH1 $5P1 to WH2 $7P2 to WH1 $9P2 to WH 2 $4

Page 40: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Traditional Approach #2:Assign each market based on total landed cost

D = 50,000

D = 100,000

D = 50,000

Cap = 60,000

Cap = 200,000

$4

$5

$2

$3

$4

$5

$2

$1

$2

$0

P1 to WH1 $3P1 to WH2 $7P2 to WH1 $7P2 to WH 2 $4

P1 to WH1 $4P1 to WH2 $6P2 to WH1 $8P2 to WH 2 $3

P1 to WH1 $5P1 to WH2 $7P2 to WH1 $9P2 to WH 2 $4

Market #1 is served by WH1, Markets 2 and 3are served by WH2

Page 41: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

Traditional Approach #2:Assign each market based on total landed cost

D = 50,000

D = 100,000

D = 50,000

Cap = 60,000

Cap = 200,000

$5 x 90,000

$2 x 60,000

$3 x 50,000

$1 x 100,000

$2 x 50,000

$0 x 50,000

P1 to WH1 $3P1 to WH2 $7P2 to WH1 $7P2 to WH 2 $4

P1 to WH1 $4P1 to WH2 $6P2 to WH1 $8P2 to WH 2 $3

P1 to WH1 $5P1 to WH2 $7P2 to WH1 $9P2 to WH 2 $4

Total Cost = $920,000

Page 42: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

The Optimization Model

The problem described earlier can be framed as the following linear programming problem.

Let• x(p1,w1), x(p1,w2), x(p2,w1) and x(p2,w2) be the flows

from the plants to the warehouses.• x(w1,c1), x(w1,c2), x(w1,c3) be the flows from the

warehouse w1 to customer zones c1, c2 and c3.• x(w2,c1), x(w2,c2), x(w2,c3) be the flows from

warehouse w2 to customer zones c1, c2 and c3

Page 43: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

The problem we want to solve is: min 0x(p1,w1) + 5x(p1,w2) + 4x(p2,w1)

+ 2x(p2,w2) + 3x(w1,c1) + 4x(w1,c2)

+ 5x(w1,c3) + 2x(w2,c1) + 2x(w2,c3)

subject to the following constraints: x(p2,w1) + x(p2,w2) 60000

x(p1,w1) + x(p2,w1) = x(w1,c1) + x(w1,c2) + x(w1,c3)

x(p1,w2) + x(p2,w2) = x(w2,c1) + x(w2,c2) + x(w2,c3)

x(w1,c1) + x(w2,c1) = 50000

x(w1,c2) + x(w2,c2) = 100000

x(w1,c3) + x(w2,c3) = 50000

all flows greater than or equal to zero.

The Optimization Model

Page 44: Logistics Network Configuration. Outline What is it? Methodology –Modeling –Data Aggregation –Validation Solution Techniques

The Optimal Strategy

Table 2Distribution strategy

FacilityWarehouse

P1 P2 C1 C2 C3

W1W2

1400000

060000

500000

4000060000

500000

The total cost for the optimal strategy is 740,000.