OTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA

Tamanho: px
Começar a partir da página:

Download "OTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA"

Transcrição

1 João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 OTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA Marco Antonio de Sousa Domingues (IFMG ) msdomingues@yahoocombr Silvia Maria Santana Mapa (IFMG ) silviamapa@ifmgedubr Rodrigo de Oliveira Bueno (IFMG ) rodrigoobueno@hotmailcom Rodrigo Cesar Goncalves (IFMG ) rodrigocesarg8@hotmailcom Allan Agostinho Batista de Paiva (IFMG ) vinnygo@yahoocombr Este artigo apresenta uma aplicação da técnica da Pesquisa Operacional, Programação Linear Inteira Mista (PLIM), no sequenciamento de produção em uma linha de rosqueamento de tubos de aço sem costura de uma empresa de grande porte que atendde o mercado internacional de OCTG (Oil Country Tubular Goods), com o fornecimento de tubos Casing e Line Pipes O objetivo do trabalho é a definição de um modelo de PLIM que minimize os custos por adiantamento e atraso em uma sequência de tarefas, ou jobs, com tempos de setup dependentes da sequência A metodologia utilizada no estudo tem como base a revisão de bibliografias relacionadas ao tema e observações aos dados fornecidos pela empresa Para o desenvolvimento do modelo foi utilizado o software IBM ILOG CPLEX, versão 126 Como resultado do estudo, a formulação matemática desenvolvida forneceu uma solução matematicamente ótima, podendo o modelo ser utilizado como ferramenta de apoio às tomadas de decisões de programação e planejamento da produção Palavras-chave: Pesquisa operacional, programação linear inteira mista, planejamento e controle da produção, sequenciamento de produção

2 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de Introdução As organizações encontram-se em um ambiente de acirrada competição, principalmente devido à concorrência global e aos avanços tecnológicos Como consequência, tem-se a incessante busca por diferenciais competitivos, que muitas vezes são obtidos por meio de melhorias nos processos produtivos Intervenções que gerem diminuição de custos e/ou redução do prazo de entrega dos produtos podem ser citados como exemplos que refletem positivamente no desenvolvimento empresarial, em sua competitividade e sobrevivência No mercado siderúrgico, a atividade de Programação e Controle da Produção desempenha um papel de extrema importância Especificamente no sequenciamento, as decisões que direcionam a ordem em que os produtos devem ser fabricados, respeitando prioridades e restrições impostas pelo processo, impactam consideravelmente nos prazos de entrega do produto para o cliente e nos custos Assim, o desenvolvimento de um método de programação e sequenciamento eficiente torna-se necessário para a obtenção de resultados positivos O presente estudo foi realizado em uma linha de rosqueamento de tubos de aço sem costura de uma usina siderúrgica de grande porte que atende o mercado internacional de OCTG (Oil Country Tubular Goods) com o fornecimento de tubos Casing e Line Pipes 11 Objetivos 111 Geral Analisar o sequenciamento para a programação de produção e posteriormente criar um modelo de sequenciamento para minimizar os tempos de adiantamentos e atrasos na produção de pedidos, possibilitando um melhor aproveitamento dos recursos disponíveis de forma a otimizar o sistema 112 Específicos Neste contexto, este trabalho tem como objetivos específicos: Analisar os processos produtivos da linha de produção em estudo; Propor um modelo matemático para melhoria do processo; Encontrar uma solução ótima para o problema abordado; 2

3 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 Comparar a solução ótima encontrada pelo modelo com a solução adotada pela empresa 12 Justificativa A apresentação dos problemas e propostas de melhoria tem como justificativa aumentar o nível competitivo da empresa e do processo em si perante seus concorrentes, obtendo ganhos devido a redução dos níveis de estoque e um melhor aproveitamento do sistema 2 Fundamentação teórica 21 Pesquisa operacional Segundo Andrade (1998) a Pesquisa Operacional passou a ser utilizada pela Engenharia de Produção como método de resolução de problemas a partir da Segunda Guerra Mundial e, hoje, está tanto na comunidade acadêmica quanto nas empresas Em linhas gerais, Silva et al (1998) apresentam a Pesquisa Operacional como a utilização de um método de descrição de um sistema organizado, auxiliado por um modelo de forma que experimentações do modelo levam à maneira ótima de operar o sistema Andrade (1998) apresenta a Pesquisa Operacional como um método científico para tomar decisões, por meio da elaboração de modelos, que permitem simulações e servem de auxílio para as decisões A solução de problemas por meio da Pesquisa Operacional pode ser implementada através de um procedimento em sete etapas (Winston, 1994), conforme apresentado na Figura 1: Figura 1 Etapas para solução de problemas por meio do uso de Pesquisa Operacional Fonte: adaptado de Winston (1994) 3

4 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de Programação matemática A programação matemática trata de problemas de decisão em espaços de dimensões finitas e faz uso dos modelos matemáticos Variáveis são definidas e relações matemáticas entre essas variáveis são estabelecidas de forma a descrever o comportamento do sistema (função objetivo e restrições) (ARENALES et al, 2006) 221 Programação Linear Segundo Caixeta Filho (2001), algebricamente, a Programação Linear (PL) é o aprimoramento de uma técnica de resolução de sistema de equações lineares, utilizando inversões sucessivas de matrizes, incorporando uma equação linear adicional representativa de um dado comportamento que deverá ser otimizado Para Garcia et al (1997), matematicamente, pode-se formular o modelo de um problema de otimização de acordo com o seguinte esquema: 4

5 Onde: Z: função a ser maximizada ou minimizada (geralmente ganho ou custo), respeitando o conjunto de elementos do problema ou restrições; xi : variáveis decisórias que representam as quantidades ou recursos que se quer determinar para otimizar o resultado global; Ci : coeficientes de ganho ou custo que cada variável é capaz de gerar; bj : quantidade disponível de cada recurso; aij : quantidade de recurso que cada variável decisória consome (1) é a função matemática que codifica o objetivo do problema e é denominada função objetivo; (2) são as funções matemáticas que codificam as restrições identificadas; (3) restrição de não negatividade das variáveis de decisão 223 Programação Inteira O modelo de programação linear discutido anteriormente é caracterizado contínuo, visto que as variáveis de decisão podem assumir valores fracionários e, frequentemente, estes modelos são assumidos realísticos Por exemplo, a produção de 100,5 litros de gasolina é factível, no entanto, quando soluções fracionárias não são realísticas, por exemplo, em modelos para definição de um mix de produção, são necessários modelos como o proposto a seguir:

