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.

[img]
Vista Previa
Text
Jairo_Lozano_Una_comparacion_estadistica.pdf

Download (3311Kb) | Vista Previa

Resumen

Between August 2014 and September 2016 a research on statistically comparing the quality of the results obtained by using a simple evolutionary meta-heuristic for the vehicle routing problem with route balancing (VRPRB) when using different objective functions for measuring the balance was carried out. A basic genetic algorithm, the so called 1+1 evolutionary algorithm, was implemented and executed on 60 recently created VRP instances, 30 times per instance. A t-test between hypervolume vectors was carried out in order to find statistically significant differences. Results show that, there is indeed a significant difference on the quality of the solutions obtained when using different objective functions for measuring the balance between routes in a VRPRB. Moreover, the most widely used objective functions are not the ones leading to highest quality results. On the other side, the best solutions were found when using objective functions which usage is not as common. This results provide researchers in the area with a reference point allowing them to take a smarter decision when choosing an objective function for measuring the balance between routes in a VRPRB.

Tipo de Documento: Tesis (Maestría)
Notas: Keywords: VRPRB, VRP, objective functions for balance, MAX-MIN, 1+1 evolutionary algorithm.
Clasificación temática: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Usuario Remitente: Admin Administrador del Respositorio
Depositado: 06 Nov 2017 16:43
Ultima Modificación: 06 Nov 2017 16:43
URI: http://repositorio.uach.mx/id/eprint/131

Actions (login required)

Ver Objeto Ver Objeto

Universidad Autonoma de Chihuahua