O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético

Este trabalho apresenta um estudo de caso das heurísticas Simulated Annealing e Algoritmo Genético para um problema de grande relevância encontrado no sistema portuário, o Problema de Alocação em Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. A modelagem utilizada nesta pesquisa é apresentada por Mauri (2008) [28] que trata do problema como uma Problema de Roteamento de Veículos com Múltiplas Garagens e sem Janelas de Tempo. Foi desenvolvido um ambiente apropriado para testes de simulação, onde o cenário de análise foi constituido a partir de situações reais encontradas na programação de navios de um terminal de contêineres. Os testes computacionais realizados mostram a performance das heurísticas em relação a função objetivo e o tempo computacional, a m de avaliar qual das técnicas apresenta melhores resultados.

A percepção dos trabalhadores da enfermagem acerca da avaliação de desempenho do servidor público

A concepção de avaliação de desempenho dos trabalhadores da enfermagem, na maioria das vezes, é a de um ato de julgamento entre o certo e o errado, relacionado às ações e posturas desenvolvidas no contexto do seu trabalho. A avaliação de desempenho, no entanto, pode ser visualizada pelos trabalhadores como um importante instrumento que favorece o feedback do fazer profissional, desafiando-os a olharem para si mesmos, para o desenvolvimento de suas atribuições profissionais, proporcionando um real entendimento de sua importância na sociedade. Assim tem-se como objetivo geral conhecer a percepção dos trabalhadores da enfermagem de um Hospital Universitário localizado no extremo sul do Rio Grande do Sul (HU) acerca da sistemática da avaliação dos servidores públicos vivenciada na instituição e como objetivo específico conhecer a percepção dos trabalhadores da enfermagem do HU acerca da sistemática da avaliação dos servidores públicos no período do estágio probatório, adotada na instituição. Trata-se de uma pesquisa com abordagem qualitativa do tipo exploratória, desenvolvida com 70 trabalhadores de enfermagem. Para a coleta de dados utilizou-se a técnica de entrevista. Mediante a análise textual discursiva, construíram-se duas categorias: A avaliação do desempenho na concepção de trabalhadores da enfermagem e Serviço público: representatividade para o serviço da enfermagem. A avaliação do desempenho do servidor público pode ser influenciada pelo período de estágio probatório, pela sua vulnerabilidade na instituição, com possibilidade de conquistar a estabilidade ou perdê-la. Decorrido o período probatório, alguns trabalhadores modificam seu comportamento, demonstrando, por vezes, falta de comprometimento com seu fazer. No entanto, tal mudança pode estar relacionada com a cultura organizacional existente na instituição pública e, ainda, com um aparente descontentamento dos trabalhadores na realização da avaliação de desempenho, por não receberem um retorno significativo de cada avaliação. Pensar a sistemática de avaliação de desempenho com os trabalhadores da enfermagem significou a possibilidade de desencadear um processo de discussão e de reflexão sobre os diferentes modos de ser e fazer a enfermagem.

Uma metodologia heurística para minimizar o roteiro nos serviços de leitura de hidrômetros

Este trabalho tem por objetivo propor uma metodologia heurística para o Problema de Cobertura de Arcos aplicado aos serviços de saneamento, em específico na leitura de hidrômetros. Dentro deste contexto desenvolveu-se um aplicativo que permite o planejamento de rotas de maneira que os custos em distância percorrida sejam reduzidos e mantenham-se aproximadamente os mesmos em todos os percursos. A metodologia foi dividida em etapas. Na primeira etapa, para compreender melhor o problema, fez-se uma pesquisa de campo organizando os dados disponibilizados por uma empresa de saneamento. A segunda etapa foi caracterizada pela determinação de pontos em cada metade de trechos de quadra e nas interseções de ruas, os quais foram cadastrados, em um mapa georeferenciado. Este mapa contemplou a região escolhida para o estudo e os pontos cadastrados serviram para determinar e consequentemente, designar as medianas relacionadas, o que constitui a terceira etapa. Para isso utilizou-se respectivamente o algoritmo de Teitz Bart Modificado por CADP e o algoritmo de designação de Gillet e Johnson adaptado. Ao final desta etapa formaram-se subsetores dentro de um setor específico. Na última etapa encontrou-se as rotas de cada subsetor através do algoritmo genético. O aplicativo desenvolvido permitiu flexibilidade de ações, dando autonomia para o usuário na escolha das opções de cálculo. Sua interface gráfica possibilitou a elaboração de mapas e a visualização das rotas em cada subsetor. Além disso o aplicativo minimizou os percursos e distribuiu os subsetores com distâncias aproximadas. A eficiência das heurísticas que embasaram o aplicativo desenvolvido, foi comprovada através dos testes realizados, os quais obtiveram resultados de boa qualidade.