6 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 Este é um modelo de Programação Inteira onde todas as variáveis são restritas a assumirem apenas valores inteiros Também são frequentes os modelos de Programação Linear Inteira Mista, quando apenas algumas variáveis são restritas a assumirem valores inteiros e, em um caso especial, é chamado de problema de Programação Binária (PB) quando as variáveis de decisão devem assumir valores 0 ou 1, indicando assim, por exemplo, a existência ou inexistência, de uma variável de interesse Estes problemas são de resolução mais difícil que problemas de PL como o apresentado anteriormente Assim, necessitam de outros métodos de solução, como branch and bound e branch and cut que levam a problemas de alta complexidade computacional 3 Metodologia 31 Planejamento e Controle da Produção (PCP) Nas empresas, todo processo decisório tem uma inércia correlacionada, ou seja, dado o momento da tomada de decisão, tomam-se as ações cabíveis para que então o sistema possa, partindo dessas entradas, processar as necessidades determinadas e gerar os resultados É o tempo de resposta aos estímulos Este contexto justifica a elevada importância da atividade de planejar, que segundo Corrêa et al (2006) é projetar um futuro que é diferente do passado, por causas sobre as quais se tem controle O sistema de administração da produção deve indicar as necessidades futuras de capacidade, planejar os materiais, planejar os estoques, programar as atividades de produção e informar como se encontram os diversos recursos presentes na organização O propósito do planejamento e controle é garantir que os processos da produção ocorram eficaz e eficientemente e que produzam produtos e serviços conforme requeridos pelos consumidores (SLACK; CHAMBERS; JOHNSTON, 2002) 32 Just in time O sistema Just in Time, ou simplesmente JIT, de acordo com Lubben (1989), está sustentado fundamentalmente sobre três pilares básicos, que são: a integração e otimização, a melhoria contínua e o esforço em compreender e responder as necessidades dos clientes O primeiro pilar visa reduzir ou eliminar funções e sistemas desnecessários aos processos produtivos, como: inspeção, retrabalho, estoques de matérias primas e estoque em processo (WIP 2

7 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 Work in Process) Os defensores desta filosofia afirmam que muitas das funções improdutivas existentes na cadeia de suprimentos são criadas devido à ineficiência ou incapacidade de integração das atividades e otimização dos recursos, recomendando a observância destas questões, logo na concepção de um novo produto Considerando o desenvolvimento conjunto de produtos em uma cadeia produtiva, Pires (2004) afirma que o envolvimento dos fornecedores desde os estágios iniciais do desenvolvimento de novos produtos (Early Supplier Involvement) proporciona uma redução no tempo e nos custos de desenvolvimento dos mesmos O segundo pilar, a melhoria contínua (Kaizen), fomenta o desenvolvimento de sistemas internos que encorajam a melhoria constante, não somente dos processos, mas também da qualificação das pessoas dentro da empresa Esta mentalidade permite o desenvolvimento das potencialidades e favorece o comprometimento de todos os envolvidos, permitindo uma administração descentralizada, desenvolvida através de uma base de confiança, transparência e honestidade nas ações O terceiro pilar é basicamente entender e responder às necessidades dos clientes Isto significa a responsabilidade de atender o cliente nos requisitos de qualidade do produto, prazo de entrega e custo O JIT enxerga o custo para o cliente por meio de uma visão mais abrangente, isto é, a empresa que opera no sistema JIT deve assumir a responsabilidade de reduzir o custo total para o cliente, considerando a aquisição e uso do produto Desta forma, os fornecedores e distribuidores, devem também estar comprometidos com estas premissas, já que a empresa fabricante é cliente dos seus fornecedores e distribuidores, e juntos, compõem a cadeia produtiva Considerando estes três pilares e focando o processo produtivo, Lubben (1989) afirma que, em síntese, a meta do JIT é desenvolver um sistema que permita a um fabricante ter somente os materiais, equipamentos e pessoas necessários a cada tarefa 33 Sequenciamento em uma única máquina Em Lustosa (2008) são considerados quatro ambientes básicos para a abordagem do sequenciamento de produção: uma máquina (single machine shop), máquinas em paralelo (parallel machine shop), máquinas em série ou fluxo (flow shop) e oficina de máquinas (job shop) Faz-se necessário notar que, apesar de ser geralmente usado na literatura o nome genérico 3

8 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 máquinas, o texto está se referindo a recursos produtivos em geral (linhas de produção, estações de trabalho, máquinas, empregados, centros de trabalho etc) O problema do sequenciamento em uma única máquina é frequentemente muito simples e quase sempre parte de um problema de programação complexo Segundo Pinedo (2008), os problemas do sequenciamento em uma única máquina muitas vezes têm propriedades que os de em máquinas em paralelo ou em série não possuem Os resultados que podem ser obtidos para os problemas do sequenciamento em uma única máquina não só fornecem o conhecimento para o ambiente de uma única máquina, como também fornecem base para heurísticas aplicáveis a ambientes mais complexos Na prática, os problemas de programação em ambientes complexos são frequentemente decompostos em subproblemas Por exemplo, um ambiente complexo, com um único gargalo, pode dar origem a um modelo de sequenciamento em uma única máquina Dessa forma, o problema do sequenciamento em uma única máquina é importante por diversas razões, e dentre elas pode-se citar: a) O processo de aprendizado, já que o problema do sequenciamento pode ilustrar uma variedade de tópicos de sequenciamento em um modelo tratável Esse problema fornece um contexto para que se investiguem muitas medidas de desempenho e técnicas de solução Além disso, é uma base para o desenvolvimento do entendimento de conceitos de sequenciamento úteis para modelar sistemas mais complexos; b) Para entender completamente o comportamento de um sistema complexo, é vital entender como funciona cada um de seus componentes e muito frequentemente o problema de uma única máquina aparece como componente elementar em um problema de sequenciamento maior; c) Algumas vezes é possível resolver o problema do sequenciamento em uma única máquina independentemente, e então incorporar o resultado em um problema maior Por exemplo, em um processo com múltiplas operações, frequentemente existe uma operação gargalo e o tratamento dessa operação gargalo, vista como uma análise de um problema de uma única máquina, determina as propriedades de todo o sequenciamento; 4

