Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos

Autores
Bermúdez, Carlos; Salto, Carolina; Alfonso, Hugo
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
El Problema de Ruteo de Vehículos con Capacidad limitada consiste en encontrar la mejor asignación de órdenes de transporte a una determinada flota de vehículos para cumplir con todas las órdenes de entrega, minimizando el costo de transporte sin dejar de considerar la capacidad máxima de cada una de las unidades. En un trabajo previo diseñamos un operador de recombinación específico para este problema con el que se obtuvieron mejores resultados que con operadores tradicionales utilizados en la literatura para resolver este problema. El objetivo de este trabajo es analizar la incorporación de nuestro operador de recombinación en un algoritmo evolutivo celular, que mostró un buen desempeño para resolver este problema. Los resultados obtenidos en este trabajo permiten suponer que la incorporación de este operador en el proceso evolutivo de un algoritmo celular logra obtener buenas soluciones al problema en estudio, y para algunas instancias analizadas mejorar el rendimiento de otras propuestas.
Presentado en el X Workshop Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
capacitated vehicle routing problem
Routing protocols
Algorithms
recombinación
algoritmo evolutivo celular
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/20891
Acceder
id SEDICI_67e13e56a01ee751063ee5067adeb79a
oai_identifier_str oai:sedici.unlp.edu.ar:10915/20891
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículosBermúdez, CarlosSalto, CarolinaAlfonso, HugoCiencias Informáticascapacitated vehicle routing problemRouting protocolsAlgorithmsrecombinaciónalgoritmo evolutivo celularEl Problema de Ruteo de Vehículos con Capacidad limitada consiste en encontrar la mejor asignación de órdenes de transporte a una determinada flota de vehículos para cumplir con todas las órdenes de entrega, minimizando el costo de transporte sin dejar de considerar la capacidad máxima de cada una de las unidades. En un trabajo previo diseñamos un operador de recombinación específico para este problema con el que se obtuvieron mejores resultados que con operadores tradicionales utilizados en la literatura para resolver este problema. El objetivo de este trabajo es analizar la incorporación de nuestro operador de recombinación en un algoritmo evolutivo celular, que mostró un buen desempeño para resolver este problema. Los resultados obtenidos en este trabajo permiten suponer que la incorporación de este operador en el proceso evolutivo de un algoritmo celular logra obtener buenas soluciones al problema en estudio, y para algunas instancias analizadas mejorar el rendimiento de otras propuestas.Presentado en el X Workshop Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI)2009-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf129-138http://sedici.unlp.edu.ar/handle/10915/20891spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:26Zoai:sedici.unlp.edu.ar:10915/20891Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:26.802SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
title Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
spellingShingle Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
Bermúdez, Carlos
Ciencias Informáticas
capacitated vehicle routing problem
Routing protocols
Algorithms
recombinación
algoritmo evolutivo celular
title_short Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
title_full Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
title_fullStr Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
title_full_unstemmed Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
title_sort Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
dc.creator.none.fl_str_mv Bermúdez, Carlos
Salto, Carolina
Alfonso, Hugo
author Bermúdez, Carlos
author_facet Bermúdez, Carlos
Salto, Carolina
Alfonso, Hugo
author_role author
author2 Salto, Carolina
Alfonso, Hugo
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
capacitated vehicle routing problem
Routing protocols
Algorithms
recombinación
algoritmo evolutivo celular
topic Ciencias Informáticas
capacitated vehicle routing problem
Routing protocols
Algorithms
recombinación
algoritmo evolutivo celular
dc.description.none.fl_txt_mv El Problema de Ruteo de Vehículos con Capacidad limitada consiste en encontrar la mejor asignación de órdenes de transporte a una determinada flota de vehículos para cumplir con todas las órdenes de entrega, minimizando el costo de transporte sin dejar de considerar la capacidad máxima de cada una de las unidades. En un trabajo previo diseñamos un operador de recombinación específico para este problema con el que se obtuvieron mejores resultados que con operadores tradicionales utilizados en la literatura para resolver este problema. El objetivo de este trabajo es analizar la incorporación de nuestro operador de recombinación en un algoritmo evolutivo celular, que mostró un buen desempeño para resolver este problema. Los resultados obtenidos en este trabajo permiten suponer que la incorporación de este operador en el proceso evolutivo de un algoritmo celular logra obtener buenas soluciones al problema en estudio, y para algunas instancias analizadas mejorar el rendimiento de otras propuestas.
Presentado en el X Workshop Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
description El Problema de Ruteo de Vehículos con Capacidad limitada consiste en encontrar la mejor asignación de órdenes de transporte a una determinada flota de vehículos para cumplir con todas las órdenes de entrega, minimizando el costo de transporte sin dejar de considerar la capacidad máxima de cada una de las unidades. En un trabajo previo diseñamos un operador de recombinación específico para este problema con el que se obtuvieron mejores resultados que con operadores tradicionales utilizados en la literatura para resolver este problema. El objetivo de este trabajo es analizar la incorporación de nuestro operador de recombinación en un algoritmo evolutivo celular, que mostró un buen desempeño para resolver este problema. Los resultados obtenidos en este trabajo permiten suponer que la incorporación de este operador en el proceso evolutivo de un algoritmo celular logra obtener buenas soluciones al problema en estudio, y para algunas instancias analizadas mejorar el rendimiento de otras propuestas.
publishDate 2009
dc.date.none.fl_str_mv 2009-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/20891
url http://sedici.unlp.edu.ar/handle/10915/20891
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
129-138
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615801410158592
score 13.070432

Publicaciones similares