Este trabalho é resultado das investigações sobre as práticas de projetar e de construir predominantes no cenário atual da construção civil brasileira e discute as perspectivas de evolução tecnológica do setor, através da racionalização do processo construtivo tradicional de edifícios. A partir do resgate e sistematização das informações acerca da evolução tecnológica das alvenarias de vedação, propõe a adoção de projetos voltados à sua produção racionalizada como estratégia para a otimização dos recursos materiais, humanos e energéticos investidos, além da minimização dos impactos ambientais negativos decorrentes das atividades produtivas da construção civil. Além de propor as diretrizes para o projeto de alvenarias de vedação, sugere a composição de um “banco de tecnologia construtiva” visando a sistematização e divulgação, para o meio técnico, de alternativas construtivas que contribuam para o aprimoramento do conteúdo dos projetos e ampliação de seu potencial como instrumento regulador da qualidade final do edifício. / This work is the result of the investigation on the most usual practices of architectural project and building techniques in the present scene of Brazilian civil construction. It discusses the perspectives of technological evolution for the sector, through the rationalization of traditional building processes. From rescuing and systematizing information concerned to technological evolution of non structural walls, it discusses the adoption of projects directed to its rationalized production as a strategy towards the optimization of material, human and energy resources invested, as well as the diminution of the negative environmental impacts resultant from productive activities of civil construction. Besides proposing guidelines for the project of non structural walls, it suggests creation of a "constructive technology database" aiming at the systematization and popularization, among technical practitioners, of constructive alternatives that would contribute for the qualitative improvement of projects as well as the magnifying of its potential as a regulating instrument of the final quality of the building.

No Brasil, a inserção do projeto para produção de vedações verticais e revestimentos de fachada nas empresas de construção civil gerou métodos de trabalho com melhorias significativas no desenvolvimento e na racionalização dos processos de construção civil. Essas melhorias influenciaram tanto o desempenho quanto as vantagens competitivas para as empresas contratantes. Os projetos para produção, além de oferecer excelentes informações para a tomada de decisões táticas e estratégicas para gerentes e coordenadores de projeto, geram também dados importantes para a equipe de produção, tornando-se uma ferramenta essencial para assegurar a compatibilidade e racionalização construtivas. Alguns pesquisadores têm demonstrado a importância dos projetos para a produção na indústria da construção civil ao propor diretrizes de projeto ou diretrizes técnicas para que esses projetos sejam desenvolvidos. No entanto, nenhum trabalho abordou o escopo essencial que esses projetos devam possuir, nem tampouco em que fase de desenvolvimento cada atividade deve ser elaborada. Esta pesquisa tem por objetivo elaborar uma proposição de escopos de projetos para produção de vedações verticais e revestimentos de fachada e analisar criticamente as mudanças introduzidas nas práticas do planejamento do processo do projeto de cada empresa participante da pesquisa, de maneira a proporcionar referências e documentações que norteiem tanto a que tecnologia construtiva quanto processo de projeto e o planejamento do mesmo na construção civil brasileira. / In Brazil, the incorporation of design for the production of partition walls and facade coverings into construction companies has generated working methods with significant improvements in the construction development and rationalization processes. These improvements affected both the performance and the competitive advantages for companies contractor. The design for production, besides offering excellent information support to enable the design managers to make strategic decisions, also generates important data for the production team, becoming an essential tool for achieving compatibility and rationalization in construction. Some researchers have demonstrated the relevance of production design in the construction industry; however, the content of those designs did not received sufficient attention from academics and professionals. This research aims to describe the elaboration scopes process of the production of partition walls and facade coverings and analyzing the changes made in the practices of the design process of each participating company, from manuals scopes of projects developed in attempt to provide references and documentation that directs the construction technology, the design process and also the planning of it in the Brazilian civil construction.

Made available in DSpace on 2016-03-15T19:32:48Z (GMT). No. of bitstreams: 1 Janaina Macedo Calvo.pdf: 1828256 bytes, checksum: 92996865c87ad6c738c8e2e0a8bcd7f2 (MD5) Previous issue date: 2014-02-06 / This study was qualitative in nature, presents research conducted in a constructive Supervisory Authority of Professional Practice, Regional Council of Engineering and Agronomy of the State of São Paulo - CREA - SP, with the goal of developing indicators for implementation of the Balanced Scorecard in the area surveillance CREA - SP so this may contribute to the enforcement activities of that agency. To achieve the general objective three specific objectives were established : 1 ) Identify the Strategic Map of CREA - SP , 2 ) Identify the BSC indicators for the area 's Supervisory CREA - SP, aiming to align the activities of the area to the strategic planning of the Council Guidance given : "Recovery Professional" and 3 ) internally validate these indicators . The study is situated within the institutional approach and involves two areas of knowledge: Organizational Strategy and Management Accounting. The implementation of the Balanced Scorecard is justified by the need to align the Strategic Planning CREA - SP with current legislation to introduce transparency in the management and monitoring aspects to society. The specific objectives were met and that the proposed validated indicators and their deployment is scheduled to start in 2014 , at which time it should complete the constructive research proposal. / Este estudo, de natureza qualitativa, apresenta pesquisa construtiva desenvolvida em uma Autarquia de Fiscalização do Exercício Profissional, Conselho Regional de Engenharia e Agronomia do Estado de São Paulo CREA-SP, com o objetivo de desenvolver indicadores para implantação do Balanced Scorecard na área de fiscalização do CREA-SP de modo que esse possa contribuir para as atividades de fiscalização da referida autarquia. Para atingir o Objetivo Geral foram estabelecidos três objetivos específicos: 1) Identificar o Mapa Estratégico do CREA-SP, 2) Identificar os indicadores do BSC para a área de Fiscalização do CREA-SP, visando alinhamento das atividades da área ao planejamento estratégico do Conselho atendendo a Diretriz: Valorização Profissional e 3) Validar internamente esses indicadores. O estudo se situa dentro da abordagem institucional e envolve duas áreas de conhecimento: Estratégia Organizacional e Contabilidade Gerencial. A implantação do Balanced Scorecard se justifica pela necessidade de alinhamento do Planejamento Estratégico do CREA-SP com a legislação vigente visando apresentar à sociedade a transparência nos aspectos de gestão e fiscalização. Os objetivos específicos foram cumpridos sendo que os indicadores propostos, validados e a sua implantação está programada para o inicio de 2014, ocasião na qual se deve completar o ciclo da pesquisa construtiva proposta.

