Desarrollo de un modelo hibrido entre la metaheuristica “colonia de hormigas” y el algoritmo genético modificado de chu-beasley aplicado a la recolección de desechos en los hospitales de Pereira.

El problema de ruteo de vehículos (VRP) ha sido uno de los problemas de gran importancia e influencia a lo largo de la historia, por tal razón las investigaciones y estudios se han enfocado en implementar diversos algoritmos que permitan encontrar una solución óptima a estos problemas, El VRP es una versión extendida de uno de los problemas más ampliamente estudiados como lo es el problema del agente viajero (TSP)..

Propuesta de un plan de mejoramiento al sistema de transporte de residuos sólidos en el Gobierno Autónomo Descentralizado Municipal Intercultural Saquisilí.

El objetivo principal fue proponer un plan de mejoramiento al sistema de transporte de residuos sólidos del cantón Saquisilí, razón por la cual el diseño de la investigación se enfoca al tipo descriptivo en donde se propone procesos medibles y cuantificables a la gestión de recolección que permitirán mejorar la apreciación de la colectividad. Considerando como referencia la población según datos del INEC el proyecto beneficiará a 20.000 habitantes aproximadamente considerando que el cantón semanalmente es visitado a más de comerciantes de todo el país, de turistas de varias nacionalidades, por lo cual es importante profundizar en el correcto trato a los residuos sólidos. De la mano del gobierno cantonal liderado por el Sr. Ing. Javier Velásquez Martínez se inicia un análisis profundo a la gestión actual para poder generar un plan de mejoramiento mediante la aplicación de técnicas y algoritmos matemáticos se definen los sectores en los cuales se debe de manera proporcional ubicar los contendores, luego con el uso de ecuaciones y métodos de optimización se puede sugerir rutas que permitirán la recolección de los vehículos en menor tiempo y empleando menos recursos, que junto a la implementación de indicadores se permitirá que el proyecto tenga una mejora continua en función de las nuevas necesidades de la población. Actualmente en el cantón Saquisilí y en la provincia de Cotopaxi no hay estudios sobre diversos estudios del transporte, por lo tanto, esta investigación de acuerdo al estudio técnico brindará el precedente para mejorar integralmente problemas de movilidad dentro del cantón y la provincia, por lo cual se recomienda ejecutar el presente estudio, que cuenta con la factibilidad y viabilidad del caso. Al ser una competencia de las autoridades municipales se debe analizar la creación de una plaza dentro del cabildo que permita realizar el seguimiento de los múltiples desafíos que ofrece la gestión de transporte.The main objective was to propose an improvement plan for the solid waste transportation system of the Saquisili canton, reason is why the research design has been focused on the descriptive type, where measurable and quantifiable processes have been proposed for the collection management that will improve the appreciation of the community. Considering the population according to INEC data, the project will benefit approximately 20,000 inhabitants considering that the canton is visited weekly by more than traders from all over the country, and tourists of various nationalities, so it is important to deepen the correct treatment of solid waste. This research has been led by Javier Velásquez Martínez, which is the authority in Saquisili. A deep analysis of the current management is initiated to generate an improvement plan through the application of mathematical techniques and algorithms to define the places in which the containers should be placed proportionally, then with the use of equations and optimization methods, new routes can be suggested that will allow the collection of vehicles in less time and using fewer resources, which together with the implementation of indicators will allow the project to have a continuous improvement according to the new demands of the population. Currently, in the canton of Saquisili and the Cotopaxi province, there is no research about transportation. Therefore, this research according to the technical study will provide the precedent to comprehensively improve mobility problems within the canton and the province. So, it is recommended to execute this study, which has the feasibility and viability of the case. As this is a competence of the municipal authorities, the creation of a position within the city council should be analyzed, which allows us to follow up on the multiple challenges offered by transportation management

Una metaheurística híbrida aplicada a un problema de planificación de rutas

El problema de planeación de rutas en el ámbito del enrutamiento de transporte ha sido un tema de gran interés debido a su alta complejidad computacional. Algunas de las variaciones a este problema son: el problema d el agente viajero – Travel Salesman Problem (TSP) –, el problema de enrutamiento de vehículos – Vehicle Routing Problem (VRP ) – y el múltiple problema del agente viajero – Multiple Travel Salesman Problem (mT SP ) –. Dentro del VRP se encuentra el problema de recolección, el cual además de designar varias rutas para prestar un servicio de recolección a varios usuarios, tiene en cuenta la capacidad de la flota y la cantidad o demanda de capacidad por usuario. En este artículo se propone un algoritmo híbrido entre un algoritmo genético y un algoritmo de colonia de hormigas para tratar el problema de recolección básico con una flota de capacidad homogénea , múltiples depósitos y un periodo de m días. Finalmente, este trabajo muestra experimentalmente, el comportamiento del algoritmo híbrido en encontrar una solución óptima para el problema particular de recolección

Diseño de un modelo para un problema de distribución de tuberías, con entregas divididas y flota heterogénea.

OBJETIVO Y MÉTODO DE ESTUDIO En esta tesis se describe el problema de ruteo de vehículos de una empresa regiomontana de tubería ligera. La empresa debe distribuir desde cualesquiera de sus 5 plantas sus productos a un grupo determinado de clientes que se encuentran dispersos en toda la República Mexicana, actividad que se realiza en base a la experiencia del encargado de ruteo y no en un sistema de optimización el cual evitaría el uso ineficiente de recursos y generaría grandes ahorros en el costo de transportación y por lo tanto en el costo logístico de la empresa. El Problema de Ruteo de Vehículos (VRP) se refiere al grupo de problemas que abordan la distribución a un conjunto de clientes dispersos geográficamente utilizando una flota de vehículos. Su finalidad es encontrar un camino, o ruta, que recorra todos los clientes minimizando los costos relacionados con el recorrido satisfaciendo cierto número de restricciones. El VRP es un problema de optimización que se puede encontrar en diversas situaciones de la vida real, ya sea en la industria, en los servicios o en el mismo vivir de las personas. Uno de los propósitos de esta tesis es presentar un modelo de optimización basado en las características particulares de la empresa y de su sistema de transporte como lo son: uso de flota heterogénea, múltiples productos, entregas divididas. Otro de los objetivos es probar con la ayuda del software de optimización los ahorros que se generarían al integrar dicho modelo como parte de sus operaciones en el ruteo de vehículos

Modelo para la optimización del transporte primario y secundario en Mexichem Colombia SAS

89 Páginas incluye diagramas.El transporte de carga para las empresas industriales es uno de los aspectos más importantes ya que tienen un gran impacto financiero y puede llegar a ser un diferenciador de servicio, la suma de estos dos componente sitúa al transporte como ventaja competitiva en un mercado cada vez está más competido tanto local como globalmente. Cada compañía de acuerdo con su naturaleza y el mercado donde participa diseña sus modelos comerciales y de estos se derivan los canales de distribución que respaldan dichos modelossiempre enfocados en tener una relación costo servicio lo más balanceado posible