Análisis y Optimización del Transporte de Pallets En Camiones de Flete de Acarreo para ECCU S.A. Javier Merino Capurro Pro...
Introducción y Objetivos <ul><li>Visión General del Problema de Transporte </li></ul><ul><li>Problemática Observada en ECC...
Consideraciones Generales <ul><li>Período Analizado </li></ul><ul><li>Productos </li></ul><ul><ul><li>Categorías </li></ul...
Análisis de la Situación Actual
Análisis Situación Actual <ul><li>Costo Total de Transporte </li></ul>Análisis Situación Actual Introducción y Objetivos C...
Análisis Situación Actual <ul><li>Cantidad de pallets transportados por Tamaño de Formatos </li></ul>Análisis Situación Ac...
Análisis Situación Actual <ul><li>Cantidad de pallets transportados por Ruta </li></ul><ul><li>Costo de transporte por Rut...
Período y Productos Críticos <ul><li>Período Crítico </li></ul><ul><ul><li>Diciembre 2005: 11,3% del Costo Total </li></ul...
Rutas Críticas <ul><li>En Costo </li></ul><ul><ul><li>Modelo – Antofagasta </li></ul></ul><ul><li>En Rotación </li></ul><u...
Marco Teórico y Formulación de una Heurística Híbrida
Marco Teórico de Desarrollo <ul><li>Visión General </li></ul><ul><li>Problema de  Cutting Stock </li></ul><ul><ul><li>Cons...
Formulación de una Heurística Híbrida <ul><li>Elementos de la Heurística Híbrida </li></ul><ul><ul><li>Modelo de Programac...
Formulación Modelo de Programación Entera <ul><li>Objetivo </li></ul><ul><ul><li>Generar Tiras </li></ul></ul><ul><ul><li>...
Subproblema de Generación de Tiras <ul><li>Variable de Decisión </li></ul><ul><ul><li>: Número de Ocurrencias del Pallet d...
Subproblema de Carga de Camiones <ul><li>Variable de Decisión </li></ul><ul><ul><li>: Indicador de Asignación de la Tira j...
Heurística de Carga <ul><li>Justificación de la Heurística </li></ul><ul><ul><li>Ajustar el modelo de programación entera ...
Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Pro...
Estrategia Algorítmica de Carga <ul><li>Algoritmo de Generación de Tiras </li></ul>Introducción y Objetivos Consideracione...
Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Pro...
Estrategia Algorítmica de Carga <ul><li>Algoritmo de Carga de Camiones </li></ul>Introducción y Objetivos Consideraciones ...
Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Pro...
Resultados y Análisis del Algoritmo
Resultados del Algoritmo <ul><li>Modelo – Antofagasta </li></ul><ul><li>Modelo – Cervecera </li></ul>Resultados del Algori...
Criterios de Análisis de Resultados <ul><li>Generación de Tiras </li></ul><ul><ul><li>Se agrupan las tiras iguales en tipo...
Análisis de Resultados <ul><li>Comparación de Pallets por Tiras </li></ul>Introducción y Objetivos Consideraciones General...
Análisis de Resultados <ul><li>Utilización y Asignaciones en Camiones </li></ul>Introducción y Objetivos Consideraciones G...
Análisis de Resultados <ul><li>Asignaciones Promedio de Pallets  y Tiras en Camiones </li></ul>Introducción y Objetivos Co...
Análisis de Resultados <ul><li>Patrones de Carga </li></ul><ul><ul><li>85 Patrones de Carga Generados </li></ul></ul>Intro...
Validación y Comparación de Resultados
Validación de Resultados <ul><li>Condiciones de Optimalidad Cumplidas </li></ul><ul><ul><li>Se asignan TODOS los pallets e...
Comparación con Situación Actual <ul><li>Resultado del Algoritmo v/s Realidad </li></ul>Introducción y Objetivos Considera...
Comparación con Situación Actual <ul><li>Costos Reales v/s Costos Algoritmo </li></ul><ul><li>Impacto </li></ul><ul><ul><l...
Conclusiones y Recomendaciones
Conclusiones y Recomendaciones <ul><li>Responde los objetivos planteados </li></ul><ul><li>Situación Actual: </li></ul><ul...
Conclusiones y Recomendaciones <ul><li>Resultados </li></ul><ul><ul><li>Asignación de Pallets en Tiras Coherente. </li></u...
Análisis y Optimización del Transporte de Pallets En Camiones de Flete de Acarreo para ECCU S.A. Javier Merino Capurro Pro...
Próxima SlideShare
Cargando en…5
×

