Os requisitos de manufatura industrial apontam uma necessidade de reconfiguração e reprogramação do fluxo de processo, a fim de atender modificações no produto com as mudanças dos requisitos de mercado. Estas mudanças implicam em alterações no processo de fabricação, o que, em muitos casos, significa alterar o leiaute, reprogramar controladores, modificar acoplamentos e interfaceamentos, etc. Os tamanhos dos lotes de produção estão ficando menores e a variedade de produtos em uma mesma linha tem aumentado. Isto torna o tempo de preparação dos dispositivos de manufatura fator crucial na formação do custo final. Dispositivos com mais autonomia, capazes de se autogerenciar e que permitam uma troca rápida de funcionalidades passam a serem desejados em um ambiente de manufatura, onde os sistemas convencionais com programação centralizada, sequência definida no controlador central e arranjo de funcionalidades fixas deixam a desejar. Orientação a serviços é um conceito que propõe a descentralização do controle e a disposição de componentes de forma a se agruparem virtualmente e formar novos dispositivos, com novas funcionalidades, otimizando investimento, recurso e tempo de produção. Nesta abordagem os equipamentos passam a se comportar como agentes de manufatura, em um universo de multi-agentes, que negociam entre si o processo requerido, propiciando o atendimento à variação de produto e dispondo de um número maior de funcionalidades, o que reduz o tempo de troca de processos. Um estudo de caso de um sistema orientado a serviços, sob uma plataforma multi-agentes, é proposto neste trabalho, buscando fornecer subsídios para a análise de desempenho e potencialidades deste conceito. / The industrial manufacturing requirements indicate a need for reconfiguration and reprogramming of process flow in order to meet changes in the product with the changing market requirements. These changes imply changes in the manufacturing process, which in many cases, means changing the layout, reprogram controllers, modify interfaces and couplings etc. The production lot sizes are getting smaller and the variety of products in the same line has increased. This makes the preparation time of manufacturing devices crucial factor in the formation of the final cost. Devices with more autonomy, able to manage themselves and allow a rapid exchange of features are to be desired in a manufacturing environment, where conventional systems with centralized scheduling, sequence defined in the central controller and array of features still fall short. Service orientation is a concept that proposes to decentralize the control and disposition of components in order to regroup virtually and form new devices with new features, optimizing investment, resource and production time. In this approach the devices start to act as agents of manufacturing, in a universe of multi-agents, who negotiate among themselves the process required, providing care for the product variation and having a greater number of features, which reduces the switching time processes. A case study of system-oriented services, under a multi-agent platform is proposed in this work, aiming to provide tools for performance analysis and potential of the concept.

O beneficiamento de pedras preciosas representa um importante potencial empresarial e de negócios para o Brasil, em especial para regiões como a do Vale do Taquari, no estado do Rio Grande do Sul. No entanto, as empresas deste setor, em sua maioria pequenas, carecem de uma abordagem capaz de melhorar seus processos produtivos, diminuindo suas perdas. Este estudo buscou levantar dados do setor na região, diagnosticar questões relativas aos processos produtivos, em especial sobre perdas nos processos, e propor um modelo para análise dos processos e redução das perdas nestes. O modelo foi gerado considerando dados gerais e históricos do setor, as análises dos questionários aplicados e os mapeamentos realizados. Este modelo está dividido em duas etapas: a de análise e a do conjunto de ações para a redução das perdas. Assim, o modelo propõe uma série de técnicas e ferramentas, geralmente ligadas ao Sistema Toyota de Produção, as quais têm colaborado com diferentes setores. A implementação do modelo proposto deve possibilitar um aumento no potencial de desenvolvimento, tanto no setor de beneficiamento como em toda a cadeia produtiva das pedras preciosas. / The processing of precious stones represents an important potential business in Brazil, especially for regions such as the Taquari Valley, in the state of Rio Grande do Sul. However, the companies in this sector, mostly small, lack an approach aimed at improving their production processes, reducing their losses. This study aimed at surveying data about the sector in that region, examining issues relating to production processes, in particular on losses in processes, as well as proposing a model for analysing these processes and reducing losses. The model was developed considering general and historical data in the precious stones sector, the analysis of the interviews and the mappings carried out. The model is divided into two steps: the first one is the analysis and the second one is the set of actions for reducing losses. Thus, the model proposes a series of techniques and tools, usually related to the Toyota Production System, which have cooperated with different sectors. The implementation of the proposed model shall enable an increase in the potential for development, both in the processing sector, as well as throughout the whole production chain of precious stones.

