TRABAJO COLABORATIVO_UNIDAD: 3 _ FASE 1

INFORME DE ACTIVIDADES REDES DE TRANSPORTE

FERNANDO ALBERTO BOLANOS MARÌN

CÒDIGO: 94310701- GRUPO- 212062 _ 4

TUTOR.

JULÍAN ANDRÉS BOLAÑOS

INGENIERO INDUSTRIAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD - CEAD PAMIRA

ESCUELA DE CIENCIAS BÁSICAS, TECOLOGÍA E INGENIERÍA “ECBTI”

SITEMAS DE TRANSPORTE

PROGRAMA INGENIERÍA INDUSTRIAL

NOVIEMBRE – 2018
INTRODUCCIÓN:

Por medio de la siguiente actividad, los estudiantes realizan la revisión bibliográfica

recomendada en la guía de actividades, identificando las diferentes teorías, generalidades, y

fundamentos que están relacionados directamente en las redes de transporte, la logística del

transporte los indicadores logísticos Principales indicadores de gestión en el transporte,

Objetivos, categoría a la que pertenecen, Características, importancia y los diferentes

temáticas que integran todo contenido de sistemas y redes de distribución, y el rol clave que

desempeñan en la cadena de suministro, ya que este sistema permitiría a la compañía estar

en la capacidad de realizar sus entregas de bienes y servicios a tiempo con excelente calidad,

eficiencia y precios netamente competentes con el objetivo de satisfacer el cliente.

En el desarrollo de esta actividad se le permite al estudiante escoger diferentes temas

a investigar como: Componentes y estrategias de distribución, de un origen a un destino, de

un origen a muchos destinos, de muchos orígenes a muchos destinos, configuración de una

red de DF eficiente, formulación del problema, diseño de rutas de reparto por aproximaciones

continuas (VRP), Heurísticos, Metaheurísticos, Problema del cartero chino (CPP), también

el desarrollo de ejercicios prácticos en la aplicación del Método Clarke y Wright para la

determinación de las rutas más económicas, presentar un ensayo sobre las plataformas

logísticas, su importancia, propósito y conceptos generales sobre el tema y su relación con

los sistemas de transporte, y el desarrollo de ejercicios relacionados con los indicadores

logísticos.
OBJETIVOS DE LA ACTIVIDAD

GENERALES:

 Desarrollar actividades prácticas que permitan identificar las técnicas y métodos

utilizados en el diseño de rutas de transporte e indicadores de gestión y además

reconozca la importancia e impacto derivado de la aplicación de estas técnicas

aplicadas en la Gestión de transporte.

 Establecer claramente los conceptos y avances de las redes de transporte y

distribución.

ESPECIFICOS:

 Reconocer lolas redes sistemas de transporte y métodos existentes.

 Definir y diseñar a través de ejercicios prácticos las rutas más económicas.

 Reconocer los elementos y agentes que intervienen en el mismo.

 Distinguir las principales diferencias existentes entre unos y otros métodos.

 DESARROLLO DE LA ACTIVDAD
Paso 1.
Actividad 1: Cuadro sinóptico individual:
Actividad 2: Resumen de la temática estudiada.
MÉTODOS HEURÍSTICOS
Los métodos heurísticos son programas informáticos que se componen de un conjunto

ordenado de operaciones que permiten realizar el cálculo, la solución más sencilla y eficiente

a diferentes problemas difíciles que se presentan, y cuando la solución del problema no se

determina en forma directa.

Existen diferentes tipos de algoritmos que ofrecen soluciones a pesar de no obtener

un buen resultado, por lo general estos algoritmos generan buenas soluciones en tiempos

razonables para poder identificar en un tiempo menor la solución de alta calidad a

determinado problema.

En la actualidad se utilizan algunos que producen buenos resultados para la mayoría

de los problemas y además son sencillos de aplicar:

Método de barrido (Gillett y Miller, 1974)

Este es un Sencillo método de implementar utilizado por expertos en el tema de

logística, se utiliza para realizar cálculos manuales. Este método resuelve los problemas

