Vehicle routing with fuzzy time windows using a genetic algorithm
No Thumbnail Available
Date
2011-04
Authors
Advisors
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Corporación Universitaria Minuto de Dios
IEEE SSCI - Symp. Ser. Comput. Intell. - CIPLS - IEEE Workshop Comput. Intell. Prod. Logist. Syst.
Escuela de Ciencias Económicas y Administrativas, Universidad de la Sabana
IEEE SSCI - Symp. Ser. Comput. Intell. - CIPLS - IEEE Workshop Comput. Intell. Prod. Logist. Syst.
Escuela de Ciencias Económicas y Administrativas, Universidad de la Sabana
Type
Presentation
Rights
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.
Description
Keywords
Borrosidad, Algoritmo genético, Ventanas de tiempo, Vehicle routing, Fuzzyness, Genetic algorithm, Time windows, Vehicle routing