Ingeniería Industrial

Logística y Cadenas de Suministros

Unidad IV – Sistemas de Transporte
“Tema 4.3 y 4.4”

INTEGRANTES:
Flores Núñez José Diego
Carmona Flores Saulo
Ordaz Argandoña Martha Guadalupe

Docente: Carreón Calvillo Lorena

Aguascalientes, Ags. 24 de Noviembre de 2022

 Introducción
El sistema de transporte es un componente esencial para cualquier
planta de fabricación, ya que estos permiten el movimiento
automatizado y eficiente de materiales y productos.
En esta presentación se mostrara los diferentes métodos y técnicas
para lograr minimizar los costes de las rutas de transporte, así como
se verá un caso real, en donde se presentará más a detalle las
técnicas utilizadas en la empresa.
 Objetivo
Conocer los métodos de tráfico y el
establecimiento y selección de las rutas de
transporte mediante un caso real.
Conocer como se decide la estructura, el
mecanismo, que afecta y como podemos
encontrar las rutas de transporte.
 4.3 TRÁFICO
Administración del movimiento e intercambio de materiales, es la planificación, diseño y
operaciones de tráfico en las calles, carreteras y autopistas, sus redes, infraestructuras,
tierras colindantes y la relación con los diferentes medios de transporte obteniendo una
movilidad segura, eficiente y conveniente de personas y de mercancías.

Departamentos de Tráfico en las organizaciones

Los gerentes profesionales y analistas de operaciones examinan los programas de

embarque y seleccionan los métodos de embarque, los calendarios y la forma de
seguimiento de las entregas.
Se ubican con el objetivo prioritario de la minimización de los costos de embarque de
entrada y de salida.
 Administración del Tráfico

Es la red de puntos de embarque de los productos terminados y de

Administración de la recepción, que se inicia en la fábrica y termina con los clientes.
distribución
La responsabilidad de administrar se encuentra en la función de
comercialización.

Planeación del reabastecimiento de los inventarios de

Planeación de los requerimientos almacenes regionales utilizando una lógica del tipo MRP para
de distribución (DRP) traducir los requisitos de los almacenes regionales en
requisitos del centro principal de distribución
 Extiende la planeación de manera que los recursos clave de espacio
La planeación de recursos de de almacén, de cantidad de trabajadores, de efectivo y de los
distribución. vehículos de embarque se tienen en la cantidad correcta y cuando
se necesitan para satisfacer las demandas de los clientes
 4.4 SELECCIÓN DE RUTAS DE TRANSPORTE
El tiempo durante el cual los artículos están en tránsito
se refleja en el número de envíos que pueden hacerse
con un vehículo en un período dado, así como en los
costos totales de transportación para todos los envíos.

Un problema frecuente en la toma de decisiones es

reducir los costos de transportación y mejorar el servicio
al cliente encontrando los mejores caminos que debería
seguir un vehículo en una red de carreteras, líneas
ferroviarias, líneas de embarque o rutas de navegación
aérea que minimicen el tiempo o la distancia.
 Punto de origen y destino separados y sencillos

La técnica más sencilla y más directa sea el método de la ruta más corta, la cuál se
encarga de detectar dentro de un conjunto cuál es la ruta más eficiente o el recorrido de
menor distancia entre un par de vértices que conforman un nodo.

En este método se tiene:

Nodos: Puntos de conexión entre los

vehículos

Vehículos: Costos (distancias, tiempos o

la combinación, formados como un valor
promedio de tiempo y distancia) para
pasar entre los nodos.
Variable:
X12 = Cantidad de unidades enviadas desde el nodo 1, hacia el nodo 2

X13 = Cantidad de unidades enviadas desde el nodo 1, hacia el nodo 3

X23 = Cantidad de unidades enviadas desde el nodo 2, hacia el nodo 3

Restricciones de Balance
X12 + X32 – X23 – X24 = 0
X13 + X23 – X32 – X34 – X35 = 0
X24 + X34 + X54 – X46 – X47 = 0

