AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo

Detalhes bibliográficos
Autor(a) principal: Rodrigo Frank de Souza Gomes
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=7175
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.
id UFC_3daafbe30a93e7d53fdd0eb5f97b98ee
oai_identifier_str oai:www.teses.ufc.br:5140
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campoApplication of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization2011-12-08Josà Lassance de Castro Silva2357444533461966100310http://lattes.cnpq.br/5745908668587592Rodrigo Frank de Souza GomesUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em LogÃstica e Pesquisa OperacionalUFCBROtimizaÃÃo combinatÃriaManutenÃÃoPCVBusca Tabuoptimization, maintenance on field, TSP, Tabu SearchPESQUISA OPERACIONALO 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.nÃo hÃhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=7175application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:20:13Zmail@mail.com -
dc.title.pt.fl_str_mv AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
dc.title.alternative.en.fl_str_mv Application of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization
title AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
spellingShingle AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
Rodrigo Frank de Souza Gomes
OtimizaÃÃo combinatÃria
ManutenÃÃo
PCV
Busca Tabu
optimization, maintenance on field, TSP, Tabu Search
PESQUISA OPERACIONAL
title_short AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
title_full AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
title_fullStr AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
title_full_unstemmed AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
title_sort AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo
author Rodrigo Frank de Souza Gomes
author_facet Rodrigo Frank de Souza Gomes
author_role author
dc.contributor.advisor1.fl_str_mv Josà Lassance de Castro Silva
dc.contributor.advisor1ID.fl_str_mv 23574445334
dc.contributor.authorID.fl_str_mv 61966100310
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5745908668587592
dc.contributor.author.fl_str_mv Rodrigo Frank de Souza Gomes
contributor_str_mv Josà Lassance de Castro Silva
dc.subject.por.fl_str_mv OtimizaÃÃo combinatÃria
ManutenÃÃo
PCV
Busca Tabu
topic OtimizaÃÃo combinatÃria
ManutenÃÃo
PCV
Busca Tabu
optimization, maintenance on field, TSP, Tabu Search
PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv optimization, maintenance on field, TSP, Tabu Search
dc.subject.cnpq.fl_str_mv PESQUISA OPERACIONAL
dc.description.sponsorship.fl_txt_mv nÃo hÃ
dc.description.abstract.por.fl_txt_mv 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.
dc.description.abstract.eng.fl_txt_mv 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.
description 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-12-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=7175
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=7175
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em LogÃstica e Pesquisa Operacional
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295155449495552

Registros relacionados