Investigacion Formativa :

Traducir del idioma inglés un artículo científico relacionado al curso.

TITULO:

OPTIMIZACIÓN MULTIOBJETIVO PARA PROBLEMAS DE TRANSPORTE MULTIMODO

Proponemos modelar para un problema de localización de instalaciones en el contexto

del transporte multimodo. El objetivo de la aplicación es localizar instalaciones de
servicio, como escuelas u hospitales, mientras se optimizan los diferentes modos de
transporte a estas instalaciones. Formalizamos el problema escolar y lo resolvemos
primero exactamente usando un adaptador método de restricción multiobjetivo.
Debido al tamaño de las instancias consideradas, también hemos explorado el uso de
métodos heurísticos basados en marcos evolutivos multiobjetivos, a saber, NSGA2 y
una versión modificada de PAES. Esos métodos se mezclan con una técnica de
búsqueda local original para proporcionar mejores resultados. Las comparaciones
numéricas de soluciones de conjuntos de calidad se realizan utilizando la métrica de
híper volumen. Con base en los resultados para casos de prueba que pueden
resolverse exactamente, la implementación eficiente para PAES y NSGA2 permite la
comparación de tiempos de ejecución para grandes instancias. Los resultados
muestran buenos rendimientos para los enfoques heurísticos en comparación con el
algoritmo exacto para casos de prueba pequeños. Los métodos aproximados
presentan un comportamiento escalable en las instancias de problemas más grandes.

5 palabras claves:

 IMPLEMENTACIÓN =
 ESCALABLE =
 ADAPTADOR =
 MÉTODOS =
 ENFOQUES =