Clase 9 y 10 - Fundamentos Transporte

Fundamentos de transporte
Fundamentos de transporte
Modos de transporte
Costos, fletes y regulaciones
Modelos para la selección del modo de transporte
Modelo de equilibrio de costos básicos
Problemas de transporte y diseño de rutas
Asignación origen-destino (Problema Transporte)
Ruta más corta (problemas punto-a-punto)
Ruteo de vehículos (problemas multi-punto)

Modos de transporte
Costo Tiempo Variab.
 Ferroviario 
 Automotor 
 Aéreo $ 
 Marítimo $ 
 x ductos
CR (2006) Prentice Hall, Inc.
Otro criterio de comparación ???

Plataformas logísticas
• Tipos de Plataformas:
– Plataformas monomodales: solamente involucran un
modo de transporte, habitualmente el carretero. En este
grupo se encuentran los mercados de abasto o mayoristas,
los centros de transporte terrestre y las áreas logísticas de
distribución.
– Plataformas de intercambio modal (multimodal):
infraestructuras logísticas que se posicionan en nodos
obligados de ruptura de la cadena por cambio de modo de
transporte. En este grupo se hallan los centros de carga
aérea, fluvial y marítima.
Zonas de actividad logística (ZAL)
Parques o Centros logísticos
 Centros de cross-docking
 Hubs (concentradores)
 Zonas Francas 4
Modos de transporte
Transporte Multimodal
Movimiento de mercancía usando dos o mas modos de transporte entre un dos
lugares distintos bajo un mismo contrato de transporte.
Transporte Intermodal (combinado)

Movimiento de mercancías en una misma unidad o vehículo usando dos o
más modos de transporte sin manipular la mercancía en el intercambio de
modo.
Trailer sobre plataformas: piggyback (rail-road traffic)

fishyback
birdyback
Contenedor sobre plataforma

Transporte containerizado
Corredores ferroviarios
Puerto Bolívar
Sta. Marta
Cerrejón
Medellín
Bogotá
Cali
EUROPA
CONPES, http://www.dnp.gov.co/archivos/documentos/Subdireccion_Conpes/339
COLOMBIA
6
Corredores viales funcionales
2007
2010 2.465
kilómetros
-Troncal Occidente
-Troncal
Magdalena Medio
-Troncal Norte
-Troncal del Pacífico
-Troncal de la Selva
(marginal selva-marginal llano)
VISÍON Colombia II Centenario. Plan 2019 – DNP

Una economía que garantice mayor nivel de bienestar 7
GENERAR UNA INFRAESTRUCTURA ADECUADA PARA EL DESARROLLO
Tipos de palets para carga
1000 x 1200 mm. 1000 x 1200 mm.
Abierto con 2 vías de entrada Cerrado con 2 vías de entrada
1000 x 1200 mm.

1000 x 1200 mm.
Con techo y 2 vías de entrada U.S. Stringer cerrado
1000 x 1200 mm.

800 x 1200 mm.
Europeo con 4 vías de entrada Doble cara con 4 vías de entrada
Transporte combinado
Unidades de carga
• Contenedores
• Contenedores
aéreos
• Contenedores
marítimos
– 20 y 40 pies
• Contenedor estándar
– General cargo – dispositivos de amarre
• Contenedor abierto
– Compuerta removible
• Plataformas
– Cargas pesadas
• Contenedor refrigerado
– Unidad operada eléctricamente
• Tanque contenedor
– Transporte de líquidos
Transporte en Contenedores
10 pies ( 3 m x 2.2 m x 2.3 m.)
Granelero (bulk)
Tanque (tank) 20 pies * (6 m x 2.4 m x 2.6 m.) 20.000 kgs. ±10%
40 pies ** (12 m x 2.4 m x 2.6 m.) 30.000 kgs. ±10%
* TEU (Twenty-feet equivalent unit)

