Examinando por Materia "Sistemas de distribución"
Mostrando 1 - 19 de 19
Resultados por página
Opciones de ordenación
Publicación Acceso abierto Análisis comparativo de metaheurísticas para calibración de localizadores de fallas en sistemas de distribución.(2013-10-03) Gil González, Walter J.; Mora Flórez, Juan J.; Pérez Londoño, SandraEn este artículo se presenta un análisis comparativo de cuatro técnicas metaheurísticas que permiten la calibración óptima de un localizador de fallas basado en máquinas de soporte vectorial (MSV), con el objetivo de determinar cuáles técnicas presentan un mejor rendimiento para este problema. El localizador propuesto se prueba en un sistema de distribución estándar de 34 nodos de la IEEE, en el que se obtienen precisiones promedio para las mejores alternativas de 99%, utilizando una base de datos de 13824 registros de fallas monofásicas, bifásicas, bifásicas a tierra y trifásicas. La comparación de las alternativas de parametrización muestra que las técnicas metaheurísticas basadas en población presentaron un mejor rendimiento que aquellas basadas en trayectoria, en todos los casos estudiados.Publicación Acceso abierto Balance de fases usando colonia de hormigas.(2011-10-13) Garcés Ruiz, Alejandro; Granada Echeverri, Mauricio; Gallego R., Ramón A.Los sistemas de distribución operan de forma desbalanceada debido a sus características de configuración y naturaleza de sus cargas. Es aconsejable disminuir este desbalance ya que una operación en estas condiciones presenta un mayor nivel de pérdidas a las obtenidas en un sistema balanceado. En este documento, se presenta una aplicación de la metodología de colonia de hormigas al problema de balance de fases mostrando sus principales características y resolviendo un ejemplo de prueba.Publicación Acceso abierto Desarrollo del nuevo sistema de distribución del portafolio de productos de la empresa Aje Colombia en el municipio Cartago, Valle del Cauca.(2019-01-15) Ortiz Lizarazo, Héctor Andrés; Ortiz Vela, Gustavo AlfonsoEn el presente trabajo de grado se tiene como objetivo desarrollar un nuevo sistema de distribución, ya que es una herramienta de la mercadotecnia que incluye un conjunto de estrategias, procesos y actividades necesarias para llevar los productos desde el punto de fabricación hasta el lugar en el que este dispone para el cliente final, participando en el crecimiento de las ventas, cobertura del mercado, niveles de servicio e identificar las necesidades de los clientes dentro de la empresa seleccionada. La investigación se desarrolla tomando como punto de partida el diagnóstico actual del sistema de distribución que se realiza en el municipio, identificando el comportamiento de las ventas, conocimiento del portafolio de los productos en la zona, las promociones, los clientes actuales y la información al consumidor final por medio del material publicitario. Para ello se generó una investigación documental y de campo, a nivel descriptivo, recopilando información de fuentes primarias y secundarias como: información interna de la empresa, la observación, la entrevista y datos actuales del sistema, también en la aplicación de métodos del licenciado Hugo Rodolfo Paz, como pasos en la toma de decisión para el diseño del sistema de distribución. Luego del diagnóstico que implica el levantamiento de información en el campo estudiado y de los datos que se tienen actualmente, se prosigue a estudiar los problemas identificados o las no conformidades en los resultados, se analiza, se establecen estrategias comerciales para el nuevo sistema de distribución, se plantea el desarrollo para el mismo y por último se establece un control y medidas adoptadas para verificar el cumplimiento, y efectividad de las acciones. Algunos de los beneficios que se pueden alcanzar mediante el nuevo sistema de distribución son: lograr ventajas competitivas, nuevos métodos y mejores medios para luchar dentro de los antiguos lineamientos, conseguir clientes, tener una mejor cobertura comercial, poder controlar y a menudo bloquear el acceso a los mercados por parte de otras empresas. Por otro lado, se puede concluir que hay un mayor orden en las actividades y proceso de distribución, lo cual permite que se incremente la densidad e intensidad del mercado, solucionar a tiempo los problemas que se presenten y se logre el incremento en las ventas.Publicación Acceso abierto Diseño del sistema de distribución de aire para la combustión de bagazo de caña de azúcar en una caldera acuotubular mediante simulación CFD(Universidad del Valle, 2017) Villamil Franco, Lucero; Cuartas Ramos, Isabela; Mosquera, Victor Iván; Valencia, Andrés Felipe; Barraza Burgos, Juan ManuelUna empresa del Valle del Cauca, dedicada a la fabricación de panela a partir de la miel extraída de la caña de azúcar, procesa 25 ton/h de caña, de las cuales se obtienen 6.31 ton/h de bagazo como residuo. Para agregar valor al bagazo, se inició un proyecto para utilizarlo como combustible en una caldera, con el fin de cogenerar energía. Inicialmente, se determinó la energía térmica requerida para la operación de evaporadores, tacho y marmitas, siendo 21 747 MJ/h, equivalentes a 8.01 ton/h de vapor de escape. Con la disponibilidad de combustible y demanda energética de las principales unidades del proceso, la empresa eligió el diseño base para una caldera de 12 ton/h de vapor a 515°C y 750 psig. De acuerdo con la norma ASME PTC 4:2008, se calculó el flujo de aire húmedo requerido para la combustión del bagazo con 30% de exceso de aire, igual a 23.4 ton/h, y eficiencia térmica en la caldera de 64.77%. Posteriormente mediante el programa ANSYS Fluent®, se simuló computacionalmente la aerodinámica para diferentes configuraciones del sistema de aires, y se determinó el escenario más favorable para la turbulencia, el cual tiene la siguiente distribución: 10% aire neumático, 35% aire bajo parrilla, 55% aire de sobrefuego (OFA) dividido así: 5% de OFA para 14 boquillas de 2 in. en la parte inferior de la caldera, y 50% OFA para 28 boquillas de 3 in. en la parte superior con ángulo de ataque igual a -10°.Publicación Acceso abierto Estrategia colaborativa basada en la reactancia de falla y la firma del sistema para la localización de fallas en sistemas de distribución.(2012-10-08) Peláez Álzate, H.; Mora Flórez, J.; Pérez Londoño, S.En este artículo se presenta una estrategia colaborativa para la localización de fallas en sistemas de distribución, basada en el análisis gráfico de la impedancia de falla y en la firma del sistema, a partir de las medidas de tensión y corriente en solo un terminal de la línea. Esta estrategia permite resolver el problema de la múltiple estimación del nodo en falla, que se presenta debido a la topología altamente ramificada, propia de los sistemas de distribución. Según las pruebas realizadas en un sistema de distribución prototipo, considerando fallas monofásicas, bifásicas y trifásicas, y resistencias de falla que varían de 0 a 40 ? , se obtuvieron errores absolutos promedio en la localización del 5.2% aproximadamente. Se aprecia por tanto, que la estrategia propuesta resulta muy eficiente para la localización de fallas en sistemas de distribución.Publicación Acceso abierto Estudio para el mejoramiento del ruteo de vehículos en una empresa dedicada a la venta y distribución de maíz en el Norte del Valle del Cauca.(Universidad del Valle, 2019) Llanos Vásquez, Ingrid Lorena; Ramírez Pinchao, Luisa Fernanda; González Velasco, JuliánLa empresa caso de estudio se dedica a la venta y distribución de maíz a diferentes clientes (vendedores informales, graneros y supermercados). Estos clientes, se encuentran ubicados en diferentes zonas geográficas del valle del cauca (Zarzal, La Paila, La Unión, La Victoria, Roldanillo) y del oriente del Quindío (Calarcá), para un total de 19 clientes distribuidos en los anteriores municipios. La empresa cuenta con dos vehículos subcontratados (carguero y camioneta), los cuales se encuentran siempre disponibles en cualquier momento para realizar la distribución de los productos. Estos vehículos tienen diferente y limitada capacidad de 600 y 1500 (kg) respectivamente, en este caso estamos ante el problema de ruteo de vehículos con flota heterogénea (HVRP, por sus siglas en inglés) (Quintero, 2012). Los productos se manejan en diferentes presentaciones según la clase de maíz (amarillo y blanco), presentando así ventas totales según los registros históricos de aproximadamente 68.000 kg/mes. Los pedidos los realizan los clientes diariamente por medio de vía telefónica y para responder a ello la empresa tiene estimado un tiempo máximo de servicio de 24 horas. No se consideran penalidades puesto que no se deben cumplir con horarios de entrega. Después de haber recibido los pedidos el gerente de la empresa se encarga de diseñar las rutas de entrega diariamente de acuerdo con la demanda variable de los clientes y la capacidad de los vehículos; esto se hace de manera empírica sin tener en cuenta el apoyo que puede generar algún tipo de método como soporte para la toma de decisiones que tenga que ver con la planificación y asignación de rutas. Con base en lo anterior se pretende realizar una propuesta de mejora para el ruteo de vehículos que contribuya a minimizar los costos logísticos de distribución de una empresa dedicada a la venta y distribución de maíz en un municipio del norte del Valle considerando flota heterogénea.Publicación Acceso abierto Formulación de un modelo de ruteo de vehículos para una comercializadora y distribuidora de alimentos del Norte del Valle del Cauca [recurso electrónico](2019-07-08) Montaño Santacruz, Leiner Andrés (Autor); Rodríguez Ospina, Alexandra (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)El presente trabajo se contextualizó en el Problema de Ruteo de Vehículos (VRP), metodología que permite dar respuesta a infinidad de problemas de distribución, logrando que las empresas cumplan a cabalidad sus actividades, como principal foco la satisfacción de los clientes por medio de rapidez, calidad y confiabilidad en los servicios y/o bienes prestados. Con el paso de tiempo las investigaciones del VRP han incrementado y su calidad de solución son más exactas, es por esto que para el desarrollo de este trabajo se escogió un método de solución que se ajustara al caso de estudio, realizando un análisis de las bibliografía del VRP y recopilando información de la empresa que permitiera realizar la selección del modelo de referencia acorde a las necesidades del caso de estudio. De acuerdo al análisis de la información se seleccionó el Problema de Ruteo con Vehículos Capacitados (CVRP) como modelo de referencia, teniendo como objetivo reducir los costos relacionados con el sistema de distribución, la capacidad del vehículo, la demanda determinística, un vehículo y 46 clientes. Se analizaron los resultados de la situación actual de distribución junto con la solución del modelo matemático aplicado obteniendo en la situación actual un costo de $48.234 y en la aplicación de la herramienta un costo total de $45.353, lo cual refleja que la aplicación de la herramienta de solución es factible obteniendo un costo de distribución inferior. De igual forma se plantearon diversos escenarios como variación de la demanda, capacidad y número de vehículos realizando un análisis de comparativo con respecto a los resultados del modelo actual.Publicación Acceso abierto Impacto de la tecnología en la transmisión y distribución del futuro.(2011-10-13) Vinasco, Guillermo E.En este artículo se hace presentación de las tecnologías que se esperan provean mayor impacto en el futuro del transporte y distribución de energía, y corno estas se deben apoyar en nuevas tecnologías para la obtención de un servicio con calidad, confiabilidad, disponibilidad, seguridad, etc., a costos cada vez menores, y en entornos cada día más competitivos.Publicación Acceso abierto Implementación de protecciones y simulación automática de eventos para localización de fallas en sistemas de distribución de energía.(2011-10-13) Bedoya, Juan C.; Meléndez, Joaquín; Mora Flórez, Juan JoséLa localización de fallas en sistemas de distribución es de gran importancia para la calidad del servicio de energía eléctrica, especialmente en lo relacionado con la continuidad del suministro. Para localizar fallas se usan comúnmente dos tipos de métodos, los basados en el modelo y en el conocimiento. Los métodos basados en el conocimiento usan información de las señales de tensión y corriente registradas durante la falla, y normalmente requieren de gran cantidad de datos de fallas para desarrollar adecuadamente su función. Este artículo presenta la forma de modelar las protecciones de un sistema de distribución en un esquema de salvamento de fusibles y la obtención de una base de datos de fallas, con generación automática de eventos por medio del programa alternativo de transitorios (ATP) y Matlab. La base de datos obtenida puede ser utilizada para realizar diferentes tipos de análisis del sistema, y en este caso en particular, para resolver el problema de localización de fallas en sistemas de distribución usando métodos basados en el conocimiento. Como resultado se desarrolló una base de datos con 930 simulaciones de fallas diferentes, en un circuito de prueba de 25 nodos.Publicación Acceso abierto Integración de la producción y despachos en una planta de concreto.(Universidad del Valle, 2020) Carrillo Guerrero, Juan Carlos; Narvaez Quiñones, Kevin Sebastian; Orejuela Cabrera, Juan PabloEn el siguiente trabajo de grado se presenta una propuesta para una integración de la producción y despechos en una empresa productora de concreto usando un método de programación entera mixta. Para esto se realiza una caracterización desde lo teórico y práctico en los procesos de programación de la producción y despachos del concreto premezclado, lo cual implica una búsqueda en el estado del arte del tema propuesto, por otra parte, se define los aspectos particulares como sus medidas de desempeño. Después se realiza la propuesta del modelo matemático con la literatura correspondiente y la selección del lenguaje donde se desarrolla, en este caso el solucionador AMPL, la finalidad del modelo es integrar la programación de la producción y despachos de tal manera que permita la optimización de la flota de vehículos. Por último, se valida el modelo matemático en el caso de estudio con su respectivo análisis de resultados, donde se definen escenarios de sensibilidad y también se realiza un análisis del impacto en el modelo de acuerdo con variaciones en los parámetros.Publicación Acceso abierto Metodología para la estimación de hundimientos de tensión en sistemas eléctricos empleando una cantidad limitada de medidores de calidad de potencia.(2017-07-04) Celis Montero, Jorge Enrique; Castro Aranda, FerleyLos hundimientos de tensión son los eventos que mayor impactan la calidad de la potencia en los sistemas eléctricos industriales y comerciales y son causados principalmente por fallas debidas a cortocircuitos. Debido a su comportamiento estocástico, la monitorización de la tensión es requerida en casi todos los puntos de un sistema eléctrico para determinar las características de estos eventos y evaluar los índices de la calidad de potencia del sistema. No obstante, limitaciones técnicas y económicas permiten que solo un número limitado de equipos de monitorización pueda ser usado. La estimación de los hundimientos en los nodos no monitorizados a partir de una cantidad limitada de equipos de medición ha sido un tema de estudio en los últimos años, sin embargo los métodos existentes aún presentan limitaciones que restringen. Su aplicabilidad. De esta manera, en este trabajo se ha desarrollado un nuevo método para localizar las fallas que ocasionan hundimientos de tensión e identificar sus parámetros, basado en la matriz de impedancias del sistema eléctrico y en un número limitado de mediciones de tensión a lo largo del sistema eléctrico, con el objetivo de estimar las características de los hundimientos de tensión en los nodos no monitorizados. Las contribuciones de este trabajo incluyen: el desarrollo de un método de localización de fallas debidas a cortocircuitos en un sistema eléctrico el cual es independiente de las características y de la impedancia de la falla; el desarrollo de un método de estimación de parámetros de hundimientos en sitios no monitorizados; un método alternativo para la ubicación adecuada de una cantidad limitada de equipos de monitorización en el sistema eléctrico; una metodología que permite emplear los métodos desarrollados para su aplicación en cualquier sistema eléctrico.Publicación Acceso abierto Modelos para estimar la demanda en sistemas de distribución.(2011-10-13) Caicedo Delgado, GladysEn este artículo se establecen las características del problema de estimación de la demanda en sistemas de distribución. Luego se describen los diferentes modelos utilizados para estimar la demanda y las metodologías determinísticas y estadísticas para obtener los parámetros, mencionando las limitaciones de cada de ellas. Finalmente se presenta un ejemplo comparativo donde se ilustra la precisión de cada uno de los modelos.Publicación Acceso abierto Obtención de una base de datos con la información de voltajes y corrientes de cortocircuito para todos los posibles nodos de falla de un circuito(Universidad del Valle, 2017) Solano Arboleda, Stiven; Pisso Taimal, Wilman Jesús; Caicedo Delgado, Gladys NayiverEn este trabajo de grado se aborda el tema de ubicación de fallas en sistemas de distribución de energía eléctrica y se plantea ubicar los posibles puntos de falla, utilizando el modelo eléctrico del circuito de distribución Río Claro 13.2 kV, el cual se implementó en la herramienta computacional DIgSILENT PowerFactory. En el capítulo 1 se caracteriza el sistema de distribución Río Claro 13.2 kV, en el cual se presenta la cantidad y tipo de elementos que lo conforman. También se muestra en detalle el tipo y la configuración de los elementos de protección ubicados en el circuito. En el capítulo 2 se presentan los requerimientos y el procedimiento llevado a cabo para organizar la información de la Base de Datos de Instalación -BDI- del circuito de distribución y representarla como un modelo eléctrico en la herramienta computacional DIgSILENT PowerFactory En el capítulo 3 se presenta la metodología para la ubicación de falla propuesta en el trabajo de grado de maestría del Ing. Wilman J. Pisso T. y se especifica lo información que se utilizó para desarrollar este trabajo de grado. En el capítulo 4 se valida el modelo eléctrico del circuito de distribución en DIgSILENT PowerFactory mediante dos formas de simulación: flujo de potencia y cortocircuito. En el capítulo 5 se describe el Lenguaje de Programación de DIgSILENT PowerFactory -DPL- y la arquitectura de programación implementada para obtener de forma automática la base de datos con información de voltaje y corriente de cortocircuito para todos los posibles nodos de falla. En el capítulo 6 se presentan las conclusiones de este trabajo de grado y se proponen trabajos futuros.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 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 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 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.Publicación Acceso abierto Propuesta de un diseño de rutas con ventanas de tiempo sin restricción de capacidad para una empresa distribuidora de productos alimenticios en el municipio de Palmira(Universidad del Valle, 2015) Reyes Guerrero, Anyi Yasmín; Londoño Ortega, Julio CésarEl siguiente proyecto de grado presenta un caso de estudio en el cual se aborda un problema de transporte con las características del Problema del Agente Viajero con Ventanas de Tiempo TSPTW (Traveling Salesman Problem with Time Windosw, por sus siglas en inglés), en el sistema de distribución de una empresa productora, comercializadora y distribuidora de productos alimenticios del municipio de Palmira, con el objetivo de establecer el diseño y programación de la ruta en la cual el agente viajero debe visitar a cada uno de sus clientes, satisfaciendo las restricciones del sistema y minimizando distancias recorridas. Para lograr dicho fin, se implementa el método exacto para ruteo de vehículos y el heurístico PFIH (Push Forward Insertion Heuristic, por sus siglas en inglés) de Marius Solomon, con los cuales, se obtuvieron dos soluciones para una instancia de 20 clientes distribuidos por jornadas laborales, este problema, también fue resuelto para instancias mayores y variación en las condiciones de operación del sistema. Para comparar dichas soluciones, se estableció el GAP para cada jornada laboral y un GAP global de la jornada completa, en términos de la distancia total recorrida, y otro del tiempo total en ruta del agente, los cuales determinaron que la distancia es minimizada por el modelo exacto de ruteo y el tiempo en ruta a través del PFIH.