Examinando por Materia "Métodos heurísticos"
Mostrando 1 - 5 de 5
Resultados por página
Opciones de ordenación
Publicación Acceso abierto Programación del ruteo de vehículos considerando restricciones de disponibilidad de inventario en una Empresa Distribuidora de Productos de Panadería.(Universidad del Valle, 2020) Campo Taborda, Daniela; Escobar Ramos, Francisco Javier; Londoño Ortega, Julio CésarEl desarrollo del presente proyecto de grado se ocupa del diseño de un método heurístico (con base en la revisión de literatura realizada) para dar solución al problema de enrutamiento de vehículos, considerando de forma simultánea la decisión de a qué clientes asignar el inventario disponible, ya que la demanda de dichos clientes sobrepasa la capacidad de producto disponible en el depósito. En este proceso de abastecimiento de producto terminado a los clientes, se incurren por un lado en costos por utilización de vehículos, que para el caso de este trabajo, se tiene en cuenta solo el costo variable por el recorrido que deba hacer el vehículo; por otro lado, se genera un costo equivalente a la penalización que debe asumir el proveedor por incumplir con la demanda solicitada por el cliente. La problemática se identifica en un caso de estudio de una empresa del sector industrial, la cual distribuye su producto desde un depósito central hacia los clientes; la decisión de asignación de inventario se lleva a cabo finalizando la semana, ya que en estos días donde se tienen los picos más altos de demanda. Para el diseño del heurístico se tomaron referencias de la literatura donde se estudian problemas análogos al del caso de estudio. Específicamente, el heurístico desarrollado es el algoritmo de los ahorros de Clarke and Wright, al cual se le hicieron unas modificaciones para dar solución a la problemática planteada en el trabajo. Se desarrolla un modelo matemático exacto para obtener resultados óptimos del problema y con ello tener un punto de comparación para analizar el desempeño del método heurístico. Se utiliza la plataforma de NEOS SOLVER, para resolver tanto el modelo matemático exacto como el TSP que se genera luego de la agrupación de clientes en el algoritmo de ahorro. Los resultados obtenidos muestran que el heurístico propuesto logra valores cercanos al óptimo obtenido en el modelo exacto para las instancias de clientes desarrolladas, gracias a la modificación que se propone para el método de los ahorros.Publicación Acceso abierto Propuesta de mejoramiento de la recolección pedidos por medio de métodos heurísticos en un almacén de repuestos de una empresa agroindustrial en el Norte del Valle del Cauca [recurso electrónico](2019-07-08) Vallecilla Arco, Cristian Mauricio (Autor); Torres Meneses, Andrés Camilo (Autor); Buitrago Soto, Mauricio Alejandro (Director de Tesis o Trabajo de Grado)Este proyecto busca determinar una propuesta de disminución de distancias recorridas del alistamiento de las órdenes por medio de evaluación de configuraciones de layout y métodos de ruteo heurístico de recolección en un almacén de repuestos de maquinaria agrícola de una empresa agroindustrial ubicada en el Norte del Valle del Cauca, tomando como primera medida un análisis de las operaciones y características actuales del almacén caso de estudio, identificando la distancia como factor clave para el proceso de alistamiento de órdenes que afecta el tiempo de respuesta y como medida para evaluar su rendimiento; el siguiente paso es evaluar la aplicabilidad de las diferentes metodologías para seleccionar una que concuerde con las características del caso y que finalmente permita comparar la propuesta con la distribución actual del almacén. La simulación de la recolección de pedidos (reales) en ambos escenarios, actual y propuesto, da como resultado una disminución general de la distancia como factor de rendimiento del almacén, de entre el 13% y hasta más del 50% a favor de la propuesta planteada.Publicación Acceso abierto Propuesta de modelo para el cargue de vehículos y la asignación de rutas en una Empresa Ferretera de Buga.(Universidad del Valle, 2019) Grisales Ochoa, Camilo; Restrepo Betancourt, Juan David; Londoño Ortega, Julio CésarEl transporte de mercancías juega un papel importante en la competitividad de una empresa. Esto requiere un fortalecimiento en su proceso para mejorar su rendimiento y capacidad de respuesta de un sistema logístico. El problema de ruteo de vehículos afecta los costos de las empresas, especialmente a aquellas dedicadas al transporte de carga con restricciones de peso y geometría. Así, el establecimiento de rutas constituye un conjunto de problemas que se deben resolver lo más acorde a las empresas para prevenir un deterioro en sus utilidades. Este trabajo presenta el método de los ahorros para la generación de clústeres de clientes, después se aplica el algoritmo de TSP para definir las rutas de distribución en cada uno de los clústeres y por último se da un enfoque cualitativo en los pasos a la hora de realizar el cargue de estas mercancías. Los resultados de la metodología propuesta fueron evaluados con el caso real contra los escenarios alternos dónde en uno se tiene en cuenta la priorización de clientes. Al comparar los resultados se tiene que el primer escenario presenta un ahorro en distancia del 10.20% y en el segundo escenario este es de 5.14%.Publicación Acceso abierto Propuesta de redistribución de planta comparando un método tradicional y un metaheurístico en una empresa del sector metalmecánico.(Universidad del Valle, 2018) Arenas Álvarez, Jhonatan; Millán Delgado, Anderson; Torres Penagos, Álvaro JoséA través del tiempo la necesidad de competir de las organizaciones ha llevado a incursionar en estrategias de mejoras en las mismas para lograr ser más productivos y lograr diferenciarse de su entorno. Las estrategias y la toma de decisiones se vuelven un elemento clave para las organizaciones en mejora de la productividad, como recurso se implementan las herramientas disponibles en su sistema productivo para lograr este objetivo. Entre estas estrategias y decisiones de mejora se tiene la distribución física de planta que básicamente es la disposición de todo lo que se necesita como pueden ser máquinas, almacenes, celdas de manufacturas, entre otros, para la fabricación de bienes o prestación de servicios dentro de una instalación. La distribución en planta organiza espacialmente los recursos dentro de una organización tales como maquinaria, almacenes, oficinas, entre otros, haciendo que el flujo de materiales sea de la mejor manera posible involucrando tanto productividad como seguridad de los empleados dentro de una organización; a raíz de esto, nace el problema de distribución de planta (FLP) que tiene como base la necesidad de organizar el espacio con que se cuenta de tal forma que se logre minimizar el costo de transporte entre las áreas que lo configuran. La metodología a seguir para dar cumplimento a los objetivos que se plantean, se inicia al realizar la búsqueda de una organización del sector metalmecánico con la cual se llevará a cabo el estudio para el diseño de la propuesta de redistribución de planta, seguido a esto, se realiza el análisis del estado actual dando paso a una inmersión en la literatura en búsqueda de los métodos tradicionales y metaheurísticos más usados para la solución del FLP y así escoger los que se usaran para la generación de propuestas de redistribución, comparar sus resultados y pasar a identificar mediante evaluación cuál de los dos métodos escogidos genera un mayor incremento de la productividad.Publicación Acceso abierto Uso de variables latentes para evaluar la percepción de riesgo frente a la COVID-19 en Cali y Palmira(Universidad del Valle, 2022) Domínguez Barrios, Laura Lucía; Tovar Cuevas, José Rafael; Ochoa Muñoz, Andrés FelipeLos datos obtenidos en el proyecto: “Percepción de riesgo COVID-19 y sus factores relacionados en Cali y Palmira 2020-2021” son la semilla de este proyecto de trabajo de grado, los cuales fueron recolectados mediante un formulario con ítems tipo diferencial semántico que indaga sobre las características sociodemográficas de los individuos, además de tres dimensiones que forman la Percepción de riesgo de contagio. La muestra de estudio estuvo conformada por 1463 individuos que trabajan y/o residen en las ciudades de Cali o Palmira, para estas ciudades se midieron indicadores resumen de cada una de las características sociodemográficas. Los ítems pertenecientes a cada uno de los subgrupos de percepción de riesgo (Probabilidad de contagio, Severidad y Susceptibilidad) se analizaron por medio de métodos multivariados, con la técnica del Análisis Factorial Múltiple (AFM o MFA en inglés); adicionalmente, se desarrolló una metodología heurística con el objetivo de darle importancia al juicio del experto y finalmente, comparar ambas metodologías. Por medio de la metodología del AFM y la metodología heurística, se construyeron índices marginales como generales que permitieron resumir la información recolectada. Posteriormente se realizó un Pseudo Error Cuadrático Medio para comparar ambas metodologías y determinar el mejor índice construido entre AFM y Heurística; empleando métodos de reemuestreo y k-means se logró establecer niveles o puntos de corte de cada índice construido, en una escala de bajo, medio y alto. El índice seleccionado como el mejor, fue aquel que presento un menor PECM. La medición de la variable latente Percepción de Riesgo podría ser de utilidad, debido a que su implementación probablemente sea por parte de la administración municipal y/o los entes de salud pública para llevar a cabo acciones y políticas para orientar a los individuos que se encuentren en situaciones más es favorables frente a la enfermedad COVID-19 de acuerdo a su percepción de riesgo y a sus características sociodemográficas.