[pt] Sistemas CAD – Computer-Aided Design Systems – são muito utilizados nas diferentes etapas do ciclo de vida de um empreendimento de engenharia, como a elaboração do projeto conceitual, a construção da estrutura física e a operação da planta. A manutenção das instalações é uma tarefa de muita importância durante a operação, onde a pintura de equipamentos e estruturas é essencial. Estimar a área de pintura dos diferentes objetos possui um custo elevado se feito manualmente, com a utilização de trenas e lasers. Uma forma mais eficiente de calcular essas áreas é através do uso das ferramentas CAD. Entretanto, o processo de modelagem do modelo CAD, utilizando objetos paramétricos e malhas tridimensionais, insere superfícies que estão encobertas por outros objetos. Essas superfícies encobertas não são pintadas, e considerar suas áreas na orçamentação da pintura resulta em erros consideráveis. Portanto, o uso de um cálculo simples de todas as áreas de superfícies que compõem os objetos não é adequado. Com o objetivo de eliminar as superfícies escondidas do cálculo da área de pintura, este trabalho propõe uma abordagem baseada em campos de distância adaptativos juntamente com operações de geometria sólida construtiva. Primeiramente, as malhas passam por uma fase de pré-processamento, no qual são ajustadas de forma que cumpram com os requisitos necessários para a construção do campo de distância adaptativo, e em seguida os seus campos são calculados. Objetos parametrizados não necessitam dessa etapa pois já possuem um campo de distância implícito. Operações de geometria sólida construtiva foram então utilizadas para obter o campo da diferença e da interseção de cada objeto com a cena. De posse desses dados, foi desenvolvida uma fórmula que utiliza as áreas da diferença com a cena, da interseção e a área superficial de cada objeto para calcular a sua área de pintura. Em testes controlados, as áreas de pintura obtidas diferenciaram em no máximo 0,84 por cento das áreas reais. Nos testes com modelos reais, foi obtido uma redução de até 38 por cento da área estimada em relação a abordagem simplista de não tratar as superfícies ocultas. / [en] CAD Systems – Computer-Aided Design Systems – are widely used in the different life cycle stages of an engineering enterprise, such as conceptual design, physical structure construction, and plant operation. The maintenance of the facility is a very important task during the operation, where painting the equipments and structures is essential. Estimating the painting area of the different objects has a high cost if done manually, using measuring tapes and lasers. A more efficiently way to calculate these areas is through the use of CAD tools. However, the modeling process of the CAD model, using parametric objects and three-dimensional meshes, inserts surfaces that are hidden by other objects. These hidden surfaces are not painted, and considering their areas in the painting budgeting leads to considerable errors. Therefore, the use of a simple calculation of all the surfaces areas that compose the objects is not adequate. With the objective of eliminating the hidden surfaces of the painting area computation, this work proposes an approach based on adaptive distance fields together with constructive solid geometry operations. Firstly, the meshes pass through a preprocessing phase, in which they are adjusted to fulfill the requirements for the adaptive distance field construction, and then their fields are computed. Parametrized objects do not need this step because they already have an implicit distance field. Constructive solid geometry operations were then used to obtain the difference and the intersection fields of each object with the scene. With this data, the painting areas are calculated considering the areas of the difference with the scene, the intersection and the surface area of each object. In controlled tests, the painting areas obtained differs of a maximum of 0.84 percent of the real areas. In tests with real models, a reduction of up to 38 percent of the estimated area was obtained in relation to the simplistic approach of not treating hidden surfaces.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-07T18:51:46Z No. of bitstreams: 1 camilearedesmoraes.pdf: 1914663 bytes, checksum: ecc2f4565f43beb2a29dc47c76ef0296 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T16:54:11Z (GMT) No. of bitstreams: 1 camilearedesmoraes.pdf: 1914663 bytes, checksum: ecc2f4565f43beb2a29dc47c76ef0296 (MD5) / Made available in DSpace on 2016-01-25T16:54:12Z (GMT). No. of bitstreams: 1 camilearedesmoraes.pdf: 1914663 bytes, checksum: ecc2f4565f43beb2a29dc47c76ef0296 (MD5) Previous issue date: 2015-08-07 / O problema referente à expansão estática de sistemas de transmissão de energia elétrica consiste em determinar, entre um conjunto predefinido de circuitos candidatos à expansão, aqueles que devem ser construídos de forma a minimizar os custos de operação (déficit) e de investimentos no sistema de transmissão, suprindo a demanda prevista para um horizonte de planejamento. Este é um problema de otimização de difícil solução e que apresenta algumas particularidades, tais como: (i) região de solução não convexa, ou seja, com várias soluções factíveis, o que leva grande parte dos algoritmos a convergirem em direção de uma solução ótima local; (ii) a natureza combinatória do processo de planejamento que, normalmente, conduz ao fenômeno da explosão combinatória referente às alternativas de investimento, resultando em um elevado esforço computacional; (iii) a existência de sistemas elétricos não conexos (ilhados). Estas particularidades ilustram as principais dificuldades na elaboração de algoritmos rápidos, eficientes e robustos para a resolução do problema estático da expansão de sistemas de transmissão de energia elétrica. Diante do quadro descrito acima, o presente trabalho propõe uma estratégia de resolução baseada em duas etapas: (a) Inicialmente é feito uso de um algoritmo heurístico construtivo, a partir do qual se objetiva uma solução inicial factível para o problema; (b) Conhecida essa solução inicial, a mesma é repassada ao processo de otimização multimodal, sendo este baseado no fenômeno da ecolocalização. A ecolocalização é um método de otimização multimodal recente quando é comparado com os demais métodos multimodais bioinspirados, sendo a sua aplicação incipiente na área de sistemas elétricos de potência e, portanto, sua utilização uma motivação. Os resultados obtidos indicam que a estratégia de resolução proposta proporciona um aumento da eficiência do processo de otimização multimodal pela busca da otimalidade, uma vez que a solução ótima passa a ser obtida em um número menor de iterações do processo de busca bioinspirado. / The static transmission expansion planning of electrical systems problem consists in determining, among a pre-defined set of candidate expansion circuits, the ones that must be built to minimize the operational costs (deficit) and investment costs in the electrical networks thus meeting the forecast demand in a given planning horizon. This hard-solution optimization problem presents some particular characteristics, such as: (i) non-convex solution region, which means a large number of feasible solutions leading most of the algorithms, used in this situation, to converge to a local optimum; (ii) the combinatorial nature of the planning process which usually leads to the combinatorial explosion related to investment alternatives, resulting in a high computational effort; (iii) the existence of islanded electrical systems. These features illustrate the main difficulties in the development of fast, efficient and robust algorithms to solve the static planning of the transmission expansion of electrical systems. Considering this problem, this work proposes a two-step resolution strategy: (a)Initially, a constructive heuristic algorithm is used in order to obtain a feasible initial solution for the problem; (B) Since this initial solution is known, it is transferred to the multimodal optimization process, based on the echolocation phenomenon. The echolocation is a recent multimodal optimization method when compared with other bioinspired multimodal methods and its application on electric power systems is still incipient so, its utilization may be a motivation. The obtained results indicate that the proposed solution strategy provides increased efficiency for the multimodal optimization process by the search for optimality, since the optimal solution can be obtained in a small number of iterations of bioinspired search process.

