Navegação 40001016030P0 Programa de Pós-Graduação em Métodos Numéricos em Engenharia por assunto "Otimização combinatoria"
Itens para a visualização no momento 1-7 of 7
-
Algoritmo de evolução diferencial com parâmetros auto-adaptativos aplicado ao problema de alocação de confiabilidade-redundância
(2017)Resumo: Os problemas de otimização combinatória, atualmente, recebem grande atenção nas pesquisas acadêmicas e aplicações. As primeiras pesquisas, a partir da década de 1940, limitavam-se a resolução de problemas de ... -
Uma análise experimental de abordagens topológicas aplicadas ao problema do caixeiro-viajante através de otimização por nuvem de partículas
(2015)Resumo: O algoritmo do Particle Swarm Optimization (PSO), inspirado em comportamentos sociais naturais é uma metaheurística que tem sido aplicada com sucesso na resolução de problemas de otimização combinatória. Este ... -
Estratégias relax-and-fix aplicada ao problema de roteamento em arcos capacitado e periódico
(2017)Resumo: Nesse trabalho, aplicou-se uma estratégia baseada na heurística relax-and-fix como método de solução para o Problema de Roteamento em Arcos Capacitado e Periódico (Periodic Capacitated Arc Routing Problem - PCARP). ... -
Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
(2016)Resumo: Este trabalho estuda o problema de flow shop permutacional, com sequência dependente dos tempos de setup. Descreve-se este problema em um modelo de programação linear. Este modelo é testado com o otimizador CPLEX, ... -
Modelo matemático e algoritmo meta-heurístico para o problema de roteamento de veículos com frota heterogênea fixa e restrições de carregamento bidimensional
(2016)Resumo: Os problemas integrados de roteamento e carregamento de veículos tratam simultaneamente de dois importantes problemas de otimização combinatória: o Problema de Roteamento de Veículos e o Problema do Bin Packing. ... -
Problemas de localização e roteamento dependentes do tempo
(2019)Resumo: O problema de localização e roteamento é amplamente estudado na literatura. Sua popularidade se deve, principalmente, à importância da logística integrada e aos crescentes esforços para fornecer soluções eficientes ... -
Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
(2018)Resumo: Neste trabalho apresenta-se uma nova heurística para o Problema de Roteirização para um Único Operador ("Single Picker Routing Problem"), abordando características complexas de problemas reais. Este problema consiste ...