MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO"

Transcrição

1 A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade Presbiteriana Mackenzie - Escola de Engenharia Departamento de Engenharia de Produção Rua da Consolação, Prédio 06 Cep: São Paulo- SP - Brasil Resumo Neste artigo consideramos o problema de corte de estoque unidimensional minimizando o número de diferentes padrões de corte. Propomos um novo método de resolução consistindo na representação do problema em um grafo, onde os nós denotam os itens demandados e os arcos representam o número de diferentes padrões de corte a serem processados. Após a construção do grafo, resta apenas resolver um problema de caminho mínimo. Palavras-Chave: corte de estoque, caminho mínimo, heurística. Abstract In this paper we consider the one dimensional cutting stock problem minimizing the number of different cutting patterns. We propose a new resolution method consisting in the representation of the problem in a graph, where the nodes denote the items demanded and the arcs represent the number of different cutting patterns to be processed. After the construction of this graph, it only remains to solve a minimum path problem. Keywords: cutting stock, minimum path, heuristics.

2 Introdução Considere uma linha de produção, por exemplo, em uma indústria de papel, aço, móveis, vidros, etc, onde objetos são cortados em peças menores a fim de atender as quantidades e dimensões especificadas pelos clientes. Consideremos para este artigo o processo de uma indústria de papel, onde devemos cortar bobinas grandes em bobinas menores. Este é o bem conhecido problema de corte de estoque. Este módulo de cortagem, por sua vez, tem um subproblema fundamental que exige a definição de como os itens (bobinas menores) devem ser arranjados dentro de cada bobina grande. A esta definição chamamos de de corte. Figura 1: Um de corte Considere um processo onde temos em estoque uma quantidade ilimitada de barras e desejamos atender a uma certa demanda. O problema surge quando se faz a troca de um de corte para outro, este procedimento pode ter um alto custo e tempo de preparação de máquina. Mas se objetivarmos a mínima quantidade de trocas de padrões de corte, minimizando estes custos, nos depararemos com um problema de difícil resolução. Logo, surge a necessidade de desenvolver metodologias a fim de minimizar a quantidade de diferentes tipos de padrões de corte, mesmo que para isso, seja necessário abrir mão da perda mínima ocorrida no processo de corte. Embora o potencial de aplicações de otimização nos processos de corte no Brasil seja enorme, são poucos ainda os exemplos de utilização de metodologias específicas. Obviamente, a otimização baseada no conhecimento e habilidade humana é largamente utilizada. A literatura apresenta alguns artigos referentes a este problema. Haessler (1975), propôs uma formulação para o problema de corte de estoque unidimensional com custos de setup para troca de padrões. Haessler (1988), discutiu algumas abordagens para resolver tal problema. LeFrançois and Gascon (1995), apresentaram uma comparação de quatro diferentes abordagens para o problema de corte de estoque onde a perda ocorrida e a troca de padrões eram relevantes. Poldi (2002), estudou o mesmo problema tratando de heurísticas de arredondamento. Método Proposto Propomos resolver o problema de forma parcial, ou seja, resolvendo problemas menores ao invés de resolver o problema global. Inicialmente, arranjamos os itens em ordem crescente de comprimento, e, a partir de então, representamos o problema em um grafo, onde os nós representam os itens demandados, e cada arco corresponde a um problema associado de corte de estoque minimizando a quantidade de diferentes tipos de padrões de corte. Suponha, que o arco (k,l) corresponda aos itens k e l. Nesse problema estamos procurando por uma solução de corte de estoque que utilize a menor quantidade de padrões de corte satisfazendo a soma das demandas dos itens dos tipos k, k+1,..., l-1. A Figura 1 corresponde à rede constituída por 4 tipos de itens e seus respectivos arcos. 1511

3 Figura 1: Rede de Caminho Mínimo Por exemplo, o Arco 1-4 na Figura 1, corresponde à produção da demanda dos itens dos tipos 1, 2 e 3. O Arco 2-4 corresponde à produção da demanda dos itens dos tipos 2 e 3, e assim por diante. Associado com cada arco (k,l) existe um problema de corte de estoque minimizando a quantidade de diferentes tipos de padrões de corte a ser resolvido, que segue o algoritmo de Poldi (2002). O valor da função objetivo obtido dessa resolução é então definido como o custo associado ao arco (k,l). Resolvendo então cada arco, ou seja, obtendo a quantidade de padrões de corte obtidos considerando determinados tipos de peças, resta-nos finalmente, resolver apenas um simples problema de caminho mínimo. Tomemos um exemplo com 6 tipos de diferentes itens, com tamanhos e demandas fornecidas pela Tabela 1 a seguir. Consideramos as barras a serem cortadas de um único tamanho L=40, disponíveis nas quantidades necessárias. item comprimento demanda Tabela 1: Dados do exemplo Ao resolvermos o problema de forma global, ou seja, resolvendo o arco (1,7), utilizando o algoritmo de Poldi (2002) que minimiza a quantidade de diferentes tipos de padrões de corte, obtemos a seguinte solução: Item 1 Item 2 Item 3 Item 4 Item 5 Item 6 Quantidade de bobinas cortadas no Perda no 1512

