logica programavel
Ponta Grossa, PR, Brasil, 04 a 06 de dezembro de 2013
Aplicação das técnicas de pesquisa operacional na otimização dos orientadores para fiscalização do sistema de estacionamento rotativo regulamentado Eduardo Sato Mizubuti (UDESC) eduardomizubuti@gmail.com
Evandro Bittencourt (UDESC) dcb2eb@joinville.udesc.br
Valdésio Benevenutti (UDESC) dep2vb@joinville.udesc.br
Resumo:
O objetivo deste trabalho é desenvolver um modelo para obtenção da distribuição de setores do sistema de estacionamento rotativo regulamentado, de forma automática e eficiente, definindo melhor a divisão da área de abrangência de forma que minimize a distância a ser percorrida pelo fiscal balanceando o setor quanto ao número de vagas e taxa de ocupação. O estudo visa também a informatização da distribuição de setores através da aplicação de conceitos de Pesquisa Operacional na busca das melhores soluções possíveis para o problema. Para o desenvolvimento do trabalho foram utilizados dados referentes ao Município de São Bento do Sul – SC. Primeiramente foi realizada a coleta de dados necessários à execução do estudo seguido do cadastramento dos pontos médios de cada uma das quadras que compõem o sistema. Terminada esta fase, utilizou-se comparativamente os
Algoritmos Genéticos e de Busca Tabu na definição das p-medianas e posteriormente a formação dos setores. Os melhores resultados foram obtidos com a heurística Busca Tabu para os exemplos considerados quando comparados com aqueles obtidos com a heurística Algoritmo Genético. Os tempos computacionais nas simulações foram adequados, inferiores a 10 minutos. A análise dos resultados permite concluir que a informatização proporciona melhoria considerável na gestão do sistema de estacionamento rotativo.
Palavras chave: Estacionamento rotativo, Otimização, Pesquisa Operacional.
Application of operational research on optimization of the positioning of advisors for