Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo / An simheuristic approach to solve the multi-objective permutation flowshop problem

• Autor(a) principal: Cota, Fernanda dos Reis
• Data de Publicação: 2022
• Outros Autores: Vieira, Naiara Helena, Júnior, Aloisio de Castro Gomes, Gomes, Helton Cristiano, Fortes, Allexandre
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Veras
• DOI: 10.34117/bjdv8n1-374
• Texto Completo: https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/43046
• topic: Flowshop; Simheuristicas; Multiobjetivo; Variable Neighborhood Search; Simulação.

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.