** FEU (Forty-feet Equivalent Unit).
OverPanamax
PostPanamax
+ 330m.x60m.x30m.
DWT: + 100.000
DWT: Dead Weight Tons
Knock Nevis Berge Stahl Emma Maersk

458 m. 560.000 DWT 343 m. 360.000 DWT 397 m. 150.000 DWT 11.000 TEUs
Transporte marítimo
• Los contenedores de
importación están llenos,
pero la mitad se exportan
vacíos. Boletín Super-
puertos y transporte, 2014
• Cartagena mueve
400,000 contenedores de
importación y exportación
(mueven más del doble en
transbordos)
• Incremento de capacidad
de carga de 5,000 TEU de
los buques Panamax
tradicionales a los 13,000
TEU de los NeoPanamax
Desempeño de los puertos en el mundo
Volume 2018
Rank Port
(Million TEU)
1 Shanghai, China 42.01
2 Singapore, Singapore 36.60
3 Shenzhen, China 27.74
4 Ningbo-Zhoushan, China 26.35
5 Guangzhou Harbor, China 21.87
6 Busan, South Korea 21.66
7 Hong Kong, S.A.R, China 19.60
8 Qingdao, China 18.26
9 Tianjin, China 16.00
10 Jebel Ali, Dubai, United Arab Emirates 14.95
19
Santa Marta
Puertos 1
Calado operacional promedio 18 ml
Muelles 7
Pto. Bolívar, La Guajira

Barranquilla Puertos 2
Puertos 10 Calado operacional promedio 11 ml
Calado operacional promedio 8,4 ml Muelles 2
Muelles 17
Cartagena
Puertos 13
Calado operacional promedio 8,5 ml 38 sociedades
Muelles 21
portuarias marítimas y
fluviales
Golfo de Morrosquillo
Puertos 2
Calado operacional promedio 15,8 ml
Puertos
Muelles 2
Marítimos
Buenaventura
Puertos 4
Calado operacional promedio 11,4 ml
Muelles 16
Tumaco
Puertos 2
Calado operacional promedio 3,5 ml Fuente: “Transporte en
Muelles 2 cifras”, Ministerio de
Transporte, 2016.
Transporte
•
fluvial
Cuenca del Magdalena como
principal corredor fluvial
• Potencial de conexión con
regiones apartadas
• Intermodalismo
IN FR AE S T R U C T U R A D E T R AN S P OR T E N AC ION AL
RED FLUVIAL
24.725
NACIONAL
RED FÉRREA
3.871
NACIONAL
RED VIAL
204.855
NACIONAL
- 50.000 100.000 150.000 200.000 250.000

Km
10,000 TEU –Capacidad de un barco
1 18
10,000 TEU 8,000 Foot 5,800 570
Un barco de Double-Stack Trucks Boeing 747
contenedores Trenes (60 Millas)
(27 Millas) (96 kms)
(43 Kms)
22
Transporte aéreo en Colombia
El transporte aéreo en Colombia se inició en 1919, en la ciudad de Barranquilla siendo pionera
en América en establecer una aerolínea de correo, carga y pasajeros llamada Scadta (hoy
Avianca) y la segunda del mundo, después de KLM.
Los principales aeropuertos, con algún tipo de tráfico regular u ocasional de carga o pasajeros
de tipo internacional, incluyen:
• Aeropuerto Internacional El Dorado, en Bogotá.

• Aeropuerto Internacional José María Córdova, en Rionegro (a servicio de Medellín).
• Aeropuerto Internacional Alfonso Bonilla Aragón, en Palmira (a servicio de Cali).
• Aeropuerto Internacional Rafael Núñez, en Cartagena.
• Aeropuerto Internacional Ernesto Cortissoz, en Soledad (a servicio de Barranquilla).
• Aeropuerto Internacional Gustavo Rojas Pinilla, en San Andrés.
• Aeropuerto Internacional Matecaña, en Pereira.
• Aeropuerto Internacional Palonegro, en Lebrija (a servicio de Bucaramanga).
• Aeropuerto Internacional El Edén, en La Tebaida (a servicio de Armenia).
• Aeropuerto Internacional Camilo Daza, en Cúcuta.
• Aeropuerto Internacional Alfredo Vásquez Cobo, en Leticia.
• Aeropuerto Internacional Simón Bolívar, en Santa Marta.
Total: 1101 aeropuertos
24
Modalidades de Transporte de Carga Terrestre
Tipo de servicio:
 Transporte Masivo
