Roteamento de veículos em plataformas SIG com colônias de formigas

Descripción del Articulo

En el mundo globalizado de hoy, las empresas se encuentran en una lucha constante por reducir los costos operativos en los diferentes procesos productivos de sus actividades, obteniendo diferencias competitivas en el mercado, pudiendo ofrecer productos y servicios con mayores ventajas en la demanda...

Descripción completa

Detalles Bibliográficos
Autor: Livelli Salazar, Ricardo César
Formato: tesis de grado
Fecha de Publicación:2008
Institución:Superintendencia Nacional de Educación Superior Universitaria
Repositorio:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
Lenguaje:portugués
OAI Identifier:oai:repositorio.sunedu.gob.pe:20.500.14366/743
Enlace del recurso:https://hdl.handle.net/20.500.14366/743
Nivel de acceso:acceso abierto
Materia:Sistemas de información geográfica
Ruteo de vehículos
Colonia de hormigas
Logística
https://purl.org/pe-repo/ocde/ford#1.02.01
id RENATI_fe2f84d938de7d3d4d20b61405bd808f
oai_identifier_str oai:repositorio.sunedu.gob.pe:20.500.14366/743
network_acronym_str RENATI
network_name_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
repository_id_str
dc.title.es_PE.fl_str_mv Roteamento de veículos em plataformas SIG com colônias de formigas
dc.title.alternative.es_PE.fl_str_mv Ruteamiento de vehículos en plataformas SIG con colonias de hormigas
title Roteamento de veículos em plataformas SIG com colônias de formigas
spellingShingle Roteamento de veículos em plataformas SIG com colônias de formigas
Livelli Salazar, Ricardo César
Sistemas de información geográfica
Ruteo de vehículos
Colonia de hormigas
Logística
https://purl.org/pe-repo/ocde/ford#1.02.01
title_short Roteamento de veículos em plataformas SIG com colônias de formigas
title_full Roteamento de veículos em plataformas SIG com colônias de formigas
title_fullStr Roteamento de veículos em plataformas SIG com colônias de formigas
title_full_unstemmed Roteamento de veículos em plataformas SIG com colônias de formigas
title_sort Roteamento de veículos em plataformas SIG com colônias de formigas
author Livelli Salazar, Ricardo César
author_facet Livelli Salazar, Ricardo César
author_role author
dc.contributor.advisor.fl_str_mv Marques, Éverlin
dc.contributor.author.fl_str_mv Livelli Salazar, Ricardo César
dc.subject.es_PE.fl_str_mv Sistemas de información geográfica
Ruteo de vehículos
Colonia de hormigas
Logística
topic Sistemas de información geográfica
Ruteo de vehículos
Colonia de hormigas
Logística
https://purl.org/pe-repo/ocde/ford#1.02.01
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.01
description En el mundo globalizado de hoy, las empresas se encuentran en una lucha constante por reducir los costos operativos en los diferentes procesos productivos de sus actividades, obteniendo diferencias competitivas en el mercado, pudiendo ofrecer productos y servicios con mayores ventajas en la demanda así como una mejora en la calidad del servicio prestado. Estas necesidades por parte de las empresas generan demandas de tecnologías informáticas para apoyar la toma de decisiones en los diferentes niveles de la cadena productiva, lo que conduce a inversiones en tecnologías informáticas. Por estas razones, se propone un Modelo para el Problema de Ruteo de Vehículos en plataformas SIG. Este modelo se basa en la metaheurística de colonias múltiples de hormigas conocida como (MACSVRPTW). El Problema de Ruteo Vehicular tiene como objetivo atender una red de clientes, utilizando una flota de vehículos a partir de la creación de rutas de costo mínimo, respetando restricciones como capacidad vehicular, los horarios de atención de los clientes, la diversidad de flotas, entre otros aspectos. Este modelo consta de tres partes: el módulo de generación de red de servicios, el módulo de generación de solución inicial y el módulo de aplicación (MACS-VRPTW). El resultado permitirá mostrar la ruta óptima a través de un mapa donde se podrá visualizar las características de la ruta generada así como monitorear la distribución geográfica de los clientes a ser atendidos.
publishDate 2008
dc.date.accessioned.none.fl_str_mv 2022-09-05T17:45:35Z
dc.date.available.none.fl_str_mv 2022-09-05T17:45:35Z
dc.date.issued.fl_str_mv 2008
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.14366/743
url https://hdl.handle.net/20.500.14366/743
dc.language.iso.es_PE.fl_str_mv por
language por
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv https://creativecommons.org/licenses/by/4.0/deed.es
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/deed.es
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidade do Estado de Santa Catarina
dc.publisher.country.es_PE.fl_str_mv BR
dc.source.es_PE.fl_str_mv Superintendencia Nacional de Educación Superior Universitaria - SUNEDU
dc.source.none.fl_str_mv reponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
instname:Superintendencia Nacional de Educación Superior Universitaria
instacron:SUNEDU
instname_str Superintendencia Nacional de Educación Superior Universitaria
instacron_str SUNEDU
institution SUNEDU
reponame_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
collection Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
dc.source.uri.es_PE.fl_str_mv Registro Nacional de Trabajos de Investigación - RENATI
bitstream.url.fl_str_mv https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/c906104b-a10c-44a0-a662-21ec554b3142/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/78caf825-c4af-471f-8674-b51b74b5c868/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/b903b15e-aa3a-4b95-af94-39db895a3036/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/ac5c458c-2b8e-460d-953e-428013330eff/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/8818fa6a-b4da-467d-86c5-548c2a8eb051/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/fb3de748-36e6-4a83-a0c4-0ace7a99a32e/download
https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/e1dfb879-82d9-4359-987d-d6d14a3e7a32/download
bitstream.checksum.fl_str_mv 0fcc3daa6991dde4c1c1c0affff73cab
8dc8a38603cac68f4dd91e3c4f2d2c11
8a4605be74aa9ea9d79846c1fba20a33
74fa5ac6a73454d36c12587044983649
c3177f834bc05b5ac97fd0ebfcab20be
af19a4e13b520e2f35918de4c44671f1
618b4a03a5414d740c9098aff713dbeb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Superintendencia Nacional de Educación Superior
repository.mail.fl_str_mv repositorio@sunedu.gob.pe
_version_ 1859285020734128128
spelling Marques, ÉverlinLivelli Salazar, Ricardo César2022-09-05T17:45:35Z2022-09-05T17:45:35Z2008https://hdl.handle.net/20.500.14366/743En el mundo globalizado de hoy, las empresas se encuentran en una lucha constante por reducir los costos operativos en los diferentes procesos productivos de sus actividades, obteniendo diferencias competitivas en el mercado, pudiendo ofrecer productos y servicios con mayores ventajas en la demanda así como una mejora en la calidad del servicio prestado. Estas necesidades por parte de las empresas generan demandas de tecnologías informáticas para apoyar la toma de decisiones en los diferentes niveles de la cadena productiva, lo que conduce a inversiones en tecnologías informáticas. Por estas razones, se propone un Modelo para el Problema de Ruteo de Vehículos en plataformas SIG. Este modelo se basa en la metaheurística de colonias múltiples de hormigas conocida como (MACSVRPTW). El Problema de Ruteo Vehicular tiene como objetivo atender una red de clientes, utilizando una flota de vehículos a partir de la creación de rutas de costo mínimo, respetando restricciones como capacidad vehicular, los horarios de atención de los clientes, la diversidad de flotas, entre otros aspectos. Este modelo consta de tres partes: el módulo de generación de red de servicios, el módulo de generación de solución inicial y el módulo de aplicación (MACS-VRPTW). El resultado permitirá mostrar la ruta óptima a través de un mapa donde se podrá visualizar las características de la ruta generada así como monitorear la distribución geográfica de los clientes a ser atendidos.No mundo globalizado de hoje, as empresas se encontram numa luta constante por reduzir custos operacionais nos diferentes processos produtivos de suas atividades, obtendo diferencias competitivos no mercado, podendo oferecer produtos e serviços com maiores vantagens na demanda assim como um melhoramento na qualidade do serviço prestado. Estas necessidades por parte das empresas geram demandas de tecnologias computacionais para apoio na toma de decisões nos diferentes níveis da cadeia produtiva, o que origina investimentos em tecnologias computacionais. Por tais razões é proposto um Modelo para o Problema de Roteamento de Veículos em plataformas SIG. Este modelo está baseado na meta heurística de múltiplas colônias de formigas conhecida como (MACSVRPTW). O Problema de Roteamento de Veículos visa atender uma rede de clientes, utilizando-se uma frota de veículos a partir da criação de rotas de custo mínimo, respeitando restrições como a capacidade dos veículos, os horários de atendimento dos clientes, a diversidade de frotas, entre outros. Este modelo consta de três partes: O módulo de geração da rede de atendimento, o módulo de geração de solução inicial e o módulo de aplicação do (MACS-VRPTW), o resultado permitira mostrar a rota ótima através de um mapa onde se poderão visualizar as características da rota gerada assim como acompanhar a distribuição geográfica dos clientes a serem atendidosapplication/pdfporUniversidade do Estado de Santa CatarinaBRinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/deed.esSuperintendencia Nacional de Educación Superior Universitaria - SUNEDURegistro Nacional de Trabajos de Investigación - RENATIreponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATIinstname:Superintendencia Nacional de Educación Superior Universitariainstacron:SUNEDUSistemas de información geográficaRuteo de vehículosColonia de hormigasLogísticahttps://purl.org/pe-repo/ocde/ford#1.02.01Roteamento de veículos em plataformas SIG com colônias de formigasRuteamiento de vehículos en plataformas SIG con colonias de hormigasinfo:eu-repo/semantics/bachelorThesisCiencias de la ComputaciónUniversidade do Estado de Santa Catarina. Centro de Ciências TecnológicasLicenciado en Ciencias de la Computación10014443Stubs Parpinelli, RafaelDos Santos, Salvador Antoniohttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesionalORIGINALLivelliSalazarRC.pdfLivelliSalazarRC.pdfTrabajo de fin de cursoapplication/pdf1702554https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/c906104b-a10c-44a0-a662-21ec554b3142/download0fcc3daa6991dde4c1c1c0affff73cabMD51trueAnonymousREADAutorizacion.pdfAutorizacion.pdfAutorización del registroapplication/pdf261626https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/78caf825-c4af-471f-8674-b51b74b5c868/download8dc8a38603cac68f4dd91e3c4f2d2c11MD52falseAdministratorREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/b903b15e-aa3a-4b95-af94-39db895a3036/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTLivelliSalazarRC.pdf.txtLivelliSalazarRC.pdf.txtExtracted texttext/plain103086https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/ac5c458c-2b8e-460d-953e-428013330eff/download74fa5ac6a73454d36c12587044983649MD58falseAnonymousREADAutorizacion.pdf.txtAutorizacion.pdf.txtExtracted texttext/plain4816https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/8818fa6a-b4da-467d-86c5-548c2a8eb051/downloadc3177f834bc05b5ac97fd0ebfcab20beMD510falseAdministratorREADTHUMBNAILLivelliSalazarRC.pdf.jpgLivelliSalazarRC.pdf.jpgGenerated Thumbnailimage/jpeg15252https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/fb3de748-36e6-4a83-a0c4-0ace7a99a32e/downloadaf19a4e13b520e2f35918de4c44671f1MD59falseAnonymousREADAutorizacion.pdf.jpgAutorizacion.pdf.jpgGenerated Thumbnailimage/jpeg31259https://repositorio.sunedu.gob.pe/backend/api/core/bitstreams/e1dfb879-82d9-4359-987d-d6d14a3e7a32/download618b4a03a5414d740c9098aff713dbebMD511falseAdministratorREAD20.500.14366/743oai:repositorio.sunedu.gob.pe:20.500.14366/7432026-01-12T04:45:37.935375Zhttps://creativecommons.org/licenses/by/4.0/deed.esinfo:eu-repo/semantics/openAccessopen.accesshttps://repositorio.sunedu.gob.peRepositorio de la Superintendencia Nacional de Educación Superiorrepositorio@sunedu.gob.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.922664
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).