Optimización Transporte Pallets ECCU

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.

Introducción y Objetivos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Consideraciones Generales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Análisis de la Situación Actual

Análisis Situación Actual ,[object Object],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

Análisis Situación Actual ,[object Object],[object Object],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

Período y Productos Críticos ,[object Object],[object Object],[object Object],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

Rutas Críticas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Marco Teórico y Formulación de una Heurística Híbrida

Marco Teórico de Desarrollo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Formulación de una Heurística Híbrida ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Formulación Modelo de Programación Entera ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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 de Generación de Tiras ,[object Object],[object Object],[object Object],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 de Carga de Camiones ,[object Object],[object Object],[object Object],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

Heurística de Carga ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

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

Estrategia Algorítmica de Carga ,[object Object],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

Estrategia Algorítmica de Carga ,[object Object],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 .

Resultados y Análisis del Algoritmo

Resultados del Algoritmo ,[object Object],[object Object],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

Criterios de Análisis de Resultados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Análisis de Resultados ,[object Object],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

Análisis de Resultados ,[object Object],[object Object],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

Validación y Comparación de Resultados

Validación de Resultados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Comparación con Situación Actual ,[object Object],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

Comparación con Situación Actual ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Conclusiones y Recomendaciones

Conclusiones y Recomendaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Conclusiones y Recomendaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Optimización Transporte Pallets ECCU

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Ähnlich wie Optimización Transporte Pallets ECCU

Ähnlich wie Optimización Transporte Pallets ECCU (17)

Mehr von Javier Merino Capurro

Mehr von Javier Merino Capurro (9)

Optimización Transporte Pallets ECCU