4 Tabela 2: Solução utilizando o problema de forma global arco (1,7) Resolvendo de forma parcial, ou seja, representando o problema em um grafo e para cada arco solucionando o problema utilizando o algoritmo de Poldi (2002), e finalmente resolvendo o problema do caminho mínimo, obtemos como solução a necessidade de cortar 7 diferentes tipos de padrões de corte, a fim de atender a demanda solicitada, da seguinte forma: Item 1 Item 2 Item 3 Item 4 Item 5 Item 6 Quantidade de bobinas cortadas no Tabela 3: Solução utilizando a rede de caminho mínimo. Perda no A solução obtida acima corresponde a resolver inicialmente o problema considerando apenas os dois primeiros tipos de itens, ou seja, o arco (1,3) e depois resolver o problema considerando o restante dos itens, ou seja, o arco (3, 7). Logo, como mostra a Figura abaixo, tratando o problema de forma global, a perda total ocorrida para atender a demanda desejada foi de unidades, e foram necessárias 267 barras disponíveis em estoque, e, tratando o problema de forma parcial, a perda total ocorrida para atender a demanda desejada foi de unidades, e foram necessárias 250 barras disponíveis em estoque. 1513

5 Perda Total Qde padrões de corte Solução global Solução Caminho Mínimo Um simples exemplo nos mostra que resolvendo problemas menores, existe a possibilidade de obter melhores soluções do que quando resolvendo o problema de forma global. Neste caso especificamente, notamos que além de minimizar a quantidade de diferentes tipos de padrões de corte utilizados, também houve uma significativa diferença de 14%, em relação à perda total no processo. Obviamente não podemos tirar conclusões baseadas em uma única instância, porém esta instância nos sugere um possível caminho promissor a ser analisado. Conclusões e Trabalhos Futuros Mostramos nesse artigo uma nova abordagem de resolução para o Problema de Corte de Estoque quando minimizando a quantidade de diferentes tipos de padrões de corte. Esta abordagem consistiu em resolver problemas menores ao invés de resolver o problema global, para isso, representamos o problema em um grafo e depois utilizando o problema do caminho mínimo para sua resolução. Finalmente, mostramos com um simples exemplo a vantagem que pode ser obtida quando utilizamos a rede de caminho mínimo quando comparando-a com a solução global. Os próximos passos consistem em analisar computacionalmente um conjunto maior de instâncias, verificando assim a eficácia da abordagem proposta. Agradecimentos Ao Instituto Presbiteriano Mackenzie pelo suporte financeiro à pesquisa. À Kelly Cristina Poldi e ao Prof. Dr. Marcos N. Arenales pelo código do programa que minimiza os diferentes tipos de padrões de corte. Bibliografia Christofides, N. E Whitlock, C. (1977), An Algorithm for Two-Dimensional Cutting Problems, Op. Res. 25, pp Gilmore, P. e Gomory, R. (1963), A Linear Programming Approach to the Cutting Stock Problem - Part II, Op. Res. 11, pp

6 Gilmore, P. e Gomory, R. (1965), MultiStage Cutting Sotck Problems of Two and more Dimensions, Op. Op. Es. 14, pp Haessler RW (1971), A heuristic programming solution to a nonlinear cutting stock problem, Management Science, 17, B793-B802. Haessler, R.W., (1975), Controlling cutting pattern changes in one-dimensional trim problems, Operations Research 23(3), Haessler, R.W., (1988), Selection and design of heuristic procedures for solving roll trim loss problems, Management Science 34 (12), Hinxman, A. (1980), The Trim-Loss and Assortment Problems: A Survey, European J. Opr. Res. 5, pp LeFrançois, P. e Gascon, A., (1995), Solving a one-dimensional cutting-stock problem in a small manufacturing firm: a case study, IIE Transactions 27, Morábito R., Arenales, M. E Arcaro, V. (1991), An And-Or-Graph Approach for Two- Dimentional Cutting Problems, European J. Op. Res. 58. Limeira, M.S.; Yanasse, H.H.(2001), Uma heurística para o problema de redução de padrões de corte, Anais da V Oficina Nacional de Problemas de Corte e Empacotamento, São José dos Campos, Poldi, K.C., Arenales, M.N. (2002), Heurísticas para o Problema de Corte de Estoque Unidimensional Inteiro, Anais do XXXIV SBPO, Rio de Janeiro, RJ. 1515

Uma Heurística para o Problema de Redução de Padrões de Corte

Uma Heurística para o Problema de Redução de Padrões de Corte Uma Heurística para o Problema de Redução de Padrões de Corte Marcelo Saraiva Limeira INPE/LAC e-mail: marcelo@lac.inpe.br Horacio Hideki Yanasse INPE/LAC e-mail: horacio@lac.inpe.br Resumo Propõe-se um

Leia mais

Além de minimizar o número de objetos processados, problema de corte unidimensional

Além de minimizar o número de objetos processados, problema de corte unidimensional imização do número de objetos processados e do setup no problema de corte unidimensional Márcia Ap. Gomes-Ruggiero, Antonio Carlos Moretti, Momoe Sakamori Depto de Matemática Aplicada, DMA, IMECC, UNICAMP,

Leia mais

MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS

MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS MODELO MATEMÁTICO E HEURÍSTICA PARA O PROBLEMA DE CORTE COM SOBRAS APROVEITÁVEIS E VENDA DE RETALHOS Adriana Cherri Departamento de Matemática, Faculdade de Ciências, UNESP, Bauru Av. Eng. Luiz Edmundo

Leia mais

