OPTIMIZACIÓN DEL COSTO DE TRANSPORTE A PARTIR DE LA
INVESTIGACIÓN DE OPERACIONES COMO
RESPUESTA A LOS TRATADOS DE LIBRE COMERCIO
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
OBJETIVO
Proponer la investigación de operaciones(IO) como una herramienta que permitaminimizar los costos del transporte en lacadena de suministros:
Determinando la adecuada
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
• Determinando la adecuadaubicación de los centros dedistribución.• Definiendo las rutasoptimas de abastecimientode la cadena de suministro.
INVESTIGACION DE OPERACIONES
Aplicación del método científico, porgrupos interdisciplinarios en la soluciónde problemas en las organizaciones.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
PROGRAMACION LINEAL
Procedimiento matemático que resuelve un problema en forma optima, minimizando o maximizando una función lineal, denominada función objetivo, sujeta a una serie de restricciones expresadas mediante un sistema
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
restricciones expresadas mediante un sistema de inecuaciones lineales.
CONTEXTO GLOBAL
COMPETENCIA
GLOBALMERCADO
GLOBLAL
CLIENTESUNIDAD
PRODUCTIVA
MERCADOMERCADO
TLC
TRABAJO
TIERRA
CAPITAL
ADMINISTRACION
BIENES-SERVICIOS
SABER-INNOVACION
SOPORTESOPORTE CONOCIMIENTOCONOCIMIENTO
HERRAMIENTAS, TECNICAS, METODOS, MODELOSHERRAMIENTAS, TECNICAS, METODOS, MODELOS
SUPERVIVENCIASUPERVIVENCIA
COMPETENCIACOMPETENCIA
PRODUCTIVIDADPRODUCTIVIDAD
APLICACION APLICACION
MODELACION MODELACION
MATEMATICAMATEMATICA
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
CADENA DE SUMINISTRO
El conjunto de empresas integradas porproveedores, fabricantes, distribuidores yvendedores (mayoristas o detallistas)coordinados eficientemente por medio derelaciones de colaboración para colocar loscoordinados eficientemente por medio derelaciones de colaboración para colocar losrequerimientos de insumos o productos encada eslabón de la cadena en el tiempopreciso al menor costo, buscando el mayorimpacto en la cadena de valor de losintegrantes con el propósito de satisfacer losrequerimientos de los consumidores finales.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
Proveedor Fabricante Distribuidor Consumidor
SHOPPINGSHOPPING
CADENA DE SUMINISTRO
Su Función es:
Cumplir términos contractualesPrecios, Tiempos, Gestión Operativa
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
CADENA DE SUMINISTRO EN MANUFACTURA
nivel 3
nivel 2
nivel 1
ProveedorMateriales
Proveedornivel 1
Fabricante
Centro deDistribución
Centro deDistribución
Cliente Cliente Cliente Cliente
ProveedorServicios
Integración Vertical
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
FLUJO DE INFORMACIÓN Y PRODUCTOS
Proveedores
LOGISTICA REVERSIVAIng. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISTRIBUCION FISICA INTERNACIONAL
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
Fuente: Distribución física internacional (Cámara de comercio de Bogotá)
Terrestre Terrestre
DESPLAZAMIENTO FÍSICO INTERNACIONAL
Modos
Aéreo
Acuático
Ducto
Modosde
Transporte
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
CÓMO CONFIGURAR UNA CADENA DE SUMINISTRO
NIVEL DE SERVICIO AL CLIENTE
Aprovisionamiento Producción Distribución
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
LEAD TIME LOGÍSTICO
LEAD TIME LOGÍSTICO
Aprovisionamiento Producción Distribución
� LEAD TIME LOGÍSTICO: Tiempo que lleva aprovisionarse, hacer y entregar el producto al cliente.
� TIEMPO DE ENTREGA:Tiempo que el cliente esta dispuesto a esperar por la entrega.
TIEMPO ENTREGAR EL PEDIDO
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
LOCALIZACION Y DISEÑO DE LA CADENA DE SUMINISTROS
La localización de centros de producción yde distribución debe tener en cuenta losrequerimientos de desarrollo territorial delpaís y la eficiencia económica de la inversión.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
país y la eficiencia económica de la inversión.Esto se desarrolla en cuatro etapas, a saber:
• La planificación territorial.• La macrolocalización.• La microlocalización.• La distribución interna de la instalación.
LOCALIZACION Y DISEÑO DE LA CADENA DE SUMINISTROS
• La planificación territorial. Garantiza el desarrolloarmónico y paralelo de las diferentes regiones del país.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
LOCALIZACION Y DISEÑO DE LA CADENA DE SUMINISTROS
•La macrolocalización. Permite seleccionar la región,departamento, ciudad o municipio para su localización.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
LOCALIZACION Y DISEÑO DE LA CADENA DE SUMINISTROS
• La microlocalización. Determina el lugar preciso para laubicación de la instalación.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
LOCALIZACION Y DISEÑO DE LA CADENA DE SUMINISTROS
•La distribución interna de la instalación.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR UN CENTRO DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES
U3U2 U5U4
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
A DCB E
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR UN CENTRO DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES
Ki = 1Uj = 1,2,…,5
Ki= Centros de distribución proveedorUj = Alternativas de ubicación proveedor
TIEMPO (COSTO) DE TRANSPORTE (horas/viaje)
A
B
C
D
E
Uj
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
TIEMPO (COSTO) DE TRANSPORTE (horas/viaje)
CENTRO DE DISTRIBUCION CLIENTE
LUGAR DE UBICACIÓN (CENTRO DE DISTRIBUCION PROVEEDOR)
DEMANDA (viajes)
U1 U2 U3 U4 U5
A 5 3 2 8 5 100
B 3 5 2 6 7 50
C 5 2 0 1 0 150
D 2 1 8 2 3 200
E 3 2 4 0 4 300
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• NO DETERMINA EL MEJOR NUMERO DE UBICACIONES
1=ijX Si la demanda del CD cliente i se asigna al CD proveedor j.
0=ijX En cualquier otro caso.
1=jU Si el CD proveedor se asigna a la ubicación j.
= Si el CD proveedor no se asigna a la ubicación j.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
0=jU Si el CD proveedor no se asigna a la ubicación j.
=ijC Costo de asignar una unidad de demanda del CD cliente i al CD proveedor j.
=id Demanda del CD cliente i.
=K Cantidad de CD proveedor a seleccionar.
n = Cantidad de CD cliente.
m = Cantidad de alternativas de CD proveedor.
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• NO DETERMINA EL MEJOR NUMERO DE UBICACIONES
FO: iji
m
j
n
i
ij XdCCTMin ××=∑∑= =1 1
_ + ∑=
m
j
jU1
0
∑m
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
sa: 11
≥∑=
m
j
ijX ni ,...,1=∀
j
n
i
ij UnX ×≤∑=1
mj ,...,1=∀
KUm
j
j =∑=1
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• NO DETERMINA EL MEJOR NUMERO DE UBICACIONES
A
B
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
C
D
E
U2
MINIMO COSTO = 1650
UBICACIÓN DE CENTROS DE DISTRIBUCION
Ki = 1,2Uj = 1,2,…,5
Ki = Centros de distribución proveedorUj = Alternativas de ubicación proveedor
A
B
C
D
Uj
Uj
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• NO DETERMINA EL MEJOR NUMERO DE UBICACIONES
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
E
¿ De cuantas formas se puede hacer?
K)! -(UK!
U!KU =C
0125 =C
UBICACIÓN DE CENTROS DE DISTRIBUCION
A
B U3
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• NO DETERMINA EL MEJOR NUMERO DE UBICACIONES
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
MINIMO COSTO = 700
C
D
E U4
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• DETERMINA EL MEJOR NUMERO DE UBICACIONES
FO: iji
m
j
n
i
ij XdCCTMin ××=∑∑= =1 1
_ + ∑=
m
j
jU1
0 + K×0
sa: 1≥∑m
X ni ,...,1=∀
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
sa: 11
≥∑=j
ijX ni ,...,1=∀
j
n
i
ij UnX ×≤∑=1
mj ,...,1=∀
KUm
j
j =∑=1
mK ≤
UBICACIÓN DE CENTROS DE DISTRIBUCION
• SELECCIONAR VARIOS CENTROS DE DISTRIBUCION DE VARIAS ALTERNATIVAS EXISTENTES.PROGRAMACION LINEAL ENTERA
• DETERMINA EL MEJOR NUMERO DE UBICACIONES
A
B U3
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
B
C
D
E
U3
U2
U4
MINIMO COSTO = 500
DISEÑO DE REDES DE TRANSPORTE
La planeación del sistema detransporte requiere la comprensión yaplicación de los principios de:
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
aplicación de los principios de:
• Velocidad.• Consistencia.• Control.
DISEÑO DE REDES DE TRANSPORTE
• Velocidad, es la capacidad de ir desde el origenhasta el destino tan rápido como se pueda.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
• Consistencia, es la capacidad de hacer que losenvíos lleguen siempre al mismo tiempo. Unaconsecuencia de este principio son los niveles deinventario, entre más consistente es el sistema detransporte estos niveles serán más bajos.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
• Control, es la capacidad de hacer cambios antes ydurante el transporte.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
CASO TRANSBORDO
DISEÑO DE REDES DE TRANSPORTE
DE\A CALI MEDELLIN PASTO BOGOTA
Determinar el plan semanal de recibo y distribución de materias primas desde los puertos de Tumaco y Buenaventura.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
Costo por tonelada transportada.
DE\A CALI MEDELLIN PASTO BOGOTA TUMACO 75 150 BUENAVENTURA 125 100 CALI 125 150 MEDELLIN 100
RED DE TRANSBORDO
DISEÑO DE REDES DE TRANSPORTE
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
MODELO DEL TRANSBORDO
DISEÑO DE REDES DE TRANSPORTE
=ijX Número de unidades que se transportan entre la ciudad i y la ciudad j.
=ijC Costo de transportar una unidad entre la ciudad i y la ciudad j.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
FO: ∑= ijij XCCTMin _ factibleji =∀ ),(
sa: ∑∑∑ =− almacenasaleentra
0≥ijX
MODELO DEL TRANSBORDO
DISEÑO DE REDES DE TRANSPORTE
FO:
46363524231513 10015012510012515075_ XXXXXXXCTMin ++++++=
Sa:
1. 0200 1513 =−− XX
2. 0100 =−− XX
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
7015 =X , 13013 =X , 10024 =X , 4046 =X , 1036 =X , 750.35_ =CTMin
2. 0100 2423 =−− XX
3. 12036352313 =−−+ XXXX
4. 604624 =− XX
5. 0703515 =−+ XX
6. 0504636 =−+ XX
CASO TRANSBORDO Y CAPACIDAD
DISEÑO DE REDES DE TRANSPORTE
Envió de petróleo a través de oleoductos desdeun campo petrolero a las refinerías y posterior embarque.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
OLEODUCTO CAPACIDAD (BARRILES)
COSTO TRANSPORTE/BARRIL
1 1000 2 2 500 1.5
PUERTO COSTO TRANSPORTE POR BARRIL DEMANDA
BARRILES/DIA BARRANCABERMEJA CARTAGENA S. MARTA 1 1.5 600 COVEÑAS 2 2.5 800
Costo transporte oleoductos.
Costo transporte y demanda en puertos.
DISEÑO DE REDES DE TRANSPORTE
RED DE TRANSBORDO Y CAPACIDAD
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
MODELO DE TRANSBORDO Y CAPACIDAD
=ijX Número de barriles que se transportan entre el nodo i y el nodo j.
=ijC Costo de transportar un barril entre el nodo i y el nodo j.
=iCp Capacidad del oleoducto i.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
FO: ∑= ijij XCCTMin_ factibleji =∀ ),(
sa: ∑∑∑ =− almacenasaleentra
CpX ij ≤
0≥ijX
DISEÑO DE REDES DE TRANSPORTE
MODELO DE TRANSBORDO Y CAPACIDAD
FO: 353415241312 5.25.1215.12_ XXXXXXCTMin +++++=
Sa:
1. 02000 1312 ≥−− XX
2. 0252412 =−− XXX
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
100012 =X , 40013 =X , 20024 =X , 80025 =X , 40034 =X , 000.5_ =CTMin .
3. 0353413 =−− XXX
4. 06003424 =−+ XX
5. 08003525 =−+ XX
100012 ≤X
50013 ≤X
DISEÑO DE REDES DE TRANSPORTE
CASO RUTA MAS CORTA
DE\A HONDA IBAGUE MANIZALES ARMENIA PEREIRA
Distancia mínima entre Bogotá y Pereira arecorrer por una flota de camiones de carga.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DE\A HONDA IBAGUE MANIZALES ARMENIA PEREIRA
BOGOTA 210 210 HONDA 192 315 IBAGUE 210 180 MANIZALES 192 ARMENIA 180 Distancia entre ciudades.
DISEÑO DE REDES DE TRANSPORTE
RED RUTA MAS CORTA
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
MODELO RUTA MAS CORTA
1=ijX Si se viaja entre el lugar i y el lugar j.
0=ijX En cualquier otro caso.
=d Distancia entre el lugar i y el lugar j.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
=ijd Distancia entre el lugar i y el lugar j.
FO: ∑= ijij XdCTMin_ factibleji =∀ ),(
sa: ∑∑∑ =− almacenasaleentra
DISEÑO DE REDES DE TRANSPORTE
MODELO RUTA MAS CORTA
FO: 5646353425241312 180192180210315192210210_ XXXXXXXXCTMin +++++++=
Sa:
BOGOTA. 01 1312 =−− XX
HONDA. 0=−− XXX
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
HONDA. 0252412 =−− XXX
IBAGUE. 0353413 =−− XXX
MANIZALES. 0463424 =−+ XXX
ARMENIA. 0563525 =−+ XXX
PEREIRA. 015646 =−+ XX
113 =X , 135 =X , 156 =X , 570_ =CTMin
DISEÑO DE REDES DE TRANSPORTE
GASODUCTO CAPACIDAD (m3/h) 1-2 10
CASO FLUJO MAXIMO
Maximizar el flujo de gas natural por el gasoducto entre Puerto Boyacá y Bogotá
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
1-2 10 1-3 6 2-3 3 2-4 5 3-4 7 3-5 8 4-5 8
Capacidad gasoducto.
DISEÑO DE REDES DE TRANSPORTE
RED FLUJO MAXIMO F
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
RED FLUJO MAXIMO ARCO FICTICIO
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
DISEÑO DE REDES DE TRANSPORTE
MODELO FLUJO MAXIMO
=ijX Cantidad de m3/h que se transportan entre el nodo i y el nodo j.
=F Flujo inicial (final).
=iCp Capacidad del oleoducto i.
FO: FZMax =_
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
FO: FZMax =_
sa: ∑∑∑ =− almacenasaleentra factibleji =∀ ),(
CpX ij ≤
0≥ijX
DISEÑO DE REDES DE TRANSPORTE
MODELO FLUJO MAXIMO
FO: 51_ XZMax =
Sa:
1. 0131251 =−− XXX
2. 0242312 =−− XXX
3. 035342313 =−−+ XXXX
4. 0453424 =−+ XXX
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
812 =X , 613 =X , 323 =X , 524 =X , 134 =X , 835 =X , 645 =X , 1451 =X
4. 0453424 =−+ XXX
5. 0514535 =−+ XXX
1012 ≤X
613 ≤X
323 ≤X
524 ≤X
734 ≤X
835 ≤X
845 ≤X
La IO es una alternativa muy flexible que puede ser usada en la gestión de la cadena de suministro, con el objeto
CONCLUSION
la cadena de suministro, con el objeto de obtener mayores niveles de competitividad, al poder ofrecer un menor precio consecuencia de un menor costo logístico.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GRACIAS
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS