Metaheurística ACO Para Resolver Un Problema De Transporte
- Autores
- Rodriguez, Diego Alejandro; Olivera, Ana Carolina; Nélida Beatriz Brignole
- Año de publicación
- 2013
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- 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. Departamento de Informática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina
Fil: Nélida Beatriz Brignole. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina
XX Congreso sobre Métodos Numéricos y sus Aplicaciones
Mendoza
Argentina
Asociación Argentina de Mecánica Computacional - 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
.jpg)
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/265555
Ver los metadatos del registro completo
| id |
CONICETDig_e7eb32e585d8fda451d89fbd825b8715 |
|---|---|
| oai_identifier_str |
oai:ri.conicet.gov.ar:11336/265555 |
| 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 CarolinaNélida Beatriz BrignoleLocalizació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. Departamento de Informática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; ArgentinaFil: Nélida Beatriz Brignole. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; ArgentinaXX Congreso sobre Métodos Numéricos y sus AplicacionesMendozaArgentinaAsociación Argentina de Mecánica ComputacionalAsociación Argentina de Mecánica ComputacionalGarcia Garino, Carlos GabrielMirasso, Anibal E.Storti, Mario AlbertoTornello, Miguel Eduardo2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/265555Metaheurística ACO Para Resolver Un Problema De Transporte; XX Congreso sobre Métodos Numéricos y sus Aplicaciones; Mendoza; Argentina; 2013; 2665-26752591-3522CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/http://www.cimec.org.ar/ojs/index.php/mc/article/viewFile/4511/4441Nacionalinfo: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:57:32Zoai:ri.conicet.gov.ar:11336/265555instacron: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:57:32.787CONICET 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 Nélida Beatriz Brignole |
| author |
Rodriguez, Diego Alejandro |
| author_facet |
Rodriguez, Diego Alejandro Olivera, Ana Carolina Nélida Beatriz Brignole |
| author_role |
author |
| author2 |
Olivera, Ana Carolina Nélida Beatriz Brignole |
| author2_role |
author author |
| dc.contributor.none.fl_str_mv |
Garcia Garino, Carlos Gabriel Mirasso, Anibal E. Storti, Mario Alberto Tornello, Miguel Eduardo |
| 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. Departamento de Informática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina Fil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina Fil: Nélida Beatriz Brignole. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación; Argentina XX Congreso sobre Métodos Numéricos y sus Aplicaciones Mendoza Argentina Asociación Argentina de Mecánica Computacional |
| 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 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject Congreso Journal http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
| status_str |
publishedVersion |
| format |
conferenceObject |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/265555 Metaheurística ACO Para Resolver Un Problema De Transporte; XX Congreso sobre Métodos Numéricos y sus Aplicaciones; Mendoza; Argentina; 2013; 2665-2675 2591-3522 CONICET Digital CONICET |
| url |
http://hdl.handle.net/11336/265555 |
| identifier_str_mv |
Metaheurística ACO Para Resolver Un Problema De Transporte; XX Congreso sobre Métodos Numéricos y sus Aplicaciones; Mendoza; Argentina; 2013; 2665-2675 2591-3522 CONICET Digital CONICET |
| 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/viewFile/4511/4441 |
| 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.coverage.none.fl_str_mv |
Nacional |
| 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_ |
1842269467990556672 |
| score |
13.13397 |