Tomada de decisão no processo de cortagem: minimizar a perda ou a troca de padrões de corte?

Tomada de decisão no processo de cortagem: minimizar a perda ou a troca de padrões de corte? Tomada de decisão no processo de cortagem: minimizar a perda ou a troca de padrões de corte? Maria Cristina N. Gramani Insper Working Paper WPE: 155/2008 Copyright Insper. Todos os direitos reservados.

Leia mais

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS Andréa Carla Gonçalves Vianna Departamento de Computação Faculdade de Ciências Universidade Estadual

Leia mais

Heurí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 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 mais

Instituto de Computação

Instituto de Computação Instituto de Computação Universidade Estadual de Campinas MO824 - Programação Inteira e Combinatória Geração de Colunas para o Problema de Corte e Empacotamento Bidimensional em Faixas Fabricio Olivetti

Leia mais

UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA

UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA Rosilei de Souza Nova PPGMNE/UFPR Centro Politécnico - Curitiba, PR ms_rsnova@hotmail.com Arinei Carlos Lindbec da Silva PPGMNE/UFPR Curitiba, PR

Leia mais

Introdução. Palavras-chave: Design Virtual, Vestuário, Encaixe de Modelagens.

Introdução. Palavras-chave: Design Virtual, Vestuário, Encaixe de Modelagens. Design do Vestuário: metodologia e software de encaixe de modelagens no tecido Garment Design: methodology and software for fitting patterns along the fabric ALVES, Andressa Schneider Mestranda do Programa

Leia mais

Faculdades Adamantinenses Integradas (FAI)

Faculdades Adamantinenses Integradas (FAI) Faculdades Adamantinenses Integradas (FAI) www.fai.com.br OLIVEIRA, Eliane Vendramini..Resolução do problema de carregamento de container através de uma heurística. Omnia Exatas, v.2, n.2, p.16-26, 2009.

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS

UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS Horacio Hideki Yanasse Instituto Nacional de Pesquisas Espaciais Avenida dos Astronautas 1758, São José dos Campos, SP

Leia mais

Análise do desempenho de variações de uma formulação linear para o. O problema de minimização do número máximo de pilhas abertas é um problema

Análise do desempenho de variações de uma formulação linear para o. O problema de minimização do número máximo de pilhas abertas é um problema Análise do desempenho de variações de uma formulação linear para o problema de minimização do número máximo de pilhas abertas Claudia Fink Instituto de Ciências Matemáticas e de Computação, USP, 13560-970,

Leia mais

OTIMIZAÇÃO DE CUSTOS DE PLANOS DE CORTE EM BOBINAS DE AÇO.

OTIMIZAÇÃO DE CUSTOS DE PLANOS DE CORTE EM BOBINAS DE AÇO. OTIMIZAÇÃO DE CUSTOS DE PLANOS DE CORTE EM BOBINAS DE AÇO. Leandro Maciel Turi Universidade de São Paulo leandro_m_turi@hotmail.com.br Celso Mitsuo Hino Universidade de São Paulo cmhino@usp.br RESUMO O

Leia mais

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Leandro Dias Costa, Luiz da Silva Rosa e Marcelo Lisboa Rocha Departamento de Ciência da Computação Fundação UNIRG Alameda Madrid Nº 545,

Leia mais

Aplicação do Algoritmo ε Restrito com uma Heurística de Arredondamento no Problema de Corte Unidimensional Inteiro Multiobjetivo

Aplicação do Algoritmo ε Restrito com uma Heurística de Arredondamento no Problema de Corte Unidimensional Inteiro Multiobjetivo Aplicação do Algoritmo ε Restrito com uma Heurística de Arredondamento no Problema de Corte Unidimensional Inteiro Multiobjetivo Angelo Aliano Filho IMECC - UNICAMP Rua Sérgio Buarque de Holanda, Campinas,

Leia mais

Ana Paula Faccio e Socorro Rangel

Ana Paula Faccio e Socorro Rangel Bol. Soc. Paran. Mat. (3s.) v. 27 1 (2009): 41 57. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/spm doi:10.5269/bspm.v27i1.9067 Geração de padrões de corte n-grupos para a indústria

Leia mais

Um algoritmo exato para o problema de corte a 3 dimensões

Um algoritmo exato para o problema de corte a 3 dimensões Um algoritmo exato para o problema de corte a 3 dimensões Exactalgorithmsfor unconstrainedthree-dimensional cutting problems: a comparative study Mhand Hifi João Rebelo Introdução 1 palete -(U_3DC) V 1

Leia mais

O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário

O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário O Problema Bin Packing Tridimensional em Contêineres: Usando Interação com o Usuário Carlos Heitor Pereira Liberalino Universidade do Estado do Rio Grande do Norte - Depto de Informática 59600-900, Mossoró,

Leia mais

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina M. G. Oliveira Technical Report - RT-INF_001-11 - Relatório Técnico June - 2011 - Junho The contents of

Leia mais

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL UM MODELO DE PLANEJAMENTO DA PRODUÇÃO CONSIDERANDO FAMÍLIAS DE ITENS E MÚLTIPLOS RECURSOS UTILIZANDO UMA ADAPTAÇÃO DO MODELO DE TRANSPORTE Debora Jaensch Programa de Pós-Graduação em Engenharia de Produção

