Comparación Entre las Diferentes Funciones Objetivo Para Balanceo en el Problema de Ruteo de Vehículos con Balanceo de Rutas

Abstract

En la actualidad, cualquier actividad económica involucra en pequeña o gran escala el transporte de bienes. Para una inversión óptima de recursos en el transporte de bienes se requiere una configuración óptima (o cercana a la óptima) de las rutas de los vehículos involucrados. Éste es precisamente el objetivo del Problema de Ruteo de Vehículos (VRP): obtener el conjunto de rutas con menor costo para visitar a un conjunto de clientes partiendo y regresando a un depósito central. Las Figuras 1a y 1b muestran ejemplos de soluciones a un problema VRP de 12 puntos (la estrella en el centro representa el depósito y los círculos numerados representan a los clientes).