UNA COMPARACIÓN ESTADÍSTICA DE FUNCIONES OBJETIVO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON BALANCEO DE RUTAS

LOZANO CARBALLO, JAIRO GIBRÁN (2016) UNA COMPARACIÓN ESTADÍSTICA DE FUNCIONES OBJETIVO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON BALANCEO DE RUTAS. Maestría thesis, UNIVERSIDAD AUTONOMA DE CHIHUAHUA.

Vista Previa

Text Jairo_Lozano_Una_comparacion_estadistica.pdf Download (3311Kb) | Vista Previa

Resumen

Entre Agosto de 2014 y Septiembre de 2016 se llevó a cabo una investigación en torno a la comparación estadística de la calidad de los resultados obtenidos por una meta-heurística evolutiva simple aplicada al problema de ruteo de vehículos con balanceo de rutas (VRPRB) al utilizar diferentes funciones objetivo para medir el balanceo. Para esto se implementó un algoritmo genético básico, el llamado algoritmo evolutivo 1+1, y se ejecutó sobre 60 instancias VRP de reciente creación, 30 ocasiones por instancia. Se realizó una prueba t-test entre los vectores de hipervolúmenes de los conjuntos de soluciones obtenidos por el algoritmo para determinar diferencias estadísticamente significativas. Los resultados obtenidos muestran que, en efecto, existe diferencia significativa en la calidad de las soluciones obtenidas al utilizar diferentes funciones objetivo para el balanceo entre rutas en un VRPRB. Más aún, las funciones objetivo más ampliamente utilizadas en la literatura no son las que conducen a resultados de mayor calidad, mientras que las mejores soluciones fueron alcanzadas al utilizar funciones objetivo de uso menos común. Los resultados de esta investigación proporcionan un punto de referencia para investigadores del área permitiéndoles tomar una decisión más informada a la hora de seleccionar una función objetivo para medir el balanceo entre rutas en un VRPRB.

Actions (login required)

Ver Objeto