TRANSPORTE MASIVO
1 vehículo
 Contenerizado 1 cliente
1 despacho
 Carga suelta
 Urbano
 Paqueteo PAQUETEO
1 vehículo
 Servientrega, FedEx, etc. varios clientes
varios despachos
Tipo de carga:
 Seca
 Refrigerada
 Hidrocarburos
 Líquidos
Regulación del transporte de carga en
Colombia
En Colombia, el Ministerio de Transporte define
políticas y fija los criterios para:
 Especificaciones técnicas equipos de transporte.
 RESOLUCIÓN No. 004110 DEL 28 DE DICIEMBRE DE 2004
 Control de tarifas por modo de transporte.
 RESOLUCIÓN No. 005250 DEL 3 DE DICIEMBRE DE 2007
 RESOLUCIÓN No. 003175 DEL 1 DE AGOSTO DE 2008
Especificaciones técnicas equipos de transporte.
RESOLUCIÓN No. 004110 DEL 28 DE DICIEMBRE DE 2004
http://www.proexport.com.co/
Ruta de ida (subida) - Ruta de vuelta (bajada)
Carreteras
• 204.855 Km de carreteras (17.434 Km
primarias) (187.421 secundarias y
terciarias)
• Porcentaje pavimentado es inferior al
7%
• Medio utilizado principalmente para el
transporte de carga en Colombia.
RED PRIMARIA
RED SECUNDARIA
RED TERCIARIA
0% 20% 40% 60% 80% 100%
INVIAS ANI DEPARTAMENTOS

CONCESION NACION MUNICIPIO
Tarifas de transporte de carga
por carretera
En 2011 se dejó de aplicar la tabla de fletes para el transporte de carga por carretera. El
Ministerio del Transporte crea el sistema SICE-TAC (sistema de información de costos
eficientes) como una referencia para medir o calcular los costos fijos y variable de
operación de transporte, la cual no es de obligatorio cumplimento (disponible en internet).
En la actualidad rige la política de libertad de

tarifas de transporte de carga por carretera para
permitir que los más eficientes puedan competir
con menores precios.
Transporte en
ductos
• Oleoductos: 5.655 Km con capacidad
de 1,3 millones de barriles al día.
• Poliductos: 3.716 Km con capacidad
de 336.000 barriles al día.
• Gasoductos: 3.957 Km
• Propanoductos: 381 Km
Principales oleoductos:
• Ocecsa: Cusiana- Coveñas 790 Km
• Caño Limón-Coveñas 770 Km
• Colombia: Vasconia-Coveñas 481 Km
• Alto Magdalena 391 Km
Zonas Francas
Las zonas francas desarrollan

actividades industriales de bienes
y de servicios o comerciales, bajo
Zonas Francas:
una normatividad especial en 40 permanentes
materia tributaria, aduanera y de
comercio exterior.
68 uniempresariales
Selección del modo de transporte
Modelo de costos básicos
modos de transporte (m)
Planta D:Dem.Anual C.D.
Tarifa (flete) transporte Rm
Costo Prod. C Costo en C.D C’
Tiempo de tránsito Tm
Inv. en Planta Inv. en tránsito Inv. en C.D.

SSPL SSCD
CostoTotal = C.Transp. + C.Inv.Transito + C.Inv.Planta + C.Inv.C.D.
NO SE CONSIDERAN COSTOS DE ORDENAR

