AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo / Application of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization

AUTOR(ES)

Rodrigo Frank de Souza Gomes

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

08/12/2011

RESUMO

O objetivo deste trabalho foi propor uma aplicaÃÃo baseada na metaheurÃstica Busca Tabu (TS) para ser utilizada em serviÃos de manutenÃÃo preventiva em campo (FPMS) a fim de obter maior eficiÃncia logÃstica, atravÃs do roteamento de setores de manutenÃÃo. Ao contrÃrio dos serviÃos realizados na indÃstria, onde todos os sistemas, mÃquinas e equipamentos estÃo localizados praticamente no mesmo local, serviÃos de manutenÃÃo em campo requerem um componente adicional diretamente relacionado ao custo, que se refere exatamente a diferenÃa entre a unidade de base e local de trabalho. ServiÃos em campo podem ser considerados uma variaÃÃo do Problema do Caixeiro Viajante (PCV) e suas diferentes abordagens, como o Problema DinÃmico do Reparador Viajante (DTRP - Dynamic Travelling Repairman Problem) proposto por Bertsimas e Van Ryzin. Em situaÃÃes prÃticas do dia-a-dia existe uma enorme demanda por serviÃos de manutenÃÃo a serem realizados em campo, demonstrando sua relevÃncia: elevadores, escadas rolantes, aparelhos seguranÃa eletrÃnica residencial, suporte de TI Ã hardwares, entre outros. O mÃtodo foi implementado e testado em problemas da biblioteca TSP-LIBRARY variando de 17 a 280 pontos. Boas soluÃÃes foram encontradas em um tempo de processamento aceitÃvel. O input do problema leva em consideraÃÃo duas formas: coordenadas geogrÃficas ou coordenadas cartesianas. Para uma aplicaÃÃo prÃtica do mundo real, foi considerada uma empresa de manutenÃÃo em elevadores e os resultados tambÃm foram eficientes, reduzindo bastante os custos de transporte e a logÃstica empregada na operaÃÃo.

ASSUNTO(S)

optimization, maintenance on field, tsp, tabu search manutenÃÃo pcv busca tabu pesquisa operacional otimizaÃÃo combinatÃria

Documentos Relacionados

• Modelos de mobilidade: propriedades, simulaÃÃo e aplicaÃÃo a um problema de otimizaÃÃo de recursos
• Modelo de otimizaÃÃo do custo de manutenÃÃo via algoritmo genÃtico aplicado em uma linha de produÃÃo de elastÃmero
• OtimizaÃÃo das tÃcnicas de manipulaÃÃo genÃtica de leveduras industriais para aplicaÃÃo na produÃÃo de Ãlcool combustÃvel
• Uso de tÃcnicas de manutenÃÃo centrada na confiabilidade no gerenciamento de riscos em instalaÃÃes elÃtricas: uma aplicaÃÃo na CHESF
• AplicaÃÃo da teoria das restriÃÃes para otimizaÃÃo dos sistemas de produÃÃo em uma empresa do setor quÃmico