Memoria de Titulación

1.435 visualizaciones

Publicado el

Memoria de Titulación Javier Merino, UTFSM, 2007

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
1.435
En SlideShare
0
De insertados
0
Número de insertados
8
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Memoria de Titulación

  1. 1. Análisis y Optimización del Transporte de Pallets En Camiones de Flete de Acarreo para ECCU S.A. Javier Merino Capurro Profesor Guía: Víctor Albornoz M. Profesor Correferente: Luis Acosta E.
  2. 2. Introducción y Objetivos <ul><li>Visión General del Problema de Transporte </li></ul><ul><li>Problemática Observada en ECCU S.A. </li></ul><ul><ul><li>Alto Costo en Temas de Transportes </li></ul></ul><ul><ul><li>Falta de Planificación en Temas Asociados a la Carga </li></ul></ul><ul><li>Objetivo General </li></ul><ul><ul><li>Optimizar la gestión de carga de camiones para un período específico </li></ul></ul><ul><li>Objetivos Específicos </li></ul><ul><ul><li>Analizar la Situación Actual. </li></ul></ul><ul><ul><li>Formular una Estrategia de Resolución </li></ul></ul><ul><ul><li>Establecer y validar la solución obtenida. </li></ul></ul><ul><ul><li>Comparar Resultados con la Realidad </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  3. 3. Consideraciones Generales <ul><li>Período Analizado </li></ul><ul><li>Productos </li></ul><ul><ul><li>Categorías </li></ul></ul><ul><ul><li>Formatos </li></ul></ul><ul><ul><li>Tamaño </li></ul></ul><ul><li>Pallets de Producto </li></ul><ul><ul><li>Dimensiones </li></ul></ul><ul><ul><ul><li>Altura </li></ul></ul></ul><ul><ul><ul><li>Peso </li></ul></ul></ul><ul><ul><ul><li>Apilabilidad </li></ul></ul></ul><ul><li>Camiones de Acarreo </li></ul><ul><ul><li>Capacidad </li></ul></ul><ul><ul><li>Limitaciones </li></ul></ul><ul><li>Rutas </li></ul><ul><ul><li>Plantas </li></ul></ul><ul><ul><li>Depósitos </li></ul></ul><ul><ul><li>Tarifas </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  4. 4. Análisis de la Situación Actual
  5. 5. Análisis Situación Actual <ul><li>Costo Total de Transporte </li></ul>Análisis Situación Actual Introducción y Objetivos Consideraciones Generales Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  6. 6. Análisis Situación Actual <ul><li>Cantidad de pallets transportados por Tamaño de Formatos </li></ul>Análisis Situación Actual Introducción y Objetivos Consideraciones Generales Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  7. 7. Análisis Situación Actual <ul><li>Cantidad de pallets transportados por Ruta </li></ul><ul><li>Costo de transporte por Ruta </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  8. 8. Período y Productos Críticos <ul><li>Período Crítico </li></ul><ul><ul><li>Diciembre 2005: 11,3% del Costo Total </li></ul></ul><ul><li>Productos Críticos </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  9. 9. Rutas Críticas <ul><li>En Costo </li></ul><ul><ul><li>Modelo – Antofagasta </li></ul></ul><ul><li>En Rotación </li></ul><ul><ul><li>Modelo – Cervecera </li></ul></ul><ul><li>Viajes Realizados </li></ul><ul><li>Costo y Rotación en Período Crítico </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual 596 Total Viajes Realizados 552 Cervecera 44 Antofagasta Modelo Total Destino Origen 49.939.631 15.885 Total general 10.549.393 14.643 Cervecera 39.390.238 1.242 Antofagasta Modelo Costo (Ch$) Rotación Destino Origen
  10. 10. Marco Teórico y Formulación de una Heurística Híbrida
  11. 11. Marco Teórico de Desarrollo <ul><li>Visión General </li></ul><ul><li>Problema de Cutting Stock </li></ul><ul><ul><li>Consiste en minimizar las pérdidas asociadas al corte de piezas de stock. </li></ul></ul><ul><ul><li>Concepto ampliamente Revisado y Utilizado en la Industria. </li></ul></ul><ul><li>Problema de la Mochila ( Knapsack Problem ) </li></ul><ul><ul><li>Maximiza el beneficio de una situación particular. </li></ul></ul><ul><ul><li>Elige que ítems, productos o cosas se desean cargar para maximizar ese beneficio. </li></ul></ul><ul><li>Problema de Bin Packing </li></ul><ul><ul><li>Determina el mínimo número de piezas de stock necesarias para satisfacer la demanda. </li></ul></ul><ul><li>Algoritmo de Generación de Tiras </li></ul><ul><ul><li>Construye una serie de tiras a partir de productos de dimensiones conocidas, para luego asignarlas en camiones, láminas de acero, etc. </li></ul></ul>Marco Teórico de Desarrollo Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  12. 12. Formulación de una Heurística Híbrida <ul><li>Elementos de la Heurística Híbrida </li></ul><ul><ul><li>Modelo de Programación Entera. </li></ul></ul><ul><ul><li>Heurística de Carga. </li></ul></ul><ul><ul><li>Algoritmo de Carga. </li></ul></ul><ul><li>Condiciones de Optimalidad </li></ul><ul><ul><li>Productos Asignados. </li></ul></ul><ul><ul><li>Tiras Asignadas. </li></ul></ul><ul><ul><li>Camiones Utilizados. </li></ul></ul><ul><li>Programación en AMPL </li></ul><ul><ul><li>Formular un modelo, variables, funciones objetivo y restricciones. </li></ul></ul><ul><ul><li>Utilización apropiada de Datos. </li></ul></ul><ul><ul><li>Uso de Solvers y Algoritmos para resolver instancias. </li></ul></ul><ul><ul><li>Analizar los resultados. </li></ul></ul><ul><ul><li>Refinar el modelo y datos como sea necesario, y repetir. </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  13. 13. Formulación Modelo de Programación Entera <ul><li>Objetivo </li></ul><ul><ul><li>Generar Tiras </li></ul></ul><ul><ul><li>Cargar Camiones </li></ul></ul><ul><li>Subproblema de Generación de Tiras </li></ul><ul><ul><li>Responde a la Disposición Real de los pallets en los camiones. </li></ul></ul><ul><li>Subproblema de Carga de Camiones </li></ul><ul><ul><li>Carga en los camiones las tiras generadas previamente. </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  14. 14. Subproblema de Generación de Tiras <ul><li>Variable de Decisión </li></ul><ul><ul><li>: Número de Ocurrencias del Pallet de producto i en la tira j. </li></ul></ul><ul><li>Formulación </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  15. 15. Subproblema de Carga de Camiones <ul><li>Variable de Decisión </li></ul><ul><ul><li>: Indicador de Asignación de la Tira j en el camión k para la ruta r. </li></ul></ul><ul><li>Formulación </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  16. 16. Heurística de Carga <ul><li>Justificación de la Heurística </li></ul><ul><ul><li>Ajustar el modelo de programación entera a la realidad </li></ul></ul><ul><li>Reglas en la Generación de Tiras </li></ul><ul><ul><li>Regla de Alto </li></ul></ul><ul><ul><li>Regla de Peso </li></ul></ul><ul><ul><li>Regla de Demanda </li></ul></ul><ul><li>Reglas en la Carga de Camiones </li></ul><ul><ul><li>Regla de Demanda </li></ul></ul><ul><ul><li>Regla de Infactibilidad </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  17. 17. Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  18. 18. Estrategia Algorítmica de Carga <ul><li>Algoritmo de Generación de Tiras </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual Subproblema 1 de Generación de Tiras Aplicar Regla de Peso Condición 1 Aplicar Regla de Alto Aplicar Regla de Demanda 1 Resolver Subproblema 1 Resolver Subproblema 1 Aplicar Regla de Demanda Subproblema 1 de Generación de Tiras No Si Inicio Algoritmo 1 Condición 1 : Comprobar si la Demanda Residual de Pallets es nula
  19. 19. Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  20. 20. Estrategia Algorítmica de Carga <ul><li>Algoritmo de Carga de Camiones </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual Si No No Si Si Subproblema 2 de Carga de Camiones Aplicar Regla de Infactibilidad Aplicar Regla de Demanda 2 Resolver Subproblema 2 Condición 3 Condición 3 : Comprobar si todas las Tiras Generadas han sido Asignadas . Condición 2 Condición 2 : Revisa Si el Subproblema es Factible bajo las condiciones dadas .
  21. 21. Estrategia Algorítmica de Carga Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  22. 22. Resultados y Análisis del Algoritmo
  23. 23. Resultados del Algoritmo <ul><li>Modelo – Antofagasta </li></ul><ul><li>Modelo – Cervecera </li></ul>Resultados del Algoritmo Indicadores Resultados Algoritmo de Carga de Camiones Algoritmo de Generación de Tiras 1,47 Pallets Promedio Por Tira 833 Tiras Generadas 18,93 Asignación Promedio de Tiras 27,89 Asignación Promedio de Pallets 833 Tiras Asignadas 1.227 Pallets Asignados 44 Camiones Utilizados Indicadores Resultados Algoritmo de Carga de Camiones Algoritmo de Generación de Tiras 1,51 Pallets Promedio Por Tira 9.615 Tiras Generadas 19,12 Asignación Promedio de Tiras 28,79 Asignación Promedio de Pallets 9.615 Tiras Asignadas 14.480 Pallets Asignados 503 Camiones Utilizados Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Validación de Resultados Conclusiones Comparación Situación Actual
  24. 24. Criterios de Análisis de Resultados <ul><li>Generación de Tiras </li></ul><ul><ul><li>Se agrupan las tiras iguales en tipos. </li></ul></ul><ul><ul><li>Se divide en dos grupos de análisis. </li></ul></ul><ul><ul><ul><li>Tipos de Tiras que abarquen más de 75% de pallets. </li></ul></ul></ul><ul><ul><ul><li>Tipos de Tiras que engloben los restantes. </li></ul></ul></ul><ul><li>Carga de Camiones </li></ul><ul><ul><li>Camiones con 25 o más pallets </li></ul></ul><ul><ul><li>Camiones con menos de 25 pallets </li></ul></ul><ul><li>Patrones de Carga </li></ul><ul><ul><li>Se agrupan los camiones con carga idéntica en patrones. </li></ul></ul><ul><ul><li>Se divide en dos grupos de análisis. </li></ul></ul><ul><ul><ul><li>Patrones que contengan más de 75% de pallets. </li></ul></ul></ul><ul><ul><ul><li>Patrones que incluyan los restantes. </li></ul></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  25. 25. Análisis de Resultados <ul><li>Comparación de Pallets por Tiras </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  26. 26. Análisis de Resultados <ul><li>Utilización y Asignaciones en Camiones </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  27. 27. Análisis de Resultados <ul><li>Asignaciones Promedio de Pallets y Tiras en Camiones </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  28. 28. Análisis de Resultados <ul><li>Patrones de Carga </li></ul><ul><ul><li>85 Patrones de Carga Generados </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  29. 29. Validación y Comparación de Resultados
  30. 30. Validación de Resultados <ul><li>Condiciones de Optimalidad Cumplidas </li></ul><ul><ul><li>Se asignan TODOS los pallets en las tiras correspondientes. </li></ul></ul><ul><ul><li>Se asignan TODAS las tiras en los camiones correspondientes. </li></ul></ul><ul><ul><li>Se utilizan menos camiones de los disponibles </li></ul></ul><ul><li>Restricciones Respetadas </li></ul><ul><ul><li>Restricciones de Capacidad Respetadas </li></ul></ul><ul><ul><ul><li>Peso </li></ul></ul></ul><ul><ul><ul><li>Altura </li></ul></ul></ul><ul><ul><li>Restricciones de Cantidad Respetadas </li></ul></ul><ul><ul><ul><li>Pallets </li></ul></ul></ul><ul><ul><ul><li>Tiras </li></ul></ul></ul>Validación de Resultados Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Conclusiones Comparación Situación Actual
  31. 31. Comparación con Situación Actual <ul><li>Resultado del Algoritmo v/s Realidad </li></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  32. 32. Comparación con Situación Actual <ul><li>Costos Reales v/s Costos Algoritmo </li></ul><ul><li>Impacto </li></ul><ul><ul><li>Un Período </li></ul></ul><ul><ul><ul><li>Diciembre 2005 </li></ul></ul></ul><ul><ul><li>Dos Rutas </li></ul></ul><ul><ul><ul><li>Modelo – Antofagasta </li></ul></ul></ul><ul><ul><ul><li>Modelo – Cervecera </li></ul></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual 936.450 49.003.181 - 49.939.631 Total General 936.450 9.612.943 19.111 10.549.393 Modelo - Cervecera 0 39.390.238 895.233 39.390.238 Modelo - Antofagasta Reducción Costo (Ch$) Costo Total Algoritmo (Ch$) Costo por Camión Real (Ch$) Costo Total (Ch$) Rutas
  33. 33. Conclusiones y Recomendaciones
  34. 34. Conclusiones y Recomendaciones <ul><li>Responde los objetivos planteados </li></ul><ul><li>Situación Actual: </li></ul><ul><ul><li>Demanda Concentrada. </li></ul></ul><ul><ul><li>Rutas Heterogéneas. </li></ul></ul><ul><li>Marco Teórico </li></ul><ul><ul><li>Existen Herramientas Adecuadas y Utilizadas en diferentes Industrias. </li></ul></ul><ul><li>Heurística Híbrida </li></ul><ul><ul><li>El Modelo de Programación Entera responde a las necesidades planteadas. </li></ul></ul><ul><ul><li>La Heurística de Carga logra la adecuación del Modelo a la realidad. </li></ul></ul><ul><ul><li>El Algoritmo conjuga los elementos para obtener la solución. </li></ul></ul><ul><ul><li>La Programación en AMPL facilita la resolución de problemas de este tipo. </li></ul></ul>Conclusiones Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Comparación Situación Actual
  35. 35. Conclusiones y Recomendaciones <ul><li>Resultados </li></ul><ul><ul><li>Asignación de Pallets en Tiras Coherente. </li></ul></ul><ul><ul><li>Alta asignación promedio de pallets en Camiones. </li></ul></ul><ul><ul><li>Herramienta de Planificación: Patrones de Carga. </li></ul></ul><ul><li>Validación de Resultados </li></ul><ul><ul><li>Cumple con las Condiciones y Restricciones. </li></ul></ul><ul><li>Pérdida de Eficiencia de la Heurística Híbrida </li></ul><ul><ul><li>Ante Menor Volumen de Datos. </li></ul></ul><ul><li>Recomendaciones </li></ul><ul><ul><li>Utilizar la Estrategia presentada. </li></ul></ul><ul><ul><li>Utilizar el Concepto de Zona de Distribución para la aplicación de la Heurística Híbrida </li></ul></ul>Introducción y Objetivos Consideraciones Generales Análisis Situación Actual Período y Productos Críticos Rutas Críticas Marco Teórico de Desarrollo Formulación Heurística Híbrida Formulación Modelo de P. E. Subproblema Generación Tiras Subproblema Carga Camiones Heurística de Carga Estrategia Alg. de Carga Resultados del Algoritmo Validación de Resultados Conclusiones Comparación Situación Actual
  36. 36. Análisis y Optimización del Transporte de Pallets En Camiones de Flete de Acarreo para ECCU S.A. Javier Merino Capurro Profesor Guía: Víctor Albornoz M. Profesor Correferente: Luis Acosta E.

×