Made available in DSpace on 2016-06-02T19:51:30Z (GMT). No. of bitstreams: 1 DissARTT.pdf: 880718 bytes, checksum: 0ae01da081c025b6c842f9d50625c259 (MD5) Previous issue date: 2000-02-27 / Financiadora de Estudos e Projetos / Production scheduling finds in the most detailed and complex level of production planning and control systems. Due to its nature combinatorial, several methods have been proposed to solve it. Among them there are the techniques of simulation systems and artificial intelligence approaches. This work presents a procedure of solution of production scheduling, through a hybrid model of simulation systems and artificial neural networks. In this procedure, the purpose of the artificial neural network is to learn the relationships between the priority rules designated to the machines of a production system, and the values of performance measures used to evaluate the scheduling. The objective is to analyze the differentiation among a group of combinations of priority rules through the evaluation of four performance measures. Results are presented and commented, highlighting the capacity of generalization of the hybrid model in prescribing priority rules to the machines, based on values of performance measures established by the user. / A atividade da programação da produção, também chamada scheduling, encontra-se no nível mais detalhado e complexo de um sistema de planejamento e controle da produção. Devido à sua natureza combinatorial, vários métodos têm sido propostos como alternativas de solução para resolvê-la. Entre eles encontram-se a técnica de simulação de sistemas e abordagens por inteligência artificial. Este trabalho apresenta um procedimento de solução da programação da produção, através de um modelo híbrido de simulação de sistemas e redes neurais artificiais. Neste procedimento, o papel da rede neural artificial é aprender as relações entre as regras de prioridade designadas às máquinas de um ambiente de produção, e os valores das medidas de desempenho utilizados para avaliar as alternativas de programação. O objetivo é analisar a diferenciação entre um conjunto de combinações de regras de prioridade através da avaliação de quatro medidas de desempenho. Resultados são apresentados e comentados, destacando a capacidade de generalização do modelo híbrido em prescrever regras de prioridade às máquinas, a partir de valores de medidas de desempenho estabelecidos pelo usuário.

Made available in DSpace on 2016-06-02T19:51:49Z (GMT). No. of bitstreams: 1 3543.pdf: 3489397 bytes, checksum: 18a72d31d3761d5e83741fabc432a26d (MD5) Previous issue date: 2011-02-18 / Financiadora de Estudos e Projetos / The necessity for making production processes more efficient and effective is the desire of any organization. For this to become reality and does not generate high investment is necessary to use techniques that assist in improvement of the production process along with a appropriate schedule of productive resources. Among these techniques, the Simulation assists effectively those improvements, because it seeks to import the reality for a controlled environment, under several conditions, without physical risks and/or high costs involved. This technique becomes even more useful in growing markets, such as the tilapiculture. With the emergence of new fish processing facility, it is necessary a better organization in order to produce more adequately, serving its clients satisfactorily and expanding its business. Thus, the main purpose of this study was to develop a simulation model to assist the decision making about the production scheduling of a fish processing facility, located in the Sao Paulo state. To this end, it used as computational tool the software Arena, by Rockwell Software, and as research method the modeling and simulation, including in this the methodology SimuCAD and the development phases of a simulation model discussed by Banks (1998) and Law and Kelton (2000). With the construction of the model was able to work several alternative scenarios, testing different working hours, types of flows and production capacity, besides variations of the ending inventory in relation to sales. As result, it obtained a useful and differentiated model simulation to assist the decision making about production scheduling of fish processing facility studied, besides reducing the lead-time process and attending all the specific objectives established. At the end of this study, proposals for future research were suggested. / A necessidade de tornar os processos produtivos mais eficientes e eficazes é o desejo de qualquer organização. Para que isso se torne realidade e não gere altos investimentos faz-se necessário lançar mão de técnicas que auxiliem na melhoria do processo de produção juntamente com uma programação mais adequada dos recursos produtivos. Dentre tantas, a Simulação orienta de forma eficaz no cumprimento de tais melhorias, pois busca importar a realidade para um ambiente controlado, onde se pode estudar o seu comportamento, sob diversas condições, sem riscos físicos e/ou grandes custos envolvidos. Essa técnica se torna ainda mais útil em mercados crescentes, como é o caso da tilapicultura. Com o surgimento de novos frigoríficos de peixe, faz-se necessário uma melhor organização para que estes possam produzir de maneira adequada, atendendo seus clientes satisfatoriamente e expandindo seus negócios. Nesse sentido, o objetivo central deste trabalho foi desenvolver um modelo de simulação para auxiliar a tomada de decisões sobre a programação da produção de um frigorífico de peixe, localizado no interior do estado de São Paulo. Para tanto, utilizou-se como ferramenta computacional o software Arena, da Rockwell Softwares, e como método de pesquisa a modelagem e simulação, incluindo neste a metodologia SimuCAD e as etapas de desenvolvimento de um modelo de simulação discutidas por Banks (1998) e Law e Kelton (2000). Com a construção do modelo foi possível trabalhar diversas alternativas de cenários, testando diferentes jornadas de trabalho, tipos de fluxos e de capacidade produtiva, além de variações do estoque final com relação às vendas. Como resultado, obteve-se um modelo de simulação útil e diferenciado para auxiliar a tomada de decisão sobre a programação da produção do frigorífico de peixe estudado, além de reduzir o lead-time do processo e atender a todos os objetivos específicos estabelecidos. Ao término deste, propostas de pesquisas futuras foram sugeridas.