Función objetivo
ZMIN = 4X12 + 2X13 + 2X23 + 7X24 + 4X32 + 9X34 + 6X35 + 1X46 + 5X47 +
2X54 + 4X56 + 3X57+ 2X58 + 1X67 + 5X69 + 4X76 + 3X78 + 5X79 + 2X87 + 7X89
 Puntos múltiples de origen y destino

Cuando se encuentran puntos múltiples de origen que puedan servir a

múltiples puntos de destino, hay un problema de asignación de los
destinos a esos orígenes, así como también para hallar las mejores
rutas entre ellos.

A este tipo de problema se aplica con frecuencia una clase especial de

algoritmo de programación lineal conocido como el método de
transporte.

Programación y diseño de rutas de los vehículos

Extensión del problema básico del diseño de ruta de vehículos (“agente viajero”), en el
que ahora se incluyen limitaciones reales.
1) cada parada puede tener un volumen que tiene que ser recogido además
de entregado
2) pueden usarse múltiples vehículos con diferentes limitaciones de
capacidad, tanto en peso como en volumen
Etc.
 Métodos heurísticos de programación y diseño de rutas

Los problemas de ruteo de vehículos son de naturaleza combinatoria que

normalmente se solucionan con el uso de heurísticas sacrificando la garantía de
encontrar una solución óptima a cambio de velocidad y alguna certeza de
encontrar cierto nivel de calidad en la solución hallada (Burke et al,. 2003).
Método “de barrido”:
Para el diseño de rutas de vehículos este método es
muy sencillo como para realizar cálculos manuales,
incluso en problemas de gran tamaño. El proceso
tiene dos etapas: primero, las paradas se asignan a
los vehículos, y luego se determina la secuencia
de las paradas dentro de las rutas.

Algoritmo de Ahorros de Clarke y Wright:

El objetivo es minimizar la distancia total viajada por todos los
vehículos y minimizar indirectamente el número de vehículos
necesarios para atender todas las paradas.

Se empieza con un vehículo simulado que cubre cada parada y

que regresa al depósito. Se da la distancia máxima. Después se
combinan dos paradas en la misma ruta para que un vehículo
pueda eliminarse y la distancia del viaje se reduzca.
Heurística del vecino más próximo:
Consiste en identificar los clientes que están más
cercanos a un cliente de referencia (el almacén al
inicio del proceso, luego con cualquier otro cliente ya
seleccionado) para conformar rutas de distribución
buscando la distancia de recorrido mínima

Heurística de búsqueda local:

Se basan en la idea de explorar las soluciones

“vecinas” de aquella que se tenga en un momento
dado. Por tanto, para diseñar un procedimiento de
búsqueda local es necesario previamente definir un
vecindario o entorno. Se trata de pasar de una
solución a otra vecina que sea mejor.
 Meta heurística para la programación y diseño de rutas

Búsqueda Tabú:
Utilizado con el fin de guiar un algoritmo heurístico de búsqueda local para explorar
el espacio de soluciones más allá de la simple optimalidad local y obtener soluciones
cercanas al óptimo.

GRASP (GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE):

Es una técnica simple aleatoria e iterativa, en la que cada iteración provee una
solución al problema que se esté tratando. La mejor solución de todas las iteraciones
GRASP se guarda como resultado final.
 Meta heurística para la programación y diseño de rutas

Colonia de hormigas:
El medio básico que tienen para formar y mantener la línea es un reguero
de feromonas; al caminar depositan determinada cantidad de esta
sustancia y cada hormiga prefiere seguir una dirección rica en feromonas.
Ante ciertos obstáculos las hormigas tiene que decidir qué rumbo tomar

Entropía cruzada:
Se basa en la idea de transformar el problema de optimización determinista original
en un problema estocástico asociado y afrontar dicho problema asociado utilizando
un algoritmo adaptativo. Se construye una serie aleatoria de soluciones que
convergen probabilísticamente al óptimo o cerca de éste
 Meta heurística para la programación y diseño de rutas

