VRP-XML: lenguaje de marcas extensible para los problemas de rutas de vehículos (original) (raw)
Related papers
Aplicación de la heurística de Spacefillng curves en problemas de ruteo de vehículos (VRP)
2005
RESUMEN: Tradicionalmente los problemas de tipo combinatorio se tornan inmanejables en instancias reales. Enfoques alternativos como metaheurísticas y heurísticas han sido propuestos. El sistema de transporte de niños de un colegio es modelado como un VRP para el que se evalúan técnicas de solución sencillas, prácticas y rápidas. Se miden los resultados que arrojarían la técnica heurística Spacefilling Curves y para comparar los de la también heurística de Clarke and Wright. Se verifica la capacidad de Spacefilling Curves y se propone una variación sobre el método original de implementarlo. Se pretende resolver utilizando para las ubicaciones sólo la información contenida en la descripción de la dirección. Los resultados obtenidos muestran que Spacefilling Curves entrega los resultados de los que la literatura habla; sin embargo, su aplicación con la variante propuesta deteriora la solución hasta hacerla casi inaceptable.
Extensible Markup Language (Lenguaje de Marcas Extensible)
2009
RESUMEN Las siglas XBRL significan: eXtensible Business Reporting Language. Es un lenguaje más de la familia de «XML 2 » que se está convirtiendo en un estándar de los medios de comunicación de información entre las empresas en Internet. Es un lenguaje para la comunicación electrónica de datos financieros y de negocios que está revolucionando el modo de informar en las empresas de todo el mundo. Proporciona beneficios importantes en la preparación, análisis y comunicación de información empresarial. Ofrece ahorro de costos, mayor eficiencia y mejor precisión y fiabilidad a todos los implicados en el suministro o en el uso de los datos financieros. El profesional contable es muy consciente de la necesidad de sistematizar el intercambio de información financiera a consecuencia de sus muchos años de experiencia con sistemas contables automatizados. En poco más de 11 años esta sencilla idea ha conseguido atraer el interés y el respaldo de toda una comunidad de individuos y organizacione...
El problema de rutas de vehículos: Extensiones y métodos de resolución, estado del arte
Resumen. Uno de los problemas típicos que conforman la gestión logística habitual es el de rutas de vehículos. Inicialmente enunciado en la década de 1950, ha sido ampliamente estudiado, y se han ideado diversas técnicas para resolverlo. El presente artículo tiene por objetivo hacer una revisión bibliográfica de este problema, desde el punto de vista de las extensiones que se han desarrollado para el problema inicial, los métodos de resolución existentes y como los avances tecnológicos han posibilitado la obtención de mejores soluciones a las instancias generadas para comparar el rendimiento de los procedimientos (benchmark). Para esto, se revisa la literatura generada al respecto en la última década, para posteriormente identificar los enfoques más exitosos, los esfuerzos de unificación de modelos, así como las proyecciones que existen en este campo. Se observa que la combinación de métodos de resolución aproximados generales (metaheurísticas híbridas) es y serán una línea de investigación fructífera, así como la generación de métodos exactos más eficientes.
Sistema de Información Geográfica en la Web para el problema de ruteo de vehículos
2013
En este proyecto se abordan dos temáticas desde diferentes ámbitos de investigación y desarrollo; s e plantea como objetivo, el estudio de las herramient as tecnológicas para lograr la integración entre el SI G, la información logística del Problema de Ruteo de Vehículos (VRP), los modelos matemáticos y técnicas metaheuristicas de optimización que permita resolver los problemas de ruteo de vehículos.
Este documento presenta la revisión de modelos de optimización para problemas de ruteo de vehículos: VRP (Ruteo Simple), FSMVRP (VRP con determinación de composición y tamaño de la flota) y HFVRPTW (VRP con Ventanas de Tiempo y Flota Heterogénea). Los modelos se revisaron y se corrigieron o complementaron para programarlos en GAMS. En este trabajo se muestran las modificaciones realizadas a los modelos. Se resolvieron instancias de 7 a 100 clientes. De esta manera se desarrolló una plataforma computacional para resolver instancias reales con este alcance en tamaño, con el propósito de usarla como herramienta en proyectos de investigación y consultoría.
Análisis de problema de generación de rutas para vehículos
Diversas organizaciones dan servicio a órdenes con un flota de vehículos. Por ejemplo, un almacén de muebles grande podría utilizar varios camiones para entregar muebles a domicilio. Una compañía especializada de reciclaje de aceite podría dirigir a los camiones desde una instalación para recoger el aceite usado de los restaurantes. Un departamento de salud podría programar visitas de inspección diarias para cada uno de sus inspectores sanitarios. El problema común a los ejemplos citados es el problema de generación de rutas para vehículos (VRP). Cada organización necesita determinar a qué órdenes (domicilios, restaurantes o sitios de inspección) se debería dar servicio en cada ruta (camión o inspector) y en qué secuencia se deberían visitar las órdenes. El objetivo principal consiste dar mejor servicio a las órdenes y minimizar el coste total de funcionamiento para la flota de vehículos. Así, mientras el solucionador de rutas de Extensión ArcGIS Network Analyst encuentra la mejor ruta para que un único vehículo visite muchas paradas, el solucionador de VRP encuentra las mejores rutas para que una flota de vehículos atienda muchas órdenes. Además, el solucionador de VRP puede resolver problemas más concretos porque hay disponibles numerosas opciones, como asignar capacidades de vehículos a cantidades de órdenes, proporcionar descansos a los conductores y emparejar órdenes para darles servicio en la misma ruta.
2012
Por otro lado, el estudio del problema de ruteo de vehículos, como uno de los problemas de optimización combinatoria de gran importancia en diferentes entornos logísticos, sobre los cuales, en varios proyectos de investigación anteriores, parte de los integrantes tiene una amplia experiencia en el estudio de diferentes metaheuristicas de optimización, demostrado a través de una extensa producción científica sostenida durante más de veinte años.
La heurística de asignación generalizada de Fisher & Jaikumar utilizada en el presente proyecto pertenece a los métodos de dos fases bajo la secuencia cluster first – route second, y se aplicó en un caso logístico del problema de ruteo vehicular múltiple (m-VRP) dentro de una empresa clasificada como PyME (pequeña y mediana empresa) dedicada a la distribución de productos de papelería y oficina, en el cual m-vehículos parten a visitar a n-clientes y regresan a un mismo centro de distribución, deseando que el tour minimice los costos de transporte respetando la capacidad de cada uno de los m-vehículos así como la demanda del cliente. The generalized assignment heuristic of Fisher & Jaikumar used in this project belongs to the methods of two phases of the type cluster first – route second, that was applied in a case of the multiple vehicle routing problem (m-VRP) in a SME (small and medium enterprises) company engaged in the distribution of office products, in which m-vehicles visit n-customers and return to the same distribution center, expecting that the tour minimizes the transportation costs meeting the capacity of each of the m-vehicles and the customer demand.