Leia mais

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS José Lassance de Castro Silva Nei Yoshihiro Soma Nelson Maculan Departamento de Computação, Instituto Tecnológico de Aeronáutica

Leia mais

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS Eliane Vendramini de Oliveira Mestre em Engenharia Elétrica UNESP/ Ilha Solteira

Leia mais

Otimização do processo de corte integrado à produção de bobinas - modelo e métodos de. Sônia Cristina Poltroniere Silva

Otimização do processo de corte integrado à produção de bobinas - modelo e métodos de. Sônia Cristina Poltroniere Silva Otimização do processo de corte integrado à produção de bobinas - modelo e métodos de solução Sônia Cristina Poltroniere Silva serviço de pós-graduação do icmc-usp Data de depósito : 09.02.2006 Assinatura:

Leia mais

O INCENTIVO À FORMAÇÃO DE ENGENHEIROS EMPREENDEDORES POR MEIO DAS ATIVIDADES COMPLEMENTARES

O INCENTIVO À FORMAÇÃO DE ENGENHEIROS EMPREENDEDORES POR MEIO DAS ATIVIDADES COMPLEMENTARES O INCENTIVO À FORMAÇÃO DE ENGENHEIROS EMPREENDEDORES POR MEIO DAS ATIVIDADES COMPLEMENTARES Roque Theophilo Junior roque@mackenzie.com.br Universidade Presbiteriana Mackenzie - Escola de Engenharia Diretor

Leia mais

Elbio Renato Torres Abib. Escalonamento de Tarefas Divisíveis em Redes Estrela MESTRADO. Informática DEPARTAMENTO DE INFORMÁTICA

Elbio Renato Torres Abib. Escalonamento de Tarefas Divisíveis em Redes Estrela MESTRADO. Informática DEPARTAMENTO DE INFORMÁTICA Elbio Renato Torres Abib Escalonamento de Tarefas Divisíveis em Redes Estrela DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio de Janeiro Junho de 2004 Elbio

Leia mais

UNIVERSIDADE ESTADUAL PAULISTA "JÚLIO DE MESQUITA FILHO" FACULDADE DE ENGENHARIA CAMPUS DE ILHA SOLTEIRA. Gloria Patricia López Sepúlveda

UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA CAMPUS DE ILHA SOLTEIRA. Gloria Patricia López Sepúlveda UNIVERSIDADE ESTADUAL PAULISTA "JÚLIO DE MESQUITA FILHO" FACULDADE DE ENGENHARIA CAMPUS DE ILHA SOLTEIRA Gloria Patricia López Sepúlveda SOLUÇÃO DO PROBLEMA DE CORTE BIDIMENSIONAL DE PEÇAS RETÂNGULARES

Leia mais

Reduçã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 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 mais

SOBRE O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS: UM CASO ESPECIAL

SOBRE O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS: UM CASO ESPECIAL SOBRE O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS: UM CASO ESPECIAL Horacio Hideki Yanasse Instituto Nacional de Pesquisas Espaciais - INPE Avenida dos Astronautas, 1.758 - São José dos Campos,

Leia mais

UM ALGORITMO PARA GERAÇÃO DE PADRÕES TABULEIROS EXATOS A PARTIR DE UMA COMBINAÇÃO DADA DE ITENS

UM ALGORITMO PARA GERAÇÃO DE PADRÕES TABULEIROS EXATOS A PARTIR DE UMA COMBINAÇÃO DADA DE ITENS UM ALGORITMO PARA GERAÇÃO DE PADRÕES TABULEIROS EXATOS A PARTIR DE UMA COMBINAÇÃO DADA DE ITENS Daniel Massaru Katsurayama Instituto Nacional de Pesquisas Espaciais Laboratório Associado de Computação

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 25 de fevereiro de 2015 Marco Antonio M. Carvalho

Leia mais

SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE

SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE Um problema de um milhão de dólares Luiz Leduíno de Salles Neto 25/07/2006 Grupo consultivo de

Leia mais

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL Joaquim José da Cunha Júnior Graduação em Engenharia de Produção Universidade Federal de Minas Gerais

Leia mais

Um estudo do problema integrado de dimensionamento de lotes e corte de estoque para uma fábrica de móveis de pequeno porte

Um estudo do problema integrado de dimensionamento de lotes e corte de estoque para uma fábrica de móveis de pequeno porte Um estudo do problema integrado de dimensionamento de lotes e corte de estoque para uma fábrica de móveis de pequeno porte Matheus Vanzela, Socorro Rangel, Silvio Araujo UNESP - Universidade Estadual Paulista,

Leia mais

HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO

HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO HEURÍSTICAS RELAX-AND-FIX PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM JANELAS DE TEMPO DE PRODUÇÃO Lívia Chierice Corrêa Moraes Maristela Oliveira Santos Universidade de São Paulo - Instituto de Ciências

Leia mais

O PROBLEMA DE CORTE DE ESTOQUE EM INDÚSTRIAS DE MÓVEIS DE PEQUENO E MÉDIO PORTES

O PROBLEMA DE CORTE DE ESTOQUE EM INDÚSTRIAS DE MÓVEIS DE PEQUENO E MÉDIO PORTES versão impressa ISSN 00-7438 / versão online ISSN 678-542 O PROBLEMA DE CORTE DE ESTOQUE EM INDÚSTRIAS DE MÓVEIS DE PEQUENO E MÉDIO PORTES Socorro Rangel* Altamir G. de Figueiredo DCCE / IBILCE Universidade