Algoritmos genéticos:
Se inspiran en la evolución biológica y su base genéticomolecular.
Es un método de búsqueda dirigida basada en probabilidad. Al
aumentar el 128 número de iteraciones y/o el número de individuos,
la probabilidad de tener el óptimo en la población tiende a uno.

Búsqueda dispersa:
Se caracteriza por el uso de un conjunto de soluciones,
denominado Conjunto de Referencia, que es actualizado durante
el proceso de combinación de soluciones generando nuevas. La
estrategia combinatoria se diseñó con la confianza de que la
información sería explotada más efectivamente de forma
integrada que tratándola aisladamente.
 Meta heurística para la programación y diseño de rutas

Particle Swarm Optimization (PSO):

Es una técnica de optimización estocástica poblacional

inspirada en el comportamiento de organismos tales
como las bandadas de pájaros en busca de alimento.

Los pájaros no saben dónde se encuentra la comida

pero si saben en cada iteración a qué distancia está. La
estrategia será seguir al pájaro que más cerca se
encuentre de la comida. De esta forma, las posibles
soluciones de PSO llamadas partículas “vuelan” a
través del espacio de soluciones cambiando su posición
y velocidad en función de su propia experiencia y la
experiencia de los vecinos
 Programación y diseño de rutas fluviales y marítimas

Se caracteriza por la necesidad de minimizar el número de embarcaciones

requeridas, debido a los altos costos fijos, a la vez que hay que cumplir con las
fechas prometidas de entrega y recolección en los diversos puertos.

Este tipo de problema puede formularse como de programación lineal de

transporte
CASO
REAL
 MEZCALERA REAL DE JALPA
Dedicada a la extracción, preparación,
elaboración y distribución de mezcal como
producto original de la Mezcalera Real de Jalpa.

Se realiza un mezcal con el mismo nombre de la

empresa.

Ubicada en Jalpa, Zacatecas #99623,

México.
 Método de ruta de transporte

Hoja de Evaluación de la Ruta

mas Corta

Encargada : Clara

Nueva Ruta # De Vuelta Destino Día Hora de Salida Hora de Llegada Tiempo Hecho Trafico
#1 1 Guadalajara Lunes 14:30 17:30 3:00 Horas B
#1 1 Guadalajara Miercoles 14:30 17:00 2:30 Horas C
#1 1 Guadalajara Sabado 14:30 17:00 2:30 Horas C
#1 1 Guadalajara Domingo 14:30 18:00 3:30 Horas A
#1 2 Guadalajara Lunes 11:00 13:30 2:30 Horas C
#1 2 Guadalajara Miercoles 11:00 13:00 2;00 Horas D
#1 2 Guadalajara Sabado 11:00 13:00 2;00 Horas D
#1 2 Guadalajara Domingo 11:00 13:00 2;00 Horas D
#1 3 Guadalajara Lunes 21:30 00:00 2:30 Horas C
#1 3 Guadalajara Miercoles 21:30 23:50 2:20 Horas C
#1 3 Guadalajara Sabado 21:30 00:30 3:00 Horas B
#1 3 Guadalajara Domingo 21:30 00:30 3:00 Horas B
#1 4 Guadalajara Lunes 05:30 08:00 2:30 Horas C
#1 4 Guadalajara Miercoles 05:30 08:00 2:30 Horas C
#1 4 Guadalajara Sabado 05:30 08:00 2:30 Horas C
#1 4 Guadalajara Domingo 05:30 08:00 2:30 Horas C
 Evaluación Tráfico

Categoria Tiempo Clasificación

A 3:01-3:30 Horas
B 2:31-3:00 Horas
C 2:01-2:30 Horas
D 1:31-2:00 Horas
E 1:01-1:30 Horas
F 00:31-1:00 Hora
G 00:10-30 Min
 Conclusión
El problema de transporte está enfocado principalmente para determinar la
manera óptima de transportar bienes de un punto de destino a un punto de
origen, optimizando los recursos y encontrando el costo más bajo.

Para ello es necesario obtener modelos matemáticos que permitan una buena
toma de decisiones, los cuales pueden ser resueltos mediante el método de la
ruta más corta, Método “de barrido”, etc. para el problema de transporte.
 Conclusión Personal
