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

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 d...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Bermúdez, Carlos, Salto, Carolina, Alfonso, Hugo
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2009
Materias:	Ciencias Informáticas capacitated vehicle routing problem Routing protocols Algorithms recombinación algoritmo evolutivo celular
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/20891
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-20891
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas capacitated vehicle routing problem Routing protocols Algorithms recombinación algoritmo evolutivo celular
spellingShingle	Ciencias Informáticas capacitated vehicle routing problem Routing protocols Algorithms recombinación algoritmo evolutivo celular Bermúdez, Carlos Salto, Carolina Alfonso, Hugo Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
topic_facet	Ciencias Informáticas capacitated vehicle routing problem Routing protocols Algorithms recombinación algoritmo evolutivo celular
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.
format	Objeto de conferencia Objeto de conferencia
author	Bermúdez, Carlos Salto, Carolina Alfonso, Hugo
author_facet	Bermúdez, Carlos Salto, Carolina Alfonso, Hugo
author_sort	Bermúdez, Carlos
title	Algoritmos celulares con operadores específicos para resolver un problema de ruteo de vehículos
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
publishDate	2009
url	http://sedici.unlp.edu.ar/handle/10915/20891
work_keys_str_mv	AT bermudezcarlos algoritmoscelularesconoperadoresespecificospararesolverunproblemaderuteodevehiculos AT saltocarolina algoritmoscelularesconoperadoresespecificospararesolverunproblemaderuteodevehiculos AT alfonsohugo algoritmoscelularesconoperadoresespecificospararesolverunproblemaderuteodevehiculos
bdutipo_str	Repositorios
_version_	1764820465072734208

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

Ejemplares similares