Leia mais

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br

Leia mais

Aplicações de Otimização em Processos Industriais

Aplicações de Otimização em Processos Industriais Aplicações de Otimização em Processos Industriais Maria Cristina N. Gramani gramani@mackenzie.com.br Departamento de Engenharia de Produção Escola de Engenharia Universidade Presbiteriana Mackenzie Organização

Leia mais

Mé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. 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 mais

UMA 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 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 mais

Uma Proposta de Resolução do Problema de Corte Bidimensional via Abordagem Metaheurística

Uma Proposta de Resolução do Problema de Corte Bidimensional via Abordagem Metaheurística CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional Uma Proposta de Resolução do Problema de Corte Bidimensional

Leia mais

Dimensionamento de Estoque de Segurança de Derivados de Petróleo: Metodologia e um Estudo de Caso

Dimensionamento de Estoque de Segurança de Derivados de Petróleo: Metodologia e um Estudo de Caso Emilia de Vasconcelos Barbetta Dimensionamento de Estoque de Segurança de Derivados de Petróleo: Metodologia e um Estudo de Caso Dissertação de Mestrado (Opção profissional) Dissertação apresentada como

Leia mais

INVESTIGAÇÃO OPERACIONAL EM AÇÃO

INVESTIGAÇÃO OPERACIONAL EM AÇÃO INVESTIGAÇÃO OPERACIONAL EM AÇÃO CASOS DE APLICAÇÃO RUI CARVALHO OLIVEIRA JOSÉ SOEIRO FERREIRA (EDITORES) IMPRENSA DA UNIVERSIDADE DE COIMBRA COIMBRA UNIVERSITY PRESS CASO 7 SISTEMA DE APOIO À DECISÃO

Leia mais

Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado

Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado Thiago A. de Queiroz, Flávio K. Miyazawa, Instituto de Computação, IC, UNICAMP, 13084-971, Campinas, SP e-mail:

Leia mais

LEONARDO JUNQUEIRA PRÊMIO ABRALOG

LEONARDO JUNQUEIRA PRÊMIO ABRALOG LEONARDO JUNQUEIRA PRÊMIO ABRALOG Documentação apresentada à Banca Examinadora do Prêmio ABRALOG como parte dos requisitos para participação do Prêmio ABRALOG (Edição 2013) na categoria Estudante de Logística.

Leia mais

REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL

REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP PERMUTACIONAL REDUCING IN-PROCESS INVENTORY IN PERMUTATION FLOW SHOP PRODUCTION ENVIRONMENT Marcelo Seido Nagano Professor Doutor Universidade

Leia mais

UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS

UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UM MODELO DE OTIMIZAÇÃO PARA ÁREAS DE ARMAZENAMENTO BASEADO EM CLASSES DE PRODUTOS Marco Antônio Farah Caldas Universidade

Leia mais

Modelo de Rede para Otimizar a Relação Conflitante Tempo-Custo em Gerenciamento de Projetos

Modelo de Rede para Otimizar a Relação Conflitante Tempo-Custo em Gerenciamento de Projetos Modelo de Rede para Otimizar a Relação Conflitante Tempo-Custo em Gerenciamento de Projetos Lidio Mauro Lima de Campos Universidade Federal do Pará Faculdade de Sistemas de Informação Castanhal, Pará,

Leia mais

Luiz Fernando Fernandes de Albuquerque. Avaliação de algoritmos online para seleção de links patrocinados. Dissertação de Mestrado

Luiz Fernando Fernandes de Albuquerque. Avaliação de algoritmos online para seleção de links patrocinados. Dissertação de Mestrado Luiz Fernando Fernandes de Albuquerque Avaliação de algoritmos online para seleção de links patrocinados Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco - UCDB Engenharia de Computação Roteiro Introdução

Leia mais

DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR

DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR Patrícia Oliveira de Souza Escola de Engenharia Industrial e Metalúrgica de Volta Redonda da UFF Av. dos Trabalhadores

Leia mais

O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO

O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:

Leia mais

Poliminós e o Tabuleiro de Xadrez Prof. Onofre Campos (onofrecampos@secrel.com.br) Prof. Carlos Shine (cyshine@yahoo.com)

Poliminós e o Tabuleiro de Xadrez Prof. Onofre Campos (onofrecampos@secrel.com.br) Prof. Carlos Shine (cyshine@yahoo.com) Poliminós e o Tabuleiro de Xadrez Prof. Onofre Campos (onofrecampos@secrel.com.br) Prof. Carlos Shine (cyshine@yahoo.com) 1. O dominó Você já deve conhecer o dominó. Não vamos pensar no jogo de dominós

Leia mais

UMA HEURÍSTICA PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL INTEIRO

UMA HEURÍSTICA PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL INTEIRO UMA HEURÍSTICA PARA O PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL INTEIRO Douglas Aparecido Faglioni Boleta e-mail: dfaglioni@yahoo.com.br Silvio Alexandre de Araujo Departamento de Ciências de Computação

Leia mais

UMA NOVA DEMONSTRAÇÃO DA COMPLEXIDADE DO ALGORITMO DE GROVER

