Una metaheurística híbrida aplicada a un problema de planificación de rutas
El problema de planeación de rutas en el ámbito del enrutamiento de transporte ha sido un tema de gran interés debido a su alta complejidad computacional. Algunas de las variaciones a este problema son: el problema d el agente viajero – Travel Salesman Problem (TSP) –, el problema de enrutamient...
- Autores:
-
Soto, Daniel
Soto Forero, Wilson Eduardo
Pinzón, Yoan José
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2008
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/24456
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/24456
http://bdigital.unal.edu.co/15493/
- Palabra clave:
- Inteligencia artificial
Optimización combinatorial
Metaheurísticas.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_aadf9f9cfb8c9a2791f23cd6c2d2ac8e |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/24456 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Soto, Daniel74c0c652-cfe8-4f1f-b78d-fed1d6a7f74f300Soto Forero, Wilson Eduardod9f09931-283b-4b3a-801b-9e7c6ec80867300Pinzón, Yoan José575e6900-213a-4681-ad42-9315881afedc3002019-06-25T22:37:25Z2019-06-25T22:37:25Z2008https://repositorio.unal.edu.co/handle/unal/24456http://bdigital.unal.edu.co/15493/El problema de planeación de rutas en el ámbito del enrutamiento de transporte ha sido un tema de gran interés debido a su alta complejidad computacional. Algunas de las variaciones a este problema son: el problema d el agente viajero – Travel Salesman Problem (TSP) –, el problema de enrutamiento de vehículos – Vehicle Routing Problem (VRP ) – y el múltiple problema del agente viajero – Multiple Travel Salesman Problem (mT SP ) –. Dentro del VRP se encuentra el problema de recolección, el cual además de designar varias rutas para prestar un servicio de recolección a varios usuarios, tiene en cuenta la capacidad de la flota y la cantidad o demanda de capacidad por usuario. En este artículo se propone un algoritmo híbrido entre un algoritmo genético y un algoritmo de colonia de hormigas para tratar el problema de recolección básico con una flota de capacidad homogénea , múltiples depósitos y un periodo de m días. Finalmente, este trabajo muestra experimentalmente, el comportamiento del algoritmo híbrido en encontrar una solución óptima para el problema particular de recolección.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/10107Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 1909-0056 1657-7663Soto, Daniel and Soto Forero, Wilson Eduardo and Pinzón, Yoan José (2008) Una metaheurística híbrida aplicada a un problema de planificación de rutas. Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 1909-0056 1657-7663 .Una metaheurística híbrida aplicada a un problema de planificación de rutasArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTInteligencia artificialOptimización combinatorialMetaheurísticas.ORIGINAL10107-18480-1-PB.pdfapplication/pdf538699https://repositorio.unal.edu.co/bitstream/unal/24456/1/10107-18480-1-PB.pdfafedb4c24db56c504e3990bc3b80d4f5MD51THUMBNAIL10107-18480-1-PB.pdf.jpg10107-18480-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg10079https://repositorio.unal.edu.co/bitstream/unal/24456/2/10107-18480-1-PB.pdf.jpg4da3ea60900da1145d806202f4c0287bMD52unal/24456oai:repositorio.unal.edu.co:unal/244562022-10-24 23:03:02.007Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| title |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| spellingShingle |
Una metaheurística híbrida aplicada a un problema de planificación de rutas Inteligencia artificial Optimización combinatorial Metaheurísticas. |
| title_short |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| title_full |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| title_fullStr |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| title_full_unstemmed |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| title_sort |
Una metaheurística híbrida aplicada a un problema de planificación de rutas |
| dc.creator.fl_str_mv |
Soto, Daniel Soto Forero, Wilson Eduardo Pinzón, Yoan José |
| dc.contributor.author.spa.fl_str_mv |
Soto, Daniel Soto Forero, Wilson Eduardo Pinzón, Yoan José |
| dc.subject.proposal.spa.fl_str_mv |
Inteligencia artificial Optimización combinatorial Metaheurísticas. |
| topic |
Inteligencia artificial Optimización combinatorial Metaheurísticas. |
| description |
El problema de planeación de rutas en el ámbito del enrutamiento de transporte ha sido un tema de gran interés debido a su alta complejidad computacional. Algunas de las variaciones a este problema son: el problema d el agente viajero – Travel Salesman Problem (TSP) –, el problema de enrutamiento de vehículos – Vehicle Routing Problem (VRP ) – y el múltiple problema del agente viajero – Multiple Travel Salesman Problem (mT SP ) –. Dentro del VRP se encuentra el problema de recolección, el cual además de designar varias rutas para prestar un servicio de recolección a varios usuarios, tiene en cuenta la capacidad de la flota y la cantidad o demanda de capacidad por usuario. En este artículo se propone un algoritmo híbrido entre un algoritmo genético y un algoritmo de colonia de hormigas para tratar el problema de recolección básico con una flota de capacidad homogénea , múltiples depósitos y un periodo de m días. Finalmente, este trabajo muestra experimentalmente, el comportamiento del algoritmo híbrido en encontrar una solución óptima para el problema particular de recolección. |
| publishDate |
2008 |
| dc.date.issued.spa.fl_str_mv |
2008 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-25T22:37:25Z |
| dc.date.available.spa.fl_str_mv |
2019-06-25T22:37:25Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/24456 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/15493/ |
| url |
https://repositorio.unal.edu.co/handle/unal/24456 http://bdigital.unal.edu.co/15493/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/avances/article/view/10107 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática Avances en Sistemas e Informática |
| dc.relation.ispartofseries.none.fl_str_mv |
Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 1909-0056 1657-7663 |
| dc.relation.references.spa.fl_str_mv |
Soto, Daniel and Soto Forero, Wilson Eduardo and Pinzón, Yoan José (2008) Una metaheurística híbrida aplicada a un problema de planificación de rutas. Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 1909-0056 1657-7663 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia -Sede Medellín |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/24456/1/10107-18480-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/24456/2/10107-18480-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
afedb4c24db56c504e3990bc3b80d4f5 4da3ea60900da1145d806202f4c0287b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089215742312448 |