Planejamento para fundições: uma aplicação do método das K-melhores mochilas. 1 Introdução
|
|
- Raíssa Barbosa Álvaro
- 6 Há anos
- Visualizações:
Transcrição
1 Planejamento para fundições: uma aplicação do método das K-melhores mochilas Murilo S. Pinheiro, Franklina M.B. Toledo, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. do Trabalhador São-carlense, 400, CP. 668, São Carlos, SP , Brazil Resumo: O problema de planejamento de produção em fundições busca encontrar um plano de produção que atenda aos pedidos dos clientes respeitando as restrições de fusão do ambiente produtivo. Podemos resumir o planejamento a duas questões: denir as ligas a serem fundidas e a partir destas quais peças serão vazadas. Neste trabalho propomos uma metaheurística GRASP para tratar o problema. O método proposto foi desenvolvido com base na decomposição do problema em dois subproblemas mais simples, no primeiro determinamos as ligas a serem fundidas, no segundo as peças a serem vazadas. As peças a serem fundidas são determinadas com base no método das K-melhores mochilas. Testes computacionais com dados da literatura serão realizados para avaliar o desempenho do método proposto. Palavras-chave: Otimização, metaheurística, k-mochilas, fundições. 1 Introdução De forma geral, o planejamento de produção pode ser descrito como a procura pela forma mais adequada de gerenciar o uso dos recursos e da infraestrutura disponíveis com o objetivo de que, quando possível, a demanda da indústria seja atingida da forma mais eciente possível. Com esta perspectiva, tratamos nesta iniciação cientica de um problema de planejamento de produção inspirado numa fundição de pequeno porte do estado de São Paulo. Nosso objetivo é encontrar um plano de produção que possibilite reduzir os custos de produção, armazenamento e atraso ao atender aos pedidos dos clientes da fundição. Por se tratar de uma fundição de pequeno porte, este problema tem duas características relevantes. A primeira está relacionada à carteira de pedidos que é composta por uma grande variedade de clientes, o que resulta numa carteira de pedidos com grande variedade de itens e de ligas. A variedade dos itens nos leva a encontrar na carteira itens com peso variando desde 250 gramas até 320 quilos, distribuídos em 19 ligas diferentes. A segunda característica importante é o constante atraso ao atender aos pedidos dos clientes, prática que é desfavorável num ambiente competitivo como o atual. Este problema pode ser modelado como um problema de otimização inteira mista como proposto em Araújo et al. (2008). No entanto, por ser um problema de difícil solução e devido a sua grande variedade de itens e de ligas, sua resolução exata é inviável em tempo computacional aceitável. Logo, para tratar o problema estudado propomos uma metaheurística GRASP baseada na decomposição hierárquica do problema proposta em Tonaki e Toledo (2010). Este trabalho está orgazizado da seguinte forma: o problema é detalhado na Seção 2; na Seção 3, descrevemos o método heurístico proposto para abordar o problema estudado, e na Seção 4 discutimos as considerações nais sobre o trabalho. 1 81
2 2 Modelo para o planejamento de produção em fundições de pequeno porte Este modelo trata de uma fábrica com uma única fornalha e cujo principal objetivo é reduzir os atrasos de sua carteira de pedidos. Além disto, existem outros dois fatores cujo custo deve ser reduzido: o custo de estoque e o de setup (preparação) entre ligas. Isto é, o custo de se preparar a fornalha para fundir outro tipo de liga. O horizonte de planejamento é nito, e cada período é dividido em sub-períodos relativos às quantidades de fornadas que cada período suporta. O modelo proposto por Araujo et al. (2008) para representar o problema é dado por: Índices: k = 1,..., K tipos de ligas, i = 1,..., N tipos de itens, t = 1,..., T períodos (dias, por exemplo), n = 1,..., η sub-períodos (fornadas), F t = 1 + t 1 j=1 η t primeiro sub-período do período t (F 1 = 1), L t = F t + η t 1 último sub-períodos do período t, η = T t=1 η t número total de sub-períodos, Parâmetros: η t número de sub-períodos do período t, Cap capacidade da fornalha (kg), em cada sub-período ρ i peso (kg) do item i, d it demanda o item i no período t, S(k) conjunto dos índices dos itens que são produzidos a partir da liga k (cada item usa uma única liga), Hit custo por atrasar a entrega de uma unidade do item i no período t, H it + custo por estocar uma unidade do item i no período t, s k custo de setup para a liga k, Variáveis X ij número de itens i produzidos no sub-período n, Iit número de itens i atrasados ao m do periodo t, I it + número de itens i estocados ao m do periodo t, Yn k variável binária. Yn k = 1 indica que a fornalha esta pronta para produzir a liga k no sub-periodo n, caso contrário Yn k = 0, Zn k variável binária, caso Zn k = 1, então houve um setup (uma mudança) para a liga k no sub-periodo n. Minimizar subject to T t=1 i=1 N K (Hit I it + H+ it I+ it ) + L t I i,t 1 + I i,t 1 + k=1 n=1 η S k Zn, k (1) n=f t X in I + it + I it = d it, i = 1,..., N, (2) t = 1,..., T, 82
3 i S(k) ρ i X in CapYn k, k = 1,..., K (3) Zn k Yn k Yn 1 k, k = 1,..., K, (4) K Yn k = 1, (5) k=1 Y k n, Z k n {0, 1} with Y k 0 = 0, k = 1,..., K (6) X in 0 inteiro, i = 1,..., N (7) I + it, I it 0, i = 1,..., N, (8) t = 1,..., T. O objetivo da fábrica é expresso em (1) e se traduz basicamente na redução dos atrasos ao atender os clientes. Ainda na função objetivo são adicionados custos de armazenamento e à mudança na liga a ser fundida, pois estes claramente inuenciam o custo da produção. As equações (2) representam o balanceamento da produção, isto é, a demanda é atendida levandose em conta o atraso e o estoque. São as restrições (3) que impõem o limite da capacidade da fornalha e determinam que em certo sub-período são produzidos apenas itens que usam a liga fundida neste sub-período. A mudança do tipo de liga na fornalha é representada por (4) e as restrição (5) impõem que apenas uma liga é fundida em cada sub-período. Por m, as restrições (6) (8) determinam a natureza das variáveis. 3 Método de Solução Proposto A metaheurística proposta neste trabalho está baseada na decomposição hierárquica do problema estudado apresentada em Tonaki e Toledo (2010). As autoras propuseram a decomposição do problema em dois subproblemas mais simples. No primeiro problema, é tomada a decisão de quais ligas serão fundidas. No segundo, uma vez determinadas as ligas que serão fundidas, são planejados os itens que serão produzidos. Uma metaheurística GRASP pode ser resumida de maneira geral como apresentado no Algoritmo 1. Basicamente, ela pode ser dividida em duas fases: construtiva e busca local. Na fase construtiva o objetivo é obter a cada iteração do método uma solução inicial distinta. Esta solução é obtida com base em um método pseudoaleatório guloso apropriado para o problema a ser resolvido. Na fase seguinte, Busca Local, a solução obtida é aprimorada utilizando uma busca local. Para o problema estudado na Fase Construtiva propomos obter uma solução inicial, primeiramente determinando as ligas a serem fundidas resolvendo de forma exata o modelo inteiro misto proposto em Tonaki e Toledo (2010). Uma vez denidas as ligas, os itens a serem fundidos serão escolhidos utilizando o método das L melhores mochilas, ou seja, para cada liga a ser fundida, com base na demanda das peças para esta liga resolvemos o método das L melhores mochilas. A partir das L mochilas elaboramos uma lista restrita de candidatos e dentre eles sorteamos uma mochila. A mochila escolhida determina as peças a serem fundidas, que são retiradas da demanda pendente. Para a próxima liga a ser fundida o processo é repetido e assim sucessivamente até que uma solução completa seja obtida. Os Algoritmos 2 e 3 ilustram está fase da metaheurística. 83
4 Alg. 1 Metaheurística GRASP 1 Repita: 2 Fase construtiva; 3 Busca local; 4 Atualize a melhor solução; 5 até um dado limite de iterações ser atingido. 6 retorne a melhor solução. m GRASP Destacamos que os valores de utilidade das peças são denidos como proposto em Camargo et al. (2012). Alg. 2 Fase construtiva entrada: Solução para as K ligas. 1 para k = 1 até K faça: 2 para p = 1 até Período_nal faça: 3 para cada fornada do período p faça: 4 dena as peças a serem fundidas utilizando PALM; 5 retorne a melhor obtida; m da Fase construtiva. Alg. 3 Método pseudo-guloso L-Mochilas (PALM) entrada: Lista de peças a serem fundidas com a liga k. 1 Dena um valor para cada uma das peças da lista; 2 Obtenha L mochilas utilizando os valor de utilidade proposto em Camargo et al. (2012); 3 Escolha uma das L melhores mochilas; 4 Retire da lista de peças a serem fundidas as peças dessa mochila; m Método pseudo-guloso L-Mochilas. Para a Busca Local escolhemos uma fornada de um tipo de liga para trocar por outro tipo de liga. E para esta nova fornada denimos as peças a serem fundidas utilizando o método da mochila. 4 Considerações Finais Atualmente o método proposto está em fase de implementação. Utilizando apenas a fase construtiva da metaheurística GRASP obtivemos uma solução que está a 26.57% da solução encontrada por Camargo et al. (2012) para o mesmo problema. A implementação da busca local permitirá melhorar esta solução e também concluir a metaheurística GRASP. Os resultados nais do projeto serão comparados com resultados da literatura e apresentados no congresso. 84
5 Agradecimentos Os autores agradecem a FAPESP e ao CNPq pelo apoio nanceiro para o desenvolvimento deste trabalho. Referências [1] Araujo, S. A., M.N. Arenales e A.R. Clark (2008) Lot-sizing and furnace scheduling in small foundries, Computers and Operations Research, 35, [2] Camargo, V.C.B., L. Mattiolli e F.M.B. Toledo (2012) A knapsack problem as a tool to solve the production planning problem in small foundries, Computers and Operations Research, 39, [3] Tonaki, V. S. e F.M.B. Toledo (2010) An approach to solve the lotsizing and scheduling problem in market-driven foundries, Journal of Operational Research Society, 200,
Um modelo para o problema de planejamento da produção de pedidos em fundições de pequeno porte. Resumo. Abstract
Um modelo para o problema de planejamento da produção de pedidos em fundições de pequeno porte Maria Gabriela Stevanato Furtado Erika Vergine Victor Claudio Bento Camargo Franklina Maria Bragion Toledo
Leia maisDimensionamento de lotes em fundições de pequeno porte com múltiplos fornos CNMAI
Dimensionamento de lotes em fundições de pequeno porte com múltiplos fornos CNMAI2014-0114 Franklina M. B. Toledo, fran@icmc.usp.br 1 Victor C. B. Camargo, victor.camargo@producao.uftm.edu.br 2 Nathan
Leia maisFUNDIÇÕES DE PEQUENO PORTE: UMA ABORDAGEM HEURÍSTICA RESUMO ABSTRACT
O PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO EM FUNDIÇÕES DE PEQUENO PORTE: UMA ABORDAGEM HEURÍSTICA Claudia Fink Maristela Oliveira dos Santos Instituto de Ciências Matemáticas e de Computação, USP. 13560-970,
Leia maisPLANEJAMENTO DA PRODUÇÃO EM FUNDIÇÕES - UM ALGORITMO GENÉTICO
PLANEJAMENTO DA PRODUÇÃO EM FUNDIÇÕES - UM ALGORITMO GENÉTICO Victor Claudio Bento Camargo Universidade de São Paulo - USP Av. Trabalhador São-carlense, 400 Centro - São Carlos - SP victorcbc@yahoo.com
Leia maisDimensionamento de lotes em fundições com múltiplos fornos não-simultâneos
Dimensionamento de lotes em fundições com múltiplos fornos não-simultâneos Victor Claudio Bento Camargo Departamento de Engenharia de Produção, Universidade Federal do Triângulo Mineiro - UFTM Uberaba
Leia maisUm algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado. Victor Claudio Bento de Camargo
Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado Victor Claudio Bento de Camargo SERVIÇO DE PÓS-GRADUAÇÃO DO ICMC-USP Data de Depósito: 19/02/2009 Assinatura:
Leia maisDimensionamento de lotes em fundições de pequeno porte com múl6plos fornos
Dimensionamento de lotes em fundições de pequeno porte com múl6plos fornos Franklina Toledo 1, Victor Camargo 2, Nathan Oliveira 1 e Viviane Tonaki 1 1 Universidade de São Paulo 2 Universidade Federal
Leia maisUMA FORMULAÇÃO NÃO LINEAR PARA A RESTRIÇÃO DE CICLOS DA SERRA NO PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE
UMA FORMULAÇÃO NÃO LINEAR PARA A RESTRIÇÃO DE CICLOS DA SERRA NO PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE Gislaine Mara Melega Unesp - Ibilce Depto de Matemática Aplicada, 15054-000,
Leia maisHeurísticas para o problema de corte com reaproveitamento das sobras de material
Heurísticas para o problema de corte com reaproveitamento das sobras de material Adriana Cristina Cherri, Marcos Nereu Arenales Instituto de Ciências Matemáticas e de Computação, USP. 13560-970, São Carlos,
Leia maisProblema de dimensionamento e sequenciamento de lotes de produção com preparação dependente da sequência em linhas paralelas e relacionadas
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Problema de dimensionamento e sequenciamento de lotes de produção
Leia maisABORDAGEM DE CAMINHO MÍNIMO PARA PROBLEMAS DE OTIMIZAÇÃO
ABORDAGEM DE CAMINHO MÍNIMO PARA PROBLEMAS DE OTIMIZAÇÃO Maria Cristina N. Gramani Universidade Presbiteriana Mackenzie Escola de Engenharia Departamento de Engenharia de Produção http://www.mackenzie.com.br/universidade/engenharia
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 maisHeurísticas Relax-and-Fix e Fix-and-Optimize para o problema de dimensionamento de lotes com preparações carryover e crossover
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Heurísticas Relax-and-Fix e Fix-and-Optimize para o
Leia maisAbordagens para Resolução de Problemas
Abordagens para Resolução de Problemas UDESC - Universidade do Estado de Santa Catarina Departamento de Ciência da Computação CAL - Complexidade de Algoritmos Teodoro Alberto Borges Junior Abordagens para
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisDIMENSIONAMENTO DE LOTES E SEQUENCIAMENTO DA PRODUÇÃO EM UMA EMPRESA EMS
DIMENSIONAMENTO DE LOTES E SEQUENCIAMENTO DA PRODUÇÃO EM UMA EMPRESA EMS João Flávio de Freitas Almeida (UFMG) jotaefy@gmail.com Maísa Carolina Amorim da Silva (UFMG) maisa_carolina@yahoo.com.br Samuel
Leia maisPlanejamento e Programação da Produção numa Fundição Cativa Automatizada de Grande Porte
S.A. Araujo, M.N. Arenales / Investigação Operacional, 24 (2004) 197-210 197 Planejamento e Programação da Produção numa Fundição Cativa Automatizada de Grande Porte Silvio Alexandre de Araujo Marcos Nereu
Leia maisAprimorando o Corte Peças com Forma Irregular em Chapas Retangulares
Aprimorando o Corte Peças com Forma Irregular em Chapas Retangulares Leandro Resende Mundim, leandroresendemundim@gmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: Esta pesquisa lida com
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 maisPROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM RESTRIÇÃO DE CICLOS DA SERRA
PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM RESTRIÇÃO DE CICLOS DA SERRA Gislaine M. Melega, gislainemelega@gmail.com 1 Matheus Vanzela, matheusvanzela@gmail.com 1 Silvio A. de
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisUMA ABORDAGEM MULTIOBJETIVO PARA O PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE
UMA ABORDAGEM MULTIOBJETIVO PARA O PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE Betania Silva Carneiro Campello Faculdade de Ciências Aplicadas da Unicamp 13484-350, Limeira, Brasil
Leia maisEstratégias para incorporação das decisões de sequenciamento em um problema integrado de produção de bebidas
Estratégias para incorporação das decisões de sequenciamento em um problema integrado de produção de bebidas Cristiane Maria Defalque Socorro Rangel Departamento de Ciências da Computação e Estatística,
Leia maisDimensionamento de Lotes: análise de heurísticas Busca Tabu híbridas. Resumo. Abstract
Dimensionamento de Lotes: análise de heurísticas Busca Tabu híbridas Luiz Henrique Cherri Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo (USP) lhcherri@icmc.usp.br Franklina
Leia maisAlgoritmo Evolutivo para o Problema de Corte de Estoque Unidimensional com Redução do Número de Padrões de Corte
Algoritmo Evolutivo para o Problema de Corte de Estoque Unidimensional com Redução do Número de Padrões de Corte Henrique A. Kobersztajn 1, Kelly C. Poldi 2, Instituto de Ciência e Tecnologia, Unifesp
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 maisOtimização energética em redes urbanas de armazenamento e distribuição de água
Otimização energética em redes urbanas de armazenamento e distribuição de água Edilaine Martins Soler Depto de Matemática Aplicada e Estatística, ICMC, USP 13560-970, São Carlos, SP E-mail: edilaine@icmc.usp.br
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 maisMétodo geração de colunas e heurísticas para o Problema da Mochila Compartimentada. Resumo
Método geração de colunas e heurísticas para o Problema da Mochila Compartimentada Aline Aparecida de Souza Leão Maristela Oliveira dos Santos Marcos Nereu Arenales Universidade de São Paulo-USP Av Trabalhador
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 mais3 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 maisXLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
META-HEURÍSTICA SIMULATED ANNEALING APLICADA AO PROBLEMA DE CORTE BIDIMENSIONAL NÃO-GUILHOTINADO Gelinton Pablo Mariano Mestrando em Informática - Universidade Federal do Espírito Santo Av. Fernando Ferrari,
Leia maisUm Estudo Empírico de Métodos Hiper-Heurísticos
Um Estudo Empírico de Métodos Hiper-Heurísticos Igor Ribeiro Sucupira (Aluno de Mestrado) Flávio Soares Corrêa da Silva (Orientador) Departamento de Ciência da Computação Instituto de Matemática e Estatística
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 24 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisResumo. Abstract. Análise de modelos matemáticos para o problema de corte estoque unidimensional acoplado ao dimensionamento de lotes
Análise de modelos matemáticos para o problema de corte estoque unidimensional acoplado ao dimensionamento de lotes Aline Aparecida de Souza Leão Marcos Nereu Arenales Universidade de São Paulo-USP Av.
Leia maisMODELO MATEMÁTICO E HEURÍSTICAS PARA O PLANEJAMENTO DA PRODUÇÃO NA INDÚSTRIA DE RECIPIENTES DE VIDRO
MODELO MATEMÁTICO E HEURÍSTICAS PARA O PLANEJAMENTO DA PRODUÇÃO NA INDÚSTRIA DE RECIPIENTES DE VIDRO Flaviana Moreira de Souza Amorim Márcio da Silva Arantes Claudio Fabiano Motta Toledo Universidade de
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia maisOtimização por Colônia de Formigas (Ant Colony Optimization - ACO)
Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) Eros Moreira de Carvalho Gabriel Silva Ramos CI209 - Inteligência Artificial BCC - Bacharelado em Ciência da Computação DInf - Departamento
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisMinimizaçã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 maisOtimizaçã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 maisAPLICAÇÃO DE UM MODELO MATEMÁTICO NO SEQUENCIAMENTO DE PRODUÇÃO EM UMA MÁQUINA PRODUTORA DE CARTÕES DE CIRCUITO IMPRESSO
APLICAÇÃO DE UM MODELO MATEMÁTICO NO SEQUENCIAMENTO DE PRODUÇÃO EM UMA MÁQUINA PRODUTORA DE CARTÕES DE CIRCUITO IMPRESSO Gerson Ulbricht UFPR - CEP 81531-990 - Curitiba - PR. e-mail: gerson.ulbricht@ifsc.edu.br
Leia maisRedução de Ciclos da Serra no Problema de Corte de Estoque Bidimensional na Indústria de Móveis
Redução de Ciclos da Serra no Problema de Corte de Estoque Bidimensional na Indústria de Móveis Gabriela P. Mosquera, Socorro Rangel, Depto de Ciências de Computação e Estatística, IBILCE, UNESP, 15054-000,
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Leia maisMarina Andretta. 2 de março de 2016
Otimização Marina Andretta ICMC-USP 2 de março de 2016 Marina Andretta (ICMC-USP) Otimização 2 de março de 2016 1 / 27 O que é Otimização? Otimizar significa encontrar a melhor maneira de fazer algo, dada
Leia maisResumo. Abstract. Paper topics. PM - Mathematical Programming.
Um problema de dimensionamento e sequenciamento de lotes de produção com gerenciamento da demanda via pedidos e com tempos/custos de preparação dependentes da sequência Victor Uriel Dutra Teixeira Departamento
Leia maisHeurística construtiva para o problema de planejamento da produção de papel e celulose
Heurística construtiva para o problema de planejamento da produção de papel e celulose Marcos Furlan Faculdade de Ciências Exatas e Tecnologias, Universidade Federal da Grande Dourados 79804-970, Dourados,
Leia maisHeurísticas para um problema de dimensionamento de lotes com substituição de demanda e restrição de capacidade
Universidade de São Paulo Biblioteca Digital da Produção Intelectual - BDPI Departamento de Matemática Aplicada e Estatística - ICMC/SME Comunicações em Eventos - ICMC/SME 2014-09-16 Heurísticas para um
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 maisUM ALGORITMO DE BUSCA LOCAL PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM CARRY-OVER
UM ALGORITMO DE BUSCA LOCAL PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM CARRY-OVER Mariá Cristina Vasconcelos Nascimento (orientadora: Profª Dra. Franklina Maria Bragion de Toledo ) Universidade de
Leia maisBranch and Bound - Ramicar e Limitar
Programação Linear Inteira Branch and Bound Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 19 Branch and Bound - Ramicar e Limitar Idéia Básica O algoritmo roda
Leia maisInvestigação Operacional., v 24, p , 2004 PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO NUMA FUNDIÇÃO CATIVA AUTOMATIZADA DE GRANDE PORTE
Investigação Operacional., v 24, p.97-20, 2004 PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO NUMA FUNDIÇÃO CATIVA AUTOMATIZADA DE GRANDE PORTE Silvio Alexandre de Araujo Departamento de Informática Universidade
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
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 algoritmo genético para o problema de corte unidimensional inteiro
Um algoritmo genético para o problema de corte unidimensional inteiro Adriano Heis CEFETSC-Centro Federal de Educação e Tecnologia de Santa Catarina Unidade São José Rua José Lino Kretzer, 608, Praia Comprida,
Leia maisOptimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata
Optimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata, Fernando Bação, Victor Lobo Agenda Introdução Justificação do Tema Formulação usada Métodos de Resolução Exacto Guloso
Leia maisO Problema de Corte de Estoque com Data de Entrega
O Problema de Corte de Estoque com Data de Entrega Elisama de Araujo Silva Oliveira Instituto de Matemática, Estatística e Computação Científica (IMECC), Universidade Estadual de Campinas (UNICAMP) Rua
Leia maisProblema de seleção de atividades. Aula 14. Exemplo. Algoritmos Gulosos. Algoritmos Gulosos. Intervalo: par ordenado de números
Problema de seleção de atividades Aula 14 Algoritmos Gulosos Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Intervalo: par ordenado de números [s[i],f[i]): início e fim do intervalo
Leia maisPROGRAMAÇÃO MATEMÁTICA E BUSCAS LOCAIS APLICADAS AO PROBLEMA CAPACITADO DE DIMENSIONAMENTO DE LOTES MULTI-NÍVEL
PROGRAMAÇÃO MATEMÁTICA E BUSCAS LOCAIS APLICADAS AO PROBLEMA CAPACITADO DE DIMENSIONAMENTO DE LOTES MULTI-NÍVEL Claudio Fabiano Motta Toledo Departamento de Ciência da Computação - Universidade Federal
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisO PROBLEMA DE CORTE DE ESTOQUE MULTI-PERÍODOS
O PROBLEMA DE CORTE DE ESTOQUE MULTI-PERÍODOS Kelly Cristina Poldi Marcos Nereu Arenales {kelly@icmc.usp.br, arenales@icmc.usp.br} Instituto de Ciências Matemáticas e de Computação ICMC Universidade de
Leia maisIntrodução Paradigmas
Introdução Paradigmas Recursividade Algoritmos tentativa e erro Divisão e conquista Programação dinâmica Algoritmos gulosos Algoritmos aproximados 1 Introdução O projeto de algoritmos requer abordagens
Leia maisPLANEJAMENTO DA PRODUÇÃO DE IMPRESSORAS EM UMA EMPRESA EMS
PLANEJAMENTO DA PRODUÇÃO DE IMPRESSORAS EM UMA EMPRESA EMS João Flávio de Freitas Almeida Universidade Federal de Minas Gerais Av. Antônio Carlos, 667 Escola de Engenharia - Campus Pampulha - CEP: 370-90
Leia maisUMA ANÁLISE DA PRODUTIVIDADE DO EQUIPAMENTO DE CORTES UTILIZANDO-SE PADRÕES TABULEIROS
UMA ANÁLISE DA PRODUTIVIDADE DO EQUIPAMENTO DE CORTES UTILIZANDO-SE PADRÕES TABULEIROS Daniel Massaru Katsurayama Instituto Nacional de Pesquisas Espaciais Lab. Associado de Computação e Matemática Aplicada
Leia maisMetodologias de escalarizações para o problema de rotação de culturas biobjetivo
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Metodologias de escalarizações para o problema de rotação
Leia maisReconstrução de Geometria a Partir da Conectividade 27
3 Reconstrução de Malha por Minimização Neste capítulo apresentaremos a formalização do problema de reconstrução da geometria de malhas seguindo a proposta de Sorkine (16) e o método computacional que
Leia maisUM MODELO DE OTIMIZAÇÃO ROBUSTA PARA O PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM CUSTOS INCERTOS
UM MODELO DE OTIMIZAÇÃO ROBUSTA PARA O PROBLEMA INTEGRADO DE DIMENSIONAMENTO DE LOTES E CORTE DE ESTOQUE COM CUSTOS INCERTOS Douglas José Alem Junior Instituto de Ciências Matemáticas e de Computação Universidade
Leia mais5 VNS com Filtro e Reconexão por Caminhos
5 VNS com Filtro e Reconexão por Caminhos A metaheurística VNS (Variable Neighborhood Search) foi proposta por Mladenović e Hansen [40] e possui como idéia básica a mudança de vizinhanças realizada da
Leia maisPedro Amorim INESC TEC, Faculdade de Engenharia, Universidade do Porto
Problema integrado de produção e distribuição: Uma abordagem heurística Márcio A F Belo-Filho Instituto de Ciências Matemáticas e de Computação - Universidade de São Paulo marciobelof@gmail.com Pedro Amorim
Leia maisINVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL
INVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL Mirella Augusta Sousa Moura, mirella.asm14@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalão.ufg.br Resumo: Empacotamento consiste
Leia maisFormulaçõ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 maisCAPÍTULO VI Dimensionamento de lotes - Lot Sizing
CAPÍTULO VI Dimensionamento de lotes - Lot Sizing O sistema MRP converte o programa director de produção em planos de lançamentos para a produção, montagem e/ou compra, faseados no tempo, para todos os
Leia mais3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução
3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução Como já mencionado na seção 1.1, as SVMs geram, da mesma forma que redes neurais (RN), um "modelo caixa preta" de
Leia maisOtimização no Dimensionamento de Lotes de Produção Restringido pela Área de Estocagem
Otimização no Dimensionamento de Lotes de Produção Restringido pela Área de Estocagem Alexandre Paranhos Bastos (Michelin/UFRRJ) alexandre.paranhos@br.michelin.com Rodrigo Linhares Lauria (Michelin) rodrigo.lauria@br.michelin.com
Leia maisMETAHEURÍSTICAS APLICADAS AO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DA PRODUÇÃO
METAHEURÍSTICAS APLICADAS AO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DA PRODUÇÃO Claudio Fabiano Motta Toledo Departamento de Ciência da Computação Universidade Federal de Lavras Campus
Leia maisOtimizaçã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 maisMarina Andretta. 02 de agosto de 2010
Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira
Leia maisInfluência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de.
Influência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de 1. Introdução: Classificação Lupércio França Bessegato 1 Roberto da Costa Quinino 2
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 maisMétodos Exatos para PI - Parte 1: Branch-and-Bound
Introdução à Otimização Combinatória Métodos Exatos para PI - Parte 1: Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Bruno Raphael Cardoso Dias Prof. Estágio em Docência (bruno.dias@icomp.ufam.edu.br)
Leia maisUm Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras
SCIENTIA 14(1) (2003) 1-8 Um Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras Leandro Toss Homann, Arthur Tórgo Gómez Programa Interdisciplinar de Pós Graduação em
Leia maisFERNANDO SIMEONE ALGORITMOS GENÉTICOS APLICADOS AO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DE PRODUÇÃO
FERNANDO SIMEONE ALGORITMOS GENÉTICOS APLICADOS AO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DE PRODUÇÃO Monografia de graduação apresentada ao Departamento de Ciência da Computação da Universidade
Leia maisUM MODELO MATEMÁTICO APLICADO AO DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES EM MAQUINAS DISTINTAS EM PARALELO COM ESTOQUES INTERMEDIÁRIOS LIMITADOS
UM MODELO MATEMÁTICO APLICADO AO DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES EM MAQUINAS DISTINTAS EM PARALELO COM ESTOQUES INTERMEDIÁRIOS LIMITADOS Gerson Ulbricht IFSC - CEP 89254-430 Jaraguá do Sul -
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisOtimização Combinatória e Aplicações na Indústria Socorro Rangel
Otimização Combinatória e Aplicações na Indústria Socorro Rangel Departamento de Ciências da Computação e Estatística e-mail: socorro@ibilce.unesp.br Sumário Problemas de Otimização Aplicações: Indústria
Leia maisCode: Luiza Rodrigues Matos, Daisy Paes Silva, Edilaine Martins Soler. Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP)
A Comparison Between the Efficiency of the Outer Approximation Method and the Branch-and-Bound Method to Solve the Optimal Power Flow Problem with Discrete Control Variables Code: 19.024 Luiza Rodrigues
Leia maisProjeto de Escalonamento Alocação de médicos
Projeto de Escalonamento Alocação de médicos Atol Fortin de Oliveira 15 de dezembro de 2009 1 Sumário 1 Introdução 3 2 O Problema 4 2.1 Especicação do problema................... 4 2.2 Resumo das variáveis
Leia maisHeurísticas para um problema de dimensionamento de lotes com restrições de capacidade e custo transporte
Heurísticas para um problema de dimensionamento de lotes com restrições de capacidade e custo transporte Flávio M. Silva Depto de Engenharia da Produção, UFSCar 3565-905, São Carlos, SP E-mail: flaviomolinabr@yahoo.com.br
Leia maisTÓPICO 9 PLANEJAMENTO MESTRE DA PRODUÇÃO (PMP) E CÁLCULO DAS NECESSIDADES DE MATERIAIS (MRP) Aulas 16 e 17
TÓPICO 9 PLANEJAMENTO MESTRE DA PRODUÇÃO (PMP) E CÁLCULO DAS NECESSIDADES DE MATERIAIS (MRP) Aulas 16 e 17 Planejamento Mestre da Produção (PMP) e Cálculo das Necessidades de Materiais (MRP) Longo/médio
Leia maisUm método exato de busca para se calcular o multiplicador lagrangeana/surrogate (lagsur) para o Problema Generalizado de Atribuição
Um método exato de busca para se calcular o multiplicador lagrangeana/surrogate (lagsur) para o Problema Generalizado de Atribuição Marcelo Gonçalves Narciso Embrapa Informática Agropecuária Luiz Antônio
Leia mais3. 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 maisPROPOSTA DE RESOLUÇÃO HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO DE BEBIDAS À BASE DE FRUTAS
PROPOSTA DE RESOLUÇÃO HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO DE BEBIDAS À BASE DE FRUTAS Murilo Vinicius Correa Trassi (UFSCar) m.trassi@hotmail.com Deisemara Ferreira (UFSCar) deise@ufscar.br
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisIMPACTO DO AJUSTE DE PARÂMETROS DO CPLEX NA RESOLUÇÃO DO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DA PRODUÇÃO
IMPACTO DO AJUSTE DE PARÂMETROS DO CPLEX NA RESOLUÇÃO DO PROBLEMA GERAL DE DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DA PRODUÇÃO Claudio Fabiano Motta Toledo (USP) toledocfm@gmail.com Michel Henrique Aquino
Leia maisMétodos de solução aplicados ao problema de produção e
Métodos de solução aplicados ao problema de produção e distribuição Henrique Hiroshi Motoyama Watanabe Maristela Oliveira Santos Depto. de Matemática Aplicada e Estatística, ICMC, USP 13566-590, São Carlos,
Leia mais2 Algoritmos Genéticos Heurística Premissa: Localidade Fraca Conclusões Estrutura de um Algoritmo Genético 26
v Sumário Prefácio x 1 Introdução 1 1. Otimização 1 2. Heurística 8 3. Computação Evolutiva 13 4. Premissa: Localidade Fraca 16 5. Conclusões 20 I Métodos Bio-Inspirados 2 Algoritmos Genéticos 25 1. A
Leia mais5 Estruturação do Problema
67 5 Estruturação do Problema Neste capítulo, será modelado matematicamente o problema de encontrar um plano desagregado ótimo de produção. Isso significa unificar todas as informações relevantes para
Leia maisUFPE - Universidade Federal de Pernambuco Curso: Economia Disciplina: Estatística Econômica Professor: Waldemar Araújo de S. Cruz Oliveira Júnior
UFPE - Universidade Federal de Pernambuco Curso: Economia Disciplina: Estatística Econômica Professor: Waldemar Araújo de S. Cruz Oliveira Júnior TESTE DE HIPÓTESES 1 Introdução Considere a seguinte situação:
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia mais