Nos últimos anos, muitas empresas de construção civil têm buscado melhorar seus sistemas de Planejamento e Controle da Produção (PCP) como uma das formas de melhorar o desempenho de empreendimentos em termos de prazo e custo, além dos constantes objetivos de aumentar a qualidade e a produtividade. Um marco importante no desenvolvimento de sistemas de PCP para esse setor foi a introdução do sistema Last Planner de controle da produção, concebido com base em modelos e teorias desenvolvidos para a Engenharia Industrial, a partir de meados da década de 90. Esse sistema tem sido refinado em diversos estudos ao redor do mundo, grande parte deles baseados em uma análise qualitativa dos dados gerados. De fato, as pesquisas relacionadas à implementação de sistemas de PCP desenvolvidas no Programa de Pós-graduação em Engenharia Civil da UFRGS nos últimos anos também foram fortemente baseadas no Last Planner. O objetivo geral dessa dissertação consiste em propor contribuições para a coleta e a análise de dados que permitam avaliar o impacto de sistemas de PCP no desempenho de empreendimentos de construção civil, assim como identificar algumas dificuldades de implementação. Foi criada uma base de dados com as medidas de desempenho coletadas em empresas, em pesquisas anteriores, e também com dados inseridos em um sistema de indicadores para benchmarking de empresas do setor. Foram realizadas diversas análises, principalmente dos indicadores PPC e causas do não cumprimento das tarefas, utilizando a análise de regressão múltipla. Entre as principais conclusões, o estudo apontou formas de melhorar a coleta de dados, incluindo a utilização de mecanismos pró-ativos para evitar o acúmulo de valores faltantes e dados espúrios. Além disso, sugeriu-se a formação de um banco de dados único para cada empresa para possibilitar o melhor aproveitamento dos dados, uma vez que algumas medidas são coletadas e acabam descartadas sem uma análise aprofundada. Quanto às dificuldades de implementação do PCP, destacaram-se as falhas na análise das causas do não cumprimento dos pacotes de trabalho na etapa de curto prazo e a implementação parcial do planejamento de médio prazo, devido à desconsideração da análise sistemática de restrições. / In recent years, several construction companies have attempted to improve their production planning and control systems in order to improve project performance in terms of time and costs, besides increasing quality and productivity. An important reference in the development of production planning and control systems in this sector has been the introduction of the Last Planner System, conceived from models and theories developed in industrial engineering, since the mid Nineties. This system has been refined in several research studies around the world, most of them based on a qualitative data analysis. In fact, the research studies concerned with production planning and control carried out at the Postgraduate Program in Civil Engineering at UFRGS is recent years have been strongly based on the Last Planner System. The main objective of this dissertation is to make contributions for data collection and analysis for assessing the impact of production planning and control systems in the performance of construction projects, as well as identify some implementation difficulties. A database was built with some measures collected in construction projects in previous research studies, as well as with data from a performance measurement system for benchmarking in this sector. Several analyses were carried out in this data base, mostly based on two measures, the percentage of plan completed (PPC) and the causes for the non completion of work packages, using multivariate regression analysis. Among the main conclusions, this study pointed out ways of improving data collection, including the use of pro-active mechanisms for avoiding the growth of missing values and outliers. Furthermore, it suggests the construction of a single database in each company, enabling the proper use of the data available, since some of the measures are collected but are further discarded without an in-depth analysis. Regarding the difficulties in the implementation of production planning and control, some failures during the analysis of the causes for the non-completion of work packages in short term planning and the incomplete implementation of look-ahead planning, due to the ineffectiveness of constraints analysis, were pointed out.

Diversos esforços têm sido dirigidos à melhoria do setor da construção civil no mundo inteiro, podendo ser destacado como um dos principais focos o processo de planejamento e controle da produção (PCP). Este processo tem grande impacto no desempenho dos empreendimentos de construção, em relação aos seus custos, prazos, qualidade e segurança. Uma das principais iniciativas realizadas para a melhoria do PCP foi o desenvolvimento e disseminação do Sistema Last Planner de Controle da Produção (LPS). Esse sistema vem sendo aplicado em diversos países desde meados da década de 1990. O principal indicador do LPS é o Percentual de Planos Concluídos (PPC), que mede a eficácia do planejamento. Contrastando com o elevado número de estudos qualitativos realizados sobre a implementação do LPS, poucas análises quantitativas foram realizadas sobre o impacto de sua implementação e os fatores que afetam a sua eficácia. A partir da construção de uma grande base de dados de empreendimentos, o presente trabalho buscou avaliar o impacto da eficácia de sistemas de PCP, baseados no LPS, no desempenho de empreendimentos da construção civil quanto ao custo e ao prazo. Buscou avaliar também influência de práticas de gestão da produção na construção civil na eficácia destes sistemas de PCP. A base de dados utilizada contém indicadores de PPC, desvio de custo, desvio de prazo, boas práticas de PCP e boas práticas de canteiros de obras. Através da técnica de regressão múltipla foram realizadas diversas análises. Como principais conclusões apontam-se algumas evidências sobre a forma como o PCP influencia o desempenho dos empreendimentos e a importância das boas práticas de PCP e de canteiros de obras na eficácia do planejamento. Apesar de as análises apresentarem níveis de correlação relativamente baixos, devido a algumas limitações dos dados disponíveis, observou-se uma forte consistência nos modelos de regressão desenvolvidos. / Several efforts for improving the construction sector have been made worldwide, and one of the main focus has been the production planning and control process This process has a large impact on the performance of construction projects, in terms of cost, time, quality and safety. One of the main initiatives for improving the planning and control process has been the development and dissemination of the Last Planner System of Production Control (LPS). This system has been used in many different countries since the mid Nineties. The main performance indicator of the LPS is the Percentage of Plans Completed (PPC), which measures planning effectiveness. In contrast with the large number of qualitative studies on the implementation of LPS, very few quantitative analyses have been undertaken on the impact of its implementation and on the factors that affect its effectiveness. Based on the construction of a large project database, this research study aims to assess the impact of LPS based production planning and control systems on the performance of construction projects in terms of cost and time. This investigation has also analysed the impact of a set of production management practices on the effectiveness of those planning systems. The database contains the following indicators: PPC, cost deviation, time deviation, good production planning and control practices, and good site management practices. Several analyses were carried out using regression analysis techniques. As main conclusions, the study provided some evidences on the way production planning and control influences project performance, and the importance of good production planning and control practices, and site management practices on the effectiveness of planning and control. Despite the fact that some of the analyses indicated a fairly low correlation index, due to some limitations on the data available, the regression models produced were very consistent.

Embora comum na indústria, o Projeto do Sistema de Produção (PSP) ainda é pouco realizado na construção civil. Estudos anteriores apontaram para a necessidade de empregar ferramentas capazes de modelar e avaliar os efeitos da interdependência, da complexidade e da variabilidade no desempenho dos sistemas de produção na construção, como a simulação computacional, ainda é pouco usada na construção civil. Desta forma, este trabalho teve como objetivo geral propor um modelo para a elaboração do Projeto do Sistema de Produção de empreendimentos da construção civil a partir da utilização da simulação computacional como ferramenta de apoio à tomada de decisão, tendo como ponto de partida o modelo anteriormente desenvolvido. Como estratégia de pesquisa optou-se pela pesquisa construtiva, caracterizada pela implementação de construções inovadoras para a solução de um problema com relevância prática, através do aprendizado baseado na experimentação e na reflexão teórica. A partir de uma revisão de literatura, este trabalho foi dividido em três fases. A fase exploratória consistiu da análise e seleção do software de simulação e de um estudo exploratório. A fase de desenvolvimento consistiu na realização de quatro estudos de caso nos quais avaliou-se o emprego da simulação no PSP. Na fase de análise e reflexão, discutiu-se quatro funções básicas do PSP: promover discussões e questionamentos; incentivar a adoção de uma visão sistêmica; sistematizar, formalizar e registrar decisões; e estabelecer um estado futuro a ser alcançado. Quanto à simulação, seu emprego permitiu o teste de diferentes cenários relacionados a mudanças na estratégia de ataque do empreendimento, ao dimensionamento da capacidade dos recursos de produção entre outros. Propôs-se, ainda, a estratégia de reutilização de modelos como forma de reduzir o tempo de desenvolvimento dos estudos. O modelo proposto, que tem seu escopo limitado a decisões de caráter operacional, divide o PSP em duas fases que não são estanques, devendo sobrepor-se: a fase estática, baseada no modelo anterior de elaboração do PSP; e a fase dinâmica, na qual são desenvolvidos os modelos de simulação e testados cenários para apoiar a tomada de decisão. / Though common in industry, the Production System Design (PSD) is still seldom used by the construction sector. Previous studies have pointed to the need to use tools to model and evaluate the effects of interdependence, complexity and variability in production system performance, such as computer simulation. Thus, this study aimed to propose a model for designing production systems of construction projects based on the use of simulation as a tool to support decision-making, whose starting point is a previously developed model. The constructive research approach is characterized by implementing innovative constructions to solve a specific and practically relevant problem through learning based on experimentation and theoretical reflection. Based on literature review, this study was divided into three phases. The exploratory phase consisted of the analysis and selection of simulation software and an exploratory study. The development phase consisted of four case studies in which the use of simulation in the PSD was evaluated. At the analysis and reflection phase four basic functions of the PSD were discussed: promoting discussion and questions; encouraging the adoption of a systemic view; formalizing and recording decisions; and establishing a state to be reached. The use of simulation allowed the testing of different scenarios related to project installment strategy changes and in the capacity planning of production resource planning capacity among others. A strategy for reusing models was also proposed in order to reduce the development time of the studies. The proposed PSD model, which has its scope limited to decisions of operational nature, is made up of two overlapping phases: the stochastic phase, based on the previously proposed PSD model, and the dynamic phase, in which simulation models are developed and scenarios are tested to support decision-making.

O planejamento de produção é um elemento essencial para as empresas, pois permite definir os volumes a serem produzidos, conforme a estimativa de demanda e a capacidade produtiva disponível. Este trabalho contribui para o planejamento da produção, integrando variáveis e parâmetros que podem ajudar na maximização do resultado econômico das organizações. Esta dissertação apresenta três objetivos principais relacionados a esse tema: (i) identificar os problemas e as variáveis que precisam ser analisadas no desenvolvimento de métodos que se adéquam às necessidades das áreas envolvidas; (ii) desenvolver algoritmo para integrar as variáveis identificadas e os dados empresariais, de forma a viabilizar a aplicação do modelo, baseado em programação matemática e distribuições de probabilidade; (iii) aplicar os modelos propostos, a fim de avaliar sua utilidade e discutir os resultados obtidos. O estudo realizado revela a importância do uso de métodos formais de planejamento da produção integrados à definição do preço do produto. A definição de preços ou volumes de produção diferente dos valores ótimos pode afetar substancialmente o lucro global do sistema produtivo. / Production planning is an essential tool for companies, since it establishes the volumes to be produced, according to estimated demand and available production capacity. This work contributes with production planning field by integrating variables and parameters that impact the economic results of the organizations. This study presents three main objectives: (i) identification of issues and variables that need to be analyzed to develop methods suited to the needs of the areas involved, (ii) development of algorithms to integrate the identified variables and business data, in order to enable the application of the model, based on mathematical programming and probability distributions, (iii) application of the proposed models to evaluate their usefulness and discuss results. The study reveals the importance of using production planning formal methods that integrate products’ prices. The establishment of prices or production volumes different from optimum values may substantially affect production system global profit.

