Técnicas da Pesquisa Operacional aplicadas a um Problema de Cobertura de Arcos
2004; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 5; Issue: 2 Linguagem: Português
10.5540/tema.2004.05.02.0347
ISSN2179-8451
AutoresA. Smiderle, María Teresinha Arns Steiner, V.E. Wilhelm,
Tópico(s)Facility Location and Emergency Management
ResumoNeste trabalho, e proposta uma metodologia para a obtencao de uma solucao otimizada de um problema de cobertura de arcos utilizando algumas tecnicas da Pesquisa Operacional. A metodologia aqui apresentada consta de duas fases. Na 1a fase utiliza-se um algoritmo genetico aplicado ao problema das p-medianas cuja resposta pode ser melhorada com a heuristica classica de Teitz e Bart. A partir da definicao das medianas necessarias para o problema, determina-se os grupos (clusters) de pontos de demanda a serem designados a cada mediana atraves do algoritmo de Gillett e Johnson Adaptado. Na 2a fase, a partir da definicao dos clusters de atendimento, e feito o roteamento em cada cluster para ter-se a seq¨uencia de pontos a serem transpassados, utilizando o modelo matematico do Problema Carteiro Chines. A validacao da metodologia foi obtida atraves da aplicacao da mesma a um estudo de caso comparando-se a solucao otimizada com a solucao adotada por ocasiao a coleta de dados.
Referência(s)