Made available in DSpace on 2016-06-02T19:52:03Z (GMT). No. of bitstreams: 1 5761.pdf: 2593684 bytes, checksum: 000d3a163875f2beb7e15774305fbab2 (MD5) Previous issue date: 2014-02-18 / Financiadora de Estudos e Projetos / Many scheduling problems found in the literature are classified as NP-Hard, which means that the computational costs of the solutions within known exact mathematical methods can be very time consuming. In the case of partial outsourcing it is essential to consider the outsourcing decisions inside the scheduling problem to achieve optimal results from outsourcing. This project discusses the following issue: a single machine environment where the setup times are sequence-dependent and there is an outsourcing option. The goal is to determinate the set of jobs that will be outsourced and the production sequence of the jobs that will be performed inhouse, aiming to eliminate the total tardiness of all jobs, witch is a NP-Had problem. New approaches regarding meta-heuristics, like ACO (Ant Colony Optimization) show a new horizon for this kind of issues. The hybrid algorithm, including ACO and local search methods, reached the optimal values in 94,7% of the problems. / Diversos problemas de scheduling são classificados na literatura como NP-Difíceis, o que significa que os custos computacionais das soluções desenvolvidas usando métodos exatos conhecidos são muito altos para esses problemas. No caso da possibilidade de terceirização de parte das tarefas existentes se torna vital inserir essas decisões nos problemas de scheduling visando à obtenção de resultados ótimos para os objetivos de desempenho. O presente trabalho trata de um caso como esse: um ambiente de máquina única onde os tempos de setup são dependentes da sequência de execução das operações e com a possibilidade de terceirização. O objetivo é determinar a sequência de operações executadas no ambiente de máquina única e o conjunto de operações a serem terceirizadas de forma que nenhuma das ordens de serviço seja entregue com atraso e o custo de terceirização seja mínimo. A aplicação de meta-heurísticas, como o ACO (Ant Colony Optimization) abre um novo horizonte para o desenvolvimento de soluções para problemas este, classificado como NP-Difícil, sobretudo quando aplicadas em conjunto com métodos de busca local para o refinamento das soluções. Os resultados demontram que o algoritmo híbrido incluindo ACO e busca local, obteve resultados significativos, atingindo a resposta ótima em 94,7% dos problemas.

