Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
No Thumbnail Available
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
Variable neighborhood search, Simulação
Citation
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.