DSpace Repository

Vehicle routing with fuzzy time windows using a genetic algorithm

Show simple item record

dc.contributor.author López Castro
dc.contributor.author Montoya Torres
dc.date.accessioned 2019-02-07T21:18:47Z
dc.date.available 2019-02-07T21:18:47Z
dc.date.issued 2011-04
dc.identifier.citation López. F., & Montoya. R. (2011). Vehicle routing with fuzzy time windows using a genetic algorithm. Paper presented at the IEEE SSCI 2011 - Symposium Series on Computational Intelligence - CIPLS 2011: 2011 IEEE Workshop on Computational Intelligence in Production and Logistics Systems, 39-46. doi:10.1109/CIPLS.2011.5953356 Retrieved from https://www.scopus.com/inward/record.uri?eid=2-s2.0-79961204472&doi=10.1109%2fCIPLS.2011.5953356&partnerID=40&md5=f0ebde44805e07572c96dadc97a4c616 us_US
dc.identifier.isbn 978-161284333-9
dc.identifier.uri http://hdl.handle.net/10656/7234
dc.identifier.uri 978-161284333-9
dc.description.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. es_ES
dc.language.iso en es_ES
dc.publisher Corporación Universitaria Minuto de Dios es_ES
dc.publisher IEEE SSCI - Symp. Ser. Comput. Intell. - CIPLS - IEEE Workshop Comput. Intell. Prod. Logist. Syst. us_US
dc.publisher Escuela de Ciencias Económicas y Administrativas, Universidad de la Sabana es_ES
dc.relation https://scopus.ezproxy.uniminuto.edu/record/display.uri?eid=2-s2.0-79961204472&origin=resultslist&sort=plf-f&src=s&st1=Minuto+de+Dios&nlo&nlr&nls&sid=075211d0e8333ef4ab012b8aad9e6266&sot=b&sdt=b&sl=21&s=AFFIL(Minuto+de+Dios)&relpos=58&citeCnt=3&searchTerm
dc.relation.uri https://scopus.ezproxy.uniminuto.edu/record/display.uri?eid=2-s2.0-79961204472&origin=resultslist&sort=plf-f&src=s&st1=Minuto+de+Dios&nlo&nlr&nls&sid=075211d0e8333ef4ab012b8aad9e6266&sot=b&sdt=b&sl=21&s=AFFIL(Minuto+de+Dios)&relpos=58&citeCnt=3&searchTerm
dc.source IEEE SSCI 2011 - Symposium Series on Computational Intelligence - CIPLS 2011: 2011 IEEE Workshop on Computational Intelligence in Production and Logistics Systems us_US
dc.source reponame: Colecciones Digitales Uniminuto es_ES
dc.source instname: Corporación Universitaria Minuto de Dios es_ES
dc.subject Borrosidad es_ES
dc.subject Algoritmo genético es_ES
dc.subject Ventanas de tiempo es_ES
dc.subject Vehicle routing us_US
dc.title Vehicle routing with fuzzy time windows using a genetic algorithm us_US
dc.type Presentation es_ES
dc.description.abstractenglish This paper presents our work-in-progress on the study of a practical variant of the vehicle routing problem in which customers are to be serviced within given service time windows. In comparison with time windows models traditionally studied in the VRP literature in which hard time windows are to be respected when servicing a customer, our problem allows the violation of such time windows by considering fuzzy time windows. A hybrid genetic algorithm with fuzzy membership functions is proposed to solve the multi-objective problem of minimizing total travel distance of vehicles and maximizing customer service level. Preliminary results on a set of experiments carried out using well-known instances from literature are also presented. © 2011 IEEE. us_US
dc.subject.keywords Fuzzyness us_US
dc.subject.keywords Genetic algorithm us_US
dc.subject.keywords Time windows us_US
dc.subject.keywords Vehicle routing us_US
dc.rights.license Acceso Restringido (Texto completo) es_ES
dc.type.spa Conferencia es_ES


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account