As atividades de projeto e planejamento de sistemas de produção na indústria da construção civil tendem a ser mais complexas em relação à manufatura pelo fato de que o produto (edificação) é fixo no espaço enquanto os recursos transformadores movimentam-se. Além disso, à medida que o empreendimento vai sendo construído, o leiaute é alterado, contribuindo para aumentar a complexidade destas atividades. O presente trabalho propõe o uso de modelagem 4D para a visualização espacial e temporal de empreendimentos de construção, pela introdução de BIM (Building Information Modelling) no projeto e planejamento de sistemas de produção. Em geral, os estudos prévios sobre modelagem 4D com o uso de BIM tiveram como foco decisões de planejamento de forma isolada, limitadas a processos construtivos específicos. Entretanto, pouco tem sido investigado sobre a implementação de modelos BIM 4D no projeto e na gestão de sistemas de produção no contexto organizacional de empresas de construção. Desta forma, este trabalho teve como objetivo desenvolver um método para o projeto e planejamento de sistemas de produção em empreendimentos de construção, com uso da modelagem BIM 4D. Esta pesquisa enquadra-se no modo de produção de conhecimento denominado de pesquisa construtiva (constructive research), que consiste em produzir construções inovadoras, com intenção de resolver problemas encontrados no mundo real, assim como contribuir com avanços teóricos sobre o tema em estudo. A pesquisa foi divida em quatro etapas: revisão bibliográfica, fase exploratória, fase de desenvolvimento e fase de consolidação. As principais contribuições do trabalho são o próprio método proposto, uma discussão sobre os possíveis papéis da modelagem BIM 4D na tomada de decisão do projeto e planejamento de sistemas produção, e a identificação das principais dificuldades para a sua implementação. / The activities of designing and planning production systems in construction tend to be more complex than in manufacturing due to the fact that the product (building) is stationary, while the transforming resources move around. Moreover, as the project is being built, the site layout changes over time, contributing to increase the complexity of those activities. This research work proposes the use of 4D models for spatial and temporal visualization of construction projects, by introducing BIM (Building Information Modeling) in the design and planning of production systems. In general, previous studies on the use of BIM for 4D modeling in construction have focused on isolated planning decisions, limited to specific construction processes. However, not much research has been made on the implementation of BIM 4D models in the design and planning of production systems in the organizational context of construction companies. Therefore, the aim of this research study is to devise a method for designing and planning production systems in construction projects, with the use of BIM 4D modeling. This research fits into the mode of knowledge production named constructive research which consists of producing innovative constructions, intended to solve problems found in the real world, as well as to contribute to theoretical developments in the theme being investigated. The study was divided into four stages: literature review, exploratory phase, development phase, and consolidation phase. The main contributions of the investigation are the proposed method, a discussion on the possible roles of BIM 4D in the decision making process involved in the design and planning of production systems, and the identification of the main difficulties in terms of implementation.

Diante do elevado nível de competição presente no cenário atual, torna-se indispensável a adoção de medidas de gestão capazes de priorizar e dirigir esforços na busca pela excelência no desempenho operacional das empresas. Assim, o objetivo deste trabalho é propor uma abordagem baseada em custos de produção e previsão de demanda voltada ao planejamento e controle da capacidade produtiva. Inicialmente, realizou-se o mapeamento dos artigos publicados em dezenove periódicos no período de 2002 a 2013, visando identificar abordagens relacionadas ao tema custos de produção e o processo de previsão de demanda. Com a finalidade de otimizar o planejamento da capacidade produtiva disponível, uma modelagem matemática, que utiliza o algoritmo generalized reduced gradient (GRG) não linear, é proposta. Por fim, é apresentado um modelo para o controle do desempenho operacional do sistema produtivo, fundamentado na avaliação de custos e no planejamento da capacidade de produção. Para avaliar a eficácia do modelo proposto, este foi aplicado em uma empresa de manufatura de materiais plásticos para a construção civil, em um sistema com múltiplos produtos e múltiplas máquinas. / Given the high level of competition present in the current environment, it is essential to adopt management measures in order to prioritize and direct efforts in the search for excellence in the company operational performance. Therefore, the objective of this study is to propose an approach based on production costs and demand forecasting focused on production capacity planning and control. A mapping of the articles published in nineteen journals, during the period of 2002 to 2013, was conducted to identify the different approaches related to production costs and demand forecasting. A mathematical modeling is proposed with the objective of optimizing the capacity planning using the nonlinear algorithm generalized reduced gradient (GRG). This study presented a model for controlling operational performance of the production system based on the evaluation of production costs and capacity planning. To evaluate the efficacy the model was applied to a manufacturing company of plastic materials for the construction, in a system with multi-products and multi-machines.