UMA NOVA DEMONSTRAÇÃO DA COMPLEXIDADE DO ALGORITMO DE GROVER A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 3, atal-r UMA OVA DEMOSTRAÇÃO DA COMPLEXIDADE DO ALGORITMO DE GROVER Carlile Lavor Universidade do Estado do Rio de Janeiro (IME-UERJ)

Leia mais

UTILIZAÇÃO DE UM ALGORITMO COM REPRESENTAÇÃO GRÁFICA PARA O PROBLEMA DE CORTE BIDIMENSIONAL: ESTUDO DE CASO PARA UMA MARCENARIA

UTILIZAÇÃO DE UM ALGORITMO COM REPRESENTAÇÃO GRÁFICA PARA O PROBLEMA DE CORTE BIDIMENSIONAL: ESTUDO DE CASO PARA UMA MARCENARIA UNIVERSIDADE DE SÃO PAULO ESCOLA DE ENGENHARIA DE SÃO CARLOS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO ESPECIALIZAÇÃO EM ENGENHARIA DE PRODUÇÃO RAFAEL DIOGO VASCONCELLOS MORAIS UTILIZAÇÃO DE UM ALGORITMO

Leia mais

Faculdades Adamantinenses Integradas (FAI) www.fai.com.br

Faculdades Adamantinenses Integradas (FAI) www.fai.com.br Faculdades Adamantinenses Integradas FAI www.fai.com.br SOUZA, Simone Silva Frutuoso; LIMA, Fernando Parra Anjos; ROMERO, Rubén; MINUSSI, Carlos Roberto. Resolução de problemas de programação não linear

Leia mais

PROGRAMAÇÃO DA PRODUÇÃO EM PROCESSOS BATELADAS UTILIZANDO PLANILHAS ELETRÔNICAS

PROGRAMAÇÃ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 mais

Notas da Aula 17 - Fundamentos de Sistemas Operacionais

Notas da Aula 17 - Fundamentos de Sistemas Operacionais Notas da Aula 17 - Fundamentos de Sistemas Operacionais 1. Gerenciamento de Memória: Introdução O gerenciamento de memória é provavelmente a tarefa mais complexa de um sistema operacional multiprogramado.

Leia mais

GRASP PARA O PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO E RESTRITO ANDRÉ SOARES VELASCO

GRASP PARA O PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO E RESTRITO ANDRÉ SOARES VELASCO GRASP PARA O PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO E RESTRITO ANDRÉ SOARES VELASCO UNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE UENF CAMPOS DOS GOYTACAZES RJ AGOSTO 2005 GRASP PARA O PROBLEMA DE CORTE

Leia mais

O USO DA FERRAMENTA SOLVER DO EXCEL NA RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR

O USO DA FERRAMENTA SOLVER DO EXCEL NA RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR O USO DA FERRAMENTA SOLVER DO EXCEL NA RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR João Batista de Jesus FATEC-JAHU Célio Favoni 2 FATEC-JAHU Resumo Este trabalho expõe de maneira sintetizada as funcionalidades

Leia mais

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Ernesto Julián Goldberg Birgin 1, Rafael Durbano obato e Reinaldo Morabito 3 1 Universidade de São

Leia mais

Lista 2 - Modelos determinísticos

Lista 2 - Modelos determinísticos EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para

Leia mais

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Proposta de Trabalho de Graduação Centro de Informática CIn UFPE Orientador: Ricardo Martins de Abreu Silva Aluno: Otávio

Leia mais

Uso de SAS/OR para diminuir o tempo de resposta com um melhor posicionamento de ambulâncias.

Uso de SAS/OR para diminuir o tempo de resposta com um melhor posicionamento de ambulâncias. Uso de SAS/OR para diminuir o tempo de resposta com um melhor posicionamento de ambulâncias. Fábio França 1, 1 Logical Optimization Rua Tanhaçu número 405, CEP 05679-040 São Paulo, Brasil fabio.franca@optimization.com.br

Leia mais

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Flávia Barbosa Universidade Estadual de Campinas (UNICAMP) flaflabarbosa0@gmail.com Antônio Carlos Moretti Universidade

Leia mais

Estratégias de Pesquisa

Estratégias de Pesquisa Estratégias de Pesquisa Ricardo de Almeida Falbo Metodologia de Pesquisa Departamento de Informática Universidade Federal do Espírito Santo Agenda Survey Design e Criação Estudo de Caso Pesquisa Ação Experimento

Leia mais

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Alexander A. Pinto 1, Daniel G. Ramos 1, Lucídio A. Formiga 1 1 Departamento de Informática Universidade

Leia mais

OTIMIZAÇÃO DO PROBLEMA DE CORTE UNIDIMENSIONAL: UM ESTUDO DE CASO NA INDÚSTRIA PAPELEIRA

OTIMIZAÇÃO DO PROBLEMA DE CORTE UNIDIMENSIONAL: UM ESTUDO DE CASO NA INDÚSTRIA PAPELEIRA OTIMIZAÇÃO DO PROBLEMA DE CORTE UNIDIMENSIONAL: UM ESTUDO DE CASO NA INDÚSTRIA PAPELEIRA Bruno Oliveira 1 (UTFPR) brunoengenharia@outlook.com Rodrigo Salvador 2 (UTFPR) salvador.rodrigors@gmail.com Vanina

Leia mais

FAP - Faculdade de Apucarana Curso de Sistemas de Informação RESUMO EXPANDIDO DE TRABALHO DE CONCLUSÃO DE CURSO -