Un modelo de coordinación de inventarios Planta–C.D.
T T T Planta
Q C.D.
Tránsito
SSPl
D: Demanda anual (un/año)
R: Flete transporte ($/un)
Q
T: Tiempo de tránsito (años)
SSCD T´: Tiempo de ciclo de
aprovisionamiento (años)
Q: Tamaño de la orden (un)
Q
NO SE CONSIDERAN
COSTOS DE ORDENAR
Q/D
T’=?
CostoTotal = C.Transp. + C.Inv.Transito + C.Inv.Planta + C.Inv.C.D.
Q Q
CT  D x R  i x C x D xT  i x C x (  SSPl )  i x C ' x (  SSCD )
2 2
SS ?
Problemas en redes de transporte y
diseño de rutas
 Distribución origen-destino
(Problema de Transporte (TP))
 Ruta más corta (punto-a-punto) Ruteo de vehículos (multi-punto)

Shortest Path Problem (SPP) Vehicle Routing Problem(VRP)
Problemas distribución origen-destino
en redes de transporte
Configuracion de la red
Redes de embarques Redes de embarques
directos via C.D.
Redes de embarque directos con

rutas de recorrido
Modelos de optimización en redes de transporte
Problemas de transporte
Redes de embarques
directos
Sitios de oferta 1..m Sitios de demanda 1..n Flujos (Transporte)

Capacidades Si Requerimientos Dj Distancias dij
Costos Ci Tarifas flete rij
Capacidades de transporte Uij
Peso producto w Modos de transporte (m)
Modelado mediante programación matemática

Problemas de ruta más corta
(Ruteo punto-a-punto)
Conjunto Nodos (Vértices) V : { v1, v2, ... vn} |V| = n , |A| = m

