1. 1 utdallas.edu/~metin Managing Transportation in a Supply Chain Chapter 13 Sections 4.3, 4.4 and 4.5

2. 2 utdallas.edu/~metin Outline u Key modes of transport and major issues u Transportation System Design u Tradeoffs in transportation design –Transportation and service u Vehicle Routing

3. 3 utdallas.edu/~metin Parties Involved in Transportation Carriers, owners of the vehicles; E.g. Passengers by Southwest airlines; Cargo by Cargolux airlines, only freight; Passengers and cargo by railways Care about u Vehicle related costs u Fixed operating costs, hubs u Trip related costs u Quantity related cost u Overhead cost Shippers, consolidator of shipments; E.g. Postal service; Administrative assistants; Care about u Transportation cost -paid to carriers u Inventory cost u Consolidating facility cost u Processing cost u Service levels, customer satisfaction Is FedEx a Carrier or a Shipper?

4. 4 utdallas.edu/~metin 14.3: Transportation Modes u Trucks –TL: Truckload. High utilization of trucks. –LTL: Less than truckload. Fast delivery. »Suffering from high transportation costs, Lennox wants to use more TL in the future. u Rail –Carload –Intermodal u Air u Package Carriers u Water u Pipeline

5. 5 utdallas.edu/~metin Truckload (TL) u Average revenue per ton mile in 1996 = 9.13 cents u Average haul = 274 miles u Average Capacity = 17.5 to 21 tons = 42,000 - 50,000 lb. u Low fixed and variable costs u Major Issues –Coordination of local and interstate hauls –Utilization –Backhauls »Return trips are empty »What to send back to China from the U.S.? –Consistent service among different companies –Dynamic pricing, is the industry ready?

6. 6 utdallas.edu/~metin Less Than Truckload (LTL) u Average revenue per ton-mile in 1996 = 25.08 cents u Average haul = 646 miles compare to 274 miles of TL u Higher fixed costs (terminals) and low variable costs u Major Issues –Location of consolidation facilities –Utilization –Vehicle routing –Customer service

7. 7 utdallas.edu/~metin Rail u Average revenue / ton-mile in 1996 = 2.5 cents u Average haul = 720 miles u Average load = 80 tons u Key Issues –Scheduling to minimize delays / improve service –Off track delays (at pick up and delivery end) –Yard operations »To build a train – on the next page –Variability of delivery times

8. 8 utdallas.edu/~metin Yard operations to build a train 3 1122 31231 213 21 3 32 23 3 Cities: Disassembling and assembling a train

9. 9 utdallas.edu/~metin Air u Key Issues for Passenger Airlines, $250 B /year –Cost cutting, costs in 2004 are about $0.1 per customer per mile –Location/Number of hubs –Depeaking: Moving operations away from rush hours –Location of fleet bases / crew bases –Schedule optimization, Fleet assignment, Crew scheduling »Recent idea: Always keep the same crew with the same aircraft –Yield management u Cargo Airlines, $40 B /year –Shape, weight, volume of the cargo –Cargo shippers, consolidators –Safety: Risk sharing between shipper and carrier. New legislation expected. u Service supply chains deal heavily with airline issues

10. 10 utdallas.edu/~metin How far does 1 Ton of Cargo go with 1 Gallon of Fuel? Source: Brian Wickett Fall 2007 SCM student

11. 11 utdallas.edu/~metin 14.4: Transportation System Design u AC Delco : Very high value, low volume parts –Three plants: Milwaukee(Wisc), Kokomo(Ind), Matamoros(Mex) –21 assembly plants (customers for above plants) u Products: ACs, batteries, hoses, brakes, belts, etc. u What are the distribution options? Which one to select? On what basis?

12. 12 utdallas.edu/~metin All Shipments Direct Milwaukee Kokomo Matamoros

13. 13 utdallas.edu/~metin All Shipments Via Kokomo (with or without cross dock) Milwaukee Kokomo Matamoros

14. 14 utdallas.edu/~metin Some Shipments Direct, Others Via Kokomo Milwaukee Kokomo Matamoros

15. 15 utdallas.edu/~metin Milk Runs From Kokomo Milwaukee Kokomo Matamoros Milk run is loop that contains either a single supplier or a single customer.

16. 16 utdallas.edu/~metin Milk Runs From Plants Milwaukee Kokomo Matamoros

17. 17 utdallas.edu/~metin Shipments via a Central Warehouse Milwaukee Kokomo Matamoros

18. 18 utdallas.edu/~metin Shipments via Central Warehouse Using Milk Runs Milwaukee Kokomo Matamoros

