Programacao Heuristica
Mostrando 1-12 de 171 artigos, teses e dissertações.
-
1. Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional Guilhotinado 2-Estágios
RESUMO Problemas de corte e empacotamento fazem parte do processo de planejamento da produção em muitas indústrias (e.g. papel, vidro, móveis). Em algumas dessas indústrias, um objeto retangular grande deve ser cortado em itens retangulares menores e existe uma capacidade limitada para o estoque dos itens. Nesse contexto, surge o problema de corte bidim
Trends in Computational and Applied Mathematics. Publicado em: 2022
-
2. Investigando a gestão do desempenho ambiental
Resumo Objetivo: Embora haja um reconhecimento cada vez maior dos custos da externalidade do baixo desempenho ambiental das empresas, ainda há diferenciais significativos entre as empresas na gestão do desempenho ambiental. Baseamo-nos nas teorias da gestão estratégica para investigar os fatores que contribuem para esses diferenciais. Metodologia: Usa
Rev. bras. gest. neg.. Publicado em: 2020-03
-
3. Abordagens de otimização para um problema de roteirização e programação de navios petroleiros
Resumo Este artigo estuda um problema de roteirização e programação de navios para cabotagem de petróleo, motivado pela operação real de uma empresa no litoral brasileiro. Os custos de transporte desempenham um papel importante na busca pela excelência operacional na indústria de petróleo e as perspectivas de crescimento na exploração de petróle
Gest. Prod.. Publicado em: 23/10/2017
-
4. Programação e sequenciamento das frentes de colheita de cana-de-açúcar: modelo e métodos de solução para problemas de grande porte
Resumo: Em um estudo anterior recente, modelos de otimização para a programação e o sequenciamento das frentes de colheita de cana-de-açúcar foram propostos. Esse é um problema agrícola e logístico complexo que envolve vários fatores, tais como o estágio de maturação da matéria-prima, a colheita na unidade agrícola e o transporte dessa matéri
Gest. Prod.. Publicado em: 23/10/2017
-
5. Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores
Resumo O presente trabalho trata do problema de sequenciamento e alocação de trabalhadores (SPWA). No SPWA, objetiva-se minimizar o número de trabalhadores e o tempo total gasto para executar todas as tarefas (makespan). Para tanto, propõem-se o uso de dois modelos diferentes de programação matemática e uma heurística VNS-Multiobjetivo baseada no mé
Gest. Prod.. Publicado em: 2016-03
-
6. Otimização dos custos de energia elétrica na programação da captação, armazenamento e distribuição de água
Resumo O problema abordado neste trabalho consiste na redução dos custos de energia elétrica necessária para o funcionamento de bombas hidráulicas, que são utilizadas para captar água de poços artesianos ou estações de tratamento de água para abastecer reservatórios distribuídos por bairros de uma cidade. A população é então atendida por for
Prod.. Publicado em: 10/11/2015
-
7. Políticas de distribuição com lote econômico de entrega em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas no Centro de Distribuição (CD), possibilitando uma redução simultânea dos custos de armazenagem e transporte. Sua operação requer a resolução de um complexo problema de otimização combinatória, denominado Problema
Gest. Prod.. Publicado em: 2015-03
-
8. Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características rel
Prod.. Publicado em: 01/04/2014
-
9. Simulated annealing aplicado ao problema de alocação de berços
Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação d
J. Transp. Lit.. Publicado em: 2013-07
-
10. COMPARAÇÃO ENTRE A META-HEURÍSTICA SIMULATED ANNEALING E A PROGRAMAÇÃO LINEAR INTEIRA NO AGENDAMENTO DA COLHEITA FLORESTAL COM RESTRIÇÕES DE ADJACÊNCIA
RESUMO Os impactos gerados na paisagem após a colheita florestal em reflorestamentos são visíveis, porém, o corte raso é um processo necessário para garantir uma produção sustentada e introduzir novas tecnologias. Uma alternativa de controle é utilizar restrições de adjacência nos modelos matemáticos. Assim, o objetivo do estudo foi avaliar a ca
Ciênc. Florest.. Publicado em: 2013-06
-
11. Aprendizado por reforço acelerado por transferência de aprendizado baseado em casos
O aprendizado por reforço é uma técnica muito conhecida para a solução de problemas quando o agente precisa atuar com sucesso em um local desconhecido por meio de tentativa e erro. Porem, ela não é eficiente o bastante para ser usada em aplicações com exigências do mundo real devido ao tempo que o agente precisa para o aprendizado. Este trabalho pr
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/06/2012
-
12. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012