rápido, sin requerir enormes cantidades de memoria en la computadora. Para cierto tipo de

problemas, la precisión se proyecta para producir una tasa de error promedio de

aproximadamente 10%. Sin embargo, no conviene aplicarlo en todos los casos, los mejores

resultados se obtienen de aplicar agrupar primero y diseñar las rutas luego.

Los pasos del algoritmo son:

Paso 1. Tomar un vehículo k que aún no haya sido utilizado.

Paso 2. Empezando con el cliente que aún no haya sido asignado a ninguna ruta y posea

menor ángulo

Paso 3. Si se han barrido todos los clientes o bien se han utilizado todos los vehículos,

proceder al paso 4. En caso contrario, volver al paso 1.

Paso 4. Conectar los clientes dentro de cada sector circular empezando y finalizando por el

almacén.

Algoritmo de Clarke y Wright

Este método es conocido como método de ahorros, el mas antiguo y utilizado El

algoritmo de los ahorros trabaja del siguiente modo: asigna a cada cliente un vehículo,

después, trata de combinar dos rutas, siempre y cuando la capacidad del vehículo lo permita.

Para determinar el orden en que serán combinadas las rutas se hace uso del ahorro que genera

la unión de dos clientes de dos rutas diferentes.

La fórmula que se utiliza para el ahorro, se calcula de la siguiente manera:

sij = c1i-cij-cj1, estos ahorros son ordenados de forma descendiente y se selecciona el que

genere más ahorro y se agrega a la ruta.

Algoritmo de Fisher y Jaikumar

Este método se caracteriza porque permite resolver un Problema de Asignación

Generalizada (GAP) sobre los clientes. Para definir sus rutas determinar unas semillas,

asignando una para cada vehículo.

Paso 1. Escoger m clientes para ser semillas de rutas y asignar un vehículo a cada una de

ellas.

Paso 2. Para cada cliente i y para cada ruta k, calcular un coste de inserción dik relativo a la

semilla de la ruta.

Paso 3. Resolver el problema de asignación generalizada siguiente:

Minimizar Z = ΣΣ d y ik ik i k

con las restricciones (1a), (1c) y (1f).

Paso 4. Conectar los puntos dentro de cada ruta definida por yik.

MÉTODOS METAHEURÍSTICOS
“Son métodos aproximados diseñados para resolver problemas de optimización

combinatoria, en los que los heurísticos clásicos no son efectivos. Los metaheurísticos

suministran un marco general para crear nuevos algoritmos híbridos, combinando diferentes

conceptos derivados de la inteligencia artificial, la evolución biológica y los mecanismos

estadísticos” (Blum y Roli, 2003). Osman y Kelly (1996).

Recocido simulado (Simulated Annealing)

Este algoritmo permite resolver problemas en las rutas de vehículos para los casos

que tienen igual número de camiones que rutas y sin la imposición de carga máxima recogida

por cada ruta ni tiempo máximo de trabajo de los camiones. El nombre del algoritmo proviene

de la analogía física del proceso de cristalización de metales por enfriamiento lento o

recocido.

Se utiliza este algoritmo para la optimización de cargas de basura que son parecidas

y pequeñas en comparación con el tamaño del vehículo se deben recoger en cada núcleo con

el fin de optimizar homogéneamente las cargas y realizar solo una ruta por vehículo.

Principales características de este algoritmo:

 Partiendo de una solución inicial encuentra otras posibles soluciones.

 Una vez encontrada una nueva solución, el algoritmo decide aceptarla o no en función

del criterio de recocido simulado

  La solución se dará por definitiva cuando se cumpla una de las condiciones de parada.

 La función coste es el tiempo total utilizado por los vehículos para realizar las rutas.

tipos de perturbaciones aleatorias:

La inversión de un tramo de una ruta, el traslado de un tramo de una parte a otra de la

misma ruta y el intercambio de un tramo de una ruta por el tramo de otra.

La sucesión de letras representa una ruta y cada una de las letras un núcleo de

recogida de basura. Así, la letra O representa el centro logístico de donde salen y regresan