19. 19 utdallas.edu/~metin Cross Docking This approach is useful if deliveries are time sensitive and there are several small dropoffs in proximity, not all of which can be delivered on a single truck. Items are shifted from one truck to another without going in to storage. Timing of truck arrivals/departures is very crucial. Milwaukee Kokomo Matamoros

20. 20 utdallas.edu/~metin Total Costs=Transportation+Inventory

21. 21 utdallas.edu/~metin Section 4.3: Design Options for Distribution 4.3.1: Drop-Shipping or Direct Shipping to Consumer u Products are shipped directly to the consumer from the manufacturer u Manufacturer often uses package carriers for delivery u Retailer is an information collector: –It picks consumer orders from customers and passes them to the manufacturers –It does not hold product inventory, rather it is purely for order generation (naturally or via promotions, ads) u E.g.: Medical equipment salespeople can be considered as retailers. Dell, Nordstrom catalogues Retailer Manufacturers Consumers

22. 22 utdallas.edu/~metin Drop shipping for High-value and low, unpredictable demand items u All consumers’ needs for a particular product is satisfied from a manufacturer: All finished goods inventory for a product reside at one manufacturer. Finished goods inventory is aggregated over different consumers. –Aggregated demand often has smaller standard deviation than the sum of the standard deviations of the individual demands in the aggregation because extremes cancel out. u Manufacturers postpone customization of products until an order is placed. Component and sub-assembly inventory is aggregated over different products. u A wide range of products can be provided at a low cost due to postponement. –e.g. Dell uses postponement very effectively. u Direct shipment simplifies retailers’ functions but complicates manufacturers’. Can manufacturer’s handle shipping units one by one to the consumers? Manufacturers and retailers must coordinate their actions using an integrated information systems. u Product returns are harder to handle. u Response times to consumer orders are longer with direct shipping. u Direct shipping increases shipment costs.

23. 23 utdallas.edu/~metin How to reduce shipment costs for moderate demand? 4.3.2: In-Transit Merge u The distribution network is too extensive with direct shipping and no economies of scale in transportation costs can be achieved. u Consider merging shipments at Mergers. Shipments to Mergers are larger so economies of scale is achieved. u Mergers increase facility costs. u Mergers can be done within trucks: Cross-docking becomes useful. u Response time may go up. u Example: –Furniture retailers merge couches and coffee tables produced by different manufacturers –Dell merges a Dell PC with a Sony flat screen Retailer Mergers Consumers Manufacturers

24. 24 utdallas.edu/~metin How to reduce transportation costs/response times? 4.3.3: Distributor Storage with Carrier Delivery u Keep finished goods inventory at a warehouse which ships to consumers using carriers. u Shipments from manufacturers to warehouses are in TL or LTL to exploit economies of scale. u Warehouses are physically closer to consumers which leads to –Shorter order fulfillment time –Shorter distance to cover with package carriers for outbound shipment. u With respect to In-Transit Merge –Inventory aggregation is less because inventory is pushed to warehouses –Higher inventory costs –Facility costs are higher u Easier to run. Warehouse meets the demands so infrequent orders from manufacturers to warehouses. u Less information to keep track of. Only warehouses need real time demand/order status information. u Example: Amazon Distributor Warehouse Manufacturers Consumers Distributor Warehouse

25. 25 utdallas.edu/~metin How to provide more delivery service? 4.3.4: Distributor Storage with Last Mile Delivery u Very similar to Distributor Storage with Carrier Delivery except that the warehouse delivers to the consumers using Milk Runs. u Transportation costs go up because warehouses are not as effective as package carriers in aggregating loads to have economies of scale. u Warehouse may need to own a trucking fleet so the physical infrastructure costs are higher. Products must be flowing fast to justify the infrastructure. u The cost for drivers and load handlers are high. Last mile delivery can be a sound option if labor costs are relatively small with respect to the premium consumers are willing to pay for home delivery. u Response times are shorter –Warehouses are located closer to consumers –A private fleet of trucks can deliver faster than package carriers. u Home delivery is high customer service; appreciated by the customers for bulky products, e.g. a washer u Consumer must pay for delivery costs. –Peapod charged $9.95/delivery –Delivery costs can depend on the time of the day u Example: Milk delivery, Grocery delivery Distributor Warehouse Manufacturers Consumers Distributor Warehouse

26. 26 utdallas.edu/~metin How to reduce eliminate consumer’s delivery cost? 4.3.5: Manufacturer or Distributor Storage with Consumer Pickup u If consumers are willing to pick up the products easily, let them do so. Otherwise, they would be charged for the delivery costs. u This is very similar to Last Mile Delivery except that the consumers come to pick up sites (warehouse, retailer) to get the products. u Order tracking is crucial. Consumers must be alerted when their order is ready for pick up. Once a consumer arrives at the pick up site, the products must be quickly located. u Significant amount of information is required to run. u Example: 7dream.com of Japanese 7- Eleven –Check it out but it is in Japanese Distributor Warehouse Manufacturers Consumers Distributor Warehouse