FAP - Faculdade de Apucarana Curso de Sistemas de Informação RESUMO EXPANDIDO DE TRABALHO DE CONCLUSÃO DE CURSO - FAP - Faculdade de Apucarana Curso de Sistemas de Informação RESUMO EXPANDIDO DE TRABALHO DE CONCLUSÃO DE CURSO RESUMO EXPANDIDO DE TRABALHO DE CONCLUSÃO DE CURSO - PLATAFORMA ARES: UMA PLATAFORMA VIRTUAL

Leia mais

Diretrizes Geométricas de Auxílio ao Processo de Projeto de Edifícios Residenciais

Diretrizes Geométricas de Auxílio ao Processo de Projeto de Edifícios Residenciais 243 Introdução Este artigo apresenta alguns princípios básicos de um método geométrico de auxílio ao processo de projeto de edifícios residenciais em altura. Tem como base uma pesquisa feita em edifícios

Leia mais

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO Anais do XXXIV COBENGE. Passo Fundo: Ed. Universidade de Passo Fundo, Setembro de 2006. ISBN 85-755-37-4 UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

Leia mais

Técnicas de Otimização Combinando Alocação de Banco de Capacitores e Reconfiguração de Rede Visando Minimização de Perdas Técnicas

Técnicas de Otimização Combinando Alocação de Banco de Capacitores e Reconfiguração de Rede Visando Minimização de Perdas Técnicas Universidade Estadual de Campinas - Unicamp Faculdade de Engenharia Elétrica e de Computação - FEEC Comissão de Pós-graduação - CPG IA342 Tópicos em Otimização de Sistemas Aluno: Antonio César Polo Matricula:

Leia mais

SEQUENCIAMENTO DE TAREFAS EM MÁQUINA DE MANUFATURA FLEXÍVEL PARA REDUZIR CUSTOS COM HORAS EXTRAS E ATRASOS DE ENTREGAS

SEQUENCIAMENTO DE TAREFAS EM MÁQUINA DE MANUFATURA FLEXÍVEL PARA REDUZIR CUSTOS COM HORAS EXTRAS E ATRASOS DE ENTREGAS SEQUENCIAMENTO DE TAREFAS EM MÁQUINA DE MANUFATURA FLEXÍVEL PARA REDUZIR CUSTOS COM HORAS EXTRAS E ATRASOS DE ENTREGAS Joaquim José da Cunha Júnior Universidade Federal de Minas Gerais Av. Presidente Antônio

Leia mais

Planejamento do sequenciamento de caminhões em um ambiente de produção sob encomenda

Planejamento do sequenciamento de caminhões em um ambiente de produção sob encomenda Sara Solange Parga Carneiro Planejamento do sequenciamento de caminhões em um ambiente de produção sob encomenda Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do

Leia mais

SISTEMA LOGÍSTICO DE APOIO À DECISÃO NAS OPERAÇÕES DE TRANSFERÊNCIA DE DERIVADOS DA REDE DE DUTOS DA PETROBRAS

SISTEMA LOGÍSTICO DE APOIO À DECISÃO NAS OPERAÇÕES DE TRANSFERÊNCIA DE DERIVADOS DA REDE DE DUTOS DA PETROBRAS 1 de 7 26/6/2009 16:33 SISTEMA LOGÍSTICO DE APOIO À DECISÃO NAS OPERAÇÕES DE TRANSFERÊNCIA DE DERIVADOS DA REDE DE DUTOS DA PETROBRAS Suelen Neves Boschetto, Flávio Neves Jr CPGEI Universidade Tecnológica

Leia mais

CASO DE USO PARA ANÁLISE DE DOMINIO DE UM SISTEMA DE INFORMAÇÃO PARA PRODUÇÃO DE LEITE

CASO DE USO PARA ANÁLISE DE DOMINIO DE UM SISTEMA DE INFORMAÇÃO PARA PRODUÇÃO DE LEITE CASO DE USO PARA ANÁLISE DE DOMINIO DE UM SISTEMA DE INFORMAÇÃO PARA PRODUÇÃO DE LEITE Andrea C. A. Borim 1 Antônio M. Saraiva 2 José M. Fernandes 3 Carlos A. R. Pinto 4 RESUMO A busca pelo aumento da

Leia mais

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14 1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso

Leia mais

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos III Encontro de Modelagem Computacional Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos Marco Aurélio Buono Carone- thecoreh@gmail.com Vinícius Tinti de Paula Oliveira- viniciustinti@gmail.com

Leia mais

Programação Matemática - Otimização Linear

Programação Matemática - Otimização Linear Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação

Leia mais

Análise estrutural do problema de programação da produção F3 r j, s ijk C max

Análise estrutural do problema de programação da produção F3 r j, s ijk C max Análise estrutural do problema de programação da produção F3 r j, s ijk C max Sânia da Costa Fernandes (UFG) saninha_fernandes@hotmail.com Tatiane Albuquerque Pires (UFG) tati_albuquerque_3@hotmail.com

Leia mais

ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL

ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL André Luis Trevisan Universidade Tecnológica Federal do Paraná andrelt@utfpr.edu.br Magna Natalia Marin Pires Universidade Estadual de Londrina

Leia mais

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Mateus Tartaglia (UFV) mateus.tartaglia@ufv.br Lana Mara Rodrigues dos Santos (UFV) lanamara@ufv.br

Leia mais

