Trabajo de grado - Pregrado
Un nuevo enfoque para el problema de localización y ruteo de vehículos en la cadena de suministros de productos perecederos
Autor
Borja Arteaga, María José
Institución
Resumen
En el presente trabajo de investigación se presenta un nuevo modelo matemático bi-objetivo con base en el CLRP, enfocado a las cadenas de suministros de alimentos perecederos que busca optimizar el esfuerzo de mantenimiento de frescura, el costo de las rutas y la calidad de los productos al llegar a los clientes. Así mismo, se propone un nuevo algoritmo metaheurístico como método para buscar soluciones. La metodología de investigación que se sigue es un diseño no experimental, de manera que se pueda comparar el desempeño del algoritmo propuesto con respecto al NSGA-II bien conocido en la literatura. Los resultados muestran la validación del modelo en instancias adaptadas de la literatura; en cuanto al algoritmo propuesto se puede observar un mejor desempeño en el conjunto de instancias grandes en comparación al NSGA-II. El documento a continuación tiene las siguientes secciones 1.Generalidades, 2. Marco de referencia, 3. Metodología, 4. Descubrimientos y 5. Conclusiones. 1. GENERALIDADES 1.1 Planteamiento del problema 1.2 Justificación 1.3 Objetivos 1.3.1 Objetivo General 1.3.2 Objetivos Específicos 2. MARCO REFERENCIAL 2.1 Marco Conceptual 2.1.1 Definiciones básicas: 2.1.2 Definiciones referentes a las cadenas de suministros: 2.1.3 Definiciones referentes a la modelación matemática de investigación de operaciones: 2.2 Marco Teórico 2.2.1 Definición del problema básico de Localización y Ruteo de Vehículos con capacitados. 2.2.2 Reglas de lógica difusa 2.2.3 Esfuerzo de mantenimiento de frescura 2.2.4 Problema multi-objetivo 2.3 Estado del Arte 2.3.1 LRP para productos perecederos 3. METODOLOGÍA 3.1 Tipo de Estudio 3.2 Modelo matemático propuesto 3.3 Formulación del problema 3.3.1 Descripción del problema 3.3.2 Supuestos 3.3.3 Notación 3.3.4 Formulación matemática 3.4 Evaluación computacional 3.4.1 Validación del modelo 3.4.2 NSGA-II 29 3.4.3 NSGRASPxLD 3.5 Construcción de los experimentos 3.6 Métricas 4. RESULTADOS 4.1 Descripción de las soluciones 4.2 Resultados de los experimentos 4.3 Análisis de los resultados de los experimentos 5. CONCLUSIONES BIBLIOGRAFÍA Pregrado Ingeniero(a) Industrial Trabajos de Investigación y/o Extensión