los vehículos.

Tipos de perturbaciones aleatorias del recocido simulado clásico

Inversión: Antes: OABCDEFGHIJO

Después: OABCDJIHGFEO

Traslado: Antes: OABCDEFGHIJO

Después: OABDEFGHICJO

Intercambio: Antes: Ruta1: OABCDEFGHIJO

Ruta2: OabcdefghijO

Después: Ruta1: OABCDbcdefIJO

 Ruta2: OaghEFGHijO

El recocido simulado modificado

El recocido clásico sólo permite resolver algunos casos muy precisos y tiene el

inconveniente de dejar sin solución de aplicación a otros casos, razón por la cual se ha

modificado a este algoritmo para que permita resolver otros casos en el programa RESACCA
(Recocido Simulado Aplicado a los Circuitos de Camiones de recogida de basuras; Magriñá,

2000).

como aquellos en que la demanda de recogida de los núcleos sea heterogénea o los casos en

que la capacidad de los camiones sea restrictiva.

Factores relevantes para el problema específico de la recogida de basuras

 Posibilidad que un mismo camión realice más de una ruta.

 Restricción de no superación de la capacidad del camión en cada ruta

 Posibilidad de que algunos núcleos de demanda puedan tener cargas más grandes que

la capacidad del camión.

Solución inicial: el recocido simulado modificado e interrumpido.

Este tipo de solución empieza como un algoritmo que agrupa los núcleos en rutas

asignando simplemente una de las dos condiciones, la carga máxima recogida en cada ruta.

Se ha podido comprobar que en la mayoría de casos en que se conoce que existe solución

posible, este principio clúster first es capaz de encontrar esta primera solución. El objetivo

de este algoritmo es encontrar la solución que tiene mínimo el exceso respecto a la jornada

Laboral.

Colonias de hormigas

Este tipo de algoritmos son modelos inspirados en el comportamiento de colonias de

hormigas reales, donde se han realizado estudios que explican cómo animales casi ciegos,

como son las hormigas, animales con la capacidad de realizar y seguir rutas más cortas

transmitiendo información por una sustancia llamada feromona en la ruta de ida y vuelta

entre la colonia y su fuente de abastecimiento.

 El primer algoritmo basado en la optimización mediante colonias de hormigas fue

aplicado al problema del viajante. (Dorigo et al, 1996), con unos resultados bastante

alentadores. A partir de dicho algoritmo se han desarrollado diversos heurísticos que incluyen

varias mejoras.

Algoritmos genéticos

Son cifras de optimización búsqueda y aprendizaje inspirados en los procesos de

naturaleza, de acuerdo a los cuales los individuos más aptos de una población son los que

sobreviven, al adaptarse más fácilmente a los cambios que se producen en su entorno. Son

soluciones potenciales muchas estructuras de datos y trabajan con un muestreo más amplio

del espacio de búsqueda que los métodos tradicionales.

Estos algoritmos son sometidos a transformaciones por medio de operadores

genéticos para formar nuevos individuos que, potencialmente, serán mejores. Las

transformaciones pueden ser mutaciones o cruces.

Mutación: Radica en la creación de un nuevo individuo por un pequeño cambio en un

progenitor; estas mutaciones se utilizan para aumentar la diversidad, esto es, para tomar

nuevos puntos en el espacio de búsqueda.

Cruces: Son transformaciones que permiten crean nuevos individuos por combinación de

partes de varios progenitores. Después de cierto número de generaciones el programa

converge y se espera que el mejor individuo represente un óptimo cercano a la solución.

Los operadores genéticos usados son los siguientes:

Mutación uniforme

Este operador requiere un único padre x y produce un único descendiente el operador

selecciona aleatoriamente una componente, este operador juega un papel importante en las

fases iniciales del proceso de evolución ya que permite a las soluciones moverse libremente

en el espacio de búsqueda. También permite movimientos lejos de un óptimo local en

búsqueda de un óptimo mejor.

Mutación de frontera
Este operador demanda también un único padre x y produce un único descendiente