Conjunto de Arcos A : { a1, a2, ... am} ak=(vi,vj) con distancia (costo) Ck
Camino P = (v[0],v[1]), (v[1],v[2]) .... (v[r-2]v[r-1]),(v[r-1]v[r])
Problema: Encontrar el camino P de menor costo tal que v[0]=Ninicial v[r]=NFinal
Métodos de Solución
Métodos exactos
- Programación matemática (P.L.) (P.E.M.)
- Algoritmos especializados (Dijkstra's Algorithm, Bellman-Ford Algorithm, etc)
Métodos heurísticos (aproximados)
- Algoritmos del vecino más cercano (Nearest Neighbour Algorithm)
Problemas de ruteo de vehículos VRP
(Ruteo multi-punto)
Conjunto Nodos (Vértices) V : {v0, v1, v2, ... Vn}

Depósito o nodo base v0
Matriz de distancias Dnxn di,j: distancia (costo) del camino más corto entre Vi, Vj
Problema: Encontrar un conjunto de rutas (circuitos) para visitar el conjunto

de nodos con una flota de vehículos desde el depósito.
Normalmente se busca minimizar el costo o el tiempo de recorrido.
La familia VRP son un tipo de problemas derivados del problema del agente viajero (TSP)
Métodos de solución
 Métodos Exactos
 Optimización vía programación matemática (P.E.M.)
- Planteamiento complejo en problemas de la vida real.
- Problemas de escalamiento de acuerdo al número de nodos
 Métodos Heurísticos :
 Métodos Constructivos
 Método de Barrido
 El vecino más cercano (Nearest Neighbour Algorithm)
 Método de Inserción (Insertion Methods)
 Heurística de Clarke & Wright (Métodos basado en ahorros)
 Procedimientos de mejora de “circuitos”
 Búsqueda x intercambios en la vecindad (Neighborhood search)
 Metaheurísticas
 Búsqueda TABU, Algoritmos Genéticos, etc..
Problemas generales de enrutamiento
Dos tipos de problemas
Ruteo sobre los Ruteo sobre los

arcos nodos
4
2
6
5
3 3
7
4 1
2
8
1
D
Problemas de enrutamiento en nodos
Las tareas se realizan en los nodos (vértices), llamados

clientes
Por ejemplo: Distribución y/o recolección de mercancia o
correos.
45
Problemas de enrutamiento en arcos
Las tareas se realizan en las aristas (arcos si el grafo es dirigido)
Por ejemplo: recolección de basuras, inspección de redes (tuberías,
redes eléctricas), realización de trabajos viales
Camino Euleriano (Puentes de Köningsberg)

CPP (Chinese Postman Problem) +
*
RPP (Rural Postman Problem)
Todos en general son problemas de optimización combinatoria

(en general NP-hard)
Existen Algoritmos polinomiales conocidos
46
Problemas de ruteo en vehículos
Ruteo multi-punto
Conjunto Nodos (Vértices) V : { v1, v2, ... Vn}
Matriz de distancias Dnxn di,j: distancia (costo) del camino más corto entre Vi, Vj
Problema básico: Encontrar un conjunto de rutas (circuitos) para visitar el

conjunto de nodos con una flota de vehículos partiendo y llegando a un solo
depósito. Normalmente se busca minimizar el costo o el tiempo de recorrido.
La familia VRP son un tipo de problemas derivados del problema del agente viajero
(TSP).
Dantzig, G.B.; Ramser, J.H. (1959). "The Truck Dispatching Problem". Management Science 6 (1): 80–91.
47
Tipos de problemas de ruteo en vehículos
VRP
Ruteo sin capacidad (VRP↔TSP)
CVRP Ruteo con capacidad DCVRP

con restricción de distancia
VRPTW PVRP VRPPD VRPB

con ventanas Periódico con servicio Mixto con retorno
de tiempo (Pickup & Delivery) (Backhaul)
Criterios de optimización:
- Distancia, tiempo o costo total de los recorridos
- Balanceo de la carga
- Número de vehículos
- Minimización de penalidades en servicio al cliente
- Problema real: Problema Multiobejtivo 48
Criterios de optimización:
- Distancia, tiempo o costo total de los recorridos.

- Balanceo de la carga.
- Número de vehículos.
- Minimización de penalidades en servicio al cliente.
- Problema real: Problema Multiobejtivo.
49
 El “Vehicle Routing Problem (VRP)” es un problema específico:
 Flota de vehículos (normalmente ≤ K) de capacidad ilimitada.
 Distancias entre todo para de clientes dij.
 En general no hay costos de servicio.
 Cada cliente es servido por un solo circuito, durante una sola parada.
 Es un problema de reparto (delivery) o de recogida (pick-up), pero no ambos.
 Un circuito (ruta) = una secuencia de clientes diferentes, comenzando y
terminando en el depósito.
 El “Capacitated Vehicle Routing Problem (CVRP)”:
 Flota de vehículos (normalmente ≤ K) de capacidad limitada (W).
 Demandas q(i) en los nodos (clientes).
 El “Vehicle Routing Problem with Time Windows (VRPTW )”:
 Ventana de tiempo de servicio [minT(i), maxT(i)] en los nodos (clientes).
Instancias clásicas: Augerat et al.

Christofides n=50 a 199
Fisher n=45, 72, 135 (K=4,7)
Métodos exáctos: limitados a n=75 (Fukasawa et al.)
50
Métodos exactos (TSP)
 Las soluciones son permutaciones de las visitas

 En tal caso hay (n-1)! posibles rutas
El TSP es el problema más conocido de los

problemas de optimización combinatorio
Progreso de solucionar el TSP
• The best reported tour for the World TSP has length 7,515,770,584,
found by Xavier Clarist (France) on June 22, 2020.
Ruteo con un solo vehículo
Modelo lineal n n
Min   c ij x ij
i1 j 1
n
s.a. x
i1
ij 1 j  1,...,n
n
x j 1
ij 1 i  1,...,n
x ij  0 o 1
+ restricciones de eliminación de sub-rutas
Ruteo con un solo vehículo
Restricciones de eliminación de sub-rutas
 x
iQ jQ
ij 1 Q  N
o  x ij  R 1  R  2,3,..., n
iR jR
Ruteo con varios vehículos
FUENTE: http://www.me.utexas.edu/~jensen/ORMM/computation/unit/combin/routing_multiple.html
Formulación VRP
S
r(s): Nro. mínimo de vehículos requeridos

para satisfacer la demanda de S S’
 
  d i
 
rS   iS , donde C es la capacidad del vehículo
 C 
Xij = 1 Si el arco (i,j) hace parte  
 
de una ruta en la solución óptima
r(S) (mínimo número de vehículos necesarios para satisfacer la demanda de los clientes de S).
57
Formulación VRP
S
r(s): Nro. mínimo de vehículos requeridos

para satisfacer la demanda de S S’
Xij = 1 Si el arco (i,j) hace parte

de una ruta en la solución óptima
58
Formulación VRP
Min cij xijv
i j v
s.c.  x
i v
v
ij 1 j  2,..., n (1)
 ip  pj
x
i
v
 x v
j
 v, p  1,..., n (2)
 
 qi   xij   Qv
 v
v (3)
i  j 
 tiv  xijv   tijv xijv  Tv v
i j i j
(4)
xijv  0,1 i, j , v (5)
Donde:
ti(v) (tiempo de cargue del vehículo v en el nodo i)
tij(v) (tiempo de tránsito desde i a j en el vehículo v)
+ restricciones de eliminación de subrutas
59
Formulación VRP
Ventanas de tiempo (Time windows)

ai  tiempo de llegada al nodo i
ai  ai  ai
y
i
v
ij 
ai  t  t  a j  1  x T
v v
ij 
valor grande 
60
Instancias clásicas VRP
Instancia A-n53-k7 de Augerat et al.
VRP Euclidiano con 52 clientes

Mejor solución conocida: costo (longitud total) 1010 en 7 circuitos
Estructura típica de pétalos con depósito mas o menos central
61
Métodos de solución
 Métodos Exactos
Optimización Programación Matemática (P.E.M)
- Planteamiento complejo en problemas de la vida real
- Problemas de escalabilidad en problemas grandes
 Métodos Heurísticos :
 Métodos Constructivos
 Método de Barrido (I)
 El vecino más cercano (Nearest Neighbour Algorithm) (II)
 Método de Inserción (Insertion Methods) (III)
 Heurística de Clarke & Wright (IV)
 Procedimientos de mejora de “circuitos”
 Búsqueda e intercambios en la vecindad (Neighborhood search)
 Metaheurísticas
 Método de enfriamiento simulado (Simulated Annealing),
Búsqueda TABU (Tabu-Search), Algoritmos Genéticos, etc.
62
Método de barrido
Heurística Constructiva
Barrido geométrico ángulos sobre la superficie
3
2
6 5 1
4
7 0
8 10
Con base en ángulos absolutos con respecto al depósito

63
Método de barrido
- Heurística Constructiva
- Barrido geométrico ángulos sobre la superficie
3
2
6 1
5
4
7 0
8
10
9
Con base en ángulos relativos al último nodo visitado (a partir de 0 grados)

64
Método de barrido
- Barrido geométrico ángulos sobre la superficie
3
2
6 1
5
4
7 0
8
10
9
Con base en ángulos relativos al último nodo visitado (a partir del ángulo anterior)
65
Método del vecino más cercano
- Seleccionando y conectando el vecino más cercano
Matriz de Distancias
0 1 2 3 4
2 3
0 0 9 15 8 7
1 9 0 12 10 13
1
2 15 12 0 8 8
4
3 8 10 8 0 7
4 7 13 8 7 0
0
C=7+7+8+12+9=43
66
Heurística de Clarke & Wright
Ahorros en consolidación de rutas

Ruta 1
j j
i i
Ruta
consolidada
Ruta 2
0 0
Distancia(Antes)= Distancia(Después)=
d(0,i)+d(i,0)+d(0,j)+d(j,0) d(0,i)+d(i,j)+d(j,0)
Ahorrro(i,j)=Distancia(Antes)-Distancia(Después)=
67
d(i,0)+d(0,j)-d(i,j)
Ahorros en consolidación de rutas

Ruta 1
j j
i i
Ruta
consolidada
Ruta 2
0 0
Distancia(Antes)= Distancia(Después)=
d(0,i)+d(i,0)+d(0,j)+d(j,0) d(0,i)+d(i,j)+d(j,0)
Ahorrro(i,j)=Distancia(Antes)-Distancia(Después)=
d(i,0)+d(0,j)-d(i,j) 68
 Método constructivo:
 Método de Ahorro de Clarke & Wright
 Seleccione el nodo depósito (nodo 1)

 Calcule ahorros para cada par (i,j) :
Sij = ci1+c1j-cij
 Ordénelos en orden decreciente
 Junte los nodos i y j formando sub-rutas más
largas (i y j deben ser adyacentes al depósito).
Clarke & Wright (1964), Scheduling of Vehicles from a Central Depot to a Number of Delivery
Points. Operations Research 12 (4), pp.568-581.
69
Matriz de Distancia:
2 3 0 1 2 3 4
0 0 9 15 8 7
1 9 0 12 10 13
1
2 15 12 0 8 8
4
3 8 10 8 0 7
4 7 13 8 7 0
0
70
Inicialización (pasos 1 y 2)
Rutas iniciales:
Matriz de distancias: Matriz de Ahorros netos:

0 1 2 3 4
0 1 2 3 4
0 0 9 15 8 7 0 0 0 0 0 0
1 9 0 12 10 13 1 0 0
2 15 12 0 8 8 2 0 0 ?
3 8 9 10 0 7 3 0 0
4 7 13 8 7 0 4 0 0
Ahorrro(i,j) = d(i,0)+d(0,j)-d(i,j) Ahorrro(2,4)=15+7-8=14 71

Inicialización (pasos 1 y 2)
Rutas Iniciales Matriz de Ahorros netos
2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1
2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
72
Mejor ahorro entre 2 y 3 (iter-1)

Matriz de Ahorros netos:
2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1
2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
73

2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1
2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
74

2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
75

2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
76
Siguiente Mejor ahorro entre 4 y 2 (iter-2)

2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
77

2 3 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
78

3 2 0 1 2 3 4
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
79

0 1 2 3 4
3 2
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
80

0 1 2 3 4
3 2
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
81

0 1 2 3 4
3 2
0 0 0 0 0 0
1 0 0 12 7 3
1 2 0 12 0 15 14
4
3 0 7 15 0 8
4 0 3 14 8 0
0
82
Matriz de distancias: Matriz de Ahorros netos:
0 1 2 3 4 0 1 2 3 4
0 0 9 15 8 7
0 0 0 0 0 0
1 9 0 12 10 13
1 0 0 12 7 3
2 15 12 0 8 8
2 0 12 0 15 14
3 8 10 8 0 7
3 0 7 15 0 8
4 7 13 8 7 0
4 0 3 14 8 0
15+14+7=36
3 2
COSTO DE LA SOLUCIÓN ENCONTRADA ?
-Suma distancias ruta(s) solución
7+8+8+10+9 = 42
1
4 -Suma solución inicial - AhorroTotal
78-36=42
0 83
VRP con capacidad
Es el mismo algoritmo que el de TSP con 3 casos
posibles:
Incluir el arco (eje) (i,j) en la ruta, si esta

inclusión no viola ninguna restricción de
capacidad y
a) si i y j no pertenecen a ninguna ruta, crear

