Costos del transporte de papa en Colombia con backhauls and supply - MDVRPBS

Los costos de transporte tienen alta incidencia en los valores finales de productos de todo tipo que deben pagar los consumidores. En este artículo se aborda el problema de diseño de rutas óptimas que permitan atender la demanda de papa en ciudades capitales de Colombia considerando el modelamiento de una red de transporte donde se tienen nodos de oferta, nodos de demanda y posibles caminos de conexión entre ellos. El objetivo es diseñar una ruta que minimice los trayectos en vacío (sin carga) de la flota de vehículos. La solución del problema se realizó mediante diferentes estrategias, tales como: el algoritmo de transporte, la heurística del vecino más cercano, y la técnica Colonia de Hormigas. Se analizaron dos funciones objetivos: Una minimizar la distancia recorrida(Interés del Transportador) y otra minimizar los costos a los usuarios – fletes

Algoritmos de solución para el problema multidepósito y multiobjetivo de ruteo de vehículos considerando recogida de productos y restricción de precedencia

En esta tesis se presenta la aplicación de diferentes técnicas heurísticas y metaheurísticas para la solución del problema de ruteo de vehículos con restricción de precedencia, heurísticas como el vecino más cercano y la del ahorro con inserción secuencial, y metaheurísticas como búsqueda tabú y optimización por colonia de hormigas son utilizadas y ajustadas para resolver eficientemente diferentes variantes del problema de ruteo de vehículos con entrega y recogida de paquetes con restricción de precedencia, considerando el caso monodepósito y multidepósito, mono y multiobjetivo. Cada ruta realizada consta de una sub-ruta en la que se realiza sólo la tarea de entrega y otra sub-ruta en la que se realiza sólo el proceso de recolección, esta última se inicia solo cuando el vehículo está vacío. Los algoritmos y metaheurísticas propuestas tratan de encontrar el mejor orden para visitar a los clientes en cada ruta realizada. Además, el enfoque propuesto determina la mejor conexión entre los sub-rutas de entrega y recogida, con el fin de obtener una solución global minimizando el número de vehículos, la distancia recorrida, el tiempo empleado y la cantidad de energía consumida por los vehículos. El estudio multiobjetivo permitió encontrar un conjunto de soluciones ordenadas en los frentes de Pareto considerando el concepto de dominancia. Adicionalmente, para el modelo multiobjetivo, se plantea la metodología de ponderaciones de los valores de cada función objetivo se selecciona una alternativa de solución con dominancia en el número de vehículos usados. La eficacia del enfoque propuesto se examina teniendo en cuenta un conjunto de casos adaptados de la literatura. También, se propone un modelo exacto, el cual es resuelto mediante la técnica de rutas abiertas con enlace óptimo. Los resultados computacionales muestran resultados de alta calidad en tiempos de procesamiento competitivos. Los resultados computacionales se comparan con los existentes en la literatura especializada y entre los diferentes algoritmos propuestos. Por último, se presentan las conclusiones y sugerencias para trabajos futuros

Aplicación del aprendizaje automático con árboles de decisión al estudio de las variables del modelo de indicadores de gestión de las universidades públicas

El estudio de las variables del modelo de indicadores de gestión del Sistema de Universidades Públicas (SUE) desde el punto de vista institucional, se convierte en un estudio de carácter prioritario, ya que actualmente el Ministerio de Educación asigna los recursos a distribuirse entre las universidades públicas con base en estos indicadores. Las universidades colombianas no cuentan con un modelo que permita realizar estudios previos de dichos indicadores, reduciendo la posibilidad de mejorar los aspectos necesarios para tener acceso a mayores recursos que permitan su funcionamiento óptimo. En este estudio se analizan las variables que inciden dentro del modelo de indicadores de gestión y se propone una metodología general basada en árboles de decisión, específicamente el método de algoritmo que ayudará a elaborar un modelo matemático para determinar los ajustes necesarios que debe hacer la Universidad Tecnológica de Pereira, con el fin de mejorar sus índices de gestión.The study of model variables of management indicators Public University System (SUE) from the institutional point of view, it becomes a priority study, and that the Ministry of Education allocates resources to be distributed among the universities public based on these indicators. Colombian universities do not have a model to previous studies of these indicators, reducing the possibility of improving the aspects necessary to have access to greater resources to its optimum performance. In this study we analyze the variables that influence within the model of management indicators and proposes a general methodology based on decision trees, specifically the algorithm method which will help develop a mathematical model to determine the necessary adjustments should the Universidad Tecnológica de Pereira, in order to improve their management indixes

Solución del problema de ruteamiento de vehículos en la distribución de papa en Colombia

