Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estrategia de almacenes y
transporte
#4
ACUÁTICO
MODOS DE TRANSPORTE
Tipos de carga
APM
TERMINALS
MUELLE SUR
Muelle Sur
COSTO: $ 145
MLL.
HONG KONG-
CALIFORNIA: 4
DIAS
Estructura del transporte
• A nivel táctico-estratégico:
-¿Cuántos vehículos?
-¿De qué tipo?
-¿Flota propia o subcontratada?
-¿Localización de instalaciones (plantas,
almacenes)?
• A nivel operacional:
-Asignación de vehículos
-Ruteo de unidades.
Características
Costos fijos
-De capital: (depreciación)
-De operación (sueldos, seguros, etc.)
Costos Variables
-De operación: (diesel,
mantenimiento, repuestos)
Costos indirectos
-Comunicaciones, de gestión
Ruteo de vehículos
Problemas de Ruteo y Programación de
Vehículos
61
Manuales
-Basados en la experiencia del operador
-Usando mapas, diagramas de Gantt, pizarras, etc.
-Solución por lógica
Heurísticos
-Utilización de computadoras
-Aproximación a la solución óptima
Optimización
-Modelos matemáticos
-Aproximaciones con Heurísticas
Métodos Heurísticos
Ruta más corta – Algoritmo de Dijkstra
Resultado
Rutas de transporte para múltiples orígenes y destinos
El origen y destino es el mismo -El
problema del Agente Viajero
Construcción de rutas: añadir arcos mediante algún criterio
hasta obtener una solución factible.
Problema del Agente Viajero
68
3
1 3 0
4
8
0 10 3 5
2
5 4
2 4
10
El problema del Agente Viajero
0
5
4
6 8
1 2
3
7
Método de agrupar y rutear
Los destinos finales se consideran puntos en el plano.
-Fase 1:
.Se asignan clientes por vehículo de acuerdo al polo de entrega
.Se suman puntos de entrega en un polo hasta llenar la capacidad del vehículo
.Se pueden combinar barrido polar por zonas
-Fase 2:
.Se rutea
2
14 13 1
3
12
11 4
0
8 7
10 5
6
9
70
El Método de Barrido (Sweep)
71
1000 Puntos de
recojo
4000
3000 2000
2000
3000
1000 3000
2000 Fuente
2000
2000
2000
72
Solución con Método Sweep
4000
1000 Puntos de
recojo
Ruta 1
10000 unid. Ruta 3
3000 8000 unid.
2000
2000
Fuente 3000
3000
1000
2000 Ruta 2
9000 unid.
2000
2000
2000
73
Conclusiones
Impacto en la selección del medio de transporte.
Eficiencia en el ruteo de vehículos
Bibliografía