Made available in DSpace on 2016-06-02T19:53:31Z (GMT). No. of bitstreams: 1 LUGO_Pedro_2013.pdf: 2147400 bytes, checksum: a0c7948826b7f243c447b99fd96c3388 (MD5) Previous issue date: 2013-09-12 / Financiadora de Estudos e Projetos / This research studies the hybrid flowshop scheduling problem. In this production configuration, we have a set of jobs that has to be processed in a set of stages. At every stage we have a set of parallel machines available to process the jobs. All jobs have to be processed following the same production flow, from the first to the last stage. Every job has to be processed on one machine at each stage and each machine can process at most one job at a time. Some constraints commonly found in real production systems as unrelated parallel machines, limited buffers, sequence-dependent setup times (both anticipatory and non-anticipatory), machine eligibility, transportation times and release times for machines are also taken into account. The optimization criterion is the makespan, whose minimization is related to the efficient use of production resources. A mixed integer programming model is proposed and solved by the commercial solver CPLEX. The computational evaluation results indicate that the model is suitable just to solve instances up to nine jobs and five stages. Therefore, to solve larger instances (50-100 jobs), several heuristics and an iterated local search (ILS) algorithm are proposed and evaluated computationally. The results indicate that the ILS is able to obtain good quality solutions in short computation times. / Este trabalho estuda o problema de programação da produção em sistemas Flowshop híbrido. Nesta configuração de produção há um conjunto de tarefas que deve ser processado em um conjunto de estações, nas quais um determinado número de máquinas paralelas encontra-se disponível para o processamento das tarefas. Todas as tarefas devem ser processadas seguindo o mesmo fluxo de produção, desde a primeira até a última estação. Cada tarefa deve ser processada em uma máquina de cada estação e cada máquina pode processar, no máximo, uma tarefa por vez. Algumas restrições comumente encontradas em sistemas de produção reais, como máquinas paralelas não relacionadas, buffers limitados, tempos de preparação dependentes da sequência (antecipatórios e não antecipatórios), elegibilidade de máquinas, tempos de transporte e tempos de liberação das máquinas, também são consideradas. O critério de otimização é o makespan, cuja minimização está diretamente relacionada com a utilização eficiente dos recursos de produção. Um modelo de programação inteira mista é proposto e resolvido através do solver comercial CPLEX. Os resultados da avaliação computacional indicam que o modelo é viável somente para resolver instâncias de até nove tarefas e cinco estações. Desta forma, para resolver instâncias de maior tamanho (50-100 tarefas), várias heurísticas e uma meta-heurística de busca local iterada (ILS, Iterated Local Search) são propostas e avaliadas computacionalmente. Os resultados indicam que o ILS é capaz de obter soluções de boa qualidade em curtos tempos computacionais.

Este trabalho apresenta procedimentos que podem ser utilizados na programação da produção em um ambiente JIT. Esses procedimentos deveriam ser utilizados em sistemas clássicos de programação, onde a utilização do sistema kanban é inviável. O caso estudado se baseia em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, é utilizado um procedimento de busca denominado beam search, para gerar as seqüências, e um algoritmo de inserção de ociosidade, para definir os programas. O algoritmo utilizado é uma generalização do algoritmo de GAREY et al. (1988) onde as penalidades são distintas para adiantamento e para atraso. O procedimento e o algoritmo são testados em várias condições sendo comparados com regras de despacho e com a função EXP-ET. Quando a função EXP-ET é utilizada com a possibilidade de inserção de ociosidade, o período de ociosidade ótimo é determinado. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros clássicos: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados através de simulação computacional, onde se mede o tempo de solução e o valor alcançado pela função objetivo. Os resultados indicam que o desempenho dos vários procedimentos testados é altamente dependente dos dois parâmetros, mostrando que para a escolha de um procedimento apropriado, deve-se primeiramente conhecer o valor dos parâmetros. São fornecidos os resultados encontrados e os códigos computacionais utilizados no estudo. / This work presents some procedures which can be used in production scheduling problems in JIT environments. These procedures may be used in cases of classical production scheduling where the use of the kanban system is infeasible. The case studied is based on a single machine, with multiple due dates, and distinct earliness and tardiness penalties for each job. The objective function is to minimize total cost. A heuristic search procedure known as beam search is used to construct sequences of jobs, and an idleness insertion algorithm is used to obtain schedules. The algorithm used is a generalization of the GAREY et al. (1988) algorithm, where penalties are distinct for earliness and tardiness. The procedure and algorithm are tested in many conditions involving comparisons with dispatching rules and the EXP-ET function. When EXP-ET function is applied with possibility of idleness insertion, the optimal idleness period is provided. It was assumed that problem hardness is dependent on two classical parameters: average tardiness factor and relative range of due dates. Empirical comparative tests are conducted with computational simulation, where computational solution time and objective function value are evaluated. Results indicate that procedures performance is highly dependent on both parameters, showing that is necessary to know parameters values before choosing an appropriate procedure. The detailed results and computational code used in this study are also provided.