Atualmente, os hospitais se veem obrigados a melhorar sua produtividade. Os centros cirúrgicos, além de ser um dos setores com maiores custos, também é o que mais gera receita dentro de um hospital, dessa forma torna-se extremamente importante o gerenciamento eficiente desse setor. Os métodos de otimização para programação de cirurgias podem ser usados como ferramentas para reduzir filas e ociosidade nos centros cirúrgicos, aumentando sua produtividade. O Problema de Programação de Cirurgias Eletivas com Múltiplos Recursos e Múltiplas Etapas consiste em alocar os recursos às etapas do processo cirúrgico dos pacientes, considerando as diferentes necessidades e rotas de cada paciente e, então, programar essas etapas no tempo respeitando a disponibilidade dos recursos e a sequência das etapas do processo cirúrgico dos pacientes. Esse problema é classificado na literatura como NP-hard e pode ser descrito como um Job Shop Flexível com blocking e função objetivo de minimização do número de pacientes não atendidos e do instante de término da última etapa, o makespan. O Objetivo desse trabalho é propor um modelo matemático e uma heurística construtiva para a resolução desse problema. O modelo matemático Multi-Mode Blocking Job Shop (MMBJS) apresentado em Pham e Klikert (2008) é explorado e algumas melhorias são apontadas neste trabalho. Um modelo matemático de Programação Linear Inteira Mista alternativo é proposto, a fim de reduzir o esforço computacional, ajustar o cálculo do makespan e sugerir uma estratégia de priorização de pacientes. Testes computacionais foram realizados, afim de comparar o modelo MMJBS e o modelo proposto. Para instâncias em que todos os pacientes são atendidos, as soluções encontradas pelo CPLEX para ambos modelos são iguais, porém o tempo computacional necessário para encontrar uma solução ótima é em média 45% menor no modelo proposto. Também foram realizados testes computacionais com objetivo de observar o comportamento do modelo com diferentes configurações de recursos. Para instâncias com 15 pacientes, os testes apontam que o tempo computacional para encontrar a solução ótima é superior a 2h de processamento. Dessa forma, uma heurística construtiva é proposta, com objetivo de gerar soluções factíveis com pouco esforço computacional. A heurística proposta aloca cada etapa do tratamento de cada paciente aos recursos necessários, respeitando as janelas de disponibilidade dos recursos e buscando reduzir a folga no sistema. Um exemplo de aplicação da heurística construtiva é apresentado. As propostas para trabalhos futuros são apresentadas no capítulo final desta dissertação. / For the past few years, hospitals have been forced to improve their productivity, with surgical centers being one of the sectors with higher costs within such organizations, but also the ones that generate the most revenue. Thus, optimization methods for surgical programming are tools that can be used to reduce queues and idleness in these sectors and consequently achieve the aforementioned goals. The \"Problem of Programming Multiple Surgical Resources with Multiple Steps\"consists in allocating the existing resources to each surgery stage that a patient will need to go through, considering the different needs, sequence and specificities of each of them, and then scheduling these steps in time. This type of problem is classified in the current literature as an NP-hard problem, being described as a Flexible Job Shop with blocking and an objective function that seeks to minimize the number of patients not served and the total makespan. The general purpose of this research is to propose a mathematical model and a constructive heuristic for this type problem. The proposed model explores the mathematical model Multi-Mode Blocking Job Shop (MMBJS) presented in Pham and Klikert (2008) suggesting improvements through the use of an alternative Mixed Integer Linear Programming that aims to: reduce the computational effort, adjust the makespan calculation and suggest a strategy of patients prioritization. In order to prove the benefits of the proposed enhancements, computational tests were performed to compare the MMJBS model and the proposed model, identifying that for instances where in which all patients are attended, the solutions found by CPLEX for both models are the same, but with a lower computational time the proposed model (45% average reduction). Also, other computational tests were performed to observe the behavior of the model with different configurations of resources. For instances with 15 patients, the tests indicate that the computational time to find the optimal solution is greater than 2 hours of processing. Thus a constructive heuristic is proposed, it aims to generate feasible solutions with little computational effort. The proposed heuristic allocates each surgery stage of a patient to the necessary resources, respecting the available windows and seeking to reduce the total slack in the system. An example of the application of the constructive heuristic is also presented. At last, future works proposals are presented in the final chapter of this dissertation.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-06-30T13:22:03Z No. of bitstreams: 1 Paulo Junior Trindade dos Santos.pdf: 3502323 bytes, checksum: 30604802d8651d8265f61cf37e1103fa (MD5) / Made available in DSpace on 2015-06-30T13:22:03Z (GMT). No. of bitstreams: 1 Paulo Junior Trindade dos Santos.pdf: 3502323 bytes, checksum: 30604802d8651d8265f61cf37e1103fa (MD5) Previous issue date: 2013-12-05 / Nenhuma / Tem-se como tema o Ativismo Judicial e a criação do Direito pela via Interpretativa. O problema que se demonstra reflete quanto o Poder Judiciário é legitimado para a criação de direito, uma vez que a produção de direito somente era cabível ao Poder Legislativo. Assim, avaliar-se-á a Estrutura e as Funções do Estado para que assim se justifique a atividade de criação judicial do Direito (sempre se atentando ao binômio inércia-ativismo). Neste sentido, é de crucial importância apresentar a transformação do Estado Liberal de Direito ao Estado Democrático de Direito, pois somente com a organização dos poderes do Estado Moderno é que se pode falar evidentemente em Ativismo Judicial. Na inércia dos demais Poderes, o Poder Judiciário apresentou presença ativa para com a sociedade e para com a construção e reconfiguração do aparelho Estatal. No primeiro capítulo será evidenciada a construção do Estado de Direito e seus pressupostos; no segundo capítulo, demonstrar-se-á, a rígida técnica da separação dos poderes que se instituiu no Estado Liberal e Social de Direito, e em um segundo momento apresentar-se-á a divisão dos poderes formada com o objetivo do poder de revisão dos órgãos judiciais sob os atos dos demais Poderes. Feito isso, segue-se com o que se refere ao fortalecimento da Jurisdição Constitucional, em que em um primeiro momento mostrar-se-á sua evolução, e em um segundo momento avaliar-se-á sua contemporaneidade frente ao Estado Democrático de Direito. E por fim, apresentar-se-á a defesa da sua Legitimação Democrática, esta sempre tão questionada. Na terceira e última parte, apresentar-se-ão os conceitos e fundamentos do Ativismo Judicial, haja vista, ser um termo que se apresenta indefinido e encontra diversas conceituações. O Ativismo Judicial ganha configuração de duas correntes distintas, quais sejam, a procedimentalista e a substancialista. Deste modo, defender-se-á o Ativismo Judicial Substancialista pela via da interpretação criadora do Direito, para que não se tenha uma interpretação autêntica do Direito. Para tanto, buscar-se-á demonstrar que, com uma Filosofia do Direito, com o auxílio da Hermenêutica Jurídica, é possível fazer a construção criativa do Direito por meio do Ativismo Judicial de forma mais adequada para com a criação do Direito. A fusão de dois horizontes, a Hermenêutica Jurídica e criação do Direito, pela via Judicial, ocorre na seguinte premissa: interpretar é aplicar, e aplicar é criar direito e, assim, justifica-se o presente trabalho. / The theme is the creation of Judicial Activism and the Law: through the Interpretative route. The problem that reflects demonstrates how the judiciary is legitimized for the creation of law, since the production of the law was only applicable to the legislative branch. Thus, the Structure and Functions of the State will be evaluated, so that appropriate activity for judicial creation of law (always paying attention to the binomial inertia-activism). In this sense, it is crucial to present the transformation of Liberal State of law to the Democratic State of Law, because only with the organization of the powers of the modern state we can speak clearly to Judicial Activism. On the inertia of the other branches, the judiciary had an active presence to society and to the construction and reconfiguration of the State apparatus.In the first chapter will be evidenced building of the State of Law and its assumptions, in the second chapter, will prove that the rigid technique of separation of powers was instituted in Liberal and Social State of Law, and in a second stage to present it will be the division of powers formed with the purpose of the power of judicial organs review under the actions of other branches. That done, it follows with regard to the strengthening of Constitutional Jurisdiction, in which at first it will prove its evolution, and in a second phase will be evaluated its contemporaryatic agaisnt Democratic State of Law. Finally, the defense of Democratic Legitimacy will present itself, always questioned. In the third and final section it will present the concepts and fundamentals of Judicial Activism, considering, be a term that is undefined and has found various conceptualizations. The Judicial Activism wins configuration of two distinct streams, namely, the proceduralist and substantialist. Thus, the Judicial Activism substantialist will defend itself, by means of creative interpretation of the law, so they do not have an authentic interpretation of the law. To do so, will seek to demonstrate that, with a philosophy of law, with the assistance of Legal Hermeneutics, you can make the creative construction of the Law through Judicial Activism most appropriate way for the creation of law. The fusion of two horizons, Legal Hermeneutics and creation of law, via Judicial, occurs in the following premise: to interpret is to apply, and apply it to create law and thus is justified in this paper

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work proposes a methodology which is able to accomplish alarms processing and to estimate fault section in electrical power systems. The purpose is to filter alarms generated during a shutdown and indicate which equipment is at fault. To solve this problem, the methods employed are Constructive Heuristic (CH) and Integer Programming (IP) through their integration. Initially, CH method performs an analysis of fault direction in each power system equipment through alarms signaled by protective relays and circuit breakers status. Thus, by having as much information as possible, CH carries out an analysis on the level of equipment (busbars, power transformers and transmission lines) which can or cannot identify the direction in which disturbance occurred. The final processing is performed by IP, which analyzes the response of protection system as a whole (system-level analysis), using post-fault topology of power grid along with response of CH, indicating the fault section (s) and possible failures in the opening of circuit breakers. / Este trabalho propõe uma metodologia capaz de realizar o processamento de alarmes e estimar a seção em falta em sistemas elétricos de potência. A finalidade é filtrar os alarmes gerados durante um desligamento e indicar qual equipamento está sob falta. Para resolver o problema, são utilizados os métodos da Heurística Construtiva (HC) e da Programação Inteira (PI), através de sua integração. Inicialmente, o método da HC realiza, através dos alarmes sinalizados por relés de proteção e estado de disjuntores, uma análise quanto à direção da falta em cada equipamento do sistema de energia elétrica. Assim, a HC na posse de tantas informações quanto possível realiza uma análise em nível de equipamento (barramentos, transformadores de potência e linhas de transmissão), podendo ou não identificar a direção em que o distúrbio ocorreu. O processamento final é feito pela PI, que analisa a resposta do sistema de proteção como um todo (análise em nível de sistema), usando a topologia pós-falta da rede juntamente com a resposta da HC, indicando a(s) seção(ões) em falta(s) e as possíveis falhas de abertura em disjuntores.

