Cota, Fernanda dos ReisVieira, Naiara HelenaGomes Júnior, Aloisio de CastroGomes, Helton CristianoReis, Allexandre Fortes da Silva2022-10-062022-10-062022COTA, 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.2525-8761http://www.repositorio.ufop.br/jspui/handle/123456789/15626O 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.pt-BRabertoVariable neighborhood searchSimulaçãoArtigo publicado em periodicoO periódico Brazilian Journal of Development permite o depósito das versões pré-print e pós-print de um artigo. Permite remixagem, adaptação e nova criação a partir da obra para fins não comerciais desde que seja atribuído o crédito ao autor (CC BY-NC). Fonte: Diadorim <http://diadorim.ibict.br/handle/1/1253>. Acesso em: 18 maio 2020.ttps://doi.org/10.34117/bjdv8n1-374