xt. Es una variación de la mutación uniforme, es utilizado para la solución de problemas de

optimización donde la solución óptima está cerca de la frontera del espacio de búsqueda.

Cruce aritmético:

Este operador se define como la combinación lineal de dos vectores: si x1 y x2 van a ser

cruzados, la descendencia resultante es x1 Se realizan operaciones aritméticas con los genes

de los padres para resultar la codificación genética del hijo.

Cruce simple:

Este algoritmo, los padres deben ser seleccionados para la reproducción, a continuación

dichos padres seleccionados se cruzarán generando dos hijos, sobre cada uno de los cuales

actuará un operador de mutación. El resultado de la combinación de las anteriores funciones

será un conjunto de individuos (posibles soluciones al problema), los cuales en la evolución

del Algoritmo Genético formarán parte de la siguiente población

Cruce heurístico

Este operador usa valores de la función objetivo para determinar la dirección de búsqueda y,

si produce descendencia, produce un único individuo.

El operador genera un descendiente x3 a partir de dos progenitores x1 y x2 de acuerdo con la

siguiente regla: x3 = r (x2 . x1) + x2

Actividad 3: Ejercicios resueltos individualmente.

Paso 2.
Actividad 1: Ensayo individual.

ENSAYO

REFLEXIONES EN TORNO A LAS PLATAFORMAS LOGÍSTICAS

Teniendo en cuenta las apreciaciones propuestas por Velasco (2013), Mora (2008) y
Mora (2014), en lo tocante a las plataformas logísticas, se presenta a continuación un breve
ensayo que busca argumentar como tesis principal el hecho innegable de este tipo de
plataformas como una herramienta fundamental para el crecimiento económico de una
organización y de paso para el de todo un país, considerando que es a través de una buena
movilización de los productos terminados y materias prima, como se puede generar un
intercambio comercial positivo.

En principio, Velasco (2013) propone la siguiente definición de lo que debe entenderse por
plataforma logística:

Es una zona delimitada en la que se ejercen las actividades relativas al

transporte, empaquetado y distribución, para tránsito nacional y/o
internacional de mercancías de uno o varios operadores. Debe tener un
régimen de libre concurrencia para todas las empresas interesadas en
ejecutar las actividades anunciadas; también debe estar dotada de todos los
equipos colectivos necesarios para el funcionamiento de las actividades
logísticas y contar con servicios comunes para personas y vehículos
usuarios; asimismo, puede ser administrada por una entidad única, pública,
privada o mixta. (p. 125)

Como se puede inferir, las plataformas logísticas se presentan como alternativas de

embarque que permiten ubicar en un mismo logar distintos operadores, lo cual facilita el
aprovechamiento de espacio, la seguridad y disminuye los costos para los operadores que
no deben trabajar cada uno por su cuenta, sino que se integran.

Entre tanto, el trabajo de Mora (2008), complementa la definición antes descrita,

argumentando que “han surgido muchos proyectos de asociación entre los proveedores y
las cadenas de suministros masivo en lo relacionado con el de disminuir el tiempo de
entrega de mercancía y su oportunidad de estar en el punto de venta para su respectivo
consumo” (p. 141). De lo dicho se puede inferir que, en efecto, las plataformas logísticas
son una buena oportunidad para todos los proveedores, que al integrarse logran reducir los
tiempos de entrega, beneficiando así a los empresarios que podrán recibir la materia prima
a tiempo y de paso despachar sus productos terminados, con lo cual se beneficia también al
cliente final.

A su vez, el mismo Mora (2014) al abordar más en detalle las plataformas

logísticas, sostiene que es posible identificar dos grandes grupos, por un lado, aquellas que
utilizan un solo modo de transporte, entre las que destacan los centros de carretera, centros
de transporte y parques de distribución. Por otro lado, existen plataformas complejas, que
tienen más de un modo de transporte, en ese caso se estaría hablando de zonas portuarias,
zonas de carga aérea y plataformas multimodales (Almotairi y Lumsden, 2009). Sea cual
sea el caso los beneficios que genera implican asegurar que se presente un suministro
constante entre productores y consumidores; así mismo, una plataforma logística favorece
que un sector económico se desarrolle de forma ordenada y eficiente.