Este trabalho trata o problema multi-estágios de programação da produção em ambientes Flow Shop com máquinas paralelas, apresentando um estágio de produção dominante (máquina única), no qual os tempos de preparação (setup) da máquina são assimétricos e dependentes da seqüência de execução das tarefas. Tal ambiente é constituído de k estágios de produção, com k = {4, 7}, divididos em três etapas assim definidas: na etapa um, o número de estágios de produção pode variar de um até cinco e cada estágio será constituído de m1 máquinas paralelas idênticas , com m1 &#8712 {2, 3, 4}, o que determina m1 flow shops paralelos. A etapa dois constitui o estágio dominante d, cuja localização oscila dependendo do número de estágios das etapas um e três. Por ultimo, a etapa três, semelhante à etapa um, possui m2 máquinas paralelas idênticas, onde m2 &#8712 {2, 3, 4} e m1 e m2 são gerados aleatoriamente. Todas as tarefas são processadas nas três etapas e o critério de desempenho é a otimização da duração total da programação (makespan) e também a análise do deslocamento do estágio dominante. A programação das tarefas é feita separadamente em cada uma das etapas. Na primeira etapa foi utilizado o método heurístico N&M para cada um dos m1 flow shops paralelos. Para segunda etapa foram desenvolvidos quatro regras e dois métodos heurísticos construtivos com base nos problemas do caixeiro viajante (TSP). Na última etapa, a alocação das tarefas é feita por ordem de chegada na máquina disponível ou com menor carga. Não foram encontrados na literatura trabalhos que retratassem ambientes dessa natureza, logo os métodos desenvolvidos foram comparados entre si. A experimentação computacional analisou os resultados obtidos por meio da porcentagem de sucesso de cada regra, desvio relativo entre os resultados de cada regra, deslocamento da posição do estágio dominante, influência das ordens de grandeza dos tempos de processamento e setup e tempo médio de computação. / This dissertation deals with problem multi-periods of production scheduling of the in Flow Shop environment with parallel machines, presenting a period of dominant production (single machine), in which the setup times for the processing of the jobs is asymmetric and sequence dependent on the execution of the jobs. Such environment is constituted by k periods of production, with k = {4, 7} divided in to three stages defined as: First stage: In stage one the number of production periods can vary from one to five, and each period will be constituted of m1 &#8712 {2, 3, 4} identical parallel machines, determining m1 parallel flow shops. Stage two - It constitutes the dominant period d, whose localization oscillates between the periods of stages one and three. Finally stage three it is similar to stage one, and has m2 &#8712 {2, 3, 4} identical parallel machines, where m1 and m2 Randomly generated. All the jobs are processed in the three stages and the objective is to optimize the total time to complete the scheduling (makespan) and also to analyze the displacement of the dominant period position. The scheduling of the jobs was performed separately in each of the stages. In the first stage the heuristic method N&M was used for each m1 parallel flow shops. In the second stage four constructive rules and two heuristic methods were developed based on traveling salesman problems (TSP). In the last stage the allocation of the jobs was performed according to the arrival time of the available machine or with lesser load. This type of work has not been found in literature; therefore the developed methods were compared among themselves. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation and average computational time. The displacement of the dominant period position as well as the influence of the relation of setup-times and processing-times, were also studied. The results of computational experience are discussed.

