26
1 1 Exam I John H. Vande Vate Spring, 2006

1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

Embed Size (px)

Citation preview

Page 1: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

11

Exam I

John H. Vande Vate

Spring, 2006

Page 2: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

22

Question 1

• … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We are only concerned with transportation costs. Our contracts with the transportation provider ensure that we pay a fixed amount for each unit of product we move on any lane (i.e., directly between to locations). The two plants make similar, but different and non-substitutable products. We have contracts to deliver each of the products to each of our customers in specified quantities.

Page 3: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

33

Excel VersionB C D E F G H I J K L M N

2 Transportation Costs3 Plant\MarketMarket1 Market2 Market3 Market4 Market5 Plant\DC DC1 DC2 DC34 Plant1 18.00$ 15.00$ 2.00$ 6.00$ 11.00$ Plant1 9.00$ 6.00$ 1.00$ 5 Plant2 15.00$ 12.00$ 13.00$ 5.00$ 18.00$ Plant2 7.00$ 7.00$ 1.00$ 67 DC\MarketMarket1 Market2 Market3 Market4 Market58 DC1 2.00$ 6.00$ 7.00$ 8.00$ 7.00$ 9 DC2 9.00$ 8.00$ 3.00$ 3.00$ 6.00$

10 DC3 7.00$ 6.00$ 6.00$ 5.00$ 3.00$ 1112 Demand13 Plant\MarketMarket1 Market2 Market3 Market4 Market5 Total14 Plant1 941 222 590 616 556 2,925 15 Plant2 443 143 894 455 994 2,929 16 Total 1,384 365 1,484 1,071 1,550 171819 Flows Market1 Market2 Market3 Market4 Market5 Plant\DC DC1 DC2 DC320 Plant1 0 0 590 616 0 Plant1 0 0 419321 Plant2 0 0 0 455 0 Plant2 0 0 022 Total 0 0 4193232425 DC\MarketMarket1 Market2 Market3 Market4 Market5 Market1 Market2 Market3 Market4 Market5 Total26 DC1 - - - - - - - - - - - 27 DC2 - - - - - - - - - - - 28 DC3 941.00 222.00 - - 556.00 443.00 143.00 894.00 - 994.00 4,193.00 29 Total 941.00 222.00 - - 556.00 443.00 143.00 894.00 - 994.00 303132Total Plant1 Supplies 941.00 222.00 590.00 616.00 556.00 33Total Plant2 Supplies 443.00 143.00 894.00 455.00 994.00 343536 Transportation Expenses37 Plant\MarketMarket1 Market2 Market3 Market4 Market5 Plant\DC DC1 DC2 DC338 Plant1 -$ -$ 1,180.00$ 3,696.00$ -$ Plant1 -$ -$ 4,193.00$ 39 Plant2 -$ -$ -$ 2,275.00$ -$ Plant2 -$ -$ -$ 4041 DC\MarketMarket1 Market2 Market3 Market4 Market542 DC1 -$ -$ -$ -$ -$ 43 DC2 -$ -$ -$ -$ -$ 44 DC3 9,688.00$ 2,190.00$ 5,364.00$ -$ 4,650.00$ 4546 Total47

Plant2 FlowsPlant1 Flows

33,236.00$

The box above holds the contents of cell D46

Plant 2 ships nothing to DC

3

Yet DC 3 ships Plant 3 product

to market

Page 4: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

44

AMPL Version

set PLANTS;set DCs;set MARKETS;set EDGES within (PLANTS union DCs) cross

(DCs union MARKETS); param Cost{EDGES}; /* Unit transport cost on

each edge (from, to) */

param Demand{MARKETS, PLANTS}; /* Demand in each Market for product from each plant */

Page 5: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

55

AMPL Version

var Flow{EDGES, PLANTS} >= 0; /* Volume of flow of product from each plant moving on each edge (from, to) */

minimize TransportCost: sum{(from, to) in EDGES, plant in PLANTS} Cost[from, to]*Flow[from, to, plant];

s.t. FlowConservation {dc in DCs}:sum{(from, dc) in EDGES, plant in PLANTS} Flow[from, dc, plant] –

sum{(dc, to) in EDGES, plant in PLANTS} Flow[dc, to, plant] = 0;

 

s.t. FlowConservationBYPLANT {dc in DCs, plant in PLANTS}: sum{(from, dc) in EDGES, plant in PLANTS} Flow[from, dc, plant] – sum{(dc, to) in EDGES, plant in PLANTS} Flow[dc, to, plant] = 0;

Page 6: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

66

AMPL Versions.t. MeetDemand{market in MARKETS}:

sum{(from, market) in EDGES, plant in PLANTS} Flow[from, market, plant] = Demand[market, plant];

Should be:s.t. MeetDemandBYPLANT{market in

MARKETS, plant in PLANTS}:sum{(from, market) in EDGES, plant in PLANTS} Flow[from, market, plant] = Demand[market, plant];

Page 7: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

77

Question 2

  We ship 100,000 units each year each worth $1,000. We calculate the inventory holding cost at 30% per year.

 

Ocean shipments are available once per week, require 17 days and cost $3 per unit.

 

Air shipments are available every weekday or about 250 days per year, require 3 days and cost $20 per unit.

 

Which mode would you recommend based solely on this figures. Explain your answer.

Page 8: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

88

Question 2

• What costs to consider?– Transportation cost: $3 vs $20 per unit– Pipeline Inventory cost: 17 days vs 3 days– Cycle Stock inventory: 7 days vs ~daily

