ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes
|
|
- Raphaella Canedo
- 5 Há anos
- Visualizações:
Transcrição
1 ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes Processo CNPq # /89-5 Ref.: Bolsa de Produtividade em Pesquisa Luiz Antonio Nogueira Lorena lorena@lac.inpe.br 2 º RELATÓRIO Período: 01/03/2001 a 28/02/ Resumo do ALESPLOT O objetivo principal do ALESPLOT está sendo o de continuar a pesquisa e desenvolvimento de algoritmos eficientes para problemas de Otimização Combinatória que ocorrem em Sistemas de Produção e em Localização de facilidades e Roteamento de veículos. Outros objetivos estão na continuação da formação de recursos humanos e de pesquisa e desenvolvimento, e na colaboração com outros colegas pesquisadores em projetos temáticos de equipe. A participação e/ou coordenação em dois projetos temáticos nas áreas correlatas ao projeto, proporcionam uma ampla e adequada visão da pesquisa e desenvolvimento em áreas relacionadas ao projeto. Nos sistemas de produção e em ambientes urbanos ocorrem diversos problemas de natureza combinatória, que devem ser resolvidos de maneira ótima por decisores. Entre estes se destacam os problemas de clustering e scheduling: Problemas de clustering: Aparecem geralmente na classificação de dados para determinados propósitos, tais como sua armazenagem e recuperação de modo eficiente. Qualquer algoritmo de clustering
2 tenta determinar grupos que ocorrem nos dados por alguma característica determinante. São usadas medidas de distancias e/ou similaridades. Problemas de scheduling: Ocorrem quando se procura a melhor ordem numa seqüência de tarefas em maquinas (ou processadores) para aumentar a eficiência de processos. Recursos podem ser requeridos para a execução das tarefas, bem como prioridades na execução e disponibilidade das máquinas (entre outras condições). As propostas para o ALESPLOT foram centralizadas na continuação das pesquisas e orientação e na participação e/ou coordenação de projetos temáticos de equipe Pesquisa e orientação As pesquisas no ALESPLOT estarão dirigidas para a busca de novos algoritmos eficientes para os problemas de otimização combinatória que aparecem em sistemas de Produção, em Localização de Facilidades e Roteamento de veículos (transportes). Os novos algoritmos continuarão a ser desenvolvidos em duas frentes: Uso combinado das relaxações Lagrangeana e surrogate (relaxação Lagrangeana/surrogate), e Em meta-heurísticas (busca tabu e Algoritmo Genético Construtivo). Relaxação Lagrangeana/surrogate: Esta pesquisa produziu várias publicações internacionais, com a participação de alunos como co-autores, bem como outros pesquisadores de instituições brasileiras e do exterior. Seus resultados demonstram a eficiência do uso combinado das relaxações Lagrangeana e surrogate na solução de problemas de otimização combinatória. A continuação das pesquisas deve enfocar o relacionamento entre a relaxação Lagrangean/surrogate e o processo tradicional de geração de colunas em Programação Linear para problemas de grande porte. É bem conhecida a equivalência entre os processos de decomposição de Dantzig-Wolfe, geração de colunas e a relaxação Lagrangeana. Dois trabalhos iniciais foram desenvolvidos aplicando estes conceitos ao problema de p- medianas não-capacitado e com capacidades. Os resultados foram muito bons, mostrando que geração de colunas pode ser uma alternativa mais rápida que métodos subgradientes. O uso da relaxação Lagrangeana/surrogate permitiu gerar um número menor de colunas e obter os mesmos resultados que métodos tradicionais. Seus tempos computacionais foram também reduzidos em até 50%. Os trabalhos estão aceitos para publicação na EJOR (pmedianas não-capacitado) e Comp & Op. Research (p-medianas capacitado).
3 Foi mostrado ainda que a relaxação Lagrangeana/surrogate produz um limite inferior de qualidade para ser usado em etapas intermediarias do processo de geração de colunas (minimização). Isto pode ser útil como critério de parada do processo de geração de colunas, e é especialmente importante quando o subproblema a ser resolvido é um problema difícil. Estamos explorando os bons limites da relaxação Lagrangeana/surrogate no Branch & Price, com resultados iniciais satisfatórios. O número de nós da árvore foi diminuído em relação ao processo tradicional. Dois alunos de doutorado estão pesquisando aplicações e desenvolvimentos teóricos no assunto, e a colaboração de co-autores continuará a ser enfatizada. Meta-heurísticas: As meta-heuristicas, ou heurísticas modernas, têm se destacado nos últimos anos como métodos eficientes para solução de problemas de otimização combinatória. Dentre elas, podemos citar a busca tabu e algoritmos evolutivos. O Algoritmo Genético Construtivo (AGC) foi proposto para tratar eficientemente o problema da avaliação de esquemas em Algoritmos Genéticos, e têm sido desenvolvido e pesquisado no INPE por meus alunos e colaboradores de outras instituições, com várias publicações internacionais.. Pretende-se como continuação da pesquisa estudar o uso do AGC combinado com o processo de geração de colunas e dedicar maior tempo na análise de parâmetros do método. Também adaptar o AGC para codificação real e uma versão de Treinamento Populacional. Um aluno de doutorado está terminando pesquisa de generalização do AGC para problemas com variáveis reais. Pretende-se testar sua aplicação no treinamento de redes neurais e em problemas de scheduling. As aplicações aos problemas de sequenciamento de padrões de cortes e o de layout de VLSI, gerou duas publicações internacionais no ano de Os projetos temáticos e de auxílio à pesquisa Participação no projeto de Auxílio à pesquisa - Proc. CNPq /00-8 Localização-Alocação e Roteamento em Redes com Sistemas de Informações Geográficas Sigla: LARSIG Coordenador: Edson L. F. Senne Coordenador do projeto de Auxílio à pesquisa - Proc. CNPq /01-1 Novos Algoritmos para Sistemas de Produção, Localização e Transportes Sigla: NASPLOT
4 Coordenador: Luiz Antonio Nogueira Lorena Projeto temático FAPESP desenvolvido sob minha coordenação: Sistemas de Apoio à Decisão usando Redes e Sistemas de Informações Geográficas Sigla: ARSIG-2 Finalizado em junho/2002 Participação em projeto temático FAPESP: TEORIA E PRÁTICA DOS PROBLEMAS DE CORTE E EMPACOTAMENTO Foi iniciado em agosto de 2001, com minha participação e com a coordenação do professor Marcos Nereu Arenales, da USP / São Carlos. 2. Principais resultados itens: A apresentação dos resultados alcançados no projeto está dividida nos seguintes Atividades de pesquisa; Atividades de orientação; Trabalhos científicos no período Atividades de Pesquisa Problemas de Localização-Alocação e Problemas Relacionados A relaxação lagrangeana/surrogate foi aplicada com sucesso aos seguintes problemas de localização de facilidades: p-medianas, p-medianas capacitado, p-medianas com restrição de distância máxima, localização de máxima cobertura e a um problema de localização com competição. Os resultados de trabalhos anteriores sobre p-medianas foram sensivelmente melhorados, com a introdução de um algoritmo de localizaçãoalocação alternada, usado para viabilizar soluções duais no processo de otimização por subgradientes. Foi desenvolvida uma nova abordagem para a solução de problemas de localização com o uso da relaxação lagrangeana/surrogate no processo de geração de colunas, visando
5 estabilizar e acelerar o método tradicional de geração de colunas. Esta abordagem foi aplicada ao problema de p-medianas e ao problema de p-medianas capacitado. A utilização do algoritmo de localização-alocação alternada como heurística de mutação no processo evolutivo foi aplicada a um algoritmo genético construtivo (AGC) desenvolvido anteriormente com resultados muito bons. Este algoritmo foi aplicado a problemas de p-medianas, problemas de p-medianas capacitado, e problemas de máxima cobertura. O problema de localização capacitado foi considerado como aplicação na localização de silos em cooperativas agrícolas, numa tentativa de identificar e propor soluções para problemas de redes no ambiente agrícola. O algoritmo genético construtivo com a utilização do algoritmo de localização-alocação foi aplicado ao problema com resultados muito bons. Foi estudada, anteriormente, a aplicação do algoritmo genético construtivo ao problema da formação de células de manufatura em ambientes de produção, onde máquinas que processam tarefas são agrupadas em células com o objetivo de tornar a produção mais eficiente. Trata-se também de um problema clássico com grande aplicação prática. Na formulação do AGC foi utilizada a relação com o problema de p-medianas, como uma medida de distância apropriada. Problemas de Roteamento de Veículos e Problemas Relacionados Iniciou-se o estudo visando a aplicação da relaxação lagrangeana/surrogatete aliada a métodos de otimização por subgradientes e ao processo de geração de colunas para o problema de roteamento de veículos com janelas de tempo. Problemas relacionados, como o de programação de horários para tripulações (crews) estão sendo pesquisados. Um problema clássico, relacionado ao roteamento de veículos, usado na fase de clustering é o problema generalizado de atribuição (PGA). A aplicação da relaxação lagrangeana/surrogate ao PGA resultou em resultados excelentes com grande economia de tempo computacional, principalmente para a decomposição lagrangeana. Iniciou-se a implementação de relaxação lagrangeana/surrogate no processo de geração de colunas, visando estabilizar a solução do modelo de particionamento. Está sendo pesquisado como resolver o problema de forma exata usando o método branch-and-price combinado com a relaxação lagrangeana/surrogate. Vem sendo estudado o problema de rotulação de pontos, importante para a confecção automática de mapas usando Sistemas de Informações Geográficas. Estuda-se a aplicação do algoritmo genético construtivo para a solução deste problema que, basicamente, objetiva escrever rótulos em pontos de um mapa (como nomes de cidades, por exemplo) de forma clara e evitando conflitos entre rótulos (que não podem se sobrepor). O problema vem sendo modelado e resolvido como um problema em grafos (encontrar um conjunto independente máximo). Também será proposta uma alternativa
6 para a rotulação em tela visando aplicações para a Internet ou para consulta automática em veículos. O problema da coloração de grafos é um problema clássico de grande importância e que apresenta várias aplicações relacionadas às áreas do projeto (pois pode ser visto como um problema de clustering). Outro problema de clustering é o da programação de horários (timetabling). Abordagens de solução para tais problemas vêm sendo desenvolvidas com a aplicação do algoritmo genético construtivo. Foi iniciado em 2003, o estudo e possível aplicação dos novos algoritmos no contexto de scheduling e problemas de permutação. A relaxação Lagrangean/surrogate foi aplicada com sucesso ao problema simétrico do Caixeiro Viajante. Problemas de sequenciamento de padrões de cortes foram examinados, bem com alguns relacionados ao layout de VLSI. Os problemas de flow-shop estão sendo estudados com a participação de um aluno de pós-doutorado. Resumo das aplicações Em resumo, as seguintes aplicações foram examinadas no projeto: Localização Problema de p-medianas, Problema de p-medianas considerando distâncias de rede, Problema de p-medianas capacitado, Problema de p-medianas com restrição de distância máxima, Problema de localização de máxima cobertura, Problema de localização com competição. Roteamento Roteamento de veículos com janelas de tempo, Programação de horários para tripulações (crews), Problema Generalizado de Atribuição, Problema simétrico do Caixeiro Viajante. Problemas relacionados Problema de rotulação de pontos, Coloração de grafos, Programação de horários (timetabling), Problema da formação de células de manufatura, Problema de minimização do número máximo de pilhas abertas,
7 Problema de layout de VLSI, Problemas de flow-shop permutacional, Minimização de funções irrestritas, Cobertura e particionamento de conjuntos. Integrações de algoritmos a SIGs No projeto temático ARSIG-2 foram realizadas as seguintes integrações com a colaboração do bolsista PCI-CNPq, Marcos Antonio Pereira. Integrações ao ArcView Problema das p-medianas, Problema das p-medianas considerando distâncias de rede, Problema de p-medianas capacitado, Problema de p-medianas com restrição de distância máxima, Problema de localização de máxima cobertura e Problema de localização com competição. Integrações ao SPRING Problema das p-medianas, Problema das p-medianas considerando distâncias de rede, e Problema de p-medianas capacitado Atividades de Orientação Em Andamento: Doutorado Missae Yamamoto Tese: Novas heurísticas para problemas de rotulação de pontos (título provisório) Data prevista de defesa: Março/2003 Silvely N.A. Salomão Tese: A relação Lagrangeana/surrogate e o processo de geração de colunas (título provisório) Data prevista de defesa: Março/2004 Alexandre César Muniz Oliveira Tese: Treinamento Computacional heurístico (título provisório) Data prevista de defesa: Junho/2004.
8 Bolsista PCI - Marcos Antonio Pereira Início em setembro de 2002 Finalizado Doutorado Reinaldo G. I. Arakaki Tese: Heurísticas de localização-alocação para problemas de localização de facilidades Defendeu em março de Trabalhos Científicos no Período Trabalhos publicados: Ribeiro Filho, G.; Lorena, L.A.N. A Constructive Evolutionary Approach to School Timetabling. In: Applications of Evolutionary Computing, Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H., (eds.), Springer Lecture Notes in Computer Science, 2037 : , 2001 Lorena, L.A.N.; Senne, E.L.F.; Paiva, J.A.C.; Pereira M.A. Integração de modelos de localização a sistemas de informações geográficas. Gestão e Produção, 8 (2) : , agosto de Lorena, L. A. N. and Furtado, J. C. Constructive genetic algorithm for clustering problems. Evolutionary Computation 9 (3): , 2001 Yamamoto, M. ; Camara, G. and Lorena, L. A. N. Tabu search heuristic for point-feature cartographic label placement. GeoInformatica - An International Journal on Advances of Computer Science for Geographic Information Systems 6 (1): 77-90, 2002 Lorena, L.A.N.; Narciso, M.G. Using logical surrogate information in Lagrangean relaxation: an application to symmetric traveling salesman problems. European Journal of Operational Research 138(3) pp , 2002 Lorena, L. A. N. and Pereira M. A. A Lagrangean/surrogate heuristic for the maximal covering location problem using Hillsman's edition.
9 International Journal of Industrial Engineering 9(1), 57-67, 2002 Special Issue on Facility Location and Layout Oliveira A.C.M.; Lorena, L.A.N. A Constructive Genetic Algorithm for the Linear Gate Assignment Problem Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), p. 756, Morgan Kaufmann, 7-11 July Oliveira A. C. M. and Lorena, L. A. N. A Constructive Genetic Algorithm for Gate Matrix Layout Problems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. Vol. 21, no. 8, pp , 2002 Oliveira A. C. M. and Lorena, L. A. N. 2-opt population training for minimization of open stack problem In Advances in Artificial Intelligence, Bittencourt, G. and G. L. Ramalho (Eds.) Springer Lecture Notes in Artificial Intelligence Series vol. 2507, pp Trabalhos aceitos para publicação: Lorena, L.A.N.; Narciso, M.G.; Beasley J.E. A constructive genetic algorithm for the generalized assignment problem. Evolutionary Optimization Sairá na edição de fevereiro 2003 Lorena, L.A.N.; Senne, E.L.F. Local search heuristics for capacitated p-median problems Networks and Spatial Economics Narciso, M. G. ; Lorena, L.A.N. Uso de algoritmos genéticos em sistemas de apoio a decisão para alocação de recursos no campo e na cidade Revista Brasileira de Agro-Informatica Lorena, L. A. N.; Pereira. M. A. e S. N. A. Salomão A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas Pesquisa Operacional- Edição Especial - 60 anos Prof. Nelson Maculan Sairá na edição de março 2003 Lorena, L.A.N. and Senne, E. L. F. A Column Generation Approach to Capacitated p-median Problems Computers & Operations Research Trabalhos submetidos para publicação:
10 Senne. E.L.F.; Lorena, L.A.N. Stabilizing column generation using Lagrangean/surrogate relaxation: an application to p- median location problems. European Journal of Operational Research 2a. revisão em julho 2002 Pizzolato, N. D., Barcelos, F. B. and Lorena, L. A. N. School Location Methodology in Urban Areas of Developing Countries 3o. colocado - premio: IFORS OR FOR DEVELOPMENT PRIZE COMPETITION <=== International Transactions in Operational Research a. revisão em fevereiro 2003 Lorena, L.A.N. Analise espacial de redes com aplicações em sistemas de informações geográficas Revista Produção (on-line) 2002 Lorena, L. A. N.; Pereira. M. A. e S. N. A. Salomão The Lagrangean/surrogate relaxation and column generation: new bounds and new columns Discrete Applied Mathematics Arakaki, R. G. I. and Lorena, L. A. N. Uma heuristica de localizacao-alocacao para problemas de localização de facilidades Gestão e Produção Senne. E.L.F. and Lorena, L.A.N. Abordagens Complementares para problemas de p-medianas Revista Produção Trabalhos apresentados em congressos: Resumos - Ribeiro Filho, G. and Lorena, L. A. N. DNA Fragment Assembly using the Constructive Genetic Algorithm. INFORMS Annual Meeting 2001 Miami Beach - November 4, November 7, 2001 Senne, E.L.F.; Lorena, L.A.N. Stabilizing Column Generation Using Lagrangean/Surrogate Relaxation: An Application to p-median Location Problems. In: EURO 2001 The European Operational Research Conference, Rotterdam, The Netherlands, july Abstracts, p Pizzolato, N. D., Barcelos, F. B. and Lorena, L. A. N. School Location Methodology in Urban Areas of Developing Countries
11 IFORS The sixteenth triennial conference of the International Federation of Operational Research Societies, hosted by the UK Operational Research Society 8-12 July, o. colocado - prêmio: IFORS OR FOR DEVELOPMENT PRIZE COMPETITION <=== Lorena, L. A. N.; Pereira. M. A. e S. N. A. Salomão Lagrangean/surrogate relaxation and column generation: new bounds and new columns CO International Symposium on Combinatorial Optimization Paris April, 2002 Lorena, L.A.N. and Senne. E.L.F. A column generation approach to capacitated p-median problems ISOLDE IX - NINTH INTERNATIONAL SYMPOSIUM ON LOCATIONAL DECISIONS June 12 - June 18, 2002, Fredericton, New Brunswick, Canada Ribeiro Filho, G. and Lorena, L. A. N. Montagem de fragmentos de DNA com algoritmo evolutivo XXXIV SBPO - Rio de Janeiro Trabalhos completos - Ribeiro Filho, G.; Lorena, L.A.N. A Constructive Evolutionary Approach to School Timetabling EvoCOP2001 First European Workshop on Evolutionary Computation in Combinatorial Optimization, Lake Como (Milan), april 18-19, 2001 Arakaki, R.G.I.; Lorena, L.A.N. A Constructive Genetic Algorithm for the Maximal Covering Location Problem MIC th Metaheuristics International Conference, Porto, Portugal, july 16-20, Narciso, M. G. ; Lorena, L.A.N. Uma aplicação da relaxação lagrangeana/surrogate ao problema simétrico do caixeiro viajante usando um método de subgradientes melhorado XXIII SBPO - Simpósio Brasileiro de Pesquisa Operacional - Campos do Jordão - nov/2001 Pereira M. A. and Lorena, L. A. N. A heurística lagrangeana/surrogate aplicada ao problema de localização de máxima cobertura XXIII SBPO - Simpósio Brasileiro de Pesquisa Operacional - Campos do Jordão - nov/2001 Oliveira A.C.M.; Lorena, L.A.N. A Constructive Evolutionary Approach to Linear Gate Assignment Problems. ENIA 2001 Encontro Nacional de Inteligência Artificial, Fortaleza, julho, 30 agosto, 03, 2001.
12 Lorena, L. A. N.; Pereira. M. A. e S. N. A. Salomão A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas V Oficina Nacional de Problemas de corte e empacotamento - 06 e 07 de dezembro de INPE - S. J. Campos - SP Oliveira A. C. M. and Lorena, L. A. N. Algoritmos Evolutivos para Problemas de Otimização Numérica com Restrições I WORCAP - INPE - São José dos Campos Narciso, M. G. ; Lorena, L.A.N. Uso de algoritmos genéticos em sistemas de apoio a decisão para alocação de recursos no campo e na cidade III Congresso brasileiro da SBI-AGRO - Sociedade Brasileira de Informática aplicada a agropecuária e agroindústria - Foz do Iguaçu - 13 a 15 de marco de 2002 Lorena, L.A.N. and Senne. E.L.F. Abordagens de Geração de Colunas para um Problema de p-medianas Capacitado XXXIV SBPO - Rio de Janeiro Barcelos, F. B., Pizzolato, N. D. and Lorena, L. A. N. Avaliação da localização de escolas com modelos capacitado e nao-capacitado e uso de uma ferramenta GIS: estudo de caso de Vitoria/ES XXXIV SBPO - Rio de Janeiro Oliveira A. C. M. and Lorena, L. A. N. Population training approach to unconstrained numerical optimization II WORCAP - INPE - São José dos Campos 2002 Oliveira A. C. M. and Lorena, L. A. N. Algoritmo de treinamento populacional: uma aplicação ao MOSP VI Oficina de Problemas de Cortes e Empacotamento - UNICAMP dez Resumo dos principais resultados O projeto ALESPLOT apresentou no primeiro ano um balanço muito positivo. Apresenta-se abaixo uma tabela com um resumo da produção obtida neste período do projeto.
13 ALESPLOT Algoritmos eficientes para sistemas de Qtde. produção, localização e transportes 1 º ano Publicações em revistas e/ou capítulo de livros internacionais 8 em revistas nacionais 1 aceitos para publicação em revista internacional 3 aceitos para publicação em revista nacional 2 submetidos para publicação 6 Orientações Teses de doutorado defendidas ou em andamento 4 Dissertações de mestrado defendidas ou em andamento - Bolsistas PCI-CNPq 1 Trabalhos apresentados em congressos Resumos 6 Trabalhos completos 12 Trabalhos aceitos para apresentação em congressos 2 Revisões AD-HOC CNPq 15 FAPESP 8 CAPES - Coordenação/participação em projetos temáticos FAPESP 2 Auxílio à pesquisa CNPq 2 Total 71 Todas essas informações estão disponibilizadas via Internet em visando uma ampla divulgação dos resultados obtidos.
ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes
ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes Processo CNPq # 300837/89-5 Ref.: Bolsa de Produtividade em Pesquisa Luiz Antonio Nogueira Lorena lorena@lac.inpe.br
Relatório. Resumo do projeto. Principais resultados obtidos
Relatório Novos algoritmos para sistemas de produção, localização e transportes Sigla: NASPLOT Processo CNPq no. 472310/01-1 Coordenador: Luiz Antonio Nogueira Lorena lorena@lac.inpe.br http://www.lac.inpe.br/~lorena
Relatório Técnico. - final - Projeto: Sistemas de Apoio à Decisão usando Redes e Sistemas de Informações Geográficas - Sigla: ARSIG-2.
Relatório Técnico - final - Ref.: Processo nº 99/06954-7 Projeto: Sistemas de Apoio à Decisão usando Redes e Sistemas de Informações Geográficas - Sigla: ARSIG-2 Coordenador: Dr. Luiz Antonio Nogueira
Novos algoritmos para sistemas de produção, localização e transportes - 2 Sigla: NASPLOT2
Novos algoritmos para sistemas de produção, localização e transportes - 2 Sigla: NASPLOT2 CNPq Conselho Nacional de Desenvolvimento Científico Dados do Projeto e do Proponente Sigla: Título do Projeto:
Boletim de Pesquisa 7 Novembro, e Desenvolvimento. Sistemas de Apoio à Decisão para Problemas de Localização e Roteamento
Ministério da Agricultura, Pecuária e Abastecimento Boletim de Pesquisa 7 Novembro, 2002 e Desenvolvimento ISSN 1677-9266 Sistemas de Apoio à Decisão para Problemas de Localização e Roteamento República
Análise Espacial de Redes com Aplicações em Sistemas de Informações Geográficas
Universidade Federal de Santa Catarina www.producaoonline.inf.br ISSN 1676-1901 / Vol. 3/ Num. 2/ Junho de 2003 Análise Espacial de Redes com Aplicações em Sistemas de Informações Geográficas Luiz Antonio
Geração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita
Geração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita Geraldo R. Mauri Universidade Federal do Espírito Santo - UFES mauri@cca.ufes.br Luiz A. N. Lorena
MÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. MÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS Paula Mariana dos Santos (UFV) paula-marianna@hotmail.com JOSE
Comunicado Técnico ISSN
Comunicado Técnico Dezembro, ISSN 1677-8464 10 2001 Campinas, SP Uso de Algoritmos Genéticos em Problemas de Localização Capacitada para Alocação de Recursos no Campo e na Cidade Luiz Antônio Nogueira
COMPLEMENTARY APPROACHES FOR P-MEDIAN LOCATION PROBLEMS
ABORDAGENS COMPLEMENTARES PARA PROBLEMAS DE P-MEDIANAS Edson Luiz França Senne, Dr. Professor Adjunto do DMA/FEG/UNESP E-mail: elfsenne@feg.unesp.br Luiz Antonio Nogueira Lorena, Dr. Pesquisador Titular
Um 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
HEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS
HEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS Gildásio Lecchi Cravo, 1 Glaydston Mattos Ribeiro 1,2 e Luiz Antonio Nogueira Lorena 2 Faculdade de Aracruz Uniaracruaz 1 Departamento
Projetos de pesquisa (Financiados)
Projetos de pesquisa (Financiados) 1. Projeto de Pesquisa: O Problema Integrado de Dimensionamento de Lotes e Corte de Estoque Financiamento: FAPESP BPE (Processo: 2014/22356-4) Período: 06/2015 à 07/2015
Comunicado. Técnico. Novos Algoritmos para Resolução do Problema de Roteamento. Marcelo Gonçalves Narciso¹ Luiz Antônio Nogueira Lorena²
Comunicado Técnico 52 Dezembro, 2003 Campinas, SP ISSN 1677-8464 Novos Algoritmos para Resolução do Problema de Roteamento Marcelo Gonçalves Narciso¹ Luiz Antônio Nogueira Lorena² O projeto Análise de
Uso de Algoritmos Genéticos em Sistema de Apoio a Decisão para Alocação de Recursos no Campo e na Cidade.
Uso de Algoritmos Genéticos em Sistema de Apoio a Decisão para Alocação de Recursos no Campo e na Cidade. Marcelo Gonçalves Narciso narciso@cnptia.embrapa.br Embrapa Informática Agropecuária Av. Dr. André
Pesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Algoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização
1/5 Title Algoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização Registration Nº: (Abstract) xxx Company 1. Universidade
Pedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
25 de julho de (2) Desenvolvimento do projeto de pesquisa 2
FUNDAMENTOS DA CIÊNCIA DA COMPUTAÇÃO: ALGORITMOS COMBINATÓRIOS E ESTRUTURAS Y. KOHAYAKAWA Resumo. Apresentamos neste relatório as atividades científicas realizadas dentro do projeto Fundamentos da Ciência
Marco Paulo dos Santos Carrasco
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE GESTÃO, HOTELARIA E TURISMO Curriculum Vitae Marco Paulo dos Santos Carrasco Faro, Julho de 2010 1. GRAUS ACADÉMICOS Doutor em Matemática Aplicada à Economia
UMA PROPOSTA DE DECOMPOSIÇÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE MÁXIMA COBERTURA
ISSN 275-6295 Rio de Janeiro- Brasil, 2 e 3 de agosto de 200 UMA PROPOSTA DE DECOMPOSIÇÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE MÁXIMA COBERTURA Marcos Antonio Pereira Edson Luiz França Senne UNESP Univ Estadual
Fundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL Disciplina Anual Assunto Aula 19 ACO - Ant Colony Optimization 2 de 15 Sumário Problema do Caixeiro
Gestão estratégica das ordens de serviço: uma abordagem para despacho centralizado
XIX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2010 22 a 26 de novembro São Paulo - SP - Brasil Gestão estratégica das ordens de serviço: uma abordagem para despacho centralizado Vinícius
Algoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE TECNOLOGIA E GEOCIÊNCIAS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE TECNOLOGIA E GEOCIÊNCIAS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO CONCURSO PÚBLICO PARA DOCENTES DO MAGISTÉRIO SUPERIOR Edital nº 88,
Computação Evolucionária
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ UTFPR Programa de Pós-Graduação em Engenharia e Informática CPGEI Laboratório de Bioinformática e Inteligência Computacional Câmpus Curitiba (PR) Computação Evolucionária
Otimizaçã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
MÉTODO INTERATIVO PARA RESOLUÇÃO DO PROBLEMA DE ESCALONAMENTO DE TRIPULAÇÕES
MÉTODO INTERATIVO PARA RESOLUÇÃO DO PROBLEMA DE ESCALONAMENTO DE TRIPULAÇÕES Geraldo Regis Mauri Laboratório Associado de Computação e Matemática Aplicada Instituto Nacional de Pesquisas Espaciais 2.227-00,
Pesquisa 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
2. Desenvolvimento do projeto de pesquisa Seminários 4 6. Eventos e visitas Aplicação dos recursos 5 9. Conclusão 5
FUNDAMENTOS DA CIÊNCIA DA COMPUTAÇÃO: ALGORITMOS COMBINATÓRIOS E ESTRUTURAS DISCRETAS Y. KOHAYAKAWA Resumo. Apresentamos neste relatório as atividades científicas de nossa equipe no período de julho de
Novas Soluções para o Problema de Escalonamento de Tripulações
Novas Soluções para o Problema de Escalonamento de Tripulações Geraldo Regis Mauri Luiz Antonio Nogueira Lorena Instituto Nacional de Pesquisas Espaciais Laboratório Associado de Computação e Matemática
Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
1 CAPÍTULO O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO Ferreira, Kamyla Maria 1 * ; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Computação Evolutiva no treinamento de Redes Neurais
Computação Evolutiva no treinamento de Redes Neurais Euclides Carlos Pinto Neto David Fernandes Neves Oliveira Macilio da Silva Ferreira PSI5886 - Prof. Emilio Del Moral Hernandez 1 Agenda Objetivo Otimização
Oferta de disciplinas para o período 2014/2
PINF-6000 Projeto e Análise de Algoritmos 14:00-18:00 PINF-6013 Elementos Finitos PINF-6020 Otimização em Grafos PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038 Tópicos Especiais
Algoritmo Genético Construtivo aplicado ao Problema Generalizado de Atribuição
Algoritmo Genético Construtivo aplicado ao Problema Generalizado de Atribuição Marcelo Gonçalves Narciso Embrapa Informática Agropecuária Av. Dr. André tosello, s/n, Unicamp 13083-970 Campinas - SP Luiz
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Programação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies
MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies Eugénio Oliveira / Henrique L. Cardoso {eco, hlc}@fe.up.pt Sítio web institucional Sítio web específico: http://paginas.fe.up.pt/~eol/prodei/mpe1415_eng.htm
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
UM GRASP EFICIENTE PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS
UM GRASP EFICIENTE PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS Gildásio Lecchi Cravo 1, Glaydston Mattos Ribeiro 1, 2 e Luiz Antonio Nogueira Lorena 2. 1 Faculdade de Aracruz UNIARACRUZ Departamento
Resolução de problemas difíceis de programação linear através da relaxação Lagrangeana
problemas difíceis de programação linear através da relaxação Lagrangeana Ana Maria A.C. Rocha Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho arocha@dps.uminho.pt http://www.norg.uminho.pt/arocha
DECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes
DECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes Agosto/2013 Problemas de roteirização e programação de veículos (RPV) Objetivo geral: Determinar rotas de
META-HEURÍSTICA CLUSTERING SEARCH APLICADA AO PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS
META-HEURÍSTICA CLUSTERING SEARCH APLICADA AO PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS Rômulo Louzada Rabello Universidade Federal do Espírito Santo UFES romulolouzada@gmail.com Geraldo Regis Mauri
HEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA
HEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA Francisco de Assis Corrêa Instituto Nacional de Pesquisas Espaciais
Prática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.1/42
Modelos e Algoritmos para o Problema de Atribuição de Capacidades e Roteamento de Fluxos em Redes de Comunicação Defesa de Tese de Doutorado Ricardo Poley Martins Ferreira DCC - UFMG Modelos e Algoritmos
Um passeio por convexidade em grafos e outros temas
Um passeio por convexidade em grafos e outros temas Vinícius Fernandes dos Santos CEFET-MG e UFMG 27 de novembro de 2015 Apresentação Formação na UFRJ Apresentação Formação na UFRJ Graduação Apresentação
UNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE ILHA SOLTEIRA FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA
Nível: Mestrado/Doutorado Histórico: Inicialmente, o número de créditos das disciplinas era 8. Passou para 6 créditos em 31/01/01. Voltou para 8 créditos em 28/05/04 Docente(s) Responsável(eis): Prof.
Abordagens complementares para problemas de p-medianas
Edson Luiz França Senne; Luiz Antonio Nogueira Lorena Abordagens complementares para problemas de pmedianas EDSON LUIZ FRANÇA SENNE, DR. Professor Adjunto do DMA/FEG/UNESP Email: elfsenne@feg.unesp.br
ANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
ANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Departamento de Informática e Matemática Aplicada Campus Universitário, Lagoa Nova, Natal RN. CEP: 59.078-970 Fone: (84) 3215-3814
GRASP para o Problema do Caixeiro Viajante com Limite de Calado
GRASP para o Problema do Caixeiro Viajante com Limite de Calado Victor Mouffron Carvalho Machado, Luiz Satoru Ochi Universidade Federal Fluminense Rua Passo da Pátria, 156, São Domingos-Niterói - RJ E-mail:
MODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS
MODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS Denis Ferreira da Silva Filho 1 ; Tatiana Balbi Fraga 2 1 Estudante do Curso de Engenharia
Uma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Uma heurística para o problema sequenciamento de tarefas
HEURÍSTICA DE BACKTRACKING PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS.
HEURÍSTICA DE BACKTRACKING PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS. Celso Oliveira, Sebastián Urrutia, Thiago F. Noronha Universidade Federal de Minas Gerais (UFMG) Av. Antônio Carlos, 6627
ALGUNS PROBLEMAS DE LOCALIZAÇÃO DE FACILIDADES MODELADOS EM GRAFOS
RELAXAÇÕES E MÉTODO DE DECOMPOSIÇÃO PARA ALGUNS PROBLEMAS DE LOCALIZAÇÃO DE FACILIDADES MODELADOS EM GRAFOS Francisco de Assis Corrêa Tese de Doutorado do Curso de Pós-Graduação em Computação Aplicada,
1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Estudo de Problemas de Cobertura com Ênfase na Área Militar Participantes :
Estudo de Problemas de Cobertura com Ênfase na Área Militar Participantes : Mônica M. de Marchi Carmen L. R. dos Santos Maria José Pinto Márcia Rodrigues Campos Ten. Cel. Eng. Luiz Sérgio Heinzelmann Cap.
Problema de Minimização de Pilhas Abertas: Uma Abordagem Elementar
September -8, 0 Problema de Minimização de Pilhas Abertas: Uma Abordagem Elementar Marco Antonio Moreira de Carvalho, Nei Yoshihiro Soma Departamento de Ciência da Computação Grupo de Otimização e Algoritmos
CAP 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
Uma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla
XII Worshop de Computação Aplicada - WORCAP 2012 Uma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla Wesley Gomes de Almeida 1, Edson Luiz França Senne 2, Horacio Hidei
Lista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Marcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
Implementação de um escalonador de processos em GPU
Implementação de um escalonador de processos em GPU Guilherme Martins guilhermemartins@usp.br 6 de abril de 2017 Guilherme Martins (guilhermemartins@usp.br) Implementação de um escalonador de processos
BRANCH AND BOUND APLICADO NO PROBLEMA DE COBERTURA DE FUNÇÕES BOOLEANAS
BRANCH AND BOUND APLICADO NO PROBLEMA DE COBERTURA DE FUNÇÕES BOOLEANAS Tercio Alberto dos Santos 1, Alexandre César Rodrigues da Silva e Carlos Eduardo da Silva Santos 3 Resumo Este trabalho apresenta
Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Tópicos Especiais em Otimização
Tópicos Especiais em Otimização ivo.junior@ufjf.edu.br Juiz de Fora, 05 de Maio de 2016 Introdução Qual a diferença entre inteligência: ARTIFICIAL E COMPUTACIONAL? ARTIFICIAL: É a ciência que tenta compreender
Palestra COPPE Elétrica. Dezembro de 2010
Palestra COPPE Elétrica Dezembro de 2010 Aplicações de Computação Evolutiva e Otimização Multi-objetivo em Sistemas Elétricos de Potência Oriane Magela Neto Depto. De Engenharia Elétrica da UFMG Sistemas
Uma nova heurística para o problema de minimização de trocas de ferramentas
Gest. Prod., São Carlos, v. 19, n. 1, p. 17-30, 2012 Uma nova heurística para o problema de minimização de trocas de ferramentas A new heuristic for the minimization of tool switches problem Antônio Augusto
Alexandre Altoé Pigatti. Modelos e Algoritmos para o Problema de Alocação Generalizada (PAG) e Aplicações DISSERTAÇÃO DE MESTRADO
Alexandre Altoé Pigatti Modelos e Algoritmos para o Problema de Alocação Generalizada (PAG) e Aplicações DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio
UMA HEURÍSTICA DE LOCALIZAÇÃO-ALOCAÇÃO (HLA) PARA PROBLEMAS DE LOCALIZAÇÃO DE FACILIDADES
UMA HEURÍSTICA DE LOCALIZAÇÃO-ALOCAÇÃO (HLA) PARA PROBLEMAS DE LOCALIZAÇÃO DE FACILIDADES Reinaldo Gen Ichiro Arakaki Laboratório Associado de Computação e Matemática Aplicada - LAC Instituto Nacional
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO Centro de Informática Departamento de Sistemas de Computação
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO Centro de Informática Departamento de Sistemas de Computação CONCURSO PÚBLICO PARA DOCENTES DO MAGISTÉRIO SUPERIOR Edital nº 42, de 27 de maio
ANÁLISE ESTATÍSTICA DA DECISÃO PARA TRATAR O PROBLEMA DE ROTEAMENTO E COBERTURA COM MÁXIMO RETORNO ÀS ÁREAS SENSÍVEIS
ANÁLISE ESTATÍSTICA DA DECISÃO PARA TRATAR O PROBLEMA DE ROTEAMENTO E COBERTURA COM MÁXIMO RETORNO ÀS ÁREAS SENSÍVEIS Maria José Pinto, Mônica Maria De Marchi Instituto de Estudos Avançados (IEAv) E-mails:
ROTULAÇÃO CARTOGRÁFICA DE PONTOS: NOVAS SOLUÇÕES COM UM ALGORITMO GULOSO E UM GRASP
ROTULAÇÃO CARTOGRÁFICA DE PONTOS: NOVAS SOLUÇÕES COM UM ALGORITMO GULOSO E UM GRASP Gildásio Lecchi Cravo 1 Glaydston Mattos Ribeiro 1,2 (Orientador) Luiz Antonio Nogueira Lorena 2 (Orientador) 1 Faculdade
B A N C O D E D A D O S G E O G R Á F I C O S M A R C O N I D E A R R U D A P E R E I R A
Mineração de Dados Espaciais B A N C O D E D A D O S G E O G R Á F I C O S M A R C O N I D E A R R U D A P E R E I R A Roteiro 2 Introdução Mineração de Dados Estado da Arte Artigo apresentado Conclusão
Carlos Raoni de Alencar Mendes. Códigos de Cobertura: Limites e Heurísticas. Dissertação de Mestrado
Carlos Raoni de Alencar Mendes Códigos de Cobertura: Limites e Heurísticas Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pós graduação
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
SIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS
SIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS Bernardo De Polli Cellin Mestrando em Informática - Universidade Federal do Espírito Santo Av. Fernando Ferrari, Nº 514, CEP:
Aula 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
Algoritmos Exatos 3.1. Relaxação Lagrangeana
3 Algoritmos Exatos Nesse capítulo, apresenta-se alguns algoritmos exatos para o CVRP que são baseados em diferentes técnicas e formulações para a obtenção de limites inferiores para a solução ótima do
Problema do Caixeiro Viajante
Problema do Caixeiro Viajante 1 Introdução Minimizar o custo de um ciclo hamiltoniano em um grafo completo (William R. Hamilton,1857,Around The World); Solução por enumeração: R( n ) = ( n - 1 )! Um computador
APLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA
APLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA Celso Louça Junior (IC), Cláudia Maria Pereira Barros (IC), Marcelo Lisboa Rocha (PQ) Departamento de Ciência da Computação, UNIRG Alameda
INTRODUÇÃO À PESQUISA OPERACIONAL. **Apresentação** Profa. Vitória Pureza 2º Semestre
INTRODUÇÃO À PESQUISA OPERACIONAL **Apresentação** Profa. Vitória Pureza 2º Semestre Roteiro O que é Pesquisa Operacional Áreas Gerais de Aplicação Por que aprender Pesquisa Operacional? O que são Modelos?
Computação Bioinspirada PROF. PAULO SALGADO
Computação Bioinspirada AULA 1 APRESENTAÇÃO DA DISCIPLINA PROF. PAULO SALGADO Aula de hoje Falar sobre Objetivos Ementa Avaliação Roteiro Proposto (Cronograma) Referências Periódicos da Área Objetivos
Métodos simplificados para o problema de minimização de pilhas abertas
Métodos Gest. Prod., simplificados São Carlos, v. para 18, o n. problema 2, p. 299-310, de minimização 2011 de pilhas abertas 299 Métodos simplificados para o problema de minimização de pilhas abertas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
From Sound Synthesis to Music Generation Using Biological Principals
FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO From Sound Synthesis to Music Generation Using Biological Principals José Miguel Lima de Abreu RELATÓRIO DE PROGRESSO Mestrado Integrado em Engenharia Eletrotécnica
Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
IN-1131 Computação Evolucionária. Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática
IN-1131 Computação Evolucionária Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática aluizioa@cin.ufpe.br Objetivos Este curso visa oferecer introdução abrangente em
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
OTIMIZAÇÃO DA DISTRIBUIÇÃO DE ESTUDANTES EM ESCOLAS PÚBLICAS DE UM DISTRITO DO MUNICÍPIO DE SÃO GONÇALO - RJ
OTIMIZAÇÃO DA DISTRIBUIÇÃO DE ESTUDANTES EM ESCOLAS PÚBLICAS DE UM DISTRITO DO MUNICÍPIO DE SÃO GONÇALO - RJ Anderson Velasco de Oliveira (UFF) andersonvelasco@id.uff.br Artur Alves Pessoa (UFF) artur@producao.uff.br
TIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM
TIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM INSTITUIÇÕES DE ENSINO OLIVEIRA, Marcos Paulo Martins (1); OLIVEIRA, Willian Alves (1); TAVARES, Wiliam Mendes(1); CARVALHO, Marcos Alberto (2); (1)
Programação Linear Binária. Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Métodos de otimização da PLB: têm o inconvenientede o tempo de resolução crescer drasticamente com o aumento
GEO-Logística - Logística com Apoio de Sistemas de Informações Geográficas
GEO-Logística - Logística com Apoio de Sistemas de Informações Geográficas Índice: Resumo Abstract 1. Introdução 2. Principais áreas envolvidas Localização de Facilidades Roteamento Transportes Programação
Production ISSN: Associação Brasileira de Engenharia de Produção. Brasil
Production ISSN: 0103-6513 production@editoracubo.com.br Associação Brasileira de Engenharia de Produção Brasil GEN ICHIRO ARAKAKI, REINALDO NOGUEIRA LORENA, LUIZ ANTONIO Uma heurística de localização-alocação
AVALIAÇÃO DA LOCALIZAÇÃO DE ESCOLAS COM MODELOS CAPACITADO E NÃO-CAPACITADO E USO DE UMA FERRAMENTA GIS: ESTUDO DE CASO DE VITÓRIA/ES
AVALIAÇÃO DA LOCALIZAÇÃO DE ESCOLAS COM MODELOS CAPACITADO E NÃO-CAPACITADO E USO DE UMA FERRAMENTA GIS: ESTUDO DE CASO DE VITÓRIA/ES Fabrício Broseghini Barcelos broseghini2000@yahoo.com M.Sc. Departamento
Pesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
Aplicação de Programação Inteira na Distribuição de Encargos Didáticos em Instituições de Ensino 1
TEMA Tend. Mat. Apl. Comput., 12, No. 2 (2011), 135-144. doi: 10.5540/tema.2011.012.02.0135 c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Aplicação de Programação Inteira