ingenieria
Páginas: 3 (571 palabras)
Publicado: 21 de junio de 2014
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 importantecontrato 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 condos 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 BCapacidad 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 empresaserá 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 [Km] P0 P1 P2 P3 P4 P5
P0 5 7 4 6 2
P1 4 3 5 8
P2 5 6 7
P3 7 5
P4 6P5
La demanda diaria de cada uno de estos Centros de Descarga es:
P1 P2 P3 P4 P5
Demanda 12 9 4 3 6
Se considera que los camiones regresan al Centro de Carga una vez finalizado surecorrido. 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 $100por 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 yParker (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...
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 importantecontrato 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 condos 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 BCapacidad 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 empresaserá 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 [Km] P0 P1 P2 P3 P4 P5
P0 5 7 4 6 2
P1 4 3 5 8
P2 5 6 7
P3 7 5
P4 6P5
La demanda diaria de cada uno de estos Centros de Descarga es:
P1 P2 P3 P4 P5
Demanda 12 9 4 3 6
Se considera que los camiones regresan al Centro de Carga una vez finalizado surecorrido. 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 $100por 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 yParker (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...
Leer documento completo
Regístrate para leer el documento completo.