Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-02-27Bitstream added on 2014-06-13T18:55:34Z : No. of bitstreams: 1 faccio_ap_me_sjrp.pdf: 1095275 bytes, checksum: ec84ac0e5bcbf1c37d9ca5d883c46a81 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica. / In this work we study the two-dimensional cutting stock problem applied to the cutting of raw material in the furniture industry. This NP-hard problem appears in several other industrial processes that include cutting rectangular objects in smaller retangular items that are being requested. We analyze the efficiency of some integer linear models for two-dimensional guillotine cutting problem proposed in the literature. We also present computational results for the cutting stock problem of a small furniture factory, located in the northwest of the state of São Paulo. The computational results show that the proposed strategies give results accepted by the factory.

Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-05-05Bitstream added on 2014-06-13T19:34:54Z : No. of bitstreams: 1 figueiredo_ag_me_sjrp.pdf: 1360576 bytes, checksum: 72fa7984af3edfd1d741b5f6773cc5d8 (MD5) / Neste trabalho, analisamos os padrões de corte adotados por uma Indústria de Móveis, e identificamos suas características básicas. Definimos, a partir dessas características, os padrões tabuleiros compostos, que pertencem a classe dos padrões de corte n-grupos, apresentada por Gilmore e Gomory (1965). Os padrões tabuleiros compostos preservam as facilidades de corte dos padrões tabuleiros, apresentando melhores índices de sobra de matéria-prima. Propomos uma heurística para a geração de um pool de padrões tabuleiros compostos, usados para resolver o problema de corte de estoque na indústria de móveis. / In this work, we analyze the cutting patterns used by a furniture Industry, and we determine some of its basic characteristics. We defined a composed checkerboard pattern, that belongs to the class of n-groups cutting patterns, presented by Gilmore and Gomory (1965). The composed checkerboard patterns preserve the easiness of the cutting process and have better indexes of waste. We propose a heuristic to generate a pool of composed checkerboard patterns to solve the cutting stock problem in the furniture Industry.

Este trabalho trata do problema de configuração de redes logísticas, em que são consideradas como principais decisões a quantidade e a localização de instalações logísticas e a definição da alocação de clientes às instalações. Mais especificamente, o trabalho considera um processo típico de configuração de redes logísticas que se vale de modelos discretos de otimização e a tomada de decisão com base nos resultados. O objetivo da tese é propor modelos e métodos capazes de dar suporte às etapas fundamentais deste tipo de estudo. Inicialmente são propostos métodos para a seleção de locais candidatos considerados nos modelos de localização. Os métodos se valem de informações sobre a distribuição dos pontos de demanda ao longo da rede para a obtenção dos candidatos a instalação e são avaliados por meio de sua aplicação a dois conjuntos de instâncias da literatura científica e comparação de tempos de resolução e de valores da função objetivo. Os resultados mostram que o tempo de resolução foi reduzido, na média, em 57% e os gaps das funções objetivo resultantes vale menos que 0,16% em comparação com os modelos que consideram todos os pontos de demanda como candidatos. Adicionalmente, também foram propostos métodos capazes de obter soluções alternativas de qualidade para problemas de localização que podem ser comparadas a fim de fornecer mais subsídio para a tomada de decisão. Os métodos são capazes de obter as K melhores soluções de problemas de localização e são avaliados por meio de sua aplicação a 215 instâncias da literatura científica. Além disso, a abordagem proposta permitiu a análise de resultados nunca antes obtidos para um problema muito estudado: as K melhores soluções do problema de localização de instalações capacitadas com custo fixo. Duas características principais foram identificadas: a quantidade de instalações é estável - em 99% das instâncias testadas o desvio padrão da quantidade de instalações nas 20 melhores soluções de cada instância é menor que um - e grande parte das instalações que fazem parte da solução ótima de cada instância também faz parte da maior parte das 20 melhores soluções. A partir de tais conclusões, o trabalho investiga algumas propriedades gerais de problemas de localização e apresenta uma análise topológica das 215 instâncias utilizadas, com base em indicadores propostos. Por fim, três tipos de modelos de redes neurais capazes de identificar relações entre os valores dos indicadores das instâncias e os valores das variáveis resposta associadas às melhores soluções são aplicados e avaliados. A abordagem consiste em comparar o tempo de resolução e o valor da função objetivo de modelos cujos espaços de soluções viáveis são reduzidos com base nos resultados obtidos pelas redes neurais. Os resultados mostram que é possível utilizar tal abordagem para melhorar o processo de configuração de redes logísticas, seja na etapa de construção dos modelos seja proporcionando mais subsídios para a tomada de decisão. / This thesis deals with the supply chain network design problem (SCND) that aims to find the optimal location of facilities and the allocation of customers to each facility. The work considers a typical process of SCND in which discrete optimization models are run and its results are used in the decision making. The goal of the thesis is to propose models and methods to support the stages of this type of planning process. Initially, methods for the selection of candidates considered in the localization models are proposed. The methods consider the distribution of the demand points throughout the network to obtain the candidates and are evaluated by their application to two sets of scientific literature instances and comparison of computational times and objective function values. The results show that the average computational time has been reduced by 57% and the resulting objective function gaps are less than 0,16% compared to the solutions obtained by the models that consider all the demand points as candidates. In addition, the thesis present methods capable of obtaining high-quality alternative solutions to location problems that can be compared in order to provide better support for decision making. The methods obtain the K-best solutions of location problems and are evaluated by their application to 215 instances of the scientific literature. In addition, the proposed approach allowed the analysis of results never before obtained for a well-studied problem: the best solutions of the capacitated fixed cost facility location problem. Two main insights were identified: the number of facilities is stable - in 99% of the tested instances the standard deviation of the number of facilities in the 20 best solutions of each instance is less than one - and most of the selected facilities in the optimal solution of each instance is selected in most of the 20 best solutions as well. Based on these conclusions, the work investigates some general properties of localization problems and presents a topological analysis of the 215 instances, based on proposed indicators. Finally, three types of neural network models capable of identifying relations between the instances indicators and the values of the variables of the best solutions are applied and evaluated. The approach consists in comparing the computational time and the objective function value of models whose feasible solution spaces are reduced based on the results obtained by the neural networks. The results show that it is possible to use such approach to improve the SCND process, either at the construction stage of the models or by providing more information for the decision making.