Así pues, las apreciaciones mencionadas dejan en claro que las plataformas
logísticas son una necesidad tanto para las empresas como para los ciudadanos, pues
aunque el comprador final no conozca los procesos de transporte que se deben dar para que
un producto llegue a sus manos, es seguro que hasta el más sencillo de los objetos que se
tienen en casa, pasó por alguna plataforma logística y por ende hizo parte de un proceso de
distribución que se sigue perfeccionando, pero que en el caso colombiano todavía debe
sufrir nuevos desarrollos, pues como sostienen Cardona, Balza y Henríquez (2017) a nivel
nacional todavía hay retos en cuanto a la infraestructura, el costo de los transportes aéreos,
entre otros factores que se deben enfrentar para constituir plataformas logísticas que
compitan con las de los países desarrollados.

En conclusión, una plataforma logística debe ser concebida en toda su potencialidad

para el desarrollo de los sistemas de transporte, pues funciona como un lugar de integración
que reduce costos, tiempos y garantiza que en un mismo lugar varios operadores puedan
llevar a cabo sus actividades, en ese sentido, el gobierno nacional, en representación de los
Ministerios a los que competa, deben alentar la conformación de estas plataformas, al
tiempo que se deben mejorar las vías del país, para de esta manera lograr una logística
acorde a los desarrollos que el mercado globalizado impone, situación que se expone
ampliamente en el Conpes 3546, documento que aborda las políticas de logística nacional y
la forma en que se debe apoyar para mejorar la competitividad
Paso 3.
Actividad 1: Matriz diligenciada por el grupo (No se debe incluir las respuestas individuales
en el informe, solamente su consolidación).
MATRZ INDICADORES DE DESEMPEÑO LOGÍSTICO
PRINCIPALES CATEGORÍA A
INDICADORES OBJETIVOS LA QUE CARACTERÍSTICAS IMPORTANCIA
EN EL PERTENECEN
TRANSPORTE
Ingresos por Minimizar Financieros y
Unidad errores. Operativos:
Permite saber Mejorar el Miden el costo
cuánta ganancia rendimiento. total de la
está generando cada Aumentar los operación
una, aporta valiosa niveles de logística se Su importancia
información para calidad. clasifican en radica en que
las decisiones del costos generan procesos
negocio. Aumentar la operacionales y de innovación, y
competitividad de capital. Miden Cuantificables: Se mejoras continuas
de la empresa. costo de expresan en números y
Apoyo a la oportunidad, y los porcentajes,
toma de asociados a
decisiones. ejecución de
actividades
logísticas Costos
Satisfacer las de Capital = Total
expectativas activos de
del cliente logística * tasa de
capitalización de
activos
De Tiempo:
Conoce, controla
Cobranza Vencida el tiempo que Consistentes: Siempre Contribuyen al
La falta de liquidez toma llevar a se utiliza la misma desarrollo de la
de un negocio cabo una fórmula e información empresa, en
afecta la planeación Evaluar la determinada para ser comparada a términos de
de pagos y eficiencia de la actividad o través del tiempo eficiencia y
planeación de gestión proceso como: eficacia
reinversión de logística de la Tiempo de
activos empresa tránsito, ciclo de
orden de compra,
otros.

De Calidad:
Miden nivel de
Facturación Real Cumplimiento perfección del Permiten llevar
vs Facturación de metas y proceso de Agregables: Genera un control de las
cumplimiento de objetivos y Los pedidos, acciones y decisiones acciones y
los objetivos por contar con sustento que apremian aplicar análisis que
parte de la empresa, mejoramiento mercancías mejoras en la calidad compruebe
para tomar acciones continuo de la picking, packing del servicio cumplen los
correctivas y cadena de y transporte. Se objetivos
preventivas que abastecimiento incluyen: propuestos
 permitan seguir el Porcentaje de