A flexibilidade dos sistemas de produção tornou-se indispensável para a sobrevivência das empresas de manufatura no mercado global, que impulsionada pelo crescente avanço das tecnologias utilizadas nos processos, nem sempre encontra ressonância nos sistemas de PPCP (planejamento, programação e controle da produção) existentes. Neste sentido, esta dissertação apresenta o estudo de caso realizado em uma empresa eletroeletrônica que mesmo dispondo de alta tecnologia em seu processo de fabricação, se deparava com a necessidade de implementação de técnicas que pudessem proporcionar melhorias na captação e atendimento de pedidos com curto prazo de entregas ou de alterações de pedidos já colocados. Seria necessário melhorar a flexibilização do processo de produção através de novas ações do PPCP que adotando uma posição mais analítica com o emprego de novas ferramentas de trabalho teria meios de agir decisivamente para a obtenção de melhores resultados. Não dispondo de muitos recursos, a empresa pesquisada deveria adotar soluções de baixo custo e complexidade que pudessem viabilizar sua rápida implantação. A modalidade de pesquisa realizada foi o estudo de caso, favorecido pela participação do autor ao longo do processo em estudo. Para gerar subsídios para essa dissertação foram feitas pesquisas em livros, dissertações, monografias, teses, artigos, sites da internet, e vários relatórios e documentos da empresa pesquisada. A metodologia aplicada para a análise e solução do problema foi elaborada através do ciclo PDCA e diagrama de causa-efeito. O detalhamento do trabalho, o emprego das técnicas, seu processo de implantação e os resultados obtidos serão descritos nesta dissertação. / The flexibility of the production systems became indispensable for the survival of the companies of manufacture in the global market, who stimulated for the increasing advance of the technologies used in the processes, nor always find resonance in the systems of PPCP (planning, programming and control of the production) existing. In this direction, this dissertation display the study of case in a eletroeletrônic company who even though disposing of high technology in your process of manufacture, if came across with the necessity of implementation of techniques that could provide to improvements in the captation and attendance of order with short term of deliveries or placed alterations of placed order. Looking for the flexibilization of production process through new-positioning of the PPCP taking on a more analytical position with the use of new tools of work with had half to act decisively for the attainment of better resulted. No disposing of much time to act, the searched company would have to adopt tools of work of low cost and complexity that could make possible its fast implantation. The kind of fulfilled inquiry was the case study, favored by the participation of the author along the process of study. To produce subsidies for this dissertation inquiry were done in books, dissertations, monographs, theories, articles, sites of the Internet, and several reports and documents of the investigated enterprise. The methodology applied for the analysis and solution of the problem was prepared through the cycle PDCA and diagram of cause-effect. The detailing of the case study, the use of the techniques, your process of implantation and results will be described in this dissertation.

O problema de planejamento da produção integrado ao problema de corte de estoque surge em várias indústrias de manufatura, tais como indústria de papel, móveis, aço entre outras, e consiste em um problema de otimização combinatória bastante complexo, devido ao fato de integrar dois problemas conhecidos na literatura de difícil resolução. As aplicações práticas deste problema vêm aumentando em muitas empresas que buscam tornar seus processos produtivos mais eficientes. Neste trabalho, estudamos o problema de otimização integrado que surge em pequenas indústrias de móveis, em que placas de MDF disponíveis em estoque devem ser cortadas em itens menores, de diversos tamanhos e quantidades para comporem os produtos demandados. O modelo matemático de otimização linear inteiro proposto permite que alguns produtos sejam antecipados e estocados. Essa antecipação da produção aumenta os custos de estoque, porém com o aumento da demanda de peças é possível gerar padrões de corte melhores e diminuir os custos com a perda de material. Consideramos no modelo dois tipos de variáveis de antecipação, uma de estoque convencional para atender uma demanda em carteira e outra para aproveitar a produção e atender uma demanda prevista, chamada variável oportunista. A função objetivo consiste em minimizar os custos dos processos de produção e de corte. Para resolver a relaxação linear deste problema, propomos um método lagrangiano e utilizamos a estratégia de horizonte rolante. Alguns testes computacionais são realizados e os resultados apresentados / The integrated problem of cutting stock and production planning arises in a several manufacturing industries, such as paper, furniture, steel among others, and it is a complex combinatorial optimization problem, due to the fact that it integrates two well-known NP problems of the literature. The real world applications of this problem have increased in many industries that search for more efficient production process. In this work, we studied an integrated optimization problem that arises in small furniture industries, where MDF boards available in inventory must be cut into enough quantities of items to compose demanded finish-goods. The model of integer linear optimization proposed allows anticipating some products and keeping them in inventory. This production anticipation makes increase the inventory costs, although makes it possible to determine better cutting patterns and decreases the costs of the cutting process. We consider in the model two types of anticipation variables, the first one to the ordinary inventory to meet ordered products and an other one, called chance variables, to meet a forecasting demand. The objective function is to minimize the costs of production process and waste of material. To solve a linear relaxation of this problem, we proposed lagrangian approach and used a rolling horizon strategy. Some computational tests are performed and results shown