Los costos de transporte tienen alta incidencia en los valores   finales de los productos que deben pagar los consumidores. En este artículo se aborda el problema de diseño de rutas óptimas que permitan atender la demanda de papa en ciudades capitales de Colombia considerando el modelamiento de una red de transporte donde se tienen  nodos de oferta, nodos de demanda y posibles caminos de conexión entre ellos. El objetivo es diseñar una ruta que minimice los trayectos en vacío (sin carga) de la flota de vehículos. La solución del problema se realizó mediante diferentes estrategias: el algoritmo de transporte, la heurística del vecino más cercano, y la técnica Colonia de Hormigas

Modelos de regresión lineal para estimación de tiempos de viaje en sistemas de transporte masivo.

One of the most important aspects in the implementation of Priority Systems (TSP) in mass transportation is to know the arrival and travel time of the buses requesting priority. This paper estimates the arrival times of buses using linear regression techniques for a simulation model of the mass transportation system of Pereira, Colombia. In particular, special attention to the validity of the assumptions of linear models in different corridors under different conditions is given. The simulations were performed in the Transmodeler® software and the analysis of the models were done using R programming language. The results show that it is difficult to construct a valid linear regression model. In addition, the violations of the assumptions of normality, independence and homoscedasticity are frequent. The only situation in which it was possible to build valid models was in an area without signalized intersections and stop stations. However, evaluations made to the travel time, response variables, and residual analysis indicate that generalized linear models should be used.Uno de los aspectos más importantes en una implementación de Sistemas de Prioridad (TSP) para el transporte masivo es conocer el tiempo de llegada y de viaje de los buses solicitando prioridad. El presente artículo estima los tiempos de llegada de los buses usando técnicas de regresión lineal para un modelo de simulación del sistema de transporte masivo de la ciudad de Pereira, Colombia. Se presta especial atención a la validez de los supuestos de los modelos lineales en diferentes corredores bajo distintas condiciones. Las simulaciones se han realizado en el software Transmodeler® y los análisis de los modelos usando el lenguaje de programación R. Los resultados muestran que es difícil construir un modelo de regresión lineal válido y que las violaciones a los supuestos de normalidad, independencia y homocedasticidad son frecuentes. La única situación en la que fue posible construir modelos válidos fue en una zona sin intersecciones señalizadas ni estaciones de parada. Sin embargo, evaluaciones a las variables de respuesta de tiempos de viajes y análisis de residuales indican que se deben usar modelos lineales generalizados

Aplicación del aprendizaje automático con árboles de decisión en el diagnóstico médico

Resultados Se evidencia la efectividad de utilizar el método de aprendizaje por árbol de decisión, para la exploración información multivariada en el apoyo a la toma de decisiones, en el área del diagnóstico de enfermedades. Los árboles de decisión obtenidos son de muy fácil entendimiento y utilización, ya que limita la labor de priorización de las variables críticas que mas influyen en la respuesta.Presentar la forma como la minería de datos es aplicable en la medicina como una técnica de clasificación que se puede utilizar para diagnosticar la existencia o no de enfermedades, con base la exploración sistemática de la información histórica disponible de casos previamente diagnosticados y documentados.Universidad Libre de Pereir

Aplicación del aprendizaje automático con árboles de decisión al estudio de las variables del modelo de indicadores de gestión de las universidades públicas

  Resumen— El estudio de las variables del modelo de indicadores de gestión del Sistema de Universidades Públicas (SUE) desde el punto de vista institucional, se convierte en un estudio de carácter prioritario, ya que actualmente el Ministerio de Educación asigna los recursos a distribuirse entre las universidades públicas con base en estos indicadores. Las universidades colombianas no cuentan con un modelo que permita realizar estudios previos de dichos indicadores, reduciendo la posibilidad de mejorar los aspectos necesarios para tener acceso a mayores recursos que permitan su funcionamiento óptimo. En este estudio se analizan las variables que inciden dentro del modelo de indicadores de gestión y se propone una metodología general basada en árboles de decisión, específicamente el método de algoritmo que ayudará a elaborar un modelo matemático para determinar los ajustes necesarios que debe hacer la Universidad Tecnológica de Pereira, con el fin de mejorar sus índices de gestió

Algoritmo de recocido simulado aplicado al problema de secuenciamiento regular

In this paper a detailed description of the simulated annealing algorithm is presented. This strategy was employed to solve a well know flow-shop problem, which behavior is featured by the combinatorial explosion and non linear modeling. Therefore, the strategy could be focused to analyze the efficiency of the production in facilities with limited resources. Simulations results performed in a problem in the literature are presented. By this mean, the wide versatility, efficiency, and the easy implementation of the proposed algorithm is verified.En este trabajo se realizó una descripción detallada del algoritmo de Recocido Simulado como metodología de solución a problemas de optimización combinatorial. Este se enfocó especialmente a la solución del problema de secuenciamiento de tareas dentro de una planta de producción con recursos limitados. Se presentan resultados de simulaciones realizadas sobre un problema de la literatura especializada, mostrando la amplia versatilidad, eficiencia, y facilidad de implementación del algoritmo propuesto