Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM

Detalhes bibliográficos
Autor(a) principal: Aragão Junior, Dmontier Pinheiro
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/129295
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2014
id UFSC_1b5df0bf0b4a5073f702d6c5d58ffe84
oai_identifier_str oai:repositorio.ufsc.br:123456789/129295
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaAragão Junior, Dmontier PinheiroNovaes, Antonio Galvão Naclério2015-02-05T20:55:23Z2015-02-05T20:55:23Z2014329462https://repositorio.ufsc.br/xmlui/handle/123456789/129295Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2014O gerenciamento integrado dos processos de transporte é um campo promissor para o uso de agentes, uma vez que a distribuição geográfica dos envolvidos e a existência de diferentes decisores são características inerentes desses processos. Tais agentes, atuando conjuntamente, podem ser vistos como um sistema multiagentes (MAS) que permite aos veículos lidar com novas informações percebidas durante a operação das rotas. A esse tipo de problema, onde as informações utilizadas para o planejamento das rotas mudam durante a operação, chama-se problema de roteirização dinâmica de veículos (DVRP). Os trabalhos que aplicam agentes a DVRP comumente dedicam-se ao tratamento de novas demandas, desconhecidas durante o planejamento das rotas; entretanto, ignoram outras questões dinâmicas que podem estar envolvidas nessas operações, como a existência de congestionamentos e a remoção de tarefas no roteiro. A presente pesquisa propõe um método para avaliar estratégias de colaboração em sistemas multiagentes para DVRP, de maneira que os veículos envolvidos são capazes de tratar, de modo autônomo, a ocorrência de eventos não planejados em suas operações. Para isto, foram estudados os processos logísticos relacionados com empresas montadoras. Nesta modelagem, foram utilizados métodos heurísticos para roteirização de veículos, permitindo assim, que os agentes utilizassem tais métodos a fim de resolver conflitos durante a operação das rotas. A modelagem e o desenvolvimento da ferramenta multiagentes viabilizou a avaliação da colaboração entre agentes nas operações de coleta de componentes para uma empresa montadora. Com isto, foram simulados diferentes experimentos a fim de avaliar algumas estratégias em cenários específicos. Os resultados obtidos permitiram verificar que o método proposto serve para avaliar diferentes estratégias de colaboração. Dentre outras coisas, percebeu-se ainda que a utilização de veículos auxiliares pode melhorar o nível de serviço prestado e, que o seu dimensionamento depende diretamente da demanda inicialmente atribuída.<br>Abstract: The management of transportation is a promising field for the agent based approach, once the geographical distribution and the presence of dierent decision makers are inherent characteristics of these activities. Such agents, acting together, can be seen as a multi-agent system (MAS) that enables vehicles to handle new information perceived after the start of the routes. These issues are known in the literature as Dynamic Vehicle Routing Problem (DVRP). The works in this field usually focus on the processing of new demands, unknown during the planning of routes; however, ignore other dynamic issues that may affect the route accomplishment, as the presence of traffic congestion and the removal of tasks from route. This work propose a method to evaluate collaboration strategies for DVRP using MAS, by this way, vehicles involved are able to deal the occurrence of unplanned events autonomously. So, were studied the logistics processes related with companies assemblers, different heuristics for vehicle routing and how agents can make use of such methods in order to solve conflicts in the operations. After that, the modelling and the development of multi-agent tool were made; this allowed the simulation of collaborative strategies among agents in the operations of components collection for an assembler company. Finally, some experiments were simulated to evaluate some strategies in different contexts. The results obtained proved that the proposed method achieve the objectives of evaluate collaboration strategies. Among other conclusions, were perceived that the fleet sizing depends directly of the initial demand and which these strategies could improve the service level.177 p.| il., grafs., tabs.porEngenharia de produçãoSistemas multiagentesTransportesOrganização do trabalhoColaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL329462.pdfapplication/pdf5634999https://repositorio.ufsc.br/bitstream/123456789/129295/1/329462.pdf2d6239e9df04f0c17f04b237a8f3c75fMD51123456789/1292952015-02-05 18:55:23.949oai:repositorio.ufsc.br:123456789/129295Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732015-02-05T20:55:23Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
title Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
spellingShingle Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
Aragão Junior, Dmontier Pinheiro
Engenharia de produção
Sistemas multiagentes
Transportes
Organização do trabalho
title_short Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
title_full Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
title_fullStr Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
title_full_unstemmed Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
title_sort Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: um método para avaliação de estratégias em empresas OEM
author Aragão Junior, Dmontier Pinheiro
author_facet Aragão Junior, Dmontier Pinheiro
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Aragão Junior, Dmontier Pinheiro
dc.contributor.advisor1.fl_str_mv Novaes, Antonio Galvão Naclério
contributor_str_mv Novaes, Antonio Galvão Naclério
dc.subject.classification.pt_BR.fl_str_mv Engenharia de produção
Sistemas multiagentes
Transportes
Organização do trabalho
topic Engenharia de produção
Sistemas multiagentes
Transportes
Organização do trabalho
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2014
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2015-02-05T20:55:23Z
dc.date.available.fl_str_mv 2015-02-05T20:55:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/xmlui/handle/123456789/129295
dc.identifier.other.pt_BR.fl_str_mv 329462
identifier_str_mv 329462
url https://repositorio.ufsc.br/xmlui/handle/123456789/129295
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 177 p.| il., grafs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/129295/1/329462.pdf
bitstream.checksum.fl_str_mv 2d6239e9df04f0c17f04b237a8f3c75f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805180779593728

Registros relacionados