Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2015
En este trabajo estamos interesados en la resolución de problemas de optimización combinatoria que involucran grandes volúmenes de datos de entrada. En particular, trabajamos en una variante del problema clásico de ruteo de veh́ıculos con ventanas de tiempo (VRPTW) sobre datos reales de tránsito, con el objetivo de obtener soluciones robustas. La caracteŕıstica más importante de esta variante del VRPTW es que contamos con una cantidad extremadamente grande de datos de entrada referidos a velocidades de desplazamiento de los veh́ıculos por cada punto de la ciudad a lo largo del tiempo, y en este contexto no es aceptable simplificar estos datos para obtener una matriz de tiempos de viaje aproximados. Los datos de entrada de este problema incluyen un grafo dirigido G = (V,A) que representa el mapa de la ciudad, un vértice especial d ∈ V que representa el depósito de origen de los veh́ıculos, vértices v1, . . . , vk ∈ V que representan a los clientes a visitar, y una cantidad c ∈ Z+ que...
2011 •
Ingeniería
State of the art review of the vehicle routing problem: A historic account with solving methods2011 •
Este articulo presenta una revision bibliografica acerca de la historia, tipologias y metodos de solucion del Problema de Ruteo de Vehiculos (VRP). Explica las diferentes variaciones que han surgido, y hace referencia a las categorias basicas de VRP, los metodos de solucion propuestos, asi como sus tendencias.
2017 •
Los problemas complejos que se presentan en las organizaciones han sido tema de estudio durante las ultimas decadas debido a su alto impacto en los resultados empresariales. Las decisiones tomadas por los lideres de los procesos respecto a estos problemas generalmente se basan en su intuicion, forjada por experiencias, perjuicios y patrones mentales, considerados como correctos, omitiendo cualquier intento de analisis cuantitativo por el alto numero de variables y la existencia de varios objetivos que se interponen entre si. La planeacion de las rutas de una flota de transporte para la entrega de mercancias es catalogado como una operacion de alta complejidad, por el numero de soluciones posibles, la interconexion de multiples objetivos y un gran numero de variables que se aumenta de forma exponencial en el momento que se anaden ventanas horarias. El problema de ruteo con ventanas horarias es critico a la hora de tomar decisiones estrategicas en la industria por su relacion con el c...
Este libro, producto de mi tesis doctoral, presenta una metodología para resolver el problema de enrutamiento de vehículos homogéneos con recogidas y entregas simultáneas (VRPSPD) utilizando matheurística formada por el algoritmo genético especializado Chu -Beasley y técnicas exactas de programación lineal de enteros mixtos, basadas en el procedimiento Branch -and- Bound, aplicado a la mejor configuración obtenida del algoritmo genético con el apoyo de métodos heurísticos constructivos en la determinación de los subproblemas, que hacen parte de la generación de la población inicial, necesaria en la etapa de mejora local. El problema considera un conjunto de clientes, cuyas demandas de recogida y entrega de productos o personas son conocidas, y cuyo objetivo es obtener el conjunto de rutas de costo mínimo, que permitan satisfacer la demanda de los clientes, considerando las respectivas limitaciones del sistema y los vehículos necesarios para completar el mismo. En su desarrollo se ...
Proceedings of the 17th LACCEI International Multi-Conference for Engineering, Education, and Technology: “Industry, Innovation, and Infrastructure for Sustainable Cities and Communities”
Ruteo Vehicular con Ventanas de Tiempo Aplicando el Algoritmo Clarke & Wright para una Empresa de Insumos Médicos2019 •
2014 •
Proceedings of the 16th LACCEI International Multi-Conference for Engineering, Education, and Technology: “Innovation in Education and Inclusion”
Optimización del Ruteo de Vehículos en la Distribución de Productos de una Empresa en la Ciudad de Sincelejo – Colombia2018 •
En este artículo, se analizan las condiciones particulares de las PYMEs del comercio al por menor, identificando recursos insuficientes en el uso de herramientas robustas para la solución del problema de ruteo de vehículos (VRP). Por otra parte, en la literatura revisada no se encuentra evidencia de estudios sobre la aplicación de enfoques actuales para la solución de VRP en PYMES, y aunque existe software comercial, por su alto costo no se ajustan al presupuesto de inversión de dichas compañías. Mediante una heurística de inserción sencilla para el VRP con entregas divididas y ventanas de tiempo (SDVRPTW), implementada en una plataforma tecnológica de fácil acceso como Microsoft® ExcelTM, se validó que el SDVRPTW es un enfoque adecuado para abordar la problemática de ruteo de vehículos en compañías PYMEs del sector comercial al por menor. Los resultados computacionales muestran que la heurística propuesta logra reducir aproximadamente en un 50% el número de vehículos empleados.
Ananda Bazar Patrika
ABP article on Issues related to Citizenship Amendment Act (CAA) and Aadhar Card2024 •
Отечественная филология. Москва: ГУП, 2024. № 1. 149 с. С. 18–28.
Урюпин И.С. От «техники» к «музыке слова»: стихотворные опыты E. И. Замятина2024 •
2017 •
Musicological Annual
Musikalische Neubauten des 21. Jahrhunderts2021 •
HAL (Le Centre pour la Communication Scientifique Directe)
Du territoire au territoire par l'observation, prendre en compte la diversité des territoires et adapter les méthodes et les outils aux nouvelles demandes2008 •
2011 •
2008 •