Submitted by Edileide Reis (leyde-landy@hotmail.com) on 2013-04-10T17:55:55Z No. of bitstreams: 1 Luiz.pdf: 5892404 bytes, checksum: 4fdceae3cd45c4ee27c8b376fbaacefb (MD5) / Approved for entry into archive by Rodrigo Meirelles(rodrigomei@ufba.br) on 2013-04-22T19:26:19Z (GMT) No. of bitstreams: 1 Luiz.pdf: 5892404 bytes, checksum: 4fdceae3cd45c4ee27c8b376fbaacefb (MD5) / Made available in DSpace on 2013-04-22T19:26:19Z (GMT). No. of bitstreams: 1 Luiz.pdf: 5892404 bytes, checksum: 4fdceae3cd45c4ee27c8b376fbaacefb (MD5) Previous issue date: 2009 / Esse trabalho foi realizado tendo como base a pesquisa sobre as condições de abastecimento na Bacia Hidrográfica do Rio Itapicuru, Bahia, em cinqüenta e quatro municípios, dez deles localizados no trecho médio do rio, e oito dos quais banhados pelo mesmo e que apresentam grande deficiência no abastecimento d’água. Analisando o potencial produtivo de recursos hídricos subterrâneos e de superfície dessa região, foi definida uma macro região deficiente para estudo. Essa região, apesar de possuir mananciais produtivos com boas condições em quantidade e qualidade, tem o abastecimento extremamente deficiente, por não dispor de infraestrutura de adução de água para o fornecimento às populações. A região de estudo abrange o município de Quijingue e a parte norte do município de Tucano. Foram definidos aglomerados de povoados, cada qual constituindo uma Unidade de Distribuição a ser abastecida, a partir dos Pontos de Produção selecionados. A região-piloto definida para estudo, foi organizada com seis Unidades de Distribuição e oito Pontos de Produção, permitindo o exame de quarenta e oito possibilidades de adução de água, e a seleção das melhores opções para atender satisfatoriamente o abastecimento à maioria expressiva dos povoados. A decisão sobre um sistema ótimo, com tantas alternativas e variáveis envolvidas, resulta num problema complexo. Visando tratar o problema sistemicamente e, definir as melhores condições para as aduções sob um ponto de vista técnico e econômico, foi empregada a técnica de otimização. Optou-se pelo modelo de Programação Inteira Linear, considerando-se vazões máximas de produção dos pontos principais disponíveis; a demanda hídrica dos povoados; as distâncias entre os Pontos de Produção e as Unidades de Distribuição (UDs); as perdas de energia para condução das vazões; e, os custos dos sistemas de adução de água, por gravidade e por recalque, conforme as condições topográficas.Assumindo-se algumas simplificações no problema, a exemplo do traçado linear das adutoras. As curvas de custos tiveram que ser linearizadas, com isso tendo-se que introduzir variáveis inteiras binárias. O resultado do modelo de otimização apontou apenas seis adutoras, como opções ótimas,com base no objetivo de menor custo e atendendo integralmente as restrições. Concluindo-se ser promissor o emprego dessa metodologia no planejamento dos sistemas hidráulicos, visando apoiar estudos para o desenvolvimento da infraestrutura hídrica.Trata-se de abordagem sistêmica pouco usual no meio técnico, mas que pode vir a ser incorporada e, com isso, possibilitando avançar com relação às análises benefício-custos tradicionais e predominantes. / Salvador

