Transportation Strategy

Module 2
2023
 VRP Assigment – “Ruteando por el Tolima”
Distral is a Colombian food export
company that purchases products
from local suppliers to distribute in
the US and Europe.

As part of its expansion strategy, the

Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

company has decided to establish a

collection center in the municipality
of Alvarado. This center will serve as
a hub for consolidating the coffee
shipments from its suppliers located
in the Tolima department.

Slide 2 Autora: C. Saavedra. Profesora de Ing. Industrial. Unibagué.

page 2
 VRP Example – Problem Data

The suppliers are farmers'

associations in Planadas,
Ataco, San Antonio,
Icononzo, Cajamarca, and
Líbano.
Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

Slide 3
page 3
 VRP Example – Problem Data 2

Quantities to be collected (t)

Supplier Quantity
Planadas (PL) 2
Ataco (AT) 3
Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

San Antonio (SA) 1

Cajamarca (CJ) 3
Icononzo (IC) 1
Líbano (LI) 5

Type Capacityy Variable Fixed cost Available

(t) Cost ($/Km) viaje ($) Vehícules
1 5 2.500 200.000 2
2 6 2.000 250.000 2

Slide 4
page 4
 VRP Example – Problem Data 3

Distance Matrix (km)

CA PL AT SA CJ IC LI

CA - 250 174 140 92 130 82

PL 250 - 76 192 274 239 332

AT 174 76 - 116 198 163 256

Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

SA 140 192 116 - 142 196 290

CJ 92 274 198 142 - 154 174

IC 130 239 163 196 154 - 196

LI 82 332 256 290 174 196 -

All vehicles must start and end

the route at the Alvarado
collection center
Slide 5
page 5
 VRP Example – Objective

The company 'Distrital' has

decided to hire you and your
team to design the routes for
collecting goods to be
consolidated at the
Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

collection center (before

being shipped to the port of
Buenaventura) in order to
minimize the total transport
costs

Slide 6
page 6
 Challenge

Each team must propose the routes required to collect the goods
at the lowest possible cost, taking into consideration the
following points:
o The total quantity carried on a route must not exceed the
vehicle's capacity.
o Each vehicle can only complete one route.
Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

o All vehicles must commence and conclude their routes at the

Alvarado collection center.
o To prevent cross-contamination, it is not possible to split the
quantity to be collected from each supplier among multiple
vehicles; it must all be transported in a single vehicle.
o You are not obligated to use all four available vehicles; simply
use as many as needed to service all the suppliers
Slide 7
page 7
 Route Registration Form
Distance Travelled (Km)

Suppliers assigned
to the route Quantity Total Total
Vehicle Total Variable Total
Route (write in the order in Supplier distance Fixed
type 1a Return to Quantity(t) Cost ($) Cost ($)
which the vehicle is (t) CC a 1 2a3 (Km) Cost ($)
going to visit them)
2 CC
Carlos Meisel. Diseño de Cadenas de Suministro. Universidad de Ibagué. ®

TOTAL ROUTING COSTs

Autora: C. Saavedra. Profesora de Ing. Industrial. Unibagué.

Slide 8
page 8