Vehicle routing with fuzzy time windows using a genetic algorithm

Abstract

Este documento presenta nuestro trabajo en progreso en el estudio de una variante práctica del problema de enrutamiento del vehículo en el cual los clientes deben ser atendidos dentro de las ventanas de tiempo del servicio dado. En comparación con los modelos de ventanas de tiempo estudiados tradicionalmente en la literatura de VRP en los que se deben respetar las ventanas de tiempos difíciles cuando se atiende a un cliente, nuestro problema permite la violación de dichas ventanas de tiempo considerando ventanas de tiempo difusas. Se propone un algoritmo genético híbrido con funciones de membresía difusa para resolver el problema de objetivos múltiples de minimizar la distancia total de viaje de los vehículos y maximizar el nivel de servicio al cliente. También se presentan los resultados preliminares de un conjunto de experimentos realizados con ejemplos bien conocidos de la literatura. © 2011 IEEE.