nÃo hà / 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. / The aim of this paper was to propose an application based on the Metaheuristic Tabu Search (TS) to be used on FIELD PREVENTIVE MAINTENANCE SERVICES (FPMS) in order to get more logistics efficiency by routing maintenance sectors. Unlike services performed in industry, where all systems, machines and equipment are located practically in the same location, maintenance services in the field require an additional component directly related to cost, which refers to exactly offset between the base unit and jobsite. Services in the field can be considered a variation of the Travelling Salesman Problem (TSP) and its different approaches, like the DTRP (Dynamic Travelling Repairman Problem) proposed by Bertsimas and Van Ryzin. There is a huge demand for maintenance in the field, demonstrating its relevance: elevators, escalators, electronic devices for home-security, IT hardware support and others. The method was designed, implemented and tested in problems of the TSP-LIBRARY ranging from 17 up to 280 points. Good solutions were found in a acceptable processing time. The input data can be made by geographical coordinates or 2D-coordinates. For a real-world application, it was considered an Elevator Company and the results were also efficient, greatly reducing transportation cost and logistics used in the operation.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:5140 |
| Date | 08 December 2011 |
| Creators | Rodrigo Frank de Souza Gomes |
| Contributors | Josà Lassance de Castro Silva |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em LogÃstica e Pesquisa Operacional, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 2.3403 seconds