una nueva ruta atendiendo i y j; i
j
Depósito
1
84
VRP con capacidad
b) Si i o j (pero no ambos) pertenecen a una

ruta y éste no es un punto interior (ej. éste es
adyacente al depósito), agregar (i,j) a la ruta;
j
Depósito 1
85
VRP con capacidad
c) si i y j pertenecen a rutas diferentes y
ninguno de ellos es un punto interior, unir las
dos rutas adicionando un nuevo arco (eje)
(i,j). i
j
Depósito 1
Si la lista está vacia y no hay nodos en ninguna

ruta, crear una ruta ‘dedicada’ para cada uno
86

Clase 9 y 10 - Fundamentos Transporte

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 9 y 10 - Fundamentos Transporte

Cargado por

Copyright:

Formatos disponibles

Fundamentos de transporte

Modelos para la selección del modo de transporte

Modelo de equilibrio de costos básicos

Problemas de transporte y diseño de rutas

Asignación origen-destino (Problema Transporte)

Ruta más corta (problemas punto-a-punto)

Ruteo de vehículos (problemas multi-punto)

Costo Tiempo Variab.

Otro criterio de comparación ???

Transporte Intermodal (combinado)

Trailer sobre plataformas: piggyback (rail-road traffic)

Contenedor sobre plataforma

