MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO
|
|
- Laura Belém Ferreira
- 8 Há anos
- Visualizações:
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 gramani@mackenzie.com.br 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 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 maisMODELO 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 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 maisAlé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 maisTomada 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 maisO 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 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 maisFaculdades 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 maisInstituto 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 maisAná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 maisOTIMIZAÇÃ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 maisUMA 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 maisUm 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 maisIntroduçã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 maisUMA HEURÍSTICA PARA O PROBLEMA DE REDUÇÃO DE CICLOS DE SERRA
UMA HEURÍSTICA PARA O PROBLEMA DE REDUÇÃO DE CICLOS DE SERRA Rodolfo Ranck Junior Horacio Hideki Yanasse José Carlos Becceneri Instituto Nacional de Pesquisas Espaciais INPE Caixa Postal 515 12.227-010
Leia maisUM 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 maisUma 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 maisAplicaçã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 maisO 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 maisUM 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 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 maisAna 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 maisSEMINÁ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 maisNotas 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 maisABORDAGEM GRAFO E/ OU PARA O PROBLEMA DE CORTE BIDIMENSIONAL COM SOBRAS APROVEITÁVEIS
ABORDAGEM GRAFO E/ OU PARA O PROBLEMA DE CORTE BIDIMENSIONAL COM SOBRAS APROVEITÁVEIS Adriana Cristina Cherri Instituto de Ciências Matemáticas e de Computação USP São Carlos Avenida do Trabalhador São-carlense,
Leia maisAuxí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 maisTé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 maisElbio 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 maisSOBRE 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 maisO 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 maisESTUDO DE CASO: LeCS: Ensino a Distância
ESTUDO DE CASO: LeCS: Ensino a Distância HERMOSILLA, Lígia Docente da Faculdade de Ciências Jurídicas e Gerenciais de Garça FAEG - Labienópolis - CEP 17400-000 Garça (SP) Brasil Telefone (14) 3407-8000
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 maisProgramaçã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 maisModelos 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 maisOtimizaçã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 maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisUNIVERSIDADE 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 mais2. A FERRAMENTA SOLVER (EXCEL)
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção 2. A FERRAMENTA SOLVER (EXCEL) Diversas ferramentas para solução de problemas de otimização, comerciais ou acadêmicos, sejam eles lineares
Leia maisControle de Agendamento
Controle de Agendamento Introdução O sistema T-Car oferece a possibilidade de controle de agendamentos com reserva de peças, emissão de orçamentos e indicação do agendamento em ordens de serviço. O processo
Leia maisDisciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais
Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:
Leia maisItinerários de Ônibus Relatório Final
CENTRO UNIVERSITÁRIO SENAC Itinerários de Ônibus Relatório Final Grupo 5 Caio Roque Daniel Nunes Elise Roese José Caneiro Marcos Grignani São Paulo Junho de 2007 1 ÍNDICE 1. Introdução... 3 2. Desenvolvimento...
Leia maisProjetos. 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 maisPCC173 - 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 maisUM 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 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 maisControle 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 maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisXLVII 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 maisA 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 maisOTIMIZAÇÃO COMBINADA NO PLANEJAMENTO DE UM PROCESSO PRODUTIVO
OTIMIZAÇÃO COMBINADA NO PLANEJAMENTO DE UM PROCESSO PRODUTIVO Maria Cristina N. Gramani IBMEC - SÃO PAULO Rua Quatá, 300 - Vila Olímpia CEP: 04546-042 São Paulo - SP mcgramani@hotmail.com RESUMO O problema
Leia maisO 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 maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisO 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¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisFórmula versus Algoritmo
1 Introdução Fórmula versus Algoritmo na resolução de um problema 1 Roberto Ribeiro Paterlini 2 Departamento de Matemática da UFSCar No estudo das soluções do problema abaixo deparamos com uma situação
Leia maisUMA 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 maisA interpretação gráfica e o ensino de funções
A interpretação gráfica e o ensino de funções Adaptado do artigo de Katia Cristina Stocco Smole Marília Ramos Centurión Maria Ignez de S. Vieira Diniz Vamos discutir um pouco sobre o ensino de funções,
Leia maisDimensionamento 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 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 maisINVESTIGAÇÃ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 maisUso 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 maisBCC 342 Fluxo Máximo. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
BCC 34 Fluxo Máximo Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto Problema de Representação Residentes R, R,... R r Clubes C, C,... C q Partidos P, P,..., P p residente
Leia maisXLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
MINIMIZAÇÃO DO NÚMERO DE PADRÕES DE CORTE DISTINTOS NO PROBLEMA DE CORTE DE ESTOQUE UNIDIMENSIONAL Kelly Cristina Poldi Universidade Estadual de Campinas - UNICAMP Instituto de Matemática, Estatística
Leia maisRENATO 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 maisFAP - 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 mais6. Programação Inteira
Pesquisa Operacional II 6. Programação Inteira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Programação Inteira São problemas de programação matemática em que a função objetivo, bem
Leia maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia maisAPLICAÇÃ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 maisXX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil
XX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2012-22 a 26 de outubro Rio de Janeiro - RJ - Brasil LUIS AUGUSTO VIEIRA CEMIG Distribuição S.A. lavieira@cemig.com.br Priscila Gamarano
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisGRASP 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 maisUm 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 maisII SEMANA AMBIENTAL DA UNICESUMAR NORMAS PARA ENVIO DOS TRABALHOS
II SEMANA AMBIENTAL DA UNICESUMAR NORMAS PARA ENVIO DOS TRABALHOS Os trabalhos poderão ser inscritos na forma de resumo expandido (mínimo 3 e máximo 5 páginas); Serão aceitos trabalhos que sejam resultados
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 maisProgramaçã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 maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisAná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 maisUM 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 maisProblema de Transporte. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos
Problema de Transporte Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos Problema de Transporte Rede bipartida onde um conjunto contém nós de oferta e o outro
Leia maisLEONARDO 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 maisDiretrizes 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 maisPROGRAMA AUTOTRUSS 2.0
PROGRAMA AUTOTRUSS 2.0 Universidade Estadual de Campinas Faculdade de Engenharia Civil, Arquitetura e Urbanismo Departamento de Estruturas LabMeC Autores: Prof. Dr. João Alberto Venegas Requena requena@fec.unicamp.br
Leia maisPoliminó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 maisOS PRINCIPAIS PROBLEMAS DA GESTÃO DA CADEIA DE SUPRIMENTOS
OS PRINCIPAIS PROBLEMAS DA GESTÃO DA CADEIA DE SUPRIMENTOS Esta seção apresenta alguns dos problemas da gestão da cadeia de suprimentos discutidos em mais detalhes nos próximos capítulos. Estes problemas
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisLista 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 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 maisAplicaçã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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisLuiz 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 maisA EFICÁCIA DE CURSOS A DISTÂNCIA PARA A FORMAÇÃO DE AGENTES DE METROLOGIA LEGAL E FISCAIS DA QUALIDADE
1 A EFICÁCIA DE CURSOS A DISTÂNCIA PARA A FORMAÇÃO DE AGENTES DE METROLOGIA LEGAL E FISCAIS DA QUALIDADE Rio de Janeiro, RJ, Maio 2012 Categoria: F - Pesquisa e Avaliação Setor Educacional: 5 Classificação
Leia maisAplicaçõ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 maisUNIVERSIDADE PRESBITERIANA MACKENZIE CENTRO DE CIÊNCIAS BIOLÓGICAS E DA SAÚDE CURSO DE CIÊNCIAS BIOLÓGICAS
UNIVERSIDADE PRESBITERIANA MACKENZIE CENTRO DE CIÊNCIAS BIOLÓGICAS E DA SAÚDE CURSO DE CIÊNCIAS BIOLÓGICAS NORMAS PARA ELABORAÇÃO DE MONOGRAFIA Atualizada em julho de 2011 A maior parte das Monografias
Leia maisModelo 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 maisControle da qualidade em uma fábrica de sorvetes de pequeno porte
Controle da qualidade em uma fábrica de sorvetes de pequeno porte Fernanda Lima Pereira 1, Suelem Correia Garcia 1, Tiago Rodrigues da Costa 1, Rodrigo Herman da Silva 2 ¹Estudante do curso de Engenharia
Leia maisAngelo Aliano Filho 1 e Antônio Carlos Moretti 2 Universidade Estadual de Campinas - IMECC 1
UM ALGORITMO MEMÉTICO NO PROBLEMA DO CORTE UNIDIMENSIONAL INTEIRO Angelo Aliano Filho 1 e Antônio Carlos Moretti 2 Universidade Estadual de Campinas - IMECC E-mail: 1 angeloaliano@hotmail.com 2 moretti@ime.unicamp.br
Leia maisSistema Inteligente Não-Linear de Apoio à Aprendizagem 1 Rangel RIGO, Ana Paula Laboissière AMBRÓSIO
Sistema Inteligente Não-Linear de Apoio à Aprendizagem 1 Rangel RIGO, Ana Paula Laboissière AMBRÓSIO rangelrigo@gmail.com, apaula@inf.ufg.br Instituto de Informática Universidade Federal de Goiás (UFG)
Leia maisESTRATÉ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 maisUMA 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 maisEste material traz a teoria necessária à resolução das questões propostas.
Inclui Teoria e Questões Inteiramente Resolvidas dos assuntos: Contagem: princípio aditivo e multiplicativo. Arranjo. Permutação. Combinação simples e com repetição. Lógica sentencial, de primeira ordem
Leia mais