• Transportation costs:– Ocean: $3/unit * 100,000 units/year = $300,000/year– Air: $20/unit * 100,000 units/year = $2,000,000/year

Page 9: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

99

Question 2

• Cycle Stock

• Either half a shipment (if we just consider US or an entire shipment if we consider Asia and US) in inventory at facilities on average.

• Why don’t we use EOQ to calculate optimal frequency?

Page 10: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1010

Question 2

• Ocean Shipment Size?– 100,000 units/year / 52 shipments/year 100,000/50 = 2,000

units/shipment

• Air Shipment Size?– 100,000 units/year / 250 shipping days/year = 400 units/shipment

• Cycle Stock– Ocean: $1,000/unit * 2,000 units in inventory =

$2 million capital in inventory or $600,000 in annual carrying cost for cycle stock– Air: $1,000/unit * 400 units in inventory =

$400,000 capital in inventory or $120,000 in annual carrying cost for cycle stock

Page 11: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1111

Question 2

• PIPELINE INVENTORY

• Question: What influences pipeline inventory?– Annual volume of shipments?– Value of product?– Shipment frequency?– Transit time?

Page 12: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1212

Why Shipment Size Does NOT Matter

• One shipment of 100,000 units

• 365 days

• For 17 days 100,000 unit in pipeline

• For 348 days 0 units in pipeline

• 46,575 units in pipeline on average

Page 13: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1313

Ship Every Day

• One shipment per day• 274 units per day (273.97= 100,000/365)• Always 17 days of shipments in the pipe• 274*17 46,575• Another way to see this

• Avg Items in the Pipe = Total Item Days in the Pipe per year/Days per year Shipment size doesn’t change either of these.

Page 14: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1414

Pipeline Inventory

• Daily Production274 units per day (273.97= 100,000/365)$274,000 of capital to fund one day of transit inventory• Ocean

17 days * 274 units/day * $1,000/unit = $4,658,000 capital in the pipe= $1,397,400 carrying cost per year

• Air3 days * 274 units/day * $1,000/unit = $822,000 capital in the pipe= $246,600 carrying cost per year

Page 15: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1515

BL

Ocean Air

• Transit $300,000 $2,000,000

• Cycle $600,000 $120,000

• Pipeline $1,397,400 $246,600

• Total $2,297,400 $2,366,600

Page 16: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1616

Question 3

• One of the motivations Greg Andrews from Adtran gave for establishing a legal entity in Hong Kong was to improve “visibility and control of RMS material from suppliers to Contract Manufacturers”. Explain what he was talking about.

Page 17: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1717

Question 3

• 3-4 items

• Ping-ponging

• Discrepancies

• Receipts

• Masking

Page 18: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1818

Question 4

• We distribute stuffed toys to retail stores across the country. Our trailers hold 3,900 cubic feet and a case of stuffed toys takes 4 cubic feet. We would like to replenish the stores every 8 days, but recognize that to do that we lose one day to activities like transmitting and picking the order and one day to local delivery from the pool point. This leaves on 6 days for loading and transportation. We have one DC in Memphis, Tennessee.

•  

Page 19: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

1919

Question 4

• Part A. How many cases per year must the stores served by our Seattle Pool Point sell if we are going to make our 8-day replenishment target? Note driving time from Memphis to Seattle is approximately 4 days. Assume we operate 250 days per year. Justify your answer.

• How many days do we have to fill the trailer?

Page 20: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2020

Demand At the Pool

• To fill the trailer we need

• 975 cases = 3900 cubic feet/4 cubic ft per case

• To fill the trailer in 2 days we must order

• 488 cases per day total at the stores served by the pool (975/2)

• That means these stores must have a combined annual demand of

488*250 = 121,875 cases per year

Page 21: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2121

Part B: Formulaparam DaysBackToSales; /* 8 days */param TrailerCube; /* e.g., 3900 cubic feet */param CaseCube; /* e.g., 4 cubic feet */param LostDays; /* e.g., 2 days */param StoreVolume{STORES}; param TransitDays{POOLS}; /* Days travel */param MinVolume{POOLS};  for {pool in POOLS} {let MinVolume[pool] := (TrailerCube/CaseCube)*250/ (DaysBackToSales- LostDays- TransitDays[pool])

    };

Page 22: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2222

Part B: Formulationvar Open{POOLS} binary; var Assign{STORES, POOLS} binary; minimize TotalCost: …

s.t. AssignEachStore{store in STORES}: sum{pool in POOLS} Assign[store, pool] = 1; /* Ensure each pool meets the service target */s.t. PoolsPullFastEnough{pool in POOLS}: sum{pool in POOLS}

StoreVolume[store]*Assign[store, pool] >= MinVolume[pool];

Should be store in STORES

*Open[pool]

Page 23: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2323

Missing Constraints

• s.t. OnlyAssignToOpenPools{store in STORES, pool in POOLS}:

Assign[store, pool] <= Open[pool];

Page 24: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2424

Performance

0

2

4

6

8

10

12

14

16

0 0-30 30-40 40-50 50-60 60-70 70-80 80-90 90-100

Average: 61

Page 25: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2525

Expectation

Expected

Average to be between 63 and 82

Question 1: 20 – 25

Question 2: 20 – 25

Question 3: 15 – 20

Question 4: 8 – 12

Page 26: 1 1 Exam I John H. Vande Vate Spring, 2006. 2 2 Question 1 … centers to minimize its total transportation costs from its 2 plants to its 5 markets. We

2626