27. 27 utdallas.edu/~metin How to push products closer to consumers? 4.3.5: Retail Storage with Consumer Pickup u Consumers can also pick up from retailers. This is the most common form of shopping. u This is very similar to consumer pick up from warehouses except that now the consumers go to retailers which are closer to consumers and more conveniently located for pick ups. u Inventories at warehouses are aggregated over consumers. Typically a single warehouse serves many more consumers than a single retailer would. Inventory aggregation happens at a greater extent when consumers pick up from the warehouses. u No order tracking necessary. If the product is available at the retailer, the consumer buys. Otherwise goes to another retailer u Example: All the retail stores. Wal-Mart, Albertson’s, Van Heusen Shirts, JCPenny Retailer Manufacturers Consumers Retailer

28. 28 utdallas.edu/~metin Performance: 1 is good Information Facility & Handling Transportation Inventory Returnability Order Visibility Customer Experience Product Availability Product Variety Response Time Pickup from Warehouse Last Mile Delivery Package Carrier Delivery In-Transit Merge Drop Shipping Pickup from Retailer 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 55 5 6 6 5

29. 29 utdallas.edu/~metin There are many distribution options but which are suitable for a given circumstance? Drop ShipIn-Transit Merge Package Carrier Delivery Last Mile Delivery Pickup from Warehouse Pickup from Retailer High-demand Medium-demand Low-demand Very low-demand Many product resources High product value Quick desired response High product variety Low customer effort Red very suitable.

30. 30 utdallas.edu/~metin What value do distributors add to SCs? u Economies of scale in inbound transportation costs to distributors by combining shipments of several products coming from the same manufacturer. u Economies of scale in outbound transportation costs from distributor to retailers by combining shipments coming from several manufacturers and going to the same retailer. u Inventory aggregation at the distributor as opposed to individual retailer inventories u Smoothes out orders coming from retailers and going to manufacturers. This is a side effect of combining shipments. u Distributors provide a compromise strategy, for keeping inventories in the SCs, between –Storage at the manufacturer with direct shipments »Low inventory cost but high transportation cost –Storage at the retailer with customer pickups »High inventory cost but low transportation cost u By specializing on distribution, distributors do a better job in logistics of shipments: –On time deliveries –Breaking bulk shipments, e.g., kitting –Shipment tracking

31. 31 utdallas.edu/~metin E-Business and the Distribution Network u Impact of E-Business on Customer Service –Faster »Response to customer orders »New product introductions »Modifications of Product portfolios, pricing, promotions »Revenue collection –Product variety »Number of products –Product availability »Number of products in the storage u Improved Information and Aggregation Potential –Customer experience »Ease (+); After-hours-shopping (+); Distant-shopping (+); »Order visibility (-) for the customer. –Profit can increase with the removal of the distributors

32. 32 utdallas.edu/~metin E-Business and the Distribution Network u Impact of E-Business on Cost –Inventory »Improved Information and Aggregation Potential –Facilities »Facility costs »Operating costs u Simplification of order taking u Increased handling of products –Transportation »Aggregation increases the outbound transportation costs –Information »Increased demand visibility »Increased supplier visibility u Using E-Business: Dell, Amazon, Peapod, Grainger

33. 33 utdallas.edu/~metin 13.5: Tradeoffs in Transportation Design u Transportation, facility, and inventory cost tradeoff –Choice of transportation mode (later) –Inventory aggregation (later) u Transportation cost and responsiveness tradeoff –Temporal aggregation leads to economies of scale –Temporal aggregation decreases responsiveness

34. 34 utdallas.edu/~metin Temporal aggregation: Extremes cancel out Day 1 Load: Day 2 Load: 2 trucks at the end of each day (one truck half-full) or 3 trucks at the end of the 2. day (both trucks full)?

35. 35 utdallas.edu/~metin 13.6: Tailored Transportation u By product characteristics: life cycle, spoilage. u By customer density and distance –High density, short distance: private fleet, milk runs »Milkman, 7-Eleven Japan –Low density, high distance: package carrier »Amazon u By customer size –Various frequencies of deliveries –Delivery on Even days to Retailers L and H, on Odd days to Retailer H u By value and volume –If High value, use fast transportation; semiconductor chips –If High volume, can afford to disaggregate inventories that is use several warehouses; Wal-Mart DCs –If High cube (very heavy), ?