Orientador: Silvio Alexandre de Araujo / Banca: Reinaldo Morabito / Banca: Geraldo Nunes Silva / Resumo: O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas. / Abstract: The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer's Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer's pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics. / Mestre

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Problems of scheduling on batch processing machines to minimize makespan are widely exploited by academic literature, mainly motivated by reliability testing in the semiconductor industry. These problems consist in grouping jobs as a batch and scheduling the processing in single or parallel machines. The jobs have non-identical processing times and non-identical sizes and the total size of the batch cannot exceed the machine capacity. The processing time of a batch is given by the longest processing time of any job in the batch. Jobs with nonidentical release times can also be considered, and in this case a batch can only be processed after the job with the longest release time in the batch is available. We consider four different problems of scheduling on batch processing machines with non-identical job size and different characteristics: single batch processing machine (1|sj,B|Cmax), single batch processing machine with non-identical job release times (1|rj,sj,B|Cmax), identical parallel batch processing machines (Pm|sj,B|Cmax), and identical parallel batch processing machines with non-identical job release times (Pm|rj,sj,B|Cmax). New mathematical models are proposed with formulations that exploit characteristics of each problem. The mathematical models are solved using CPLEX and the computational results show that the proposed models performed better than other models from literature. The new models for 1|sj,B|Cmax and 1|rj,sj,B|Cmax are compared with previously published meta-heuristics and the results show that the models provide better solutions than meta-heuristics methods with competitive computational times. / Problemas de minimização do makespan no dimensionamento e programação de bateladas em máquinas de processamento são extensamente explorados pela literatura acadêmica, motivados principalmente por testes de confiabilidade na indústria de semicondutores. Estes problemas consistem em agrupar tarefas em bateladas e programar o processamento em uma ou mais máquinas em paralelo. As tarefas possuem tempos de processamento e tamanhos não idênticos e o tamanho total da batelada não pode exceder a capacidade da máquina. Para cada batelada é definido um tempo de processamento que será igual ao maior tempo de processamento das tarefas que foram alocadas a ela. As tarefas podem considerar também tarefas com tempos de liberação não idênticos, neste caso as bateladas só poderão ser processadas depois que a tarefa com o maior tempo de liberação for disponibilizada. Este trabalho aborda quatro diferentes problemas de dimensionamento e programação de bateladas com tarefas de tamanhos não idênticos, que consideram diferentes características: máquina de processamento única (1|sj,B|Cmax), máquina de processamento única e tarefas com tempos de liberação não idênticos (1|rj,sj,B|Cmax), máquinas de processamento paralelas idênticas (Pm|sj,B|Cmax) e máquinas de processamento paralelas idênticas e tarefas com tempos de liberação não idênticos (Pm|rj,sj,B|Cmax). São propostos novos modelos matemáticos com formulações que exploram características de cada problema. Os modelos matemáticos são resolvidos utilizando CPLEX e os resultados computacionais comprovam que os modelos propostos possuem um desempenho melhor do que outros modelos da literatura. Os modelos propostos para 1|sj,B|Cmax e 1|rj,sj,B|Cmax são comparados com meta-heurísticas previamente publicadas e os resultados mostram que os novos modelos oferecem soluções melhores com tempos computacionais competitivos.

Made available in DSpace on 2016-06-02T19:51:37Z (GMT). No. of bitstreams: 1 2228.pdf: 979050 bytes, checksum: ffa6f96c8eada124b6f1e6ba3ebe02da (MD5) Previous issue date: 2008-12-11 / Financiadora de Estudos e Projetos / Cutting and packing problems are important in the production planning of various industrial segments involving goals such as minimizing the negative efects generated by waste of materials or idle spaces. The loss of material due to an inadequate programming of the cutting or packing patterns, can be substantial, and, in general, parts of these losses can be avoided only with a more eficient production planning, not resulting in additional investments in production processes. This study aimed at evaluating the performance of the Benders decomposition method, applied to the manufacturer and distributor pallet loading models. The manufacturer pallet loading model involves packing equal boxes on a pallet, so as to optimize its use. The distributor pallet loading model involves packing boxes of diferent sizes on a pallet, also a way to optimize its use. The approach based on Benders decomposition, defines a relaxation algorithm that partitions the original problem in two other problems easier to be solved. To check the effectiveness of the approach, computational tests were carried out by comparing the results with those obtained by a computational package composed of a modeling language (GAMS) and a last generation optimization solver (CPLEX ). / Os problemas de corte e empacotamento são importantes no planejamento da produção de vários segmentos industriais envolvendo objetivos como, por exemplo, minimizar os efeitos negativos gerados por desperdício de materiais ou espaços ociosos. As perdas de material, devido a uma programação pouco adequada dos padrões de corte ou empacotamento, podem ser substanciais, sendo que, em geral, parte destas perdas pode ser evitada apenas com uma programação da produção mais eficiente, não implicando em investimentos adicionais nos processos de produção. O objetivo deste estudo é verificar o desempenho do método de decomposição de Benders aplicado a modelos de carregamento de paletes do produtor e do distribuidor. O problema de carregamento de paletes do produtor envolve empacotar caixas iguais sobre um palete, de maneira a otimizar o aproveitamento deste. O problema de carregamento de paletes do distribuidor envolve empacotar caixas de tamanhos diferentes sobre um palete, também de maneira a otimizar o aproveitamento deste. A abordagem baseada na reformulação de Benders define um algoritmo de relaxação que particiona o problema original em dois outros problemas mais simples de serem resolvidos. Para verificar a eficiência da abordagem, realizaram-se testes computacionais, comparando os resultados obtidos com os obtidos pelo pacote computacional composto de uma linguagem de modelagem (GAMS) e um software de otimização de última geração (CPLEX).

Submitted by Maria Laura Parra Spagnuolo de Souza null (marialaura.parra92@gmail.com) on 2017-07-28T20:55:03Z No. of bitstreams: 1 Dissertação MARIA LAURA.pdf: 842170 bytes, checksum: cca45cfb376afd6b732a34aefce07784 (MD5) / Rejected by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br), reason: Solicitamos que realize uma nova submissão seguindo as orientações abaixo: No campo “Versão a ser disponibilizada online imediatamente” foi informado que seria disponibilizado o texto completo porém no campo “Data para a disponibilização do texto completo” foi informado que o texto completo deverá ser disponibilizado apenas 6 meses após a defesa. Caso opte pela disponibilização do texto completo apenas 6 meses após a defesa selecione no campo “Versão a ser disponibilizada online imediatamente” a opção “Texto parcial”. Esta opção é utilizada caso você tenha planos de publicar seu trabalho em periódicos científicos ou em formato de livro, por exemplo e fará com que apenas as páginas pré-textuais, introdução, considerações e referências sejam disponibilizadas. Se optar por disponibilizar o texto completo de seu trabalho imediatamente selecione no campo “Data para a disponibilização do texto completo” a opção “Não se aplica (texto completo)”. Isso fará com que seu trabalho seja disponibilizado na íntegra no Repositório Institucional UNESP. Por favor, corrija esta informação realizando uma nova submissão. Agradecemos a compreensão. on 2017-07-31T20:19:14Z (GMT) / Submitted by Maria Laura Parra Spagnuolo de Souza null (marialaura.parra92@gmail.com) on 2017-07-31T20:30:41Z No. of bitstreams: 1 Dissertação MARIA LAURA.pdf: 842170 bytes, checksum: cca45cfb376afd6b732a34aefce07784 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-07-31T20:49:00Z (GMT) No. of bitstreams: 1 souza_mlps_me_bauru.pdf: 842170 bytes, checksum: cca45cfb376afd6b732a34aefce07784 (MD5) / Made available in DSpace on 2017-07-31T20:49:00Z (GMT). No. of bitstreams: 1 souza_mlps_me_bauru.pdf: 842170 bytes, checksum: cca45cfb376afd6b732a34aefce07784 (MD5) Previous issue date: 2017-06-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A busca por fontes renováveis de energia fez com que a cana-de-açúcar ganhasse destaque, pois, além de possibilitar a produção de açúcar e etanol, também pode ser utilizada para a cogeração de energia, que é uma fonte limpa com baixo impacto ambiental. Os processos envolvidos na área de produção sucroenergética são complexos e possibilitam sua investigação e tratamento através de modelos matemáticos e métodos computacionais, respectivamente. Este trabalho considera um modelo matemático, que objetiva melhorar o planejamento do plantio e da colheita da cana-de-açúcar, visando a maximização da produção de sacarose da usina. Neste modelo são adicionadas novas restrições para que seja atendida uma demanda mensal de produção de sacarose, pré-estabelecida pela usina. Para sua validação utilizam-se dados reais de variedades de cana-de-açúcar e os testes computacionais são realizados utilizando um software de programação inteira. Os resultados obtidos mostram que o modelo proposto apresenta potencial para auxiliar a usina no planejamento do plantio e da colheita da cana-de-açúcar. / The search for renewable sources of energy has made the sugarcane to gain prominence because, in addition for allowing the production of sugar and ethanol, it can also be used for energy cogeneration, which is a clean source with low environmental impact. The processes involved in the area of sugarcane production sector are complex and enable their investigation and treatment through mathematical models and computational methods, respectively. This work considers a mathematical model, which aims to improve the planning of the sugarcane planting and harvesting, aiming to maximize sucrose production by the mill. In this model, new restrictions are added so that a monthly demand for sucrose production, pre-established by the mill, it is considered. For its validation, actual sugarcane varieties are used and the problems are solved using an integer programming software. The results show that the proposed model has potential to assist the mill in the planning of the sugarcane planting and harvesting.

Orientador: Maria do Socorro Nogueira Rangel / Banca: Robinson Samuel Vieira Hoto / Banca: Silvio Alexandre Araujo / Resumo: Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica. / Abstract: In this work we study the two-dimensional cutting stock problem applied to the cutting of raw material in the furniture industry. This NP-hard problem appears in several other industrial processes that include cutting rectangular objects in smaller retangular items that are being requested. We analyze the efficiency of some integer linear models for two-dimensional guillotine cutting problem proposed in the literature. We also present computational results for the cutting stock problem of a small furniture factory, located in the northwest of the state of São Paulo. The computational results show that the proposed strategies give results accepted by the factory. / Mestre

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-07-09T15:51:41Z No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-07-10T11:07:38Z (GMT) No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-07-10T11:07:38Z (GMT). No. of bitstreams: 2 Dissertação - Jeferson Silva Martins - 2018.pdf: 4962348 bytes, checksum: 7da8c895b4929a650a07c2381fc59290 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-05-17 / This paper presents the Mixed-Model Flow Line problem for Production Scheduling. Production problems have been vastly studied given their usability in all kind of assembly lines and its production in the industry worldwide. The problem processes jobs grouped by families in stations of machines seeking for the best sequencing the families can provide to be produced in the processing time (Makespan). In this work, a bibliographic review was performed to support the study, looking different methods and problems that encompass the Mixed-Model Flow Line in the literature showing its importance towards the industrial and scientific environment. The Mixed-Model Flow Line problem was solved through optimization techniques: An integer lienar programming inGUROBI, Lagrangian Relaxation and Genetic Algorithm. The processing times and demands are randomly generated for each instance. Finally, the results obtained in the techniques used for the problem were compared to each other. / Este trabalho apresenta o problema de Flow Line Misto para a Programação da Produção em Scheduling. Problemas da produção tem sido vastamente estudado dada sua usabilidade em todo o tipo de linha de montagem e produção na indústria mundial. O problema em estudo considera o processamento de tarefas em conjuntos por meio de estações de máquinas buscando um bom sequenciamento das tarefas a serem produzidas melhorando o tempo de processamento (Makespan). Neste trabalho, uma revisão bibliográfica foi realizada para fundamentar o estudo encontrando diferentes métodos e problemas que englobam o Flow Line Misto mostrando a importância deste estudo no meio industrial e científico. O problema do Flow Line Misto foi resolvido por meio de técnicas de otimização, sendo elas um modelo de programação linear inteira resolvido pelo GUROBI, no Lagrangeano Relaxado e no Algoritmo Genético com tempos de processamento e demandas gerados aleatoriamente para as instâncias criadas. Por fim, os resultados obtidos nas técnicas analisadas para o problema foram comparados entre si.