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

Tese (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.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

Process capability index Cpk for monitoring the thermal performance in the distribution of refrigerated products

The temperature of refrigerated products along the cold chain must be kept within pre-defined limits to ensure adequate safety levels and high product quality. Because temperature largely influences microbial activities, the continuous monitoring of the time-temperature history over the distribution process usually allows for the adequate control of the product quality along both short- and medium-distance distribution routes. Time-Temperature Indicators (TTI) are composed of temperature measurements taken at various time intervals and are used to feed analytic models that monitor the impacts of temperature on product quality. Process Capability Indices (PCI), however, are calculated using TTI series to evaluate whether the thermal characteristics of the process are within the specified range. In this application, a refrigerated food delivery route is investigated using a simulated annealing algorithm that considers alternative delivery schemes. The objective of this investigation is to minimize the distance traveled while maintaining the vehicle temperature within the prescribed capability level261546