Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
Nenhuma Miniatura disponível
Data
2022
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
O problema de flowshop permutacional (pfsp) é amplamente estudado por ter vasta aplicação
em problemas teóricos e reais. Neste artigo foi abordado a variante estocástica e multiobjetivo
do pfsp, sendo os possíveis atrasos ocorridos durante o processo produtivo. Para tanto, é
proposta uma abordagem híbrida que combina a versão multiobjetivo da meta-heurística
variable neighborhood search (movns) e simulação, a fim de minimizar os valores esperados
para makespan e atraso total. Um conjunto de soluções iniciais é gerado pela heurística neh e
novas soluções não-dominadas são produzidas a partir de três estruturas de vizinhança: 1-point-
move, 2-point-move e 3-point-move, e armazenadas em uma fronteira pareto. Após a aplicação
do movns, um número de replicações é realizado modificando os parâmetros estocásticos
obtendo as esperanças dos valores do makespan e atraso total. Os resultados computacionais
mostram que o movns precisa de ajustes para permitir a obtenção mais consistente de soluções
não-dominadas.
Descrição
Palavras-chave
Variable neighborhood search, Simulação
Citação
COTA, F. dos R. et al. Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo. Brazilian Journal of Development, Curitiba, v. 8, n. 1, p. 5550-5563, jan. 2022. Disponível em: <https://www.brazilianjournals.com/index.php/BRJD/article/view/43046>. Acesso em: 29 abr. 2022.