Metaheurística ACO para resolver un problema de transporte

Autores
Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nelida Beatriz
Año de publicación
2013
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Se propone una técnica metaheurística que resuelve problemas de localización y ruteo considerando restricciones de capacidad en los vehículos y satisfacción de la demanda. El estudio se enfoca en el problema de transporte público y tiene como objetivos: I. Encontrar las mejores localizaciones para las paradas de los colectivos y II. Determinar las rutas que minimicen el costo de brindar el servicio. El algoritmo que determina la ubicación de las paradas está basado en la técnica de optimización por colonia de hormigas y está implementado en Java. El software GAMS es utilizado para la evaluación de las potenciales soluciones y la determinación de las rutas. Se presenta un caso de estudio asociado a la ciudad de Bahía Blanca, Argentina. El enfoque propuesto provee resultados computacionales satisfactorios para las instancias propuestas, determinando soluciones adecuadas en tiempos de cómputo razonables. Además, responde correctamente a cambios en el modelo, como por ejemplo en la capacidad de los colectivos.
Fil: Rodriguez, Diego Alejandro. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Brignole, Nelida Beatriz. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentina
Materia
LOCALIZACIÓN
RUTEO DE VEHÍCULOS
OPTIMIZACIÓN
COLONIA DE HORMIGAS
TRANSPORTE PÚBLICO
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/10116
Acceder
id CONICETDig_465a867590ca68556f3cae8fa46ca696
oai_identifier_str oai:ri.conicet.gov.ar:11336/10116
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Metaheurística ACO para resolver un problema de transporteRodriguez, Diego AlejandroOlivera, Ana CarolinaBrignole, Nelida BeatrizLOCALIZACIÓNRUTEO DE VEHÍCULOSOPTIMIZACIÓNCOLONIA DE HORMIGASTRANSPORTE PÚBLICOhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Se propone una técnica metaheurística que resuelve problemas de localización y ruteo considerando restricciones de capacidad en los vehículos y satisfacción de la demanda. El estudio se enfoca en el problema de transporte público y tiene como objetivos: I. Encontrar las mejores localizaciones para las paradas de los colectivos y II. Determinar las rutas que minimicen el costo de brindar el servicio. El algoritmo que determina la ubicación de las paradas está basado en la técnica de optimización por colonia de hormigas y está implementado en Java. El software GAMS es utilizado para la evaluación de las potenciales soluciones y la determinación de las rutas. Se presenta un caso de estudio asociado a la ciudad de Bahía Blanca, Argentina. El enfoque propuesto provee resultados computacionales satisfactorios para las instancias propuestas, determinando soluciones adecuadas en tiempos de cómputo razonables. Además, responde correctamente a cambios en el modelo, como por ejemplo en la capacidad de los colectivos.Fil: Rodriguez, Diego Alejandro. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Brignole, Nelida Beatriz. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); ArgentinaAsociación Argentina de Mecánica Computacional2013-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/10116Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nelida Beatriz; Metaheurística ACO para resolver un problema de transporte; Asociación Argentina de Mecánica Computacional; Mecanica Computacional; 32; 32; 11-2013; 2665-26751666-6070spainfo:eu-repo/semantics/altIdentifier/url/http://www.cimec.org.ar/ojs/index.php/mc/article/view/4511info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:53:48Zoai:ri.conicet.gov.ar:11336/10116instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:53:48.421CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Metaheurística ACO para resolver un problema de transporte
title Metaheurística ACO para resolver un problema de transporte
spellingShingle Metaheurística ACO para resolver un problema de transporte
Rodriguez, Diego Alejandro
LOCALIZACIÓN
RUTEO DE VEHÍCULOS
OPTIMIZACIÓN
COLONIA DE HORMIGAS
TRANSPORTE PÚBLICO
title_short Metaheurística ACO para resolver un problema de transporte
title_full Metaheurística ACO para resolver un problema de transporte
title_fullStr Metaheurística ACO para resolver un problema de transporte
title_full_unstemmed Metaheurística ACO para resolver un problema de transporte
title_sort Metaheurística ACO para resolver un problema de transporte
dc.creator.none.fl_str_mv Rodriguez, Diego Alejandro
Olivera, Ana Carolina
Brignole, Nelida Beatriz
author Rodriguez, Diego Alejandro
author_facet Rodriguez, Diego Alejandro
Olivera, Ana Carolina
Brignole, Nelida Beatriz
author_role author
author2 Olivera, Ana Carolina
Brignole, Nelida Beatriz
author2_role author
author
dc.subject.none.fl_str_mv LOCALIZACIÓN
RUTEO DE VEHÍCULOS
OPTIMIZACIÓN
COLONIA DE HORMIGAS
TRANSPORTE PÚBLICO
topic LOCALIZACIÓN
RUTEO DE VEHÍCULOS
OPTIMIZACIÓN
COLONIA DE HORMIGAS
TRANSPORTE PÚBLICO
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Se propone una técnica metaheurística que resuelve problemas de localización y ruteo considerando restricciones de capacidad en los vehículos y satisfacción de la demanda. El estudio se enfoca en el problema de transporte público y tiene como objetivos: I. Encontrar las mejores localizaciones para las paradas de los colectivos y II. Determinar las rutas que minimicen el costo de brindar el servicio. El algoritmo que determina la ubicación de las paradas está basado en la técnica de optimización por colonia de hormigas y está implementado en Java. El software GAMS es utilizado para la evaluación de las potenciales soluciones y la determinación de las rutas. Se presenta un caso de estudio asociado a la ciudad de Bahía Blanca, Argentina. El enfoque propuesto provee resultados computacionales satisfactorios para las instancias propuestas, determinando soluciones adecuadas en tiempos de cómputo razonables. Además, responde correctamente a cambios en el modelo, como por ejemplo en la capacidad de los colectivos.
Fil: Rodriguez, Diego Alejandro. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Brignole, Nelida Beatriz. Universidad Nacional del Sur . Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentina
description Se propone una técnica metaheurística que resuelve problemas de localización y ruteo considerando restricciones de capacidad en los vehículos y satisfacción de la demanda. El estudio se enfoca en el problema de transporte público y tiene como objetivos: I. Encontrar las mejores localizaciones para las paradas de los colectivos y II. Determinar las rutas que minimicen el costo de brindar el servicio. El algoritmo que determina la ubicación de las paradas está basado en la técnica de optimización por colonia de hormigas y está implementado en Java. El software GAMS es utilizado para la evaluación de las potenciales soluciones y la determinación de las rutas. Se presenta un caso de estudio asociado a la ciudad de Bahía Blanca, Argentina. El enfoque propuesto provee resultados computacionales satisfactorios para las instancias propuestas, determinando soluciones adecuadas en tiempos de cómputo razonables. Además, responde correctamente a cambios en el modelo, como por ejemplo en la capacidad de los colectivos.
publishDate 2013
dc.date.none.fl_str_mv 2013-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/10116
Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nelida Beatriz; Metaheurística ACO para resolver un problema de transporte; Asociación Argentina de Mecánica Computacional; Mecanica Computacional; 32; 32; 11-2013; 2665-2675
1666-6070
url http://hdl.handle.net/11336/10116
identifier_str_mv Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Brignole, Nelida Beatriz; Metaheurística ACO para resolver un problema de transporte; Asociación Argentina de Mecánica Computacional; Mecanica Computacional; 32; 32; 11-2013; 2665-2675
1666-6070
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.cimec.org.ar/ojs/index.php/mc/article/view/4511
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Asociación Argentina de Mecánica Computacional
publisher.none.fl_str_mv Asociación Argentina de Mecánica Computacional
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269248499482624
score 13.13397

Publicaciones similares