9 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 d) Em outros casos, o nível em que as decisões devem ser tomadas pode permitir que as instalações de processamento fossem tratadas como um conjunto, como se fossem uma única máquina De acordo com Baker et al (1990), o problema básico de sequenciamento em uma única máquina (também conhecido como sequenciamento de permutação) pode ser caracterizado pelas seguintes condições (nem sempre satisfeitas em situações reais): a) Um conjunto de n trabalhos de uma única operação independente está disponível para processamento no tempo zero; b) Os tempos de setup (preparação de máquina) para os trabalhos são independentes da sequência dos trabalhos e podem ser incluídos nos tempos de processamento; c) A descrição dos trabalhos é conhecida previamente; d) Uma máquina está continuamente disponível e nunca haverá tempo ocioso enquanto houver uma tarefa esperando para processamento; e) Uma vez que um trabalho é iniciado, ele é processado até seu término, sem interrupção Sobre essas condições, há uma correspondência entre a sequência dos n trabalhos um-a-um e uma permutação dos índices dos trabalhos 1, 2,, n O número total de soluções distintas para o problema básico de sequenciamento em uma única máquina é dado por n!, que é o número de permutações possíveis dos n elementos Sempre que um sequenciamento é completamente caracterizado por uma permutação de inteiros, ele é chamado de sequência de permutação 4 Desenvolvimento 41 Histórico do processo O estudo apresentado é realizado em uma linha de rosqueamento de tubos de aço sem costura de uma usina siderúrgica de grande porte que atende o mercado internacional de OCTG (Oil Country Tubular Goods) com o fornecimento de tubos Casing e Line Pipes utilizados no revestimento de poços de petróleo e condução de óleo e gás, respectivamente Na figura 2 está representado um macrofluxo do processo de fabricação dos tubos rosqueados, Casing, o qual é processado na linha em estudo 5

10 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 Figura 2 Macrofluxo do processo de fabricação de tubos rosqueados Ajuste de Laminação, Tratamento Térmico e Fábrica de Luvas são linhas produtivas que fornecem diretamente a matéria prima (tubo laminado, tubo temperado e revenido e luvas rosqueadas) para a linha de rosqueamento A linha produtiva foco do trabalho, Rosqueamento e Ajustagem, é composta por um conjunto de equipamentos dispostos em sequência que trabalham em regime contínuo sem interrupções durante o processo A linha possui uma entrada e uma saída, permitindo apenas a configuração onde uma especificação de produto associada a um pedido seja produzida em lotes por vez A produção de uma segunda especificação e pedido demanda uma preparação dos equipamentos, assim caracterizando os tempos de setup, que é o tempo necessário para a troca da fabricação de um produto ou pedido para outro Diante disso, voltamos o problema para uma única máquina onde diversos tipos de tarefas dão entrada e a linha de produção em estudo faz o processamento de todas as ordens, gerando diversos produtos posteriormente É importante citar que em problemas de sequenciamento em máquina única, o conceito de tarefa coincide com o conceito de job Os pedidos de clientes são alocados em ordens de produção, que por sua vez geram uma sequência de jobs ou tarefas A ordem em que os jobs serão processados é definida em nível operacional para um horizonte de planejamento de curto prazo, dadas as restrições de disponibilidade de equipamentos, datas de expedição dos pedidos, tempos de preparação de máquinas e disponibilidade de matéria prima 42 Problema O problema de sequenciamento em máquina única estudado neste trabalho, esquematizado na Figura 3 e cujos dados e informações são conhecidos e previamente fornecidos pela empresa, possui as seguintes características: a) Uma única máquina deve processar um conjunto de n jobs; b) Cada job possui um tempo de processamento e uma data de entrega (prazo); 6

11 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 c) A máquina executa um job por vez e, uma vez iniciado o processamento de um job, este deve ser finalizado, não sendo permitida a interrupção do processamento; d) Todas as tarefas estão disponíveis para processamento na data 0, isto é, as datas de liberação das ordens de produção são iguais a zero; e) Quando um job j é sequenciado imediatamente após um job i, é necessário um tempo para a preparação da máquina; f) Assume-se, ainda, que a máquina necessita de tempo de preparação inicial; g) Não são permitidos tempos ociosos entre os jobs; h) Se a data de término de um job for menor que a data de entrega, então se tem uma penalidade pela antecipação (decorrente de custos de estoque) e, caso seja maior que a data de entrega, tem-se uma penalidade de atraso Figura 3 Processo em uma única máquina 43 Modelagem matemática O modelo a ser proposto foi baseado no trabalho de Bustamante (2006), que trata do sequenciamento em um ambiente flow-shop desdobrado para um ambiente de máquina única Os parâmetros de entrada do modelo são: n : número de jobs a serem processados; p i : tempo de processamento do job i; d i : tempo disponível até expedição do job i; s ij : tempo de setup entre job i e o job j; 7

12 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 G : um número relativamente grande; α : custo de adiantamento por unidade de tempo; β : custo de atraso por unidade de tempo Variáveis de decisão: x ij : 1 se o job i precede imediatamente o job j; 0 caso contrário E i : tempo de adiantamento do job i; T i : tempo de atraso do job i; f i : tempo de finalização do job i A seguir, são apresentadas a função objetivo e as restrições do problema: 8

13 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 A função objetivo, equação (1), tem como critério de otimização a minimização do somatório dos custos de adiantamento e atraso As restrições (2) e (3) garantem que cada job i tenha apenas um job j sucessor, que cada job j seja precedido apenas por um job i e que todos os jobs sejam processados A restrição (4) garante uma sequência realística, onde um par de jobs i e j admita apenas uma ordem de precedência A restrição (5) calcula os tempos de finalização dos jobs e garante que o job j termine após a finalização do job i, tempo de processamento do job j e o tempo de setup entre o job i e job j A restrição (6) garante que o processamento do job j se inicie imediatamente após finalização do job i e o tempo de setup, não permitindo tempo ocioso entre os processamentos As restrições (7) e (8) calculam os tempos de adiantamento e atraso, respectivamente A restrição (9) define os tempos de adiantamento (E), atraso (T) e finalização (f) de qualquer job j como não-negativos A restrição (10) garante valores nulos para os tempos de adiantamento (E), atraso (T) e finalização (f) do job 0 (fictício) O modelo proposto foi implementado no software IBM ILOG CPLEX 126 e adaptado à linguagem de modelagem própria do software 5 Resultados Como parâmetros de entrada foram utilizados dados fornecidos pela empresa Estes dados são referentes à um horizonte de sequenciamento de aproximadamente dois meses com uma amostra de 5 jobs reais e o job 0 fictício necessário para cumprir com as definições do problema Os parâmetros de entrada estão consolidados na Tabela 1, e são fornecidos em horas, exceto quanto 9

14 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 aos custos de adiantamento e atraso, que são definidos arbitrariamente pela empresa em termos de unidade monetária Tabela 1 Informações para o sequenciamento Jobs Dados do problema Tempos de setup pi di αi βi ,67 0,67 0,67 0,67 0, , ,5 1,5 0,67 0, , ,5 0 1,5 1,5 1, , ,5 1,5 0 1,5 1, , ,67 1,5 1,5 0 0, , ,5 1,5 1,5 1,5 0 Dados os parâmetros de entrada, o modelo foi executado no solver CPLEX versão 126 e solucionado em tempo computacional razoável, utilizando-se para isto uma máquina com processador Intel Core i3 3217U (180GHz), com 2GB de RAM Para a sequência de 5 jobs no modelo foram definidas 139 restrições, 54 variáveis de decisão, sendo necessárias 126 iterações para encontro da solução ótima através do algoritmo branch and cut, que envolve os algoritmos simplex e branch and bound durante a execução Para o modelo matemático proposto e os dados fornecidos, foi encontrada uma solução ótima onde há um mínimo custo de adiantamento e atraso, sendo esta uma solução satisfatória, como é apresentada na Tabela 2 e no Gráfico de Gantt, apresentado na Figura 4 Tabela 2 - Resultados obtidos no cenário ótimo Job fi Ei Ti 1 444,73 395, ,72 265, ,89 221, ,62 232, ,75 166,25 0 Custo: 1280,29 0 Custo total: 1280,29 10

15 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 Figura 4 Gráfico de Gantt para o cenário ótimo Em comparação com o cenário ótimo obtido, o cenário adotado pela empresa para o horizonte de planejamento estudado se mostra com o mesmo tempo total de processamento, ou makespan, de 995,75 horas, e um tempo maior de adiantamento sem ocorrência de atrasos em ambos os cenários, como pode ser observado na Tabela 3 e na Figura 5, que apresentam os resultados obtidos no cenário adotado pela empresa no período e o Gráfico de Gantt para representação da sequência, respectivamente Logo, a solução apresentada pelo modelo matemático alcançou uma redução de 20% do custo total em comparação com a solução adotada previamente pela empresa Tabela 3 - Resultados obtidos no cenário adotado pela empresa Job fi Ei Ti 1 444,73 395, ,9 477, ,04 508, ,85 56, ,75 166,25 0 Custo: 1603,72 0 Custo total: 1603,72 Figura 5 Gráfico de Gantt para cenário adotado 6 Conclusão Dados os resultados obtidos através de modelagem e programação matemática, pode-se tratar este como um modelo eficiente na busca de uma sequência ótima, onde se obtenha custos mínimos de adiantamentos e atrasos, cumprindo assim com os objetivos propostos inicialmente para este 11

16 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 trabalho Esta sequência implica em níveis reduzidos de estoque e cumprimento de prazos de entrega estabelecidos a priori, cumprindo desta forma um ambiente Just in Time No entanto, para a aplicação do modelo na empresa estudada ser efetiva, percebeu-se a necessidade de elevar esta aplicação à linha de produção gargalo, visto a existência de n linhas distintas configuradas em um fluxo de processos de interdependência entre essas Esta situação torna o sequenciamento de curto prazo sempre restrito à quantidade de matéria-prima em estoque disponibilizada para aplicação pela linha anterior Tais fatos revelam que há oportunidades de aplicações futuras do modelo proposto em diversos ambientes da organização, principalmente em recursos considerados gargalos Ainda com a existência de pontos de melhoria à serem estudados, os resultados obtidos permanecem coerentes com a realidade, e aplicações práticas podem ser realizadas afim de auxiliar as tomadas de decisões de planejamento e programação da produção na empresa REFERÊNCIAS ANDRADE, Eduardo L Introdução à pesquisa operacional 2 ed Rio de Janeiro: LCT, p ARENALES, M; ARMENTANO, V; MORABITO, R; YANASSE, H Pesquisa Operacional para Cursos de Engenharia 1 ed, Rio de Janeiro: Editora Campus - Elsevier, 2006 BAKER, K R; SCUDDER, G D Sequencing with Earliness and Tardiness Penalties: A Review Operation Research, 1990 BUSTAMANTE, L M Minimização do Custo de Antecipação e Atraso para o Problema de Sequenciamento de uma Máquina com Tempo de Preparação Dependente da Sequência: Aplicação em uma Usina Siderúrgica Dissertação de mestrado, Programa de Pós-Graduação em Engenharia de Produção, UFMG, Belo Horizonte, 2006 CAIXETA FILHO, José Vicente Pesquisa Operacional São Paulo: Atlas, 2001 CORREA, Henrique Luiz; CORREA, Carlos Alberto Administração da Produção e Operações 2 ed São Paulo: Atlas, 2004 GARCIA, Solange GUERREIRO, Reinado, CORRAR, Luís J Teoria das Restrições e Programação Linear Trabalho apresentado no V Congresso Internacional de Custos, Acapulco, México, 1997 In: OENNING, Vilmar; RODRIGUES, H L; CASSEL, A R & ANTUNES-JUNIOR, J Antônio Teoria das Restrições e Programação Linear Uma análise sobre o enfoque de otimização da produção ENEGEP, Florianopolis, p3, nov, 2004 LUBBEN, Richard T Just in Time: uma estratégia avançada de produção São Paulo, McGraw-Hill, 1989 In: MARTINS, PPP, BIDIN, LAM O sistema Just in Time: uma visão crítica de sua implementação SIMPEP, Bauru, p6, nov,

17 João_Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 LUSTOSA, LP, MESQUITA, MA, QUELHAS, O, OLIVEIRA, RJ Planejamento e Controle da Produção Rio de Janeiro: Elsevier, 2008 PINEDO, Michael Scheduling 3 ed Londres: Springer, p PIRES, Silvio R I, Gestão da cadeia de suprimentos: conceitos, estratégias, práticas e casos São Paulo Atlas, 2004 In: MARTINS, PPP, BIDIN, LAM O sistema Just in Time: uma visão crítica de sua implementação SIMPEP, Bauru, p6, nov, 2006 SILVA, E M; GONÇALVES, V; MUROLO, A C Pesquisa Operacional: programação linear 3 Ed São Paulo: Atlas, p SLACK, Nigel; CHAMBERS, Stuart; JOHNSTON, Robert Administração da Produção 2 ed São Paulo: Atlas,

a) O aumento da complexidade e a rápida obsolescência dos produtos. b) Aprendizado mais rápido para eliminar falhas do processo.

a) O aumento da complexidade e a rápida obsolescência dos produtos. b) Aprendizado mais rápido para eliminar falhas do processo. 14 1. Introdução 1.1. Contexto Histórico O Sistema de Produção Just-in-Time (JIT) teve seu início no Japão no início da década de 70 e tinha como principais objetivos, além da redução de todo tipo de estoques:

Leia mais

MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA

MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA Cristiano Marinho Vaz, cmv02@hotmail.com Vinícius Ferreira da Silva

Leia mais

UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS

UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS Pedro Luis Miranda Lugo Universidade Federal de São Carlos Departamento de Engenharia de

Leia mais

PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN

PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN R. P. da ROCHA 1, M. de F. MORAIS 1, M. A. da S. S. RAVAGNANI 2, C. M. G. ANDRADE 2, C. M. P. R. PARAÍSO 2 1 Universidade

Leia mais

Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação

Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação Anais do CNMAC v.2 ISSN 1984-820X Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação Dependente da Seqüência de

Leia mais

3 Decisões de Localização de Instalações

3 Decisões de Localização de Instalações 3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar

Leia mais

COMPARAÇÃO ENTRE HEURÍSTICAS PARA AMBIENTES FLOW SHOP COM MINIMIZAÇÃO DO MAKESPAN

COMPARAÇÃO ENTRE HEURÍSTICAS PARA AMBIENTES FLOW SHOP COM MINIMIZAÇÃO DO MAKESPAN COMPARAÇÃO ENTRE HEURÍSTICAS PARA AMBIENTES FLOW SHOP COM MINIMIZAÇÃO DO MAKESPAN Lázaro Antônio da Fonseca Júnior, Universidade Federal de Goiás, jrlazaro@ufg.br Lara Fernandes Gonçalves, Universidade

Leia mais

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Sequenciamento e Emissão de Ordens Escolhida uma sistemática de administração dos estoques, serão geradas,

Leia mais

Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência.

Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência. Minimização do custo de antecipação e atraso para o problema de sequenciamento de uma máquina com tempo de preparação dependente da sequência. Leandro de Morais Bustamante Universidade Federal de Minas

Leia mais

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR Claudio Ismael de Assis Giulia Oliveira Santos Medeiros Seminário de Pesquisa Operacional Universidade Federal

Leia mais

Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira

Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira Capítulo 18 Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira Gislene da Silva Fonseca 1 Nayara Macedo Vinhal 2 José dos Reis Vieira de Moura Junior

Leia mais

Desenvolver uma ferramenta de pesquisa operacional para o planejamento e sequenciamento da produção de uma empresa de fundição de grande porte de

Desenvolver uma ferramenta de pesquisa operacional para o planejamento e sequenciamento da produção de uma empresa de fundição de grande porte de Desenvolver uma ferramenta de pesquisa operacional para o planejamento e sequenciamento da produção de uma empresa de fundição de grande porte de Joinville. Estudar os problemas de restrições da fusão

Leia mais

Resumo Expandido INTRODUÇÃO:

Resumo Expandido INTRODUÇÃO: Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to

Leia mais

ADMINISTRAÇÃO DE PRODUÇÃO

ADMINISTRAÇÃO DE PRODUÇÃO Unidade III ADMINISTRAÇÃO DE PRODUÇÃO E OPERAÇÕES Profa. Lérida Malagueta Planejamento e Controle de Produção (PCP) O PCP é uma função de apoio da administração de produção. Desenvolve funções de planejar

Leia mais

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições

Leia mais

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA Programa de Disciplina PESQUISA OPERACIONAL II PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE ENGENHARIA DE PRODUÇÃO PROD 0111 2017.1 TEÓR: 45H PRÁT: 15 H HORÁRIO: 3ª.f 08h00 às 10h00 e 5ª.f 8:00h00

Leia mais

Gustavo Simão Rodrigues

Gustavo Simão Rodrigues Gustavo Simão Rodrigues O Problema do Sequenciamento em Uma Única Máquina, com Tempos de Preparação Dependentes da Sequência e Penalidades por Antecipação e Atraso: Estudo de Caso de um Processo de Fabricação

Leia mais

Teoria das Restrições e Programação Linear. Uma análise sobre o enfoque de otimização da produção.

Teoria das Restrições e Programação Linear. Uma análise sobre o enfoque de otimização da produção. Teoria das Restrições e Programação Linear. Uma análise sobre o enfoque de otimização da produção. Vilmar Oenning (Unisinos/Unochapecó) oenning@contness.com.br Luis Henrique Rodrigues (Unisinos) lhr@produttare.com.br

Leia mais

Programação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto

Programação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin

Leia mais

ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP

ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP John Lennon Damas David UFG/Campus Catalão johnlennon_13@yahoo.com.br Hélio Yochihiro Fuchigami

Leia mais

Otimização Linear Aplicada a Problemas de Planejamento de Produção

Otimização Linear Aplicada a Problemas de Planejamento de Produção Otimização Linear Aplicada a Problemas de Planejamento de Produção Rafaela Schuindt Santos¹, Daniela Renata Cantane² ¹Escola Estadual Luiz Campacci Laranjal Paulista SP - Brasil ²Universidade Estadual

Leia mais

1_1 1_2 2_1 1_ _ _ Fonte: Autor

1_1 1_2 2_1 1_ _ _ Fonte: Autor 75 7. Resultados Os resultados aqui apresentados utilizam o modelo proposto na Seção 6.2, resolvido através do software de otimização AIMMS para os problemas com Datas prometidas. Já para o problema sem

Leia mais

22/08/2014. Planejamento e Controle da Produção: Conceito, Finalidades, Funções e Princípios. Conceito de Planejamento. Conceito de Controle

22/08/2014. Planejamento e Controle da Produção: Conceito, Finalidades, Funções e Princípios. Conceito de Planejamento. Conceito de Controle Planejamento e Controle da Produção: Conceito, Finalidades, Funções e Princípios Conceito de Planejamento É a função administrativa que determina antecipadamente quais os objetivos a serem atingidos e

Leia mais

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA Bernardo Moreira Vergara (UEPA) bervergara2006@hotmail.com Gabriel da Silva Andrade (UEPA) gabrielandradesilva@hotmail.com

Leia mais

ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS

ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador

Leia mais

APLICAÇÃO DO ESCALONAMENTO DE PROJETOS COM RESTRIÇÕES DE RECURSOS E UM ÚNICO MÉTODO DE PROCESSAMENTO NA PRODUÇÃO DE TUBOS FLEXÍVEIS

APLICAÇÃO DO ESCALONAMENTO DE PROJETOS COM RESTRIÇÕES DE RECURSOS E UM ÚNICO MÉTODO DE PROCESSAMENTO NA PRODUÇÃO DE TUBOS FLEXÍVEIS João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 APLICAÇÃO DO ESCALONAMENTO DE PROJETOS COM RESTRIÇÕES DE RECURSOS E UM ÚNICO MÉTODO DE PROCESSAMENTO NA PRODUÇÃO DE TUBOS FLEXÍVEIS JEFERSON ALMEIDA

Leia mais

Programa Analítico de Disciplina EPR317 Planejamento, Programação e Controle da Produção

Programa Analítico de Disciplina EPR317 Planejamento, Programação e Controle da Produção 0 Programa Analítico de Disciplina Departamento de Engenharia de Produção e Mecânica - Centro de Ciências Exatas e Tecnológicas Número de créditos: 6 Teóricas Práticas Total Duração em semanas: 15 Carga

Leia mais

SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY

SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY IDENTIFICAÇÃO PLANO DE ENSINO Curso: Engenharia de Produção Mecânica Período/Módulo: 5º Período Disciplina/Unidade Curricular: Pesquisa Operacional

Leia mais

PPCP: Um estudo de caso em uma micro empresa de alimentos Artigo de Iniciação Científica

PPCP: Um estudo de caso em uma micro empresa de alimentos Artigo de Iniciação Científica PPCP: Um estudo de caso em uma micro empresa de alimentos Artigo de Iniciação Científica Carlos Augusto Dal Bosco carlosaugustodb @hotmail.com João Paulo Cechinel jp.cechinel@hot mail.com Reinaldo F. Guerra

Leia mais

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de

Leia mais

Pesquisa Operacional

Pesquisa Operacional Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação

Leia mais

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00

Leia mais

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00

Leia mais

Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina

Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,

Leia mais

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Programação Linear Programação linear: Preocupação em encontrar a melhor solução para problemas associados

Leia mais

PCC173 - Otimização em Redes

PCC173 - Otimização em Redes PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho

Leia mais

FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS

FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS José Mauricio Brasil Gonçalves Departamento de Engenharia de Produção

Leia mais

Introdução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.

Introdução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns

Leia mais

UNIVERSIDADE PRESBITERIANA MACKENZIE Centro de Ciências e Tecnologia Engenharia de Produção

UNIVERSIDADE PRESBITERIANA MACKENZIE Centro de Ciências e Tecnologia Engenharia de Produção Exclusivo de Curso ( ) Núcleo Comum (X) Núcleo Universal ( ) Núcleo Temático: Administração Comportamento Organizacional ( 4 ) Sala de Aula ENEC50145 A relação do indivíduo com o ambiente empresarial e

Leia mais

PROGRAMAÇÃO E SEQUENCIAMENTO DA PRODUÇÃO UTILIZANDO PREACTOR APS

PROGRAMAÇÃO E SEQUENCIAMENTO DA PRODUÇÃO UTILIZANDO PREACTOR APS PROGRAMAÇÃO E SEQUENCIAMENTO DA PRODUÇÃO UTILIZANDO PREACTOR APS Considerações Iniciais Preactor APS Conceitos Básicos Modelagem - Gráfico de Gantt - Sequenciamento Prof. Dr. Mauro Enrique Carozzo Todaro

Leia mais

Algoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção

Algoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de

Leia mais

COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS

COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com

Leia mais

Unidade III. ADMINISTRAÇÃO DAS OPERAÇÕES PRODUTIVAS O planejamento e controle da produção. Prof. Fabio Uchôas

Unidade III. ADMINISTRAÇÃO DAS OPERAÇÕES PRODUTIVAS O planejamento e controle da produção. Prof. Fabio Uchôas Unidade III ADMINISTRAÇÃO DAS OPERAÇÕES PRODUTIVAS O planejamento e controle da produção Prof. Fabio Uchôas Planejamento e controle da produção Planejamento e controle Objetiva garantir que os processos

Leia mais

Problema de Seqüenciamento em uma Máquina com Penalidades por Antecipação e Atraso: Modelagem e Resolução

Problema de Seqüenciamento em uma Máquina com Penalidades por Antecipação e Atraso: Modelagem e Resolução Universidade Federal de Minas Gerais Programa de Pós-Graduação em Engenharia de Produção Departamento de Engenharia de Produção / Escola de Engenharia Problema de Seqüenciamento em uma Máquina com Penalidades

Leia mais

4 Descrição do modelo matemático proposto

4 Descrição do modelo matemático proposto 4 Descrição do modelo matemático proposto O modelo matemático de programação linear inteiro misto (PLIM) proposto neste capítulo foi baseado no modelo apresentado por Steffensen (2012). Após algumas adaptações,

Leia mais

MODELAGEM MATEMÁTICA DO PROBLEMA DE

MODELAGEM MATEMÁTICA DO PROBLEMA DE MODELAGEM MATEMÁTICA DO PROBLEMA DE SEQUENCIAMENTO DA PRODUÇÃO COM SETUP DEPENDENTE E FILOSOFIA JUST-IN-TIME ISSN: 1984-3151 MATHEMATICAL MODELING OF THE PRODUCTION SEQUENCING PROBLEM WITH DEPENDENT SETUP

Leia mais

DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI

DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos

Leia mais

CAPÍTULO 1. Conceitos sobre Planeamento e Escalonamento

CAPÍTULO 1. Conceitos sobre Planeamento e Escalonamento CAPÍTULO 1 Conceitos sobre Planeamento e Escalonamento Eugénio Oliveira and Scheduling, FEUP/PRODEI /MIEIC 1 Planeamento e Escalonamento : Processo de tomada de decisão quanto à selecção e (sequenciação)/ordenação

Leia mais

Pesquisa Operacional Aula 3 Modelagem em PL

Pesquisa Operacional Aula 3 Modelagem em PL Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados

Leia mais

GESTÃO DE SUPRIMENTOS E LOGÍSTICA

GESTÃO DE SUPRIMENTOS E LOGÍSTICA GESTÃO DE SUPRIMENTOS E LOGÍSTICA Administração dos recursos A Administração de Materiais procura conciliar as necessidades de suprimentos com a otimização dos recursos financeiros e operacionais da empresa.

Leia mais

Problemas de Fluxos em Redes

Problemas de Fluxos em Redes Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou

Leia mais

1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.

1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco. CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões

Leia mais

Multi disciplinar REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINAS PARALELAS NÃO RELACIONADAS. Científica

Multi disciplinar REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINAS PARALELAS NÃO RELACIONADAS. Científica REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINAS PARALELAS NÃO RELACIONADAS LEITE, Ítalo Geraldo Donadoni 1 PEREIRA, Ana Amélia de Souza 2 Multi disciplinar Científica Revista Fagoc

Leia mais

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01

CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar

Leia mais

APLICAÇÃO DA MINIMIZAÇÃO DO ATRASO TOTAL EM AMBIENTE DE MÁQUINA ÚNICA COM TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA

APLICAÇÃO DA MINIMIZAÇÃO DO ATRASO TOTAL EM AMBIENTE DE MÁQUINA ÚNICA COM TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO ENGENHARIA DE PRODUÇÃO ANDRE LUIZ VALENTIM FLIZICOSKI APLICAÇÃO DA MINIMIZAÇÃO DO ATRASO TOTAL EM AMBIENTE DE MÁQUINA ÚNICA

Leia mais

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho

Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar

Leia mais

Modelagem Matemática de Problemas de Programação Linear

Modelagem Matemática de Problemas de Programação Linear Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação

Leia mais

Pesquisa Operacional Programação em Redes

Pesquisa Operacional Programação em Redes Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo

Leia mais

DESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES

DESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES DESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES João Ricardo Kohler Abramoski (PAIC/FUNDAÇÃO ARAUCÁRIA), Sandra Mara Guse Scós Venske (Orientadora), e-mail: ssvenske@unicentro.br

Leia mais

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1

Leia mais

Investigação Operacional

Investigação Operacional Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos

Leia mais

04 Parte III - Planejamento e Controle

04 Parte III - Planejamento e Controle 04 Parte III - Planejamento e Controle Recursos a serem Transformados Materiais Informações Consumidores Ambiente Estratégia da produção Objetivos estratégicos da produção Papel e posição competitiva da

Leia mais

PROGRAMAS DE GESTÃO EMPRESARIAL JIT JUST-IN-TIME PROCESSOS OPERACIONAIS.

PROGRAMAS DE GESTÃO EMPRESARIAL JIT JUST-IN-TIME PROCESSOS OPERACIONAIS. PROCESSOS OPERACIONAIS JIT JUST-IN-TIME O sistema Just in time, denominado JIT, foi desenvolvido no início da década de 50 na Toyota Motors Company, no Japão, como método para aumentar a produtividade,

Leia mais

Branch-and-Bound para problemas de Otimização Combinatória

Branch-and-Bound para problemas de Otimização Combinatória para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas

Leia mais

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco

Leia mais

3. Resolução de problemas por meio de busca

3. Resolução de problemas por meio de busca Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por

Leia mais

Clovis Alvarenga-Netto

Clovis Alvarenga-Netto Escola Politécnica da USP Departamento de Engenharia de Produção Materiais e processos de produção IV Maio/2009 Prof. Clovis Alvarenga Netto Aula 10 Planejamento, programação e controle da produção e estoques

Leia mais

Programação Linear/Inteira

Programação Linear/Inteira Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização

Leia mais

6 Experimentos realizados

6 Experimentos realizados 6 Experimentos realizados 6.1 Considerações iniciais Resolvemos os modelos de PLIM utilizando o resolvedor CPLEX, baseado no método de branch-and-bound. Resolvemos as relaxações lineares dos mesmos modelos

Leia mais

UMA ABORDAGEM AO PROBLEMA DE SEQUENCIAMENTO EM UMA MÁQUINA COM PENALIDADES POR ANTECIPAÇÃO E ATRASO DA PRODUÇÃO POR MEIO DE ALGORITMOS EVOLUTIVOS

UMA ABORDAGEM AO PROBLEMA DE SEQUENCIAMENTO EM UMA MÁQUINA COM PENALIDADES POR ANTECIPAÇÃO E ATRASO DA PRODUÇÃO POR MEIO DE ALGORITMOS EVOLUTIVOS UMA ABORDAGEM AO PROBLEMA DE SEQUENCIAMENTO EM UMA MÁQUINA COM PENALIDADES POR ANTECIPAÇÃO E ATRASO DA PRODUÇÃO POR MEIO DE ALGORITMOS EVOLUTIVOS Renato da Silva Ramos Discente do curso de Ciência da Computação

Leia mais

Avaliação do layout atual da unidade de processamento de carnes do IFMG campus Bambuí

Avaliação do layout atual da unidade de processamento de carnes do IFMG campus Bambuí Avaliação do layout atual da unidade de processamento de carnes do IFMG campus Bambuí Maria Silveira COSTA ¹; Rogério Amaro Gonçalves ²; Augusto Aloísio Benevenuto Júnior ³ ¹ Estudante de Engenharia de

Leia mais

Programação Linear - Parte 1

Programação Linear - Parte 1 Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação

Leia mais

OTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO

OTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO OTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO Gerson Ulbrich 1 Richardson Ribeiro 2 RESUMO: O presente estudo tem como objetivo

Leia mais

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições

Leia mais

Aplicações de PL possíveis até o momento

Aplicações de PL possíveis até o momento Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até

Leia mais

ESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP

ESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP ESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP Tatiane Carvalho Silva (UFG ) tatiane_economiaufg@hotmail.com Helio Yochihiro Fuchigami (UFG ) heliofuchigami@yahoo.com.br

Leia mais

Problema de designação

Problema de designação Departamento de Engenharia de Produção UFPR 48 Problema de designação Imagine, que em uma gráfica eiste uma única máquina e um único operador apto a operá-la. Como você empregaria o trabalhador? Sua resposta

Leia mais

OTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS

OTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS OTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS R. P. da ROCHA 1, M. de F. MORAIS 1, T. J. P. BOIKO 1, M. A. da S. S. RAVAGNANI 2, P. R. PARAÍSO 2, C. M. G. ANDRADE

Leia mais

3 Satisfação de Restrições

3 Satisfação de Restrições 38 3 Satisfação de Restrições Este capítulo define inicialmente o conceito de problema de satisfação de restrições (RPR). Em seguida, indica como modelar o problema de escalonamento como um problema de

Leia mais

Escalonamento usando múltiplos períodos

Escalonamento usando múltiplos períodos 3 Escalonamento usando múltiplos períodos O escalonamento usando múltiplos períodos consiste em dividir a carga total em fragmentos de carga e enviá-las a cada processador mais de uma vez, segundo períodos.

Leia mais

III Seminário: Sistemas de Produção Agropecuária - Zootecnia

III Seminário: Sistemas de Produção Agropecuária - Zootecnia UM MODELO DE FORMULAÇÃO DE RAÇÃO PARA SUÍNOS Á CUSTO MÍNIMO - UMA APLICAÇÃO DE PROGRAMAÇÃO LINEAR Adriana Sbardelotto Di Domenico 1 1 Universidade Tecnológica Federal do Paraná, Campus Dois Vizinhos, domenico@utfpr.edu.br.

Leia mais

ANÁLISE DE VIABILIDADE OPERACIONAL DA UTILIZAÇÃO DE UM SISTEMA APS EM UMA EMPRESA DO SETOR METAL MECÂNICO

ANÁLISE DE VIABILIDADE OPERACIONAL DA UTILIZAÇÃO DE UM SISTEMA APS EM UMA EMPRESA DO SETOR METAL MECÂNICO XXXIV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO Engenharia de Produção, Infraestrutura e Desenvolvimento Sustentável: a Agenda Brasil+10 Curitiba, PR, Brasil, 07 a 10 de outubro de 2014. ANÁLISE DE VIABILIDADE

Leia mais

Professor: Rodrigo A. Scarpel

Professor: Rodrigo A. Scarpel Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico

Leia mais

NATUREZA DO PLANEJAMENTO E CONTROLE. Aula 8 e 9 - Regina Meyer Branski

NATUREZA DO PLANEJAMENTO E CONTROLE. Aula 8 e 9 - Regina Meyer Branski NATUREZA DO PLANEJAMENTO E CONTROLE Aula 8 e 9 - Regina Meyer Branski Modelo Geral da Gestão de Operações RECURSOS A SEREM TRANSFORMADOS MATERIAIS INFORMAÇÕES CONSUMIDORES AMBIENTE ESTRATÉGIA DE PRODUÇÃO

Leia mais

APLICAÇÃO DE CONCEITOS DO LEAN MANUFACTURING E DIAGRAMA DE CAUSA E EFEITO PARA MELHORIAS NO PROCESSO DE PRODUÇÃO

APLICAÇÃO DE CONCEITOS DO LEAN MANUFACTURING E DIAGRAMA DE CAUSA E EFEITO PARA MELHORIAS NO PROCESSO DE PRODUÇÃO APLICAÇÃO DE CONCEITOS DO LEAN MANUFACTURING E DIAGRAMA DE CAUSA E EFEITO PARA MELHORIAS NO PROCESSO DE PRODUÇÃO Dalila Regina Fernandes 1, Sérgio Augusto Rodrigues 2 1 Discente do curso de Produção Industrial

Leia mais

Pesquisa Operacional. Ementa. Prof. Edézio

Pesquisa Operacional. Ementa. Prof. Edézio Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,

Leia mais

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:

Leia mais

ESTUDO DE CASO: SEQUENCIAMENTO DA PRODUÇÃO EM UMA LINHA DE PRODUÇÃO DE ABRASIVOS

ESTUDO DE CASO: SEQUENCIAMENTO DA PRODUÇÃO EM UMA LINHA DE PRODUÇÃO DE ABRASIVOS ESTUDO DE CASO: SEQUENCIAMENTO DA PRODUÇÃO EM UMA LINHA DE PRODUÇÃO DE ABRASIVOS Carolina Meduna Baziewicz Universidade Federal do Paraná Avenida Coronel Francisco H. dos Santos, 100 Jardim das Américas

Leia mais

UNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2011

UNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2011 PROVA DE CONHECIMENTOS BÁSICOS 1. MÓDULO DE ESTATÍSTICA E PROBABILIDADE 1.1 Seja X uma variável aleatória com média 3 e coeficiente de variação 0,5. Seja Y = -2X + 3. As variâncias de X e Y são dadas,

Leia mais

Linear para o Problema de Escalonamento de Workflows em Múltiplos Provedores de Nuvem

Linear para o Problema de Escalonamento de Workflows em Múltiplos Provedores de Nuvem Discretização do Tempo na Utilização de Programação Linear para o Problema de Escalonamento de Workflows em Múltiplos Provedores de Nuvem Thiago A. L. Genez, Luiz F. Bittencourt, Edmundo R. M. Madeira

Leia mais

Otimização Combinatória - Parte 4

Otimização Combinatória - Parte 4 Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional

Leia mais

Sequenciamento de Tarefas

Sequenciamento de Tarefas Sequenciamento de Tarefas Programa: Introdução; Sequenciamento numa única máquina; Sequenciamento em máquinas paralelas; Problemas de shop scheduling; Extensões; 1 Introdução Problemas de sequenciamento/escalonamento

Leia mais

Anais do IV Simpósio de Engenharia de Produção - ISSN:

Anais do IV Simpósio de Engenharia de Produção - ISSN: Programação linear inteira na otimização dos lucros: aplicação em uma panificadora para auxiliar no processo de tomada de decisão Resumo Lays Capingote Serafim da Silva (UFG) laysengenharia7@gmail.com

Leia mais

1-1 PESQUISA OPERACIONAL INTRODUÇÃO

1-1 PESQUISA OPERACIONAL INTRODUÇÃO 1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Problema de Transporte Profa. Sheila Morais de Almeida DAINF-UTFPR-PG maio - 2016 1 Algoritmo para Problema de Transporte são uma classe especial de problemas de Programação Linear.

Leia mais

Estratégia de Produção. Jonas Lucio Maia

Estratégia de Produção. Jonas Lucio Maia Estratégia de Produção Jonas Lucio Maia Conteúdo Introdução; Estratégia EP : Conteúdo EP : Processo Bibliografia. Introdução Todas as organizações necessitam de um direcionamento estratégico: Para onde

Leia mais

Sistemas de Produção em Fluxo

Sistemas de Produção em Fluxo Uma introdução a problemas de sequenciamento em sistemas de produção em fluxo Faculdade de Ciências da Universidade do Porto 18 de Janeiro de 2012 Sumário Introdução Literatura (Makespan) Pesquisa Local

Leia mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo

Leia mais

Implementação de um escalonador de processos em GPU

Implementação de um escalonador de processos em GPU Implementação de um escalonador de processos em GPU Guilherme Martins guilhermemartins@usp.br 6 de abril de 2017 Guilherme Martins (guilhermemartins@usp.br) Implementação de um escalonador de processos

Leia mais