VISÍON Colombia II Centenario. Plan 2019 – DNP

1000 x 1200 mm. 1000 x 1200 mm.

Abierto con 2 vías de entrada Cerrado con 2 vías de entrada

1000 x 1200 mm.

Con techo y 2 vías de entrada U.S. Stringer cerrado

1000 x 1200 mm.

10 pies ( 3 m x 2.2 m x 2.3 m.)

* TEU (Twenty-feet equivalent unit)

DWT: Dead Weight Tons

Knock Nevis Berge Stahl Emma Maersk

Pto. Bolívar, La Guajira

- 50.000 100.000 150.000 200.000 250.000

• Aeropuerto Internacional El Dorado, en Bogotá.

0% 20% 40% 60% 80% 100%

INVIAS ANI DEPARTAMENTOS

En la actualidad rige la política de libertad de

Las zonas francas desarrollan

Inv. en Planta Inv. en tránsito Inv. en C.D.

CostoTotal = C.Transp. + C.Inv.Transito + C.Inv.Planta + C.Inv.C.D.

NO SE CONSIDERAN COSTOS DE ORDENAR

 Ruta más corta (punto-a-punto) Ruteo de vehículos (multi-punto)

Redes de embarque directos con

Sitios de oferta 1..m Sitios de demanda 1..n Flujos (Transporte)

