Comparte esta noticia

El trabajo de investigación “A Hyper-heuristic For The Dial-A-Ride Problem With Time Windows“, escrito en calidad de co-autores por los académicos Daniel Cabrera (EICO-UV),   Enrique Urra (PUCV) y Claudio Cubillos (PUCV), ha sido aceptado en el journal Mathematical Problems in Engineering (Hindawi Publishing Corporation), revista de corriente principal ISI (Impact Factor: 1.082, Journal Citation Reports – Thomson Reuters 2014).

El problema de “Dial-A-Ride with Time Windows” pertenece a la familia de problemas de optimización combinatorial del tipo NP-Hard, que son de alta complejidad y cuya búsqueda de una solución óptima requiere de una elevada cantidad de tiempo y recursos computacionales.

El contexto de “Dial-A-Ride” está relacionado con transporte de personas (turismo, transporte de enfermos, y en general, transporte en respuesta a la demanda), en el cual un conjunto de clientes debe ser transportado desde una ubicación de origen hacia una ubicación de destino. Se consideran múltiples vehículos, puntos de origen-destino, restricciones de capacidad y el uso de “ventanas de tiempo”, en las cuales un vehículo debe estar recogiendo un cliente en un punto de origen, o dejándolo en un punto de destino.

El uso de híper-heurísticas representa un nuevo enfoque en la resolución de problemas de optimización de alta complejidad, ofreciendo un grado de abstracción mayor al uso de meta-heurísticas o heurísticas más sencillas. En contraste al mayor tiempo requerido por técnicas matemáticas exactas (que intentan encontrar la mejor solución), una híper-heurística requiere de menos tiempo para encontrar soluciones, dado que su enfoque no busca la mejor solución, sino soluciones factibles y aceptables.

Publicado Viernes 2 enero 2015.