36. 36 utdallas.edu/~metin Routing and Scheduling in Transportation Use frequency decomposition u Clustering –Assignment of trucks to demand points (retailers) u Routing –Sequencing demand points –Trucks use these sequences to visit demand points u Scheduling –Exact time of visits/loading and unloading

37. 37 utdallas.edu/~metin Classification: Vehicle Routing Problems u Demand uncertainty –Repair operations, spare parts demand for Xerox machines u The nature of operations: pick up / load u Planning periods: Single vs. Multiple –In multiple periods, initial configuration of where trucks are every period can be different. u Static vs. Dynamic, to the extent real time info used –Wireless technologies can help –After all what are RFID (Radio Frequency ID) tags for? u Fleet capacity, known? Strategic vs Operational. u Delivery time windows. –I want »my paper in the morning »my pizza in the night u Objective: transportation costs, inventory costs, crew costs

38. 38 utdallas.edu/~metin Two-phase VRP heuristics u Clustering –Saving matrix method –Generalized assignment method u Sequencing –Route sequencing –Route improvement u More detailed discussion is in –OPRE 6370: Logistics and Distribution offered every Fall semester.

39. 39 utdallas.edu/~metin Summary of Learning Objectives u Strengths and weaknesses of transport modes u Choices of transportation networks u Tradeoffs in transportation network design u Tailored transportation networks u Heuristics for Clustering and Sequencing

40. 40 utdallas.edu/~metin Appendix u Some details about clustering and routing are included here. There is more discussion on these in the 1 st and 2 nd edition of the Chopra and Meindl textbook.

41. 41 utdallas.edu/~metin Clustering: Saving matrix method u Distances are Euclidean or Rectilinear u Savings of consolidating two customers X and Y: –Eliminating going from X to DC and –Eliminating going from DC to Y –But adding going from X to Y S(X,Y)=Dist(DC,X)+Dist(DC,Y)-Dist(X,Y) S(X,Y) < 0, when is this possible if ever? DC X Y

42. 42 utdallas.edu/~metin Clustering Example

43. 43 utdallas.edu/~metin Clustering: Distance Matrix S(6,11)=Dist(W,6)+Dist(W,11)-Dist(6,11)=20+21-7=34

44. 44 utdallas.edu/~metin Clustering Largest saving 34, combine 6 and 11: consumed capacity 107. Largest saving 33, combine 7: consumed capacity 163. Largest saving 32, combine 7: Not possible. Already in the route. Largest saving 32, combine 10: Not possible. Lack of capacity.

45. 45 utdallas.edu/~metin Clustering with savings matrix u Attempt to combine different routes with the highest available saving –If load is over capacity, reject the combination –Else accept the combination and make savings unavailable Truck routes: {1,3,4}, {2,9}, {6,7,8,11} (=fills truck by 193/200) and {5,10,12,13}

46. 46 utdallas.edu/~metin Clustering: Generalized Assignment Method Skip to page Traveling Salesman Problem u Assign seed points for each route –Seeds: Center of retailers in the route »Seeds do not exist, we imagine them to compute costs –Sweep clockwise by  to obtain cones to assign seeds –Seed is at (dmax,  /2) where dmax is the distance from origin to the furthest demand point in the cone u Evaluate insertion cost for each customer i and seed k –c ik =Dist(DC,i)+Dist(i,S k )-Dist(DC,S k ) where DC is a seed. u Assign customers to routes with an Integer Program

47. 47 utdallas.edu/~metin How Much to Sweep u For every cone sweep as much as possible before going over the transportation (truck) capacity b k u What if for same demand point i: –If i is not included, below capacity and if i is included above capacity »Use the ArcTan method of the book »Decide ad hoc, remember you are not making the final call here. The final assignments and cluster construction is by the Integer Program.

48. 48 utdallas.edu/~metin Assign Customers to Routes Using either savings matrix or generalized assignment we obtain the clustering.

49. 49 utdallas.edu/~metin Traveling Salesman Problem Routing by Construction u Traveling Salesman Problem, construction heuristics: –Farthest insert: Given a trip and customers to be inserted, obtain the best way to insert each customer. Insert the customer giving the longest trip. –Nearest insert: Exactly the same as farthest insert, except that the customer giving the shortest trip is inserted. –Nearest neighbor: Insert the nearest neighbor. –Sweep: Insert in the order of a sweep. u Sweep needs a picture

50. 50 utdallas.edu/~metin Routing by Improvement u Traveling Salesman problem, route improvement –2-Opt, cuts into two paths, how many ways to join? –3-Opt, cuts into three paths, how many ways to join? –Both needs a route to begin with. They cut and paste pieces of routes to improve the total length of the tour.