plan original pedidos
perfectos y
averías
Utilidad por De Comparables: Están Permite conocer
Kilómetros Productividad: diseñados para la toma en tiempo real lo
Este indicador está Reflejan la de datos iguales, con el que sucede en la
relacionado con la capacidad de fin de ser comparados empresa y tomar
utilidad, es una utilizar con otros indicadores medidas antes de
medición que eficientemente de características que sea más difícil
pretende evaluar si los similares en otras actuar sobre un
los gastos no se recursos como: empresas problema
están elevando mano de obra,
demasiado inversión,
sistemas de
información, con
este indicador se
calcula número
de cajas por
hombre, de
pedido
despachados
otros.
De la entrega
perfecta servicio
al cliente:
Nivel de
efectividad en el
despacho de Tienen un nombre que Identifica puntos
mercancías a lo identifica y débiles de la
clientes en Diferencia de otro empresa sobre los
calidad, tiempo, indicador, define se toman
otros. Fórmula objetivo y utilidad. decisiones y
Pedido de planes de mejora.
entregas perfectas
/ Total pedidos
entregados
De transporte y Se pueden calcular por
Distribución ser de carácter
controlar costos y cuantitativo hay que
productividad utilizar formas
asociados a la matemáticas.
gestión de Tienen una Unidad
transporte, esta como forma de
actividad la que expresión.
más consume
recursos y
esfuerzos: Costo
transporte /
ventas
totales*(100)
Elaboró: Fernando Bolaños. Fuentes: http://www.transporte.mx/los-4-indicadores-de-desempeno-
imprescindibles-para-empresas-de-transporte
http://www.fesc.edu.co/portal/archivos/e_libros/logistica/ind_logistica.pdf
Actividad 2: Ejercicios resueltos por el grupo de trabajo. (No se debe incluir las respuestas
individuales en el informe, solamente su consolidación).
Conclusiones.
Las redes de transporte en la cadena de suministro son un componente clave y de vital

importancia, adecuando y al vez articula con la cadena de suministro ya que participan

constantemente en la entrega de bienes y servicios a tiempo, las compañías o empresas que

se dedican a la producción de los bienes y servicios utilizan estos sistemas, con el fin de

satisfacer sus objetivos, ejecutar los movimientos de materia prima y sus productos para ser

entregados a tiempo, con calidad, eficiencia y sin deterioros, brindando satisfacción al cliente

y su opinión sobre el nivel de servicio de transporte recibido en términos de calidad,

eficiencia, seguridad, entregas, entre otras.

Referencias Bibliográficas:

Velasco, Sánchez, Juan. Gestión de la logística en la empresa: planificación de la

cadena de suministros, Difusora Larousse - Ediciones Pirámide, 2013. ProQuest Ebook
Central. pp. 121-125

Robussté, Antón, Francesc. Logística del transporte, Universitat Politècnica de

Catalunya, 2005. ProQuest Ebook Central. pp. 54-92

Mora, García, Luis Aníbal. Logística del transporte y distribución de carga, Ecoe
Ediciones, 2014. ProQuest Ebook Central. pp. 133-142

Robussté, Antón, Francesc. Logística del transporte, Universitat Politècnica de

Catalunya, 2005. ProQuest Ebook Central. pp. 54-92

Velasco, Sánchez, Juan. Gestión de la logística en la empresa: planificación de la

cadena de suministros, Difusora Larousse - Ediciones Pirámide, 2013. ProQuest Ebook
Central. pp. 125, Mora Garciá , L. A. (2008). Gestión logística integral: las mejores prácticas
en la cadena de abastecimientos. Bogotá: Ecoe ediciones. pp. 141-145, Mora, García, Luis
Aníbal. Logística del transporte y distribución de carga, Ecoe Ediciones, 2014. ProQuest
Ebook Central. pp. 130-132, CONPES 3547.

http://www.transporte.mx/los-4-indicadores-de-desempeno-imprescindibles-para-empresas-
de-transporte
http://www.fesc.edu.co/portal/archivos/e_libros/logistica/ind_logistica.pdf