A Logistic Management System Integrating Inventory Management and Routing Ana Luísa Custódio* Dept. Mathematics FCT UNL *algb@fct.unl.pt Rui Carvalho Oliveira** CESUR/Dept. Civil Engineering IST UTL **roliv@ist.utl.pt July 22
Outline 1. Framing 2. The Case Study (Vagelpam) 3. Daily Demand 4. The Basic Model (Phase I) 5. Results (Phase I) 6. Sporadic Demand (Phase II) 7. Safety Stocks 8. Feasibility Analysis of the Solution 9. Conclusions
1. Framing Classical Approaches Routing Optimization of frequency and replenishment quantities Integrated approach of inventory management and routing Inventory Routing Problem (IRP) Strategical problem not daily management problem
2.1. The Case Study (Vagelpam) Nestlé s frozen products 151 products 321 delivery points 3937 items Distribution made from a central depot located near Lisbon delivery points located south of Coimbra Capacity (pallets) Fleet Number of vehicles 5 1 6 1 8 1 1 4
2.2. The Case Study (Vagelpam) Delivery Point Order Note Nestlé Delivery Stock Vagelpam Replenishment Order Note Emergency Order Order Note Order s Database
2.3. The Case Study (Vagelpam) Cost Structure variable transportation cost delivery fixed cost inventory holding cost order fixed cost Distance Matrix use of VisualRoute Journey Duration- maximum of 13 hours Times involved: transportation time average traveling speed of 7km/h waiting time for delivery delivery time related to quantity
2.4. The Case Study (Vagelpam) Orders 35 3 25 2 15 1 5 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% % 25 2 15 1 5 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% % 25 2 15 1 5 1% 8% 6% 4% 2% % 5 15 25 35 45 55 65 75 85 95 Number of delivery points by product More 15 25 35 45 55 65 75 More Number of products ordered by delivery point 25 35 45 55 Number of orders by item 5 15 65 5 Quantity Fre que ncy 2 18 16 14 12 1 8 6 4 2 1 3 5 7 17 27 37 47 82 Order quantity (boxes) by product 142 More 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% % 8 7 6 5 4 3 2 1 1 3 5 7 9 4 8 4 1 16 More Order quantity (boxes) by delivery point 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% % 35 3 25 2 15 1 5 5 2 35 5 65 8 95 3 6 Order quantity (boxes) by item 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% %
2.5. The Case Study (Vagelpam) Pareto Analysis on Quantity 7% 2% 1% Result Excluding 7% of items (2761 items) Representing 5% of total quantity ordered Daily Demand 25% of items with 5 or less records Power Law for 35 3 25 2 15 1 5 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% % 5 Variance Estimation 15 25 35 45 55 65 Number of records/item
3.1. Daily Demand Power Law for 2 σ = Cµ Variance Estimation P 16 12 Scatterplot (NEW.STA 4v*662c) y=-,133+2,165*x+eps ( σ ) = D + P ( ) log 2 with D = log ( C) log µ, LOGVAR 8 4-4 -8-3 -1 1 3 5 7 LOGMED 4 Normal Probability Plot of Residuals 3 Expected Normal Value 2 1-1 -2-3 -4-3 -2-1 1 2 3 Residuals Residuals Analysis R² adjusted =,947 F(1,66)=11813, p<. Estimate t(66) p-level D -,133-4,535, P 2,165 18,687,
3.2. Daily Demand Variable VAR1 ; distribution: Lognormal Kolmogorov-Smirnov d =,84971, p = n.s. Chi-Square:,5165555, df = 2, p =,7723823 (df adjusted) 26 24 22 2 18 16 No of obs 14 12 1 8 6 4 2 22 44 66 88 11 132 154 176 198 22 Expected Lognormal Distribution Category (upper limits) Variable VAR1 ; distribution: Normal K-S d =,24333, p = n.s. Lilliefors p <,15 Chi-Square: 22,43448, df = 2, p =,3174884 (df adjusted) 12 11 1 Sum of 4 lognormals No of obs 9 8 7 6 5 4 3 2 1 6 62 64 66 68 7 72 74 76 78 8 82 84 86 88 9 92 94 96 98 1 12 14 16 18 11 112 114 116 118 12 122 124 126 128 13 Expected Category (upper limits)
4.1. The Basic Model (Phase I) Multiples Power of Two Policies T = T B 2 j, j {,1, 2, 3,... } T 2 f f 2 ( T ) * ( T ) * T, 2 2T * 1.6 T 2 optimal replenishment period of a multiple power of two
4.2. The Basic Model (Phase I) Viswanathan and Mathur s heuristic (1997) items allocated to clusters different clusters replenished by distinct vehicles allocation based on minimal replenishment period EOQ formulae power of two policies Vehicles capacities cyclic; decreasing order TSP s resolution: nearest neighbor minimal cost insertion 2-optimal procedure
4.3. The Basic Model (Phase I) begin create a new empty cluster for all the items not yet allocated to clusters do compute fixed replenishment cost of the item in an empty cluster for all the clusters with sufficient vehicle capacity and available journey duration compute fixed joint replenishment cost of the item in that cluster choose the minimum fixed cost choose the minimum T 2 compute T 2 create new route in the cluster and allocate the item to the route and to the cluster Yes Is T2 of the new route > T2 of the last route in the cluster? No merge routes compute replenishment time for the new route No verify vehicle capacity and journey duration Yes Are all the items allocated? Yes end Is vehicle capacity or journey duration exceeded? Yes No reduce replenishment time of the route Is there an empty cluster? No create a new empty cluster
5.1. Results (Phase I) 89 clusters (75 seconds) 7 6 5 4 3 2 1 1% 8% 6% 4% 2% % 18 16 14 12 1 8 6 4 2 1% 9% 8% 7% 6% 5% 4% 3% 2% 1% %,1,2,9 More 1 3 5 7 9 11 13 More,3,4,5,6,7,8 Vehicle Occupation Rates Journey Duration (hours) Average vehicle occupation rate = 89% Journey duration (including traveling, unloading and waiting times) Average = 8.21 h Maximum = 13.1 h
5.2. Results (Phase I) Vehicles maximum of 2 routes (87% only one) average daily demand is a key factor for route construction geographical proximity between localities belonging to the same cluster 6 5 4 3 2 1 1 2 3 4 More Number of Localities 1% 8% 6% 4% 2% % 6 5 4 3 2 1 1 2 3 4 5 6 More Number of Delivery Points 1% 8% 6% 4% 2% % low number of visited localities 9% visit up to two localities low number of delivery points 8% supply one or two delivery points
5.3. Results (Phase I) Vehicles 4 35 3 25 2 15 1 5 2 25 3 35 4 45 1% 8% 6% 4% 2% % number of products replenished variable 58% up to 1 products 92% up to 3 products 5 1 15 More Number of Products
6.1. Sporadic Demand (Phase II) represents only 5% of total quantity ordered sufficient available capacity to allocate the overall quantities to be delivered Use of several heuristics starting with items with: the highest daily demand the lowest daily demand choosing from within the routes, that serve the corresponding locality, the one with: the highest available capacity the lowest requirement the highest ratio available capacity/lowest requirement
6.2. Sporadic Demand (Phase II) Best results Highest daily demand/ Lowest requirement Only 38% of the remainder quantity allocated Not allowed: route expansion order splitting among routes Daily operations management problem
7. Safety Stocks ( Final Stock < ) = P( Q + R < ).1 P T < - safety stock R T - demand during replenishment cycle R T = R i i= 1 Normal or Lognormal T 7 1% 6 5 4 3 2 1 3 5 7 9 1 Safety Stocks (boxes) 11 13 15 17 19 More 8% 6% 4% 2% % 62% less then 1 boxes Future Work: Dimensioning of the safety stocks intern to model
8. Feasibility Analysis of the Solution Capacity (pallets) Heuristic Number of vehicles needed 1 52 8 13 6 12 5 12 Total= 89 Capacity (pallets) Fleet Number of vehicles needed 1 4 8 1 6 1 5 1 Total= 7 1 vehicle with routes every 2 k days 2 j-k pseudo-vehicles with routes every 2 j days (j k)
9. Conclusions Feasible solution in an acceptable computational time Key-factors for route construction: geographical proximity daily demand Vehicles with: high occupation rates small number of distinct routes visiting small number of different localities and delivery points replenishing a high number of distinct products