UMA HEURÍSTICA DE BUSCA TABU SIMPLES PARA O PROBLEMA DE CARREGAMENTO DE PALETES DO PRODUTOR

UMA HEURÍSTICA DE BUSCA TABU SIMPLES PARA O PROBLEMA DE CARREGAMENTO DE PALETES DO PRODUTOR versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 UMA HEURÍSTICA DE BUSCA TABU SIMPLES PARA O PROBLEMA DE CARREGAMENTO DE PALETES DO PRODUTOR Vitória Pureza Reinaldo Morabito * Departamento

Leia mais

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA

AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA AMBIENTE DE SOFTWARE PARA ELABORAÇÃO E GERENCIAMENTO DE MODELOS MATEMÁTICOS PARA PROBLEMAS DE PROGRAMAÇÃO LINEAR E INTEIRA Fernando Lourenço Pinho Costa Universidade Federal Fluminense Instituto de Computação

Leia mais

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,

Leia mais

MÉTODOS DE RESOLUÇÃO DE PROBLEMAS EM IA. Busca em espaço de estados. Estados e Operadores. Jogo dos 8. Sumário. Exemplo: jogo dos 8

MÉTODOS DE RESOLUÇÃO DE PROBLEMAS EM IA. Busca em espaço de estados. Estados e Operadores. Jogo dos 8. Sumário. Exemplo: jogo dos 8 MÉTODOS DE RESOLUÇÃO DE PROBLEMAS EM IA Sumário busca em espaço de estados redução de problemas Busca em espaço de estados Exemplo: jogo dos 8 2 8 3 1 6 4 7 5 Jogo dos 8 Estados e Operadores Estado: uma

Leia mais

Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaxado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound

Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaxado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound Solução Ecel Solução no Lindo Caso LCL Tecnologia S.A. Variáveis

Leia mais

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS Bianca G. Giordani (UTFPR/MD ) biancaggiordani@hotmail.com Lucas Augusto Bau (UTFPR/MD ) lucas_bau_5@hotmail.com A busca pela minimização

Leia mais

O Problema de Corte de Estoque com Data de Entrega

O 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 mais

Aplicação de Pesquisa Operacional em uma Empresa do Ramo Moveleiro

Aplicação de Pesquisa Operacional em uma Empresa do Ramo Moveleiro Sistemas Produtivos e Desenvolvimento Profissional: Desafios e Perspectivas Aplicação de Pesquisa Operacional em uma Empresa do Ramo Moveleiro JOÃO ROBERTO MAIELLARO Fatec Guarulhos São Paulo Brasil joaomaiellaro@yahoo.com.br

Leia mais

Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte

Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte Aurelio R. L. de Oliveira, Daniele Costa Silva, Depto de Matemática Aplicada, IMECC, UNICAMP, 13083-859, Campinas, SP E-mail:

Leia mais

Programação Inteira. Fernando Nogueira Programação Inteira 1

Programação Inteira. Fernando Nogueira Programação Inteira 1 Programação Inteira Fernando Nogueira Programação Inteira A Programação Inteira pode ser entendida como uma caso específico da Programação Linear, onde as variáveis devem ser inteiras (ou ao menos, parte

Leia mais

ELABORAÇÃO DE UM PROGRAMA DE AUTO-ESTUDO PARA O SOFTWARE CATIA. Jeferson Cadete Dias 1 IC Luís Gonzaga Trabasso 2 PQ

ELABORAÇÃO DE UM PROGRAMA DE AUTO-ESTUDO PARA O SOFTWARE CATIA. Jeferson Cadete Dias 1 IC Luís Gonzaga Trabasso 2 PQ ELABORAÇÃO DE UM PROGRAMA DE AUTO-ESTUDO PARA O SOFTWARE CATIA Jeferson Cadete Dias 1 IC Luís Gonzaga Trabasso 2 PQ 1 3º ano de Engenharia Mecânica-Aeronáutica, Instituto Tecnológico de Aeronáutica, CTA

Leia mais

Controle de estoque de peças de reposição: revisão da literatura e um estudo de caso

Controle de estoque de peças de reposição: revisão da literatura e um estudo de caso Rafael Paradella Freitas Controle de estoque de peças de reposição: revisão da literatura e um estudo de caso Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau

Leia mais

APROVEITAMENTO DE SOBRAS PARA O PROBLEMA DE CORTE DE ESTOQUE

APROVEITAMENTO DE SOBRAS PARA O PROBLEMA DE CORTE DE ESTOQUE PROVEITMENTO DE SOBRS PR O PROBLEM DE CORTE DE ESTOQUE driana Cherri Departamento de Matemática, Faculdade de Ciências, UNESP 17033-360, Bauru, SP e-mail: adriana@fc.unesp.br ndréa Vianna Departamento

Leia mais

3 a ij x j ), i = 1,2,3, (1.1)

3 a ij x j ), i = 1,2,3, (1.1) TEMA Tend. Mat. Apl. Comput., 5, No. 2 (2004), 239-248. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Controle Ótimo para um Sistema Caótico de Lotka-Volterra A. MOLTER

Leia mais

Análise e Projeto de Algoritmos

Análise e Projeto de Algoritmos Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável

Leia mais

Projetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.

Projetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2. Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações

Leia mais

RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS

RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS Escola de Engenharia Universidade Federal de Minas Gerais Departamento de

Leia mais