A sobrevivência das organizações em cenários altamente competitivos tem exigido a melhoria da eficiência, flexibilidade e qualidade dos sistemas de produção (DE RON, 1998). Neste âmbito, a programação de tarefas assume grande responsabilidade ao suportar o planejamento e controle da manufatura, garantindo que estes processos estejam alinhados com os objetivos estratégicos das organizações. Esta dissertação aborda a programação de tarefas em sistemas de pintura com tempos de setup dependentes da sequência do processamento. No primeiro artigo é proposta uma sistemática para liberação do tamanho de lote que minimiza a soma dos custos de setup e pintura. Na sequência, os lotes liberados são sequenciados utilizando as regras Apparent Tardiness Cost (ATC) e Apparent Tardiness Cost with Setups (ATCS). Quando aplicado em processo de pintura, o ganho de eficiência da instalação medido através do Overall Equipment Effectiveness (OEE) foi de 32,84%. O segundo artigo propõe uma modificação na regra ATCS através da inclusão de um parâmetro relativo à qualidade de execução do procedimento de pintura. Tal parâmetro é justificado pelo impacto decorrente de falhas no processo de pintura, gerando atrasos de entrega. Esta nova heurística, quando aplicada no mesmo processo de pintura, elevou o OEE em 2,74%, a precisão de entrega em 2,11% e o percentual de embalagens completas ao final do processo de pintura em 8%. / The competitive industrial scenarios required companies to improve efficiency, flexibility and quality of production systems (RON, 1998). In this context, job scheduling is deemed important to support planning and control of manufacturing systems. This dissertation addresses the scheduling problem in painting systems where setups depend on the job sequence. The first paper proposes an approach to release batches aimed at minimizing the sum of setup and painting costs. The released lots are scheduled using the Apparent Tardiness Cost (ATC) and Apparent Tardiness Cost with Setups (ATCS) rules. When applied to a painting process, the proposed approach increased efficiency measured by the Overall Equipment Effectiveness 32.84%. The second article proposes a modification to the ATCS rule by including a quality related parameter. This parameter is tailored to reduce delivery delays due to quality problems. This new heuristic, when applied to the same painting process, increased the OEE 2.74%, the delivery accuracy 2.11% and the percentage of completed packages at the end of the painting process 8%.

A concorrência nos mercados mundiais impõe a necessidade de aumento da competitividade das empresas que desejam assumir posições de liderança nos segmentos em que atuam. Neste ínterim, a programação de tarefas contribui para que as empresas promovam a eficiente utilização dos recursos produtivos visando a realização de seus objetivos estratégicos. Esta dissertação enfoca a programação de tarefas em máquinas paralelas não-relacionadas e com tempos de setup dependentes da sequência de processamento. Primeiramente é abordado o objetivo de minimização do atraso total e do tempo total para a conclusão de um conjunto de tarefas, através de uma heurística de três etapas que (i) ordena as tarefas pelo WSPT (Weighted Shortest Processing Time), (ii) aloca as tarefas às máquinas e (iii) aprimora a solução proposta pela etapa (ii) através de Tabu Search. Quando aplicada em um ambiente de manufatura real composto por duas máquinas paralelas não-relacionadas no processo de metalização de filmes plásticos em alto vácuo, a heurística resulta em um desvio de 1,1% para o tempo total de processamento das tarefas e 4,6% para o atraso total, em comparação ao resultado ótimo obtido por enumeração. Na sequência, o objetivo passa a ser a minimização simultânea do atraso e do adiantamento das tarefas através de uma heurística de três etapas que (i) caracteriza o conjunto de tarefas por um conjunto de métricas, (ii) aloca as tarefas às máquinas através de uma versão modificada do ATCS (Apparent Tardiness Cost with Setup) de Lee e Pinedo (1997), e (iii) aprimora a solução final com Tabu Search. A aplicação em dados reais resulta em 14% de desvio em relação à solução ótima obtida por enumeração. Quando aplicada em cenários com data de entrega, tempos de processamento e setup simulados, a heurística resulta em desvio médio de 18% da solução ótima gerada por enumeração para pelo menos 70% das simulações. / The competition in worldwide markets lead the companies to increase the competitiveness in order to take leading positions in their industries. In this sense, scheduling plays an important role leading the companies to reach their strategic goals through efficient utilization of manufacturing resources. This dissertation focuses on the scheduling unrelated parallel machines with sequence dependent setup times. First goal is to minimize the completion time and total weighted tardiness, through a three phase heuristic which (i) sort the jobs with WSPT, (ii) allocate the jobs to the machines and (iii) improve final solution with Tabu Search. Once applied to a real manufacturing environment composed by two unrelated parallel machines, in high vacuum plastic films metallisation process, the heuristic results in 1.1% of deviation from total weighted completion time and 4.6% of deviation from weighted tardiness, in relation to the optimal solution obtained from total enumeration. Next goal is the simultaneous minimization of weighted earliness and tardiness, through a three phase heuristic which (i) characterize the jobs, (ii) allocate the jobs to the machines with a modified version of Lee and Pinedo’s (1997) ATCS and (iii) improve final solution with Tabu Search. The application in real data results in 14% of deviation from the optimal solution obtained by enumeration. When applied to simulated scenarios of due date, processing and setup time, the heuristic results in average deviation of 18% from optimal solution obtained by enumeration to at least 70% of the simulations.