Professional Documents
Culture Documents
Transportation
Transportation
• Outbound Transportation :
– Fulfilling customer demands from the warehouse or
distribution centers.
Milk Run Advantages
• Pressure to reduce inventories
• Quality Improvement
Objective
minimize the total distance (or time) travelled (this typically corresponds to variable cost)
Vehicles Constraints
Each vehicle has a limit (capacity - Each vehicle has a maximum total
usually weight and/or volume) on working time from departure to
the goods carried arrival back at the depot
Customers Constraints
Each customer has a certain quantity which has to be Each customer has a number of time periods during which
delivered (and/or collected). delivery (and/or collection) can occur
Other factors
Multiple trips by the same vehicle on a single day, where Trips by the same vehicle longer than one day (i.e. with
the vehicle returns to the depot and then goes out again. overnight stops).
Can it be formulated as mathematical
Program ?
• It becomes integer sometimes non linear
integer program.
Step 3: For the savings under consideration, include link (i, j) in a route if
no route constraints will be violated through the inclusion of (i, j) in a
route
Step 4: If the savings list has not been exhausted, return to Step 3,
processing the next entry in the list; otherwise, stop: the solution to the
Db coi cij c jo VRP consists of the routes created during Step 3. (Any points that have
not been assigned to a route during Step 3 must each be served by a
vehicle route that begins at the depot D visits the unassigned point and
Sij Da Db coi c jo cij
returns to D.)
Computing savings for link (Karina –
Rubdi) :12-18
• Distance from Dairy to Karina ( 1-12) +
distance from Dairy to Rabdi (1-18) – Distance
between Karina and Rabdi (12-18)
• =
• 39.3+ 29- 10.3 = 58 KM
Lotus Dairy – Pilot Study to apply savings
algorithm to create vehicle routing
• LOTUS DAIRY has a network of more than 1500 village milk procurement centers and a proud owner of
loyalty of more than 1 lakh primary milk producers of Rajasthan.
• Currently, it markets milk in poly-pack, cow and buffalo milk in bulk, Ghee, Dahi, Chhach, Lassi and flavored
milk in suitable consumer packs under brand name LOTUS.
• It has a network of 2500 shop agencies, Lotus Shoppe’, Lotus Star shoppe’ and Lotus Parlors in Rajasthan.
• Currently, it has 7 chilling centers where about 7,00,000 litres of milk is collected everyday
• About 4.5 lac liters of milk is sold to companies like Nestle , Modern Dairy, DMS, Mother dairy while the
remaining 2.5 lac liters are packaged and marketed under brand LOTUS
Problem Statement
Milk is collected from about 1500 villages in and around Jaipur and transported to the chilling centers.
The company uses trucks which carry insulated cans from villages to the chilling centers.
The company is currently incurring a inbound transportation cost of about Rs 0.80 per liter of milk.
This cost rises to about Rs 1.15 per liter in summers due to low milk production.
Given that the cost of milk sold in the market is about Rs 25 per liter, the transportation cost is a
major concern for the company.
As of now the company does not use any software for vehicle routing. This task is totally done
manually.
Lotus Dairy processes about 7,00,000 litres of milk collected from about 1500 villages every day.
The total inbound milk transportation cost spent is about 20 crores annually.
If by using milk runs, we can reduce this overall cost of transportation even by 20 % it
would amount to a saving of Rs 1,12,000/- per day .
Savings for the whole year would be around Rs 4 crores.
Some Additional Issues for consideration
• The road conditions matter a lot for the speed of the vehicles. Sensitivity analysis
can be done by reducing average speed to 35 , 30 km per hour to test the
robustness.
• In India, there are toll taxes collected between cities which add to the cost in
opting for that transport leg.