O ambiente de produção abordado neste trabalho é o Job Shop Flexível (JSF), uma generalização do Job Shop (JS). O problema de programação de tarefas, ou jobs, no ambiente JS é classificado por Garey; Johnson e Sethi (1976) como NP-Difícil e o JSF é, no mínimo, tão difícil quanto o JS. O JSF é composto por um conjunto de jobs, cada qual constituído por operações. Cada operação deve ser processada individualmente, sem interrupção, em uma única máquina de um subconjunto de máquinas habilitadas. O principal critério de desempenho considerado é a minimização dos atrasos dos jobs. São apresentados modelos de Programação Linear Inteira Mista (PLIM) para minimizar o atraso total e o instante de término da última operação, o makespan. São propostas novas regras de prioridade dos jobs, além de adaptações de regras da literatura. Tais regras são utilizadas por heurísticas construtivas e são aliadas a estratégias cujo objetivo é explorar características específicas do JSF. Visando aprimorar as soluções inicialmente obtidas, são propostas buscas locais e outros mecanismos de melhoria utilizados no desenvolvimento de três meta-heurísticas de diferentes categorias. Essas meta-heurísticas são: Iterated Local Search (ILS), classificada como meta-heurística de trajetória; Greedy Randomized Adaptive Search (GRASP), meta-heurística construtiva; e Artificial Bee Colony (ABC), meta-heurística populacional recentemente proposta. Esses métodos foram selecionados por alcançarem bons resultados para diversos problemas de otimização da literatura. São realizados experimentos computacionais com 600 instâncias do JSF, permitindo comparações entre os métodos de resolução. Os resultados mostram que explorar as características do problema permite que uma das regras de prioridade propostas supere a melhor regra da literatura em 81% das instâncias. As meta-heurísticas ILS, GRASP e ABC chegam a conseguir mais de 31% de melhoria sobre as soluções iniciais e a obter atrasos, em média, somente 2,24% superiores aos das soluções ótimas. Também são propostas modificações nas meta-heurísticas que permitem obter melhorias ainda mais expressivas sem aumento do tempo de execução. Adicionalmente é estudada uma versão do JSF com operações de Montagem e Desmontagem (JSFMD) e os experimentos realizados com um conjunto de 150 instâncias também indicam o bom desempenho dos métodos desenvolvidos. / The production environment addressed herein is the Flexible Job Shop (FJS), a generalization of the Job Shop (JS). In the JS environment, the jobs scheduling problem is classified by Garey; Johnson and Sethi (1976) as NP-Hard and the FJS is at least as difficult as the JS. FJS is composed of a set of jobs, each consisting of operations. Each operation must be processed individually, without interruption, in a single machine of a subset of enabled machines. The main performance criterion is minimizing the jobs tardiness. Mixed Integer Linear Programming (MILP) models are presented. These models minimize the total tardiness and the completion time of the last operation, makespan. New priority rules of jobs are proposed, as well as adaptations of rules from the literature. These rules are used by constructive heuristics and are combined with strategies aimed at exploiting specific characteristics of FSJ. In order to improve the solutions initially obtained, local searches and other improvement mechanisms are proposed and used in the development of metaheuristics of three different categories. These metaheuristics are: Iterated Local Search (ILS), classified as trajectory metaheuristic; Greedy Randomized Adaptive Search (GRASP), constructive metaheuristic, and Artificial Bee Colony (ABC), recently proposed population metaheuristic. These methods were selected owing to their good results for various optimization problems in the literature. Computational experiments using 600 FJS instances are carried out to allow comparisons between the resolution methods. The results show that exploiting the characteristics of the problem allows one of the proposed priority rules to exceed the best literature rule in about 81% of instances. Metaheuristics ILS, GRASP and ABC achieve more than 31% improvement over the initial solutions and obtain an average tardiness only 2.24% higher than the optimal solutions. Modifications in metaheuristics are proposed to obtain even more significant improvements without increased execution time. Additionally, a version called Disassembly and Assembly FSJ (DAFJS) is studied and the experiments performed with a set of 150 instances also indicate good performance of the methods developed.