Flores Núñez José Diego:
Después de haber profundizado en este tema me doy cuenta que el trafico tiene más profundidad
de lo que esperaba, antes pensaba “¿Que pasa para que no avanza?”, Ahora me doy cuenta que
este tipo de cosas se tienen que evitar ya que efectivamente se pierde tiempo y más importante
dinero, y en cuanto a las rutas de transporte, no tenia de idea de que si quiera existieran, creía por
experiencia laboral solo era de echar muchas vueltas al lugar para decidir cuál era mejor,
sinceramente estos temas han cambiado y renovado mi forma de ver estos puntos.

Ordaz Argandoña Martha Guadalupe:

Las rutas de transporte son de gran importancia para poder optimizar el traslado de los recursos a
otro punto, es por ello que existen métodos eficientes que nos ayudan a poder lograr reducir costos,
tiempo y distancias y hacer más fácil el trabajo para la empresa, así como los transportistas que son
los que llevan la mercancía. Incluso teniendo softwares que nos ayudan a poder determinarlo
mucho más rápido sin necesidad de hacerlo manualmente, es por eso que conocer estos métodos
nos ayudaran a poder conocer la mejor alternativa óptima para la empresa.
 Conclusión Personal
Carmona Flores Saulo:
En conclusión, podemos decir que en conocimiento general es de mucha utilidad como es que
funcionan todos los sistemas de tráfico que actualmente de encuentran en circulación por el mundo
y como un futuro ingeniero industrial no da conocimiento de que es lo que realmente nos
enfrentaremos en el día de mañana que tendremos esto a nuestras manos con todo tipo de retos y
problemas para realizarlo. Y no solo quedarse con lo aprendido ya que todo tipo de conocimiento se
encuentra allá afuera que nos enriquecerá como ingeniero y como personas puesto que hasta la
experiencia de otra persona nos dará más que lo que nos pueda decir otra solo con un fin más
vago, así que gracias por permitirnos entrar en este mundo de la logística.
 Referencias
https://slideplayer.es/slide/12856806/

https://www.beetrack.com/es/blog/ruta-de-transporte-dise%C3%B1arla

https://www.grapheverywhere.com/algoritmo-de-rutas-mas-cortas/

https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/algoritmo-de-la-ruta-mas-corta/

https://www.google.com/search?q=M%C3%A9todos+heur%C3%ADsticos+de
+programaci%C3%B3n+y+dise%C3%B1o+de+rutas&source=lmns&bih=973&
biw=997&rlz=1C1CHBF_esMX1029MX1029&hl=es-
419&sa=X&ved=2ahUKEwiwqJrWudH7AhVULTQIHbtYA5gQ_AUoAHoECAE
QAA
 EVALUACIÓN
LOGISTICA Y CADENAS DE SUMINISTRO
CALIFICACIONES DE LA UNIDAD 4 - SISTEMAS DE TRANSPORTE
TEMA 4.3 TRÁFICO Y TEMA 4.4 SELECCIÓN DE RUTAS DE TRANSPORTE
NO. NOMBRE CALIFICACIÓN
1 Laura Jazmín Díaz de León 100
2 Juana Candelaría Duran Esparza 100
3 Jorge Aurelio Silva Maldonado 90
4 Juan Josué Montes López 80
5 Paulina Arellano Durón 90
6 Jonathan Gutierrez López 80
7 Juan José Enriquez Pérez 100
8 Nidia Trejo Trsitan 100
9 Aldo Daniel Martínez García 85
10 Maria Isabel Delgado Ramos 100
11 Brayan Alexis Mendoza Hernández 90
12 Regina Mariana Luna Rodriguez 100
13 Abraham Josafat Limón Urzúa 90
14 Hector Alejandro Díaz Montoya 85
15 Marcela Elizabeth De La Rosa López 100
16 Dannia Azeneth Palomares Sosa 100
17 José Juan Reyes Álvaraz 90
18 Andrea Alejandra Valencia Camarillo 100