Modelado mediante programación matemática

Conjunto Nodos (Vértices) V : { v1, v2, ... vn} |V| = n , |A| = m

Problema: Encontrar el camino P de menor costo tal que v[0]=Ninicial v[r]=NFinal

Conjunto Nodos (Vértices) V : {v0, v1, v2, ... Vn}

Problema: Encontrar un conjunto de rutas (circuitos) para visitar el conjunto

Dos tipos de problemas

Ruteo sobre los Ruteo sobre los

Las tareas se realizan en los nodos (vértices), llamados

Camino Euleriano (Puentes de Köningsberg)

Todos en general son problemas de optimización combinatoria

Conjunto Nodos (Vértices) V : { v1, v2, ... Vn}

Problema básico: Encontrar un conjunto de rutas (circuitos) para visitar el

CVRP Ruteo con capacidad DCVRP

VRPTW PVRP VRPPD VRPB

- Distancia, tiempo o costo total de los recorridos.

Instancias clásicas: Augerat et al.

 Las soluciones son permutaciones de las visitas

El TSP es el problema más conocido de los

Restricciones de eliminación de sub-rutas

r(s): Nro. mínimo de vehículos requeridos

r(s): Nro. mínimo de vehículos requeridos

Xij = 1 Si el arco (i,j) hace parte

xijv  0,1 i, j , v (5)

+ restricciones de eliminación de subrutas

Ventanas de tiempo (Time windows)

Instancia A-n53-k7 de Augerat et al.

VRP Euclidiano con 52 clientes

 Método de Barrido (I)

 El vecino más cercano (Nearest Neighbour Algorithm) (II)