nova blog

Prof. Dr. Alex Rodríguez Villalobos

VRP

CVRP y VRP-XML

Alex

Como habreis podido observar los que estais siguiendo la pista al desarrollo de Grafos, últimamente estoy trabajando en problemas de transporte capacitados (CVRP). Para que Grafos pueda resolver este tipo de problemas y antes de programar las estrategias de resolución, se necesita una nueva estructura de datos flexible y extensible. Para ello, nada como el XML. En la siguiente ilustración podeis observar la propuesta de estructura VRP-XML en la que estoy trabajando. De momento no es más que un prototipo, aunque su estructura extensible tiene muchas posibilidades (EDI, seguimiento de flotas, información geográfica, etc.). Todo ese tipo de información no […]

Libro recomendado sobre VRP

Alex

Me acaba de llegar un libro que he comprado a través de Amazon.com, por cierto antes de la fecha prevista. Es una buena referencia para conocer más sobre el problema de rutas de vehículos . Particularmente me interesa mucho el tema y ya estoy programando algunos de los algoritmos de resolución de algunas variantes de este tipo de problemas. En esta web y en la de Grafos iré contando las novedades al respecto de estos desarrollos. Sigue leyendo para ver la descripción completa del libro (en inglés). The Vehicle Routing Problem (Siam Monographs on Discrete Mathematics and Applications) by Paolo […]

VRP en Grafos

Alex

Estos días estoy leyendo mucho sobre los problemas: VRP (Vehicle Routing Problem). Mi intención es programar algunos algoritmos y métodos de resolución para este tipo de problemas. Comenzaré por los más sencillos de implementar, y con el tiempo, espero poder solucionar problemas de transporte multivehículo capacitados, con ventanas horarias de entrega y recogida, y espero que hasta con funcionalidades GIS – Geographic Information System (SIG – Sistemas de Información Geográfica). Este es un reto personal que espero alcanzar algún día. Toda ayuda será bienvenida.Los problemas tipo VRP están muy relacoinados con los problemas de Picking (preparación de peditos y rutas […]