Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2014 / Made available in DSpace on 2015-02-05T20:55:23Z (GMT). No. of bitstreams: 1
329462.pdf: 5634999 bytes, checksum: 2d6239e9df04f0c17f04b237a8f3c75f (MD5)
Previous issue date: 2014 / O 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.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/129295 |
Date | January 2014 |
Creators | Aragão Junior, Dmontier Pinheiro |
Contributors | Universidade Federal de Santa Catarina, Novaes, Antonio Galvão Naclério |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 177 p.| il., grafs., tabs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds