OTIMIZAÇÃO DO MAKESPAN EM SISTEMAS DE PRODUÇÃO COM MÚLTIPLOS ESTÁGIOS E MÁQUINAS ÚNICAS
|
|
- Luiz Pinto Franca
- 6 Há anos
- Visualizações:
Transcrição
1 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 2 1 Universidade Estadual do Paraná, Campus de Campo Mourão, Colegiado de Engenharia de Produção Agroindustrial 2 Universidade Estadual de Maringá, Departamento de Engenharia Química para contato: ronypeterson_eng@hotmail.com RESUMO Na indústria química, as necessidades de Programação da Produção (PP) são cada vez mais acentuadas, principalmente em Sistemas de Produção (SP) por Bateladas. Esse tipo de sistema classifica-se em estágio único (unidades únicas ou paralelas) ou múltiplo estágios (multipropósito (Job-Shop) ou multiprodutos (Flow- Shop)). Neste trabalho será apresentado um Problema de PP em um ambiente Flow Shop, cujo objetivo é a Minimização do Tempo Total de Conclusão das Tarefas (Makespan). O estudo abrangeu o sequenciamento da produção em cenários de 6 tarefas (n) com até 98 máquinas (m). As experimentações foram implementadas no Excel/VBA, utilizando um computador com processador Intel Corel 2 Duo, 2,20 GHz de freqüência, 1,75 GB de memória RAM. As análises foram realizadas em relação ao critério de Porcentagem de Sucesso (%S) e Tempo Médio Computacional (TMC). Os resultados mostraram um bom desempenho médio para os dois critérios analisados (%S e TMC). 1. INTRODUÇÃO A otimização é para Williams (1999 Apud Stebel, 2006); Camm e Evans (2000) e Lachtermacher (2004) um problema de programação matemática que visa resolver uma função numérica de maximização ou minimização sujeita a certas restrições. Esse tipo de problema, segundo Arenales et al. (2007), pode estar presente em diversas áreas, tais como: energia; transportes; telecomunicações; circuitos eletrônicos; biologia molecular; medicina e saúde; criptografia; aviação e finanças. A programação matemática é subdividida segundo Lachtermacher (2004) em programação linear (PL), programação linear inteira mista (PLIM) e programação não linear inteira mista (PNLIM). Caixeta-Filho (2004) afirma que a PL é uma técnica aprimorada de resolução de sistemas de equações lineares por inversões sucessivas de matrizes, que procura segundo Laesch e Hein (2009) resolver problemas de maximização ou minimização de um determinado objetivo. Taha (2008) afirma que PLI são programações em que as variáveis estão restritas a valores inteiros, isto é,
2 discretos. Quando apenas algumas variáveis, segundo Hillier e Lieberman (2010), apresentarem valores inteiros, esse modelo é caracterizado como Programação Linear Inteira Mista (PLIM). Existem decisões restritas apenas a dois valores, 0 e 1, tais variáveis são chamadas de binárias, logo, problemas de PLI que apresentam apenas variáveis binárias são ditos como problemas de Programação Linear Inteira Binária (PLIB). Diante do exposto, o presente artigo visa apresentar um estudo da utilização da PLIM para um problema de Programação da Produção (PP) em um ambiente Flow Shop Permutacional ou Batelada. Brown e Scherer (1995) descrevem a PP como um problema de Scheduling estudado frequentemente por pesquisadores das áreas de pesquisa operacional, ciências da computação e inteligência artificial. Esse surgiu, segundo Domingos et al. (2008) do núcleo dos problemas em manufatura, telecomunicações, logísticas e demais contextos onde reserva de recursos são demandados. As atividades de Scheduling envolve segundo Pinedo (1995) o problema de escalonamento, que objetiva alocar recursos limitados às tarefas que ocorrem em um determinado tempo. Wild (2003) explica que as atividades de Scheduling estão diretamente relacionadas com o tipo de Sistema de Produção (SP), ou seja, se este é do tipo: Projeto; Job Shop; batelada ou repetitivos. Na indústria química, a complexidade da PP está principalmente no SP por bateladas. No geral, Severo (2007), Méndez et al. (2006) e Reklaits (1995) mostram que em um SP por bateladas há o envolvimento de (a) tarefas, (b) receita, (c) recursos, (d) estados, (e) unidades, (f) restrições e (g) critérios de performance, tais como descrito a seguir: a) Tarefas (takes): são operações que agem nos materiais, tais como mistura, separação, reação, estoque, transporte, etc.; b) Receita: são roteiros de todas as tarefas para produção de um determinado produto, isto inclui os tempos de processamento e as unidades a ser realizada a produção e a quantidade necessária de materiais para a produção de cada um dos produtos; c) Recursos (resources): são as entradas necessárias para realização de receitas, tais como: matéria-prima; utilidades; energia elétrica; mão de obra e etc.; d) Estados: são as matérias primas, produtos, intermediários e finais; e) Unidades: são os equipamentos utilizados na produção ou armazenagem, por exemplo: tanques; reatores; colunas e etc.; f) Restrições: são limitações ao processo, pode ser as tecnologias, custos, prazos e etc.; g) Critérios de performance: são medidas de desempenho do processo, que implica diretamente na função objetivo do problema de programação. O problema de PP tratado neste trabalho é do tipo Batelada - Multiprodutos - Flow Shop Permutacional. Flow-Shop, na visão de Maccarthy e Liu (1993) e Baker (1974) é um tipo de processo onde as tarefas possuem o mesmo roteiro de processamento em todas as máquinas e o número de máquinas em cada estágio de produção é igual a um. Segundo Polon (2010), as plantas por Batelada- Multiprodutos, em geral, são empregadas para um conjunto de produtos cuja a estrutura de receita é a mesma e as linhas de produção podem ser denominadas também de Flow Shop. Muitas indústrias de processo químico, tais como óleo e tintas, indústrias farmacêuticas e o setor de química fina se encaixam nesta categoria. Assim, neste trabalho será abordado um estudo da criação de uma planilha eletrônica do Excel com interface amigável (PEIA) entre o usuário e a planilha, cujo o objetivo é minimizar o Tempo Total de Conclusão das Tarefas (Makespan) de um ambiente de PP Flow Shop Permutacional, para o caso hipotético de PP em ambiente com múltiplos estágios e máquinas únicas.
3 2. MATERIAIS E MÉTODOS Para o desenvolvimento do modelo de Programação da Produção (PP) proposto neste estudo, considerou-se o sequenciamento da produção de (n) produtos em (m) máquinas, por meio de um roteiro definido de produção com as seguintes restrições: (i) A armazenagem de produtos intermediários não deve estar disponível entre as unidades de processamento, isto é, caso um determinado produto esteja processado na unidade j e a unidade j+1 não esteja disponível no momento desta conclusão, o produto pronto deve ser mantido na unidade j, até a unidade j+1 estar desocupada; (ii) Ao finalizar o processamento de um produto na última unidade (equipamento), esse é imediatamente enviado ao estoque de produtos acabados, neste caso, assume-se que os tempos necessários para transferir produtos de uma unidade para outra são negligenciáveis comparado com o tempo de processamento; (iii) Todas as unidades estão inicialmente vazias no tempo zero e a manufatura de qualquer produto pode ser atrasada numa quantidade de tempo arbitraria para mantê-lo na unidade anterior e; (iv) O ordenamento das tarefas em cada processador é o mesmo. No ambiente de PP proposto modelou-se o estudo abrangendo cenários de n {6} e m {2,3,4,...,98}. Na modelagem matemática destes cenários, foram utilizadas as Equações 1, 2, 3, 4, 5, 6, 7, 8 e 9. A Equação 1 representa o objetivo do problema, onde N diz respeito aos números de produtos ou tarefas e M ao número de máquinas ou processadores. As Equações 2 e 3 são de ordens binárias, sendo que o subscrito i representa a tarefa a ser processada no recurso e k representa a posição dessa mesma na ordem de sequenciamento, é uma variável binária definida como: = 1 se a tarefa i está na posição k e = 0, caso contrário. A Equação 4 representa outra restrição do problema, onde: = tempo de fim de processamento no processador j da tarefa ocupando a posição k na sequência; j = processadores ou estágios; k = posição na sequência; N = número de tarefas; = variável binária e é o tempo de processamento da tarefa i no processador j. Equação 5 mostra que o Makespan da Tarefa de ordem no processador j é maior ou igual ao Makespan da Tarefa de ordem no processador j-1 mais o somatório do produto entre a variável binária e o tempo de processamento, tomando o início no processador (2) e o término no processador (3). A Equação 6 apresenta a restrição que o Makespan da tarefa posicionada na sequência 1 da PP no processador j é maior ou igual ao Makespan da tarefa posicionada na sequência 1 da PP no processador j-1 mais o somatório do produto da variável binária e o tempo de processamento (1) (2) (3) (4) (5) (6) (7) (8) (9)
4 . Nesta Equação, o processador j deve iniciar no processador 2 e terminar no processador 3, conforme o modelo proposto no início. A Equação 7 mostra que o Makespan da tarefa sequenciada na ordem 1 no processador 1 deve ser maior ou igual ao produto da variável binária e os tempos de processamentos (. A Equação 8 mostra que o Makespan sequenciado na ordem k no processador j deve ser maior ou igual ao Makespan sequenciado na ordem k-1 no processador j+1, partindo da ordem de sequência 1 no processador 1. A Equação 9 diz respeito à questão de não negatividade do modelo. Todas as equações matemáticas do modelo foram transcritas para planilhas do Excel e resolvidas pelo aplicativo Solver. Na experimentação computacional do modelo pela planilha do Excel foi utilizado um computador com processador Intel Corel 2 Duo, 2,20 GHz de frequência 1,75 GB de memória RAM. Primeiramente foi organizado os dados em uma planilha do Excel, separando as células que representavam as variáveis de decisão e a função objetivo. Para cada restrição do problema foi criado uma fórmula numa célula separada na planilha que correspondia ao lado direito (left-hand side LHS) e ao lado esquerdo (right-hand-side RHS) da restrição. Após inserir todas as equações do modelo, utilizou-se o Solve. Na caixa de Parâmetros do Solver, ajustou-se um tempo máximo de 100 segundos, quantidade de iterações de 1000, precisão de 0,000001, tolerância de 5%, convergência de 0,001, presumindo modelo linear e não negativo. Após definido os parâmetros na caixa Opções do Solver, escolhe-se a opção Ok, que abrirá uma nova caixa de diálogo, com opção de escolher os relatórios do Solver. Neste caso, escolhe-se o relatório de Resposta. A ferramenta Solver escolhida para realização da otimização do Makespan resolve todas as iterações até chegar à solução ótima. Para criação da interface amigável entre o usuário e a planilha do Excel foi necessário primeiramente, definir uma planilha padrão. A planilha padrão refere-se a uma planilha eletrônica do Microsoft Excel, composta com todas as equações descritas no estudo, organizadas em um modelo padrão. Esse modelo padrão significa colocar cada uma das equações em um arranjo de linhas e colunas, disponível para realizar a generalização do modelo. Para criar a generalização desse modelo utilizou-se da linguagem de programação Visual Basic Application (VBA). A implementação do código VBA na planilha possibilitou a generalização do modelo em configuração (m) processadores. Com a implementação do código VBA, o usuário deverá apenas informar o número de (m) processadores e o tempo de processamento de cada produto nos respectivos processadores, clicar no botão Otimizar a Programação de Ordens, para obter a melhor sequência de produção que minimize o Makespan. A avaliação da coerência das equações generalizadas na planilha do Excel com interface amigável foi realizada por meio da comparação dos resultados encontrados com as planilhas do Excel executada de forma manual e da desenvolvida com Interface Amigável, pela Linguagem VBA. Os testes além de observar a veracidade de cada uma das equações expandidas na planilha do Excel com interface amigável, procurou encontrar os limites de células ajustáveis da planilha. Entende-se por células ajustáveis, o maior número de processadores (m) em cada uma das classes (n), que apresentam a possibilidade de resolução da função objetivo na planilha do Excel com interface amigável, independente da solução final.
5 A análise geral dos resultados obtidos com a utilização do Excel/VBA foi realizada mediante o critério de Correlação entre o número de produtos (n) e processadores (m) das subclasses limitantes do modelo, Porcentagem de Sucesso (%S) e Tempo Médio Computacional (TMC) para a Minimização do Tempo Total de Conclusão das Tarefas (Makespan). Para avaliar a relação do número de produtos (n) e processadores (m) das subclasses limitantes do modelo de PP da planilha do Excel com interface amigável, utilizou-se do coeficiente de correlação (r) dado por Moreira (2000 p 327). O desempenho do modelo testado para as classes n {6}, em relação ao critério de desempenho Porcentagem de Sucesso (%) foi calculado pela quantidade de vezes em que a Planilha do Excel forneceu a otimização da função objetivo do modelo, dividido pelo total de problemas analisados por subclasse (Eq. 11): Onde: : quantidade de vezes em que a Planilha do Excel forneceu uma solução otimizada; T : total de problemas analisados na subclasse (número de produtos x número de máquinas x intervalo de tempo). O tempo médio de computação do modelo da Planilha do Excel ( ) é calculado pela soma dos tempos de computação de cada cenário de classe de problemas testado na Planilha, dividido pelo número total de problemas resolvidos (Eq.12). Onde: : tempo de computação (s) em que a Planilha do Excel levou para apresentar a resposta do Makespan de um determinado problema; P : total de problemas resolvidos. 3. RESULTADOS E DISCUSSÕES Inicialmente foram implementadas cada uma das equações (1 a 9) em uma planilha eletrônica do Microsoft Excel e no código VBA. Na planilha foram realizados testes nas classes de problemas n {2,3,4,5,6,7,8,9,10,11,12,13} e m {2,3,4,5,6,7,8,9,10,15,20,25,30,40,60 e 98}, com intervalos de tempo [1,99]. A Tabela 1 apresenta um resumo dos limites de programação encontrados a partir dos testes realizados. Observando os limites apresentados na Tabela 1, vê-se uma redução do número de processadores (m) a partir do aumento do número de produtos (n). O coeficiente de correlação (r) apresentou um valor de -0,89, mostrando uma correlação inversamente proporcional muito alta, entre o número de produtos (n) e o número de processadores (m), ou seja, para as células ajustáveis da PEIA, conforme aumenta-se o número de produtos, o número de processadores diminui, acarretando em uma redução do número de processadores a ser programados. (11) (12)
6 Tabela 1 Limites para programação das classes e subclasses de problemas. CLASSE SUBCLASSE 2 {2,2};{2,3};... ;{2,10};{2,15}; {2,20};{2,25};{2,30};{2,40};{2,60};{2,98} 3 {3,2};{3,3};... ;{3,10};{3,15}; {3,20}; {3,25};{3,30};{3,40};{3,62}; 4 {4,2}; {4,2};... ;{4,10};{4,15};{4,20}; {4,25};{4,30};{4,40};{4,46}; 5 {5,2};{5,3};... ;{5,10};{5,15}; {5,20}; {5,25};{5,30};{5,35}; 6 {6,2};{6,3};... ;{6,10};{6,15}; {6,20};{6,25};{6,27}; 7 {7,2};{7,3};... ;{7,10};{7,15}; {7,20}; {7,21}; 8 {8,2};{8,3};... ;{8,10};{8,15}; {8,17}; 9 {9,2};{9,3};... ;{9,10};{9,13}; 10 {10,2};{10,3};... ;{10,10}; 11 {11,2};{11,3};... ;{11,7}; 12 {12,2};{12,3};{12,4}; 13 {13,2}; Depois de identificado os limites de programação realizaram-se testes de cenários com a classe n {6}. Nas subclasses de problemas {6,2},{6,3},...,{6,10},{6,15},{6,20}, {6,25},{6,27} foram verificadas que as equações estão coerentes ao modelo genérico. Assim, no estudo da análise do desempenho do modelo de PP no Excel/VBA, realizada para a classe 6, foram testadas todas as subclasses já apresentadas em intervalos de tempo {[1,8]; [1,12]; [1,24]; [1,45] e [1,99] }, tal como visto na Figura 1. Figura 1 - Porcentagem de Sucesso da PEIA para a classe 6 de problemas No intervalo de tempo [1,8], as subclasses {6,2}, {6,3} e {6,4} mostraram que 100% dos cenários testados na PEIA (10 cenários/subclasses) apresentaram a otimização da função objetivo do problema de PP. As subclasses {6,5}, {6,6}, {6,7}, {6,8}, {6,9}, {6,10}, {6,15}, {6,20}, {6,25}, {6,27} apresentaram 90, 90, 80, 90, 40, 40, 0, 0, 0 e 0%, respectivamente. No intervalo de tempo [1,12], as subclasses {6,2}, {6,3}, {6,4}, {6,5} e {6,6}, mostraram que 100% dos cenários testados na PEIA (10 cenários/subclasses) apresentaram a otimização da função objetivo do problema de PP. As subclasses {6,7}, {6,8}, {6,9}, {6,10}, {6,15}, {6,20}, {6,25} e {6,27} apresentaram 90, 70, 30, 70,
7 40, 0, 0 e 0%, respectivamente. No intervalo de tempo [1,24], as subclasses {6,2}, {6,3} e {6,4} mostraram que 100% dos cenários testados na PEIA (10 cenários/subclasses) apresentaram a otimização da função objetivo do problema de PPPB, já as subclasses {6,5}, {6,6}, {6,7}, {6,8}, {6,9}, {6,10}, {6,15}, {6,20}, {6,25} e {6,27} apresentaram 90, 70, 70, 50, 60, 30, 40, 0, 0 e 0%, respectivamente. No intervalo de tempo [1,45], as subclasses {6,2}, {6,3} e {6,4}, mostraram que 100% dos cenários testados na PEIA (10 cenários/subclasses) apresentaram a otimização da função objetivo do problema de PP, já as subclasses {6,5}, {6,6}, {6,7}, {6,8}, {6,9}, {6,10}, {6,15}, {6,20}, {6,25} e {6,27} apresentaram 70, 50, 50, 40, 50, 50, 10, 0, 0 e 0%, respectivamente. No intervalo de tempo [1,99], as subclasses {6,2} e {6,3} mostraram que 100% dos cenários testados na PEIA (10 cenários/subclasses) apresentaram a otimização da função objetivo do problema de PP, já as subclasses {6,4}, {6,5}, {6,6}, {6,7}, {6,8}, {6,9}, {6,10}, {6,15}, {6,20}, {6,25} e {6,27} apresentaram 60, 80, 70, 50, 20, 40, 30, 0, 0 e 0%, respectivamente. Em geral, os resultados dos testes de % da classe 6, mostram que 24,62% dos cenários testados na PEIA apresentaram 100% de respostas (otimização da função objetivo), 7,69% apresentaram 90%, 3,08% apresentaram 80%, 9,23% apresentaram 70%, 3,08% apresentaram 60%, 9,23% apresentaram 50%, 9,23% apresentaram 40%, 4,62% apresentaram 30%, 1,54% apresentaram 20%, 1,54% apresentaram 10% e 26,15% não apresentaram respostas. Os resultados do para as subclasses {6,2}, {6,3},...,{6,10}, {6,15}, {6,20}, {6,25} e {6,27} mostraram um crescimento moderado no entre as classes de problemas {6,2} e {6,4} e um aumento intensificado do a partir da classe de problemas {6,5}. Nesta classe de problemas não houve crescimento do entre os intervalos de tempos de processamento, estas variações permaneceram aleatórias, conforme apresentado na Figura 2. Figura 2 - Tempo Médio de Computação da PEIA para a classe 6 de problemas 4. CONSIDERAÇÕES FINAIS Com os resultados encontrados no ambiente de PP proposto, pode-se afirmar que para o objetivo de Minimização do Tempo Total de Conclusão das Tarefas (Makespan), é possível utilizar o
8 Excel/VBA obtendo um bom desempenho, tanto em relação à Porcentagem de Sucesso (%S) como o Tempo Médio Computacional (TMC). Apenas as classes de problemas {6,20}, {6,25} e {6,27} para todos os intervalos de tempos apresentaram um baixo índice de Porcentagem de Sucesso (%S), caracterizando a limitação de células ajustáveis para PP deste problema no Excel/VBA. No quesito Tempo Médio Computacional (TMC), verifica-se que no geral o Solver não ultrapassa 100 s para apresentar uma solução ao problema. 5. REFERÊNCIAS BIBLIOGRÁFICAS ARENALES, Marcos. Pesquisa Operacional. Rio de Janeiro: Elsevier, BAKER, K. R. Introduction to Sequencing and Scheduling. New York: John Wesley & Sons, Inc., BROWN, D. E.; SCHERER, W. T. Intelligent Scheduling Systems. Kluwer, 276 p., CAIXETA-FILHO, José Vicente. Pesquisa Operacional: Técnicas de Otimização Aplicadas a Sistemas Agroindustriais. 2ª Ed. São Paulo: Atlas, CAMM, Jeffrey D. EVANS, James R. Management Science and Decision Technology. South-Western College Publishing: Thonson Learning, DOMINGOS, Jean C.; RODRIGUES, Cláudio V.; PEREIRA, Néocles A.; POLITANO, Paulo R.; BACHEGA, Stella J. Um Sistema de Apoio à Decisão para Scheduling em Job Shop, Utilizando Lógica Fuzzi. Anais do XXVIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO (XXVIII ENEGEP), Rio de Janeiro, RJ, 13 a 16 de Outubro de HILLER, F. S. Introdução a Pesquisa Operacional. 8 ed. Porto Alegre: AMGH, LACHTERMACHER, Gerson. Pesquisa Operacional na Tomada de Decisões: Modelagem com Excel. 2. Ed. Rio de Janeiro: Elsevier, 2004 LAESCH, C.; HEIN, N. Pesquisa Operacional: Fundamentos e modelos. São Paulo: Saraiva, MACCARTHY, B. L.; LIU, J. Y. Adressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. Intern. Jour. of Prod. Res., London, v. 31, n. 1, p , MÉNDEZ, C. A.; CERDÁ.; GROSSMANN, I. E. Statge-of-the-art Review of Optimization Methods for Shor-term Scheduling of Batch Processes. Comp. Chem. Eng.,30,913, MOREIRA, D. A. Administração da Produção e Operações. 5 ed. São Paulo: Pioneira, PINEDO, M. Scheduling: Theory, Algorithms and Systems. Englewood Cliffs: Prentice-Hall, 378 p POLON, P. E. Otimização da Produção da Indústria de Embutidos.115 f. Tese (Doutorado em Engenharia Química) PEQ, Programa de Pós Graduação em Engenharia Química UEM, Universidade Estadual de Maringá, REKLAITIS, G. V. Schedulin Approaches for the Batch Process Industries. ISA Transactions 34, , SEVERO, Larissa S. Aplicação de Modelo de Programação da Produção na Indústria de Couros. 107 f. Dissertação (Mestrado em Engenharia Química) PEQ, Programa de Pós Graduação em Engenharia Química UFRGS, Universidade Federal do Rio Grande do Sul, STEBEL, Sérgio Leandro. Técnicas de Otimização Aplicada em Problemas de Scheduling dos Recursos de Estocagem. Dissertação de Mestrado, Universidade Tecnológica Federal do Paraná, TAHA, H. A. Pesquisa Operacional: Uma Visão Geral. 8 ed. São Paulo: Pearson Prentice Hall, WILD, R. Operations Management. 6 th edition, Thonson Learning, London, 870 p., 2003.
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 maisPROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS
IX Congresso Brasileiro de Engenharia Química - Iniciação Científica 03 a 06 de julho de 2011 Maringá, Paraná, Brasil PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS MIRANDA
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisProgramação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Leia maisCOMPARAÇÃ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 maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisRESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL
RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL Deyvid Ricardo Ramos Gonçalves (FACULDADES SANTO AGOSTINHO) deyvidr@fasa.edu.br Erika Mayra Antunes Rocha (FACULDADES
Leia maisUM 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 maisESTÁ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 maisCurso: Especialização em Engenharia de Processos e de Sistemas de Produção - Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
A influência dos desejos dos vendedores da planilha reflete-se na maneira que o Solver determina se o modelo é linear ou não linear. Por default o Solver assume que o modelo é não linear. Desde sua introdução
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisOTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário
Leia maisUNIVERSIDADE 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 maisLinear 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 maisMODELO 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 mais3 Aprendizado por reforço
3 Aprendizado por reforço Aprendizado por reforço é um ramo estudado em estatística, psicologia, neurociência e ciência da computação. Atraiu o interesse de pesquisadores ligados a aprendizado de máquina
Leia maisCOMPARAÇÃ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 maisDESENVOLVIMENTO 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 maisUtilizando 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 maisUNIVERSIDADE 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 maisANÁ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 maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisUNIVERSIDADE 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 maisInvestigação Operacional
Investigação Operacional versão 1.0 1º semestre 2006/2007 Folhas de cálculo: solver do Excel Cláudio M. Martins Alves Departamento de Produção e Sistemas tel.: 253 604765 Escola de Engenharia Universidade
Leia maisDESENVOLVIMENTO 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 mais4 Cálculo de Equivalentes Dinâmicos
4 Cálculo de Equivalentes Dinâmicos 4.1. Introdução Os sistemas de potência interligados vêm adquirindo maior tamanho e complexidade, aumentando a dependência de sistemas de controle tanto em operação
Leia maisGestão & Produção, v.17, n.2, p ,
Universidade de São Paulo Biblioteca Digital da Produção Intelectual - BDPI Departamento de Engenharia de Produção - EESC/SEP Artigos e Materiais de Revistas Científicas - EESC/SEP 2010 Métodos heurísticos
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisÁgora A revista científica da FaSaR Ano II nº 01 julho 2018
A contribuição da Álgebra Linear na Pesquisa Operacional: um estudo do Problema de Designação. Marcus Antônio Croce 1 Resumo: A álgebra linear contribui em vários aspectos na Pesquisa Operacional, disciplina
Leia maisModelagem Matemática para o Planejamento Agregado da Produção: Estratégia de Produção Constante e Estratégia de Acompanhamento da Demanda
Modelagem Matemática para o Planejamento Agregado da Produção: Estratégia de Produção Constante e Estratégia de Acompanhamento da Demanda Denislaine Regina Cordeiro, UNESPAR/Campus de Campo Mourão denislaine.rc@gmail.com
Leia maisPROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
5ª Jornada Científica e Tecnológica e 2º Simpósio de Pós-Graduação do IFSULDEMINAS 06 a 09 de novembro de 2013, Inconfidentes/MG PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
Leia maisInvestigaçã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 maisOtimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos Gelson da Cruz JUNIOR 2, Cassio Dener Noronha VINHAL 3 Lauro Ramon GOMIDES 1, Gelson da Cruz JUNIOR 2, Cassio
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisIntrodução à Otimização de Processos. Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná
Introdução à Otimização de Processos Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná DEFINIÇÕES OTIMIZAR v.t. Dar a (algo, uma máquina, um processo, uma empresa)
Leia maisProgramação da Produção em Sistemas Flow Shop com Tempos de Setup Dependentes da Seqüência: Uma Análise do Estado da Arte no Brasil
Programação da Produção em Sistemas Flow Shop com Tempos de Setup Dependentes da Seqüência: Uma Análise do Estado da Arte no Brasil Patricia Castoldi Cantiere 1 (PIBIC-FECILCAM/Cnpq, EPA, DEP, FECILCAM,
Leia maisOTIMIZAÇÃ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 maisAPLICAÇÃO DA PROGRAMAÇÃO LINEAR NA MAXIMIZAÇÃO DOS LUCROS DE UMA MICROEMPRESA DO SETOR METALÚRGICO
APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA MAXIMIZAÇÃO DOS LUCROS DE UMA MICROEMPRESA DO SETOR METALÚRGICO Edvaldo Capingote Serafim da Silva (UFG/CAC) capingote_7@hotmail.com Amanda Cristie Nobre (UFG/CAC) amandacristienobre@hotmail.com
Leia maisModelo para localização de instalações em escala global envolvendo quatro elos da cadeia logística
Modelo para localização de instalações em escala global envolvendo quatro elos da cadeia logística Ricardo Hamad Nicolau Dionísio Fares Gualda Programa de Mestrado em Engenharia de Sistemas Logísticos
Leia maisDESENVOLVIMENTO DE SOFTWARE PARA SIMULAÇÃO E OTIMIZAÇÃO DE TROCADORES DE CALOR A PLACAS
VII Congresso Brasileiro de Engenharia Química em Iniciação Científica DEQ/UFSCar - São Carlos-SP 29/07 a 01/08/2007 DESENVOLVIMENTO DE SOFTWARE PARA SIMULAÇÃO E OTIMIZAÇÃO DE TROCADORES DE CALOR A PLACAS
Leia maisPesquisa 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisImplementaçã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 maisUNIVERSIDADE PRESBITERIANA MACKENZIE Centro de Ciências e Tecnologia Engenharia de Produção
Métodos para Tomada de Decisão ( 4 ) Sala de Aula ( 0 ) Laboratório ENEX50703 Técnicas e métodos para a tomada de decisão, análise de decisão; processo de Decisão com diversos métodos como AHP; Electre;
Leia maisCapítulo 11. Programação da produção em sistema Flow Shop: análise hipotética na indústria de bicicletas. 1 Introdução
Capítulo 11 Programação da produção em sistema Flow Shop: análise hipotética na indústria de bicicletas Nayara Macedo Vinhal 1 Gislene da Silva Fonseca 2 José dos Reis Vieira de Moura Junior 3 Resumo:
Leia maisUNIVERSIDADE 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 maisREDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP
REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP Marcelo Seido Nagano Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisMPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies
MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies Eugénio Oliveira / Henrique L. Cardoso {eco, hlc}@fe.up.pt Sítio web institucional Sítio web específico: http://paginas.fe.up.pt/~eol/prodei/mpe1415_eng.htm
Leia mais08. A figura seguinte representa uma tela do Excel XP.
INFORMÁTICA A figura acima mostra uma janela do Windows XP, contendo informações acerca de uma lista de arquivos. Com relação a essa janela e ao Windows XP, responda a questão 01. 01. Ao se clicar o menu,
Leia mais6 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 maisTeoria da Computação Aula 8 Noções de Complexidade
Teoria da Computação Aula 8 Noções de Complexidade Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional Motivação: Por que estudar algoritmos? Perguntas: - Por que estudar algoritmos se os computadores
Leia maisIII 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 maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisAPLICAÇÃ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 maisProgramação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização
Leia maisSÍNTESE DE REDES FLEXÍVEIS DE TROCADORES DE CALOR VIA PROGRAMAÇÃO MATEMÁTICA USANDO UM MÉTODO DE OTIMIZAÇÃO SEQUENCIAL
SÍNTESE DE REDES FLEXÍVEIS DE TROCADORES DE CALOR VIA PROGRAMAÇÃO MATEMÁTICA USANDO UM MÉTODO DE OTIMIZAÇÃO SEQUENCIAL C. B. MIRANDA 1, M. A. S. S. RAVAGNANI 1 1 Universidade Estadual de Maringá, Departamento
Leia maisPesquisa 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 mais4 Implementação Computacional
4 Implementação Computacional 4.1. Introdução Neste capítulo é apresentada a formulação matemática do problema de otimização da disposição das linhas de ancoragem para minimizar os deslocamentos (offsets)
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia mais1-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 maisUM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO. Miguel Angel Fernández Pérez
UM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO Miguel Angel Fernández Pérez miguelfp177@yahoo.com Fernanda Maria Pereira Raupp fraupp@puc-rio.br Departamento de Engenharia
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisOTIMIZAÇÃO DO SEQUENCIAMENTO DE PRODUÇÃO COM ABORDAGEM JUST- IN-TIME E TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA EM UMA USINA SIDERÚRGICA
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
Leia maisEvanielly Guimaraes Correia (UFG ) Felipe Rodrigues do Nascimento (UFG )
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 A APLICAÇÃO DE TÉCNICAS DE SEQUENCIAMENTO DA PRODUÇÃO PARA A MINIMIZAÇÃO DO MAKESPAN; ESTUDO DE CASO DE UMA EMPRESA DO SETOR DE CONFECÇÕES COM O AMBIENTE
Leia mais1_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 maisOptimização / Matemática II
Optimização / Matemática II Frequência / 1º Exame 1º Ano 2º Semestre 2012 / 2013 Licenciaturas de Gestão, Finanças e Contabilidade, Gestão do Marketing, Gestão e Engenharia Industrial e Economia 27-05-2013
Leia maisDefinir e resolver um problema usando o Solver
Página 1 de 5 Excel > Analisando dados > Teste de hipóteses Definir e resolver um problema usando o Solver Mostrar tudo O Solver faz parte de um pacote de programas algumas vezes chamado de ferramentas
Leia maisOpte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu.
2.4 - Solução computacional utilizando ferramenta solver do MS Excel O problema envolvendo a produção de CPUs é um problema de maximização: queremos o máximo lucro. Vamos aproveitá-lo mais uma vez como
Leia maisIntrodução à Computação Engenharia Civil
Excel para Engenharia Civil Introdução à Computação Engenharia Civil Objetivo da aula: foco no Excel Trabalhos na área da Engenharia Civil Tese: Proposta de um modelo de planejamento e controle de custos
Leia maisatuação: PO; PPCP; Programação da Produção. 1 Graduada em Engenharia de Produção Agroindustrial (EPA) pela Faculdade Estadual de Ciências e Letras de
Programação da Produção em Sistemas de Produção Flow Shop com restrições e critérios de Flow Time e Makespan: uma análise dos trabalhos publicados no Brasil Thays J. Perassoli Boiko 1 (GEPPGO, DEP, FECILCAM)
Leia maisProf. Lorí Viali, Dr.
Prof. Lorí Viali, Dr. viali@pucrs.br http://www.pucrs.br/famat/viali/ Dentre a grande variedade de sistemas que podem ser modelados e para os quais a simulação pode ser aplicada com proveito, uma classe
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
Leia maisPOTENCIAL DA MODELAGEM E SIMULAÇÃO COMPUTACIONAL APLICADA A REDE LOGÍSTICA
POTENCIAL DA MODELAGEM E SIMULAÇÃO COMPUTACIONAL APLICADA A REDE LOGÍSTICA BRUNO LEONARDO SANTOS MENEZES (SENAI) brunomubarak@gmail.com Esse artigo propõe abordar as algumas vantagens da utilização da
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisSÍNTESE DE REDES FLEXÍVEIS DE TROCADORES DE CALOR VIA PROGRAMAÇÃO MATEMÁTICA UTILIZANDO UM MÉTODO DE OTIMIZAÇÃO SIMULTÂNEO
SÍNTESE DE REDES FLEXÍVEIS DE TROCADORES DE CALOR VIA PROGRAMAÇÃO MATEMÁTICA UTILIZANDO UM MÉTODO DE OTIMIZAÇÃO SIMULTÂNEO C. B. MIRANDA 1, M. A. S. S. RAVAGNANI 1 1 Universidade Estadual de Maringá, Departamento
Leia maisMATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO. 1º Período
MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO 1º Período Código Disciplina CHT 1 CHP 2 CH Total Pré-requisitos Dados I 40 40 80 - Cálculo I 80-80 - Fundamentos da Computação 40-40 - Fundamentos
Leia maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisOptiLiAna Um aplicativo para resolução de problemas de Programação Linear
OptiLiAna Um aplicativo para resolução de problemas de Programação Linear Márcio Bastos 1, Cassiana Fagundes da Silva 1, Marcos Van Vessen Jr. 1 1 Faculdade da Indústria São José dos Pinhais PR Brasil
Leia maisMÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA
MÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA Marlon Luiz Dal Pasquale Junior, UNESPAR/FECILCAM, jr.marlon@hotmail.com Solange Regina dos Santos (OR), UNESPAR/FECILCAM, solaregina@fecilcam.br
Leia maisPlanejamento Agregado da Produção: Revisão Bibliográfica
Planejamento Agregado da Produção: Revisão Bibliográfica Denislaine Regina Cordeiro, UNESPAR/Campus de Campo Mourão denislaine.rc@gmail.com Diullya Carolina Cordeiro, UTFPR/Campus de Campo Mourão diullya.carolina@gmail.com
Leia maisL. G. Oliveira, S. P. Nascimento, T. D. Romão, J. A. Cavalcante, N. A. Costa
APLICATIVO EXCEL/VBA PARA ESTIMATIVAS DE COEFICIENTES DE ATIVIDADES A DILUIÇÃO INFINITA ATRAVÉS DO MODELO MOSCED E VERIFICAÇÃO DE AZEOTROPIA DE MISTURAS BINÁRIAS L. G. Oliveira, S. P. Nascimento, T. D.
Leia maisFigura 4.2: Matriz Curricular
Figura 4.2: Matriz Curricular 3660 Fundamentos de Matemática e Estatística Física Eletrônica Algoritmos e Programação Arquitetura de Computadores Metodologias e Técnicas de Computação Engenharia e Sistemas
Leia maisModelagem em Experimentos Mistura-Processo para Otimização de Processos Industriais 15
Modelagem em Experimentos Mistura-Processo para Otimização de Processos Industriais 15 1 Introdução Na indústria moderna há uma contínua busca da otimização dos níveis de produção e da melhoria da qualidade
Leia maisESTUDO 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 maisA UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES
A UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES Wyktor Stachelski (UFSC) wyktor93@hotmail.com Silvia Lopes de Sena
Leia maisAvaliação de métodos heurísticos em sistemas de produção no-wait flow shop
Avaliação de métodos heurísticos em sistemas de produção no-wait flow shop Marcelo Seido Nagano (USP) - drnagano@usp.br Lucas Yamada Scardoelli (USP) - scarty@terra.com.br João Vitor Moccellin (USP) -
Leia maisEngenharia de Software I: Introdução. Graduação em Informática 2009 Profa. Itana Gimenes
Engenharia de Software I: Introdução Graduação em Informática 2009 Profa. Itana Gimenes Programa 1. O processo de engenharia de software 2. Engenharia de requisitos 3. Modelagem de sistemas 4. Conceitos
Leia maisProgramação de Escalas de Horários na Agricultura Irrigada utilizando o Método de Luus-Jaakola
Programação de Escalas de Horários na Agricultura Irrigada utilizando o Método de Luus-Jaakola Kennedy M. Fernandes, Instituto de Ciências Ambientais e Desenvolvimento Sustentável, ICADS, UFBA 47805-100,
Leia maisMODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES
MODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES Alexandre Lucas Chichosz Discente do curso Engenharia da Computação Calwann de Souza Freire Discente do curso Engenharia da Computação Myke Albuquerque Pinto
Leia maisMODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES
MODOS DE ENDEREÇAMENTO E CONJUNTO DE INSTRUÇÕES Alexandre Lucas Chichosz Graduando em Engenharia da Computação, Faculdades Integradas de Três Lagoas FITL/AEMS Calwann de Souza Freire Graduando em Engenharia
Leia maisFerramenta para simulação dinâmica de sistema de manufatura baseada em modelos de construção flexivel.
para simulação dinâmica de sistema de manufatura baseada em modelos de construção flexivel. Fábio Luis Oliveira dos Reis (UFBA) flreis@ufba.br Leizer Schnitman (UFBA) leizer@area1.br Herman Augusto Lepikson
Leia maisFERRAMENTA WEB PARA AUTOMAÇÃO DA ALOCAÇÃO DE RECURSOS EM UMA FÁBRICA DE SOFTWARE
UNIVERSIDADE REGIONAL DE BLUMENAU CURSO DE SISTEMAS DE INFORMAÇÃO FERRAMENTA WEB PARA AUTOMAÇÃO DA ALOCAÇÃO DE RECURSOS EM UMA FÁBRICA DE SOFTWARE Camila Tenfen Prof. Jacques R. Heckmann, Orientador ROTEIRO
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisPROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS
PROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS Linear Programming: Case study on transporttion planning great of a factory footwear industry
Leia maisOrientações e supervisões
Orientações e supervisões Orientações e supervisões concluídas Dissertações de mestrado : orientador principal 1. Rafael Freitas Rocha. O problema de corte de estoque numa indústrial moveleira. 2015. Dissertação
Leia mais