Tarea Distribución Física

Vehicle Routing Problem – VRP

Objetivo: Aplicar el Algoritmo de Holmes y Parker para un caso práctico de distribución

física.

Problema:

Una empresa minera está buscando firmar un importante contrato con alguna empresa de
transportes, el cual les permitirá hacerse cargo del proceso de transporte de mineral dentro
de su faena ubicada en la II Región de Antofagasta. La empresa está negociando con dos
empresas para proveer sus camiones y han entregado la siguiente información respecto de
los activos que ofrecen en sus respectivas licitaciones:

Transportes A Capacidad Costo [$] Transportes B Capacidad Costo [$]

1 22 150.000 1 24 200.000
2 12 130.000 2 15 170.000
3 6 120.000 3 8 150.000
4 5 120.000 4 7 130.000

Dentro de las bases de postulación, se informa que sólo una empresa será la proveedora.
Como información adicional, se informa que el precio del petróleo es de $600 por litro y el
rendimiento de los camiones debe ser de 10 [Km/L]. La faena cuenta con un Centro de
Carga (P0) y 5 Centros de Descarga, lo cuales poseen las siguientes distancias entre cada
uno de ellos:

Distancia
P0 P1 P2 P3 P4 P5
[Km]
P0 5 7 4 6 2
P1 4 3 5 8
P2 5 6 7
P3 7 5
P4 6
P5

La demanda diaria de cada uno de estos Centros de Descarga es:

P1 P2 P3 P4 P5
Demanda 12 9 4 3 6

Gestió n de Cadena de Abastecimiento –USTPá gina 1

Se considera que los camiones regresan al Centro de Carga una vez finalizado su recorrido.
El contrato especifica sólo un viaje al día. Además, sebe pagar un monto de $150 por
conceptos de “peaje” al entrar al Centro de Descarga 2. De forma similar, se debe cancelar
un monto de $100 por concepto de “peaje” al salir del Centro de Descarga 3.

De acuerdo al problema anterior,

a) Determine el programa de rutas que minimiza los costos de distribución en base

al Algoritmo de Holmes y Parker (L=0).

b) ¿Cuál sería la empresa que usted escogería? Para este análisis, considere un
horizonte de evaluación de un año y asuma que se trabaja 5 días a la semana, 4
semanas al mes y 12 meses al año.

Hint: En caso que en matriz de ahorro se encuentren valores iguales para selección de
ahorro, escoja aquella que posee el menor costo variable.

Fecha de entrega: Viernes 9 de Noviembre de 2018, hasta las 23:59 PM, vía mail al
profesor.

Gestió n de Cadena de Abastecimiento –USTPá gina 2