Neste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e manuseio de materiais e um sistema computacional. O problema é representado por uma função objetivo f, na qual é possível definir três políticas de minimização: (i) tempo de atraso, (ii) tempo de parada para a troca de ferramentas e (iii) tempo de trocas de ferramentas. A aplicação das políticas é feita pela definição de pesos às variáveis de decisão de f. A busca pelo escalonamento que minimiza f é feita utilizando a técnica de Busca Tabu (BT). Foram realizados experimentos onde é observado o impacto de cinco regras de geração de soluções iniciais no desempenho da Busca Tabu. Também foram realizados experimentos nos quais se verifica o comportamento da busca frente à escolha das políticas de minimização. Nestes experimentos notou-se o conflito entre a política de minimização de atraso e as de minimização de trocas de ferramentas e de paradas para trocas de ferramentas. O aumento dos parâmetros da BT, nbmax (número máximo de iterações sem encontrar melhora no resultado global da busca) e tamanho da Lista Tabu, melhora o desempenho da busca para encontrar melhores resultados na minimização do atraso.

In this paper is studied the Job Shop Scheduling Problem applied to a Flexible Manufacturing System (FMS) environment, considering due dates, production turns and tool switching constraints. The FMS is composed by a versatile machine, a system for transport, handling and storage of materials and a computational system. This problem is represented through an objective function f, in which is possible to define three minimization policies: (i) tardiness time, (ii) stop time and (iii) switching tools time. The implementation of these policies is made through the definition of weights to the decision variables of f. The search for the schedule which minimizes is made through the Tabu Search (TS) technique. It was made experiments in which the impact of five initial solution rules is verified in the TS performance. Experiments with the objective of analyze the behavior of the search considering the minimization policies were performed. In these experiments, it was noticed that tardiness minimization conflicts with tool switching and stops minimization. The Increasing of TS parameters nbmax (number of iterations with no improvement in the global result of the search) and Tabu List size increasing the performance of the search in finding good solutions for tardiness minimization.

Este trabalho apresenta uma abordagem para o problema de localização de antenas, comumente encontrado nos projetos de comunicação que utilizam sistemas de rádio. O objetivo deste trabalho consiste em desenvolver um protótipo de um Sistema de Informação Geográfica que auxilie no posicionamento de torres de radiotransmissão, formulado como um Problema de Localização com Máxima Cobertura. Para tanto, inicialmente são apresentados conceitos básicos de antenas e Sistemas de Informação Geográfica, necessários para o desenvolvimento do protótipo. Posteriormente, o protótipo proposto é descrito, seguido dos resultados obtidos.

This work shows an approach to the antennas location problem, which is common in communication projects using radio systems. This work aims to develop a Geographic Information System prototype to deal in positioning radio transmission towers, which is formulated like a Maximal Set Covering Problem. Initially, basic concepts from antennas and Geographic Information Systems are presented, since they are important to prototype development. Next, the proposed prototype is described and results are presented.

Neste trabalho é apresentado um modelo que gera o seqüenciamento de partes e carregamento de ferramentas em um ambiente de manufatura flexível formado por uma máquina. São consideradas datas de vencimento das partes a serem processadas, os períodos dos turnos de produção, e uma restrição física de capacidade do magazine que armazena as ferramentas necessárias ao processamento das partes. No desenvolvimento do modelo são abordados os problemas de seleção de partes, de carregamento de ferramentas e o problema de "scheduling" com restrições. Um seqüenciamento inicial das partes e carregamento de ferramentas é obtido usando um algoritmo para identificação de grupos que considera a capacidade do magazine. A solução inicial é então melhorada pelo uso de busca tabu, gerando seqüências de partes e carregamento de ferramentas que refletem políticas de otimização determinadas por pesos em uma função objetivo. Vários testes foram realizados para validação do modelo, sendo aqui apresentados alguns resultados obtidos considerando os problemas de minimização do número de trocas de ferramentas, do número de instantes de parada para a troca de ferramentas, do tempo de atraso e do tempo referente ao período ocioso dos turnos de produção.

In this paper we propose a model for scheduling parts and tools in a flexible manufacturing system composed of one machine. We consider the due dates of the parts to be processed, production periods and the physical capacity constraints of the magazine which stores the tools required for processing the parts. The model considers the problems of part selection, tool loading and part scheduling using a tabu search approach. An initial algorithm is proposed to identify clusters of parts and tools taking into consideration the magazine capacity. The tabu search optimization function indicates some possible optimization policies determined by weighted objective functions. Several tests were conducted to validate the model based on four optimization policies: minimization of the number of tool changes, the number of times the machine is stopped for tool changes, the delay, and the idle periods during production shifts.