O ambiente de produção abordado neste trabalho é o Job Shop Flexível (JSF), uma generalização do Job Shop (JS). O problema de programação de tarefas, ou jobs, no ambiente JS é classificado por Garey; Johnson e Sethi (1976) como NP-Difícil e o JSF é, no mínimo, tão difícil quanto o JS. O JSF é composto por um conjunto de jobs, cada qual constituído por operações. Cada operação deve ser processada individualmente, sem interrupção, em uma única máquina de um subconjunto de máquinas habilitadas. O principal critério de desempenho considerado é a minimização dos atrasos dos jobs. São apresentados modelos de Programação Linear Inteira Mista (PLIM) para minimizar o atraso total e o instante de término da última operação, o makespan. São propostas novas regras de prioridade dos jobs, além de adaptações de regras da literatura. Tais regras são utilizadas por heurísticas construtivas e são aliadas a estratégias cujo objetivo é explorar características específicas do JSF. Visando aprimorar as soluções inicialmente obtidas, são propostas buscas locais e outros mecanismos de melhoria utilizados no desenvolvimento de três meta-heurísticas de diferentes categorias. Essas meta-heurísticas são: Iterated Local Search (ILS), classificada como meta-heurística de trajetória; Greedy Randomized Adaptive Search (GRASP), meta-heurística construtiva; e Artificial Bee Colony (ABC), meta-heurística populacional recentemente proposta. Esses métodos foram selecionados por alcançarem bons resultados para diversos problemas de otimização da literatura. São realizados experimentos computacionais com 600 instâncias do JSF, permitindo comparações entre os métodos de resolução. Os resultados mostram que explorar as características do problema permite que uma das regras de prioridade propostas supere a melhor regra da literatura em 81% das instâncias. As meta-heurísticas ILS, GRASP e ABC chegam a conseguir mais de 31% de melhoria sobre as soluções iniciais e a obter atrasos, em média, somente 2,24% superiores aos das soluções ótimas. Também são propostas modificações nas meta-heurísticas que permitem obter melhorias ainda mais expressivas sem aumento do tempo de execução. Adicionalmente é estudada uma versão do JSF com operações de Montagem e Desmontagem (JSFMD) e os experimentos realizados com um conjunto de 150 instâncias também indicam o bom desempenho dos métodos desenvolvidos. / The production environment addressed herein is the Flexible Job Shop (FJS), a generalization of the Job Shop (JS). In the JS environment, the jobs scheduling problem is classified by Garey; Johnson and Sethi (1976) as NP-Hard and the FJS is at least as difficult as the JS. FJS is composed of a set of jobs, each consisting of operations. Each operation must be processed individually, without interruption, in a single machine of a subset of enabled machines. The main performance criterion is minimizing the jobs tardiness. Mixed Integer Linear Programming (MILP) models are presented. These models minimize the total tardiness and the completion time of the last operation, makespan. New priority rules of jobs are proposed, as well as adaptations of rules from the literature. These rules are used by constructive heuristics and are combined with strategies aimed at exploiting specific characteristics of FSJ. In order to improve the solutions initially obtained, local searches and other improvement mechanisms are proposed and used in the development of metaheuristics of three different categories. These metaheuristics are: Iterated Local Search (ILS), classified as trajectory metaheuristic; Greedy Randomized Adaptive Search (GRASP), constructive metaheuristic, and Artificial Bee Colony (ABC), recently proposed population metaheuristic. These methods were selected owing to their good results for various optimization problems in the literature. Computational experiments using 600 FJS instances are carried out to allow comparisons between the resolution methods. The results show that exploiting the characteristics of the problem allows one of the proposed priority rules to exceed the best literature rule in about 81% of instances. Metaheuristics ILS, GRASP and ABC achieve more than 31% improvement over the initial solutions and obtain an average tardiness only 2.24% higher than the optimal solutions. Modifications in metaheuristics are proposed to obtain even more significant improvements without increased execution time. Additionally, a version called Disassembly and Assembly FSJ (DAFJS) is studied and the experiments performed with a set of 150 instances also indicate good performance of the methods developed.