Examinando por Materia "Modelos heurísticos"
Mostrando 1 - 4 de 4
Resultados por página
Opciones de ordenación
Publicación Acceso abierto A heuristic method for the inventory control of short life-cycle products.(2011-10-13) Rodríguez, Jesús A.; Vidal Holguín, Carlos JulioEn diversos sectores manufactureros, el ciclo de vida de los productos es cada vez más corto. La aplicación directa de técnicas convencionales de pronóstico y control de inventarios a productos de corto ciclo de vida (SLCPs) no es efectiva porque su demanda es transitoria, no estacionaria y altamente variable. En este artículo, desarrollamos un método heurístico de fácil implementación para el control de inventarios de SLCPs durante su temporada de ventas. El método heurístico comprende un submodelo de un solo despacho al comienzo de la temporada de ventas y un submodelo que considera múltiples despachos a lo largo de dicha temporada. Ambos modelos trabajan bajo un ambiente de inventario manejado por el proveedor (VMI) dentro de una cadena de abastecimiento con una bodega y N detallistas, donde se busca minimizar el costo total relevante del sistema, compuesto por los costos de devoluciones, los costos de faltantes y los costos fijos de despacho. Estos últimos costos han sido escasamente considerados en la literatura para productos de corto ciclo de vida. En el modelo de múltiples entregas, se determina el tamaño de envío mediante una adaptación del conocido modelo de la cantidad económica de pedido (EOQ). El inventario de seguridad es determinado mediante la razón crítica del modelo del vendedor de periódicos. Con base en datos reales de ventas de una empresa productora de textos escolares, se compara el desempeño del método heurístico con la estrategia actual de despachos de la firma. En todos los casos de prueba, el costo total relevante del método heurístico fue menor que el de la actual política de control de la compañía.Publicación Acceso abierto El problema de enrutamiento de vehículos . caso aplicado a la distribución de un producto en una agro avícola del Valle del Cauca.(Universidad del Valle, 2020) Hoyos Pineda, Guillermo Hoyos; Díaz Pacheco, Raúl AntonioEl sector transporte juega un papel importante en la productividad y competitividad de un país, es decir, la gestión de los problemas de distribución afecta directamente la eficiencia. Por ende, el establecimiento de rutas y horarios para vehículos constituye un conjunto de problemas habituales que deben resolverse de manera óptima, de lo contrario, generarían un incremento en los costos logísticos logrando alcanzar niveles críticos de hasta un 50% adicional a lo presupuestado (Alvarez Hernandez, 2017; Hernández Ortiz, 2016). Esto se evidencia, por ejemplo, en el caso de estudio correspondiente a la empresa Agro avícola Bunsan S.A.., la cual durante el último trimestre del año presentó un aumento en los costos de distribución de las aves Cobb Avian 48 (pollito de un día de nacido), principalmente por la inexistencia de una modelo de ruteo para el abastecimiento de clientes nacionales. De tal modo que, el presente trabajo se enfoca en el diseño de un sistema de ruteo de vehículos para la distribución de productos por parte de la Agro avícola, mediante la utilización de un modelo MDVRP de dos fases, donde la primera se enfoca en la asignación de clientes a una planta de incubación mediante la utilización de un modelo de programación lineal que minimice costos, y la segunda en el establecimiento de rutas de distribución empleando el método de los ahorros. Logrando así, el planteamiento de una propuesta de mejora contrastada con la situación actual de la empresa, principalmente enfocado en la tasa de utilización de la flota y la minimización de las distancias para el suministro de productos los clientes.Publicación Acceso abierto Programa periódico de rutas de recolección de material reciclable en Guadalajara de Buga, para una empresa recuperadora de material industrial.(Universidad del Valle, 2021) Galindo, Daniela; Sanchez Gallego, Juan Carlos; Londoño Ortega, Julio CésarEl objetivo de este trabajo es diseñar un programa periódico de rutas para la recolección de material reciclable que permita la disminución de la distancia recorrida lo que corresponde a un problema periódico de enrutamiento de arco capacitado PCARP. Para el desarrollo del trabajo se establecieron 3 fases: la primera consiste en la caracterización del proceso, donde se identificaron los materiales recolectados, los vehículos utilizados, los recorridos, la demanda por calle y la frecuencia de recolección en un horizonte de tiempo de una semana. En la segunda fase se simplifico el problema PCARP al problema de enrutamiento de vehículos capacitados sobre arcos para un periodo CARP, debido a que la frecuencia de recolección en el horizonte de una semana es igual a uno para cada ruta, siendo así, se formuló el modelo matemático con base al realizado por Golden (1981) que nos da como resultado los nodos a recorrer buscando minimizar la distancia total recorrida por los dos vehículos teniendo en cuenta que se debe salir y regresar al depósito y no se debe exceder la capacidad del vehículo. Sin embargo, como el tamaño del problema caso de estudio lo hace intratable, se diseñó una heurística en el lenguaje de programación Python, como estrategia de solución que divide el problema en dos fases: la primera fase con el propósito de abordar las limitaciones de capacidad de los vehículos y la periodicidad en la recolección por medio del algoritmo KMeans, y la segunda fase con el fin de encontrar los recorridos para cada ruta a través del algoritmo del cartero chino CPP el cual a su vez se basa en dos algoritmos como Dijkstra y Fleury para determinar la secuencia de los nodos que conforman el circuito euleriano con sus respectivas distancia. Por último, para demostrar que tan efectivos eran los resultados de la heurística propuesta a comparación de cómo la empresa lo realiza se hizo una comparación de las distancias recorridas logrando una disminución de 5,65 kilómetros por semana. Para efectos comparativos entre el modelo exacto del CARP y la fase 2 de la heurística propuesta con respecto a la secuencia del recorrido y la distancia total obtenida, se resolvieron ambos modelos en una instancia pequeña del problema abordado obteniendo un porcentaje del 0% de desviación (GAP) de la solución obtenida por la heurística con respecto a la obtenida por el CARP.Publicación Acceso abierto Propuesta de programación de las rutas de transporte para una empresa del sector químico considerando las restricciones de compatibilidad.(Universidad del Valle, 2020) Castro Castañeda, Maria Camila; Lancheros Plaza, Fernando; Londoño Ortega, Julio CésarEl proyecto se basa en una de las variantes del problema de ruteo de vehículos el cual consiste en diseñar un conjunto óptimo de rutas para una flota de vehículos con el fin de servir un grupo dado de clientes satisfaciendo su demanda. Esa variante es la del VRP con conflictos (VRPC), donde se tiene en cuenta las propiedades físico-químicas de los artículos transportados, pues son materiales cuya naturaleza genera graves consecuencias sobre las condiciones del transporte. El objetivo del presente trabajo es optimizar el recorrido realizado por una flota de vehículos que debe entregar productos químicos en la región del Valle del Cauca y los cuales presentan incompatibilidades entre sí, mediante un modelo de programación lineal entera mixta y la aplicación del algoritmo de los ahorros buscando resolver el problema para instancias de mayor tamaño y minimizar la distancia total recorrida en la entrega de los productos químicos, comparando los resultados obtenidos en cada uno de los algoritmos en términos de la calidad de la solución. El proyecto tiene tres etapas: En la primera se realizó la caracterización del proceso de distribución de productos químicos con restricciones de compatibilidad evidenciando que la empresa caso de estudio transporta en un mismo vehículo productos químicos que presentan incompatibilidades entre sí. A partir de esta información, en la segunda etapa se formuló el modelo matemático el cual se ejecutó en el servidor NEOS obteniendo las rutas a recorrer por la flota de vehículos de acuerdo a la demanda de los clientes, sus coordenadas geográficas y la capacidad de los vehículos. Luego se desarrolla la heurística basada en el algoritmo de los ahorros, en donde la solución de las rutas al resolver el TSP cumple con las restricciones dadas en la formulación matemática. Finalmente, para validar el desempeño del modelo en la tercera etapa se consideraron diferentes escenarios variando por un lado los grupos de productos químicos y por el otro las ubicaciones geográficas, en estos se analizaron dos indicadores como lo son el tiempo de ejecución en el modelo matemático y la calidad de la solución de la heurística con respecto al algoritmo exacto, concluyendo que la heurística basada en el algoritmo de Clarke and Wright presenta resultados de muy buena calidad.