Esta tese apresenta análises de dois problemas de máquina única relacionados à programação da produção com seqüência predefinida. Para ambos os problemas são sugeridas modelagens via programação matemática e algoritmos que encontram a solução ótima em tempo polinomial e pseudo-polinomial. O primeiro problema é o de inserção de espera no problema com função-objetivo que considera s soma de funções convexas do horário de término independentes para cada ordem. O segundo considera custos distintos de adiantamento e atraso para cada ordem e custos de utilização de capacidade adicional ponderados distintamente para cada período de capacidade adicional que possa ser utilizado. Sugere-se adicionalmente um procedimento onde o mesmo avalia a melhor opção entre se utilizar tempo de espera, horas-extras e criar ou eliminar turnos de trabalho. São feitas análises e algumas generalizações como a utilização de diversos intervalos de tempo com diferentes custos concatenados e uma sugestão para a utilização dos procedimentos num ambiente de múltiplas máquinas / This thesis analyses two cases of one-machine problem regarding to production scheduling with fixed sequence. In both problems, modeling with mathematical programming, and (pseudo)polynomial-time algorithms are suggested. The first problem deals with idle time insertion in the problem where the objective function (represented by a sum of costs) considers that each job has costs described as any convex function of its completion time. The second problem considers earliness and tardiness with distinct costs for each job considering the possible use of additional capacity. For the additional capacity we assume that there are distinct costs for each time period where jobs can be processed. A procedure dealing with options of either to change the number of shifts or to utilize overtime considering total costs is suggested. Analysis and generalizations based on the utilization of several contiguous time periods with distinct costs and a heuristic extension for the multiple-machine case are also presented

O sequenciamento e a programação da produção trazem grandes benefícios financeiros às empresas se realizados de forma adequada. Atualmente, soluções generalizadas apresentam resultados aceitáveis, porém têm como consequência benefícios inferiores quando comparados a estudos específicos. O ramo da otimização de resultados possui dois tipos de soluções: as exatas para problemas de menores dimensões e não exatas, ou heurísticas, para problemas de médias e grandes dimensões. Este trabalho apresenta algoritmos exatos do tipo Branch & Bound e Modelos de Programação Linear Inteira Mista para solucionar quatro variações de problemas de scheduling: Fm|block|∑Cjm, Fm|block|∑Tj, Fm|block, Sijk|∑Cjm e Fm|block, Sijk|∑Tj. As abordagens utilizadas são inéditas na literatura e apresentaram resultados animadores para a maioria dos cenários. O limitante para o tempo total de fluxo obteve resposta ótima em 100% dos casos para problemas de até 20 tarefas e 4 máquinas em menos de uma hora. Para o tempo total de atraso, o limitante se mostrou mais eficiente quando os valores das due dates apresentam alta taxa de dispersão. Para os casos com setup, foram elaboradas três variações de limitantes para cada problema. O limitante com setup que apresentou o melhor desempenho foi o que obteve a melhor relação entre o seu valor numérico e seu custo computacional. Os modelos MILP solucionaram 100% dos problemas sem setup para até 20 tarefas e 4 máquinas e para os casos com setup, foram solucionados problemas de até 14 tarefas e 4 máquinas no tempo limite de uma hora. Os testes computacionais mostram a eficiência na redução do número de nós e, consequentemente, no tempo de execução. Portanto, o estudo realizado indica que, para problemas de pequeno porte e médio, os métodos em questão possuem grande potencial para aplicações práticas. / Job Sequence and Programming give benefits both financial and organizational to any company when performed properly. Nowadays, there is still a gap between theory and practice due to solutions that are short in specification. The analyzed problems differ in type and dimension thus modifying its complexity. The results optimization field is divided into two types of solution: the exact solution for minor problems and the non-exact solution for greater dimension problems. The present paper presents exact algorithms to solve the problems Fm|block|∑Cjm, Fm|block|∑Tj, Fm|block, Sijk|∑Cjm by the Branch & Bounds and Mixed Integer Linear Program models. The approaches are new and presented good results for most cases. Bounds for the no-setup total flow time scenario solved 100% of the 20 jobs and 4 machines cases. High dispersion range due dates contributed for the effectiveness of the no-setup total tardiness bound\'s effectiveness. Three different approaches were developed for the setup cases. The best approach aimed to optimize the value/effort factor for the B&B. The Mixed Integer Linear Program models solved 100% of the no-setup cases for 20 jobs and 4 machines. The MILPs setup cases solved optimally 14 jobs and 4 machines cases. Computational tests were executed and analyzed and they highlighted the node count reduction and, consequently, the execution time. The present study points out that the exact methods can be applied to small and medium scheduling problems in practice.