Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorCota, Fernanda dos Reis-
Autor(es): dc.creatorVieira, Naiara Helena-
Autor(es): dc.creatorGomes Júnior, Aloisio de Castro-
Autor(es): dc.creatorGomes, Helton Cristiano-
Autor(es): dc.creatorReis, Allexandre Fortes da Silva-
Data de aceite: dc.date.accessioned2025-08-21T15:16:50Z-
Data de disponibilização: dc.date.available2025-08-21T15:16:50Z-
Data de envio: dc.date.issued2022-10-06-
Data de envio: dc.date.issued2022-10-06-
Data de envio: dc.date.issued2021-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/jspui/handle/123456789/15626-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1009029-
Descrição: dc.descriptionO 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: dc.descriptionThe permutational flowshop problem (pfsp) is widely studied because it has wide application in theoretical and real problems. In this article, the stochastic and multi-objective variant of pfsp was approached, with possible delays occurring during the production process. To solve, a hybrid approach is proposed that combines the multi-objective version of the variable neighborhood seach (movns) metaheuristic and simulation to minimize the expected values for makespan and total delay. A set of initial solutions is generated by the neh heuristic and new non-dominated solutions are produced from three neighborhood structures: 1-point-move, 2- point-move and 3-point-move and stored in a pareto frontier. After the application of movns, several replications are carried out by modifying the stochastic parameters obtaining the expected values of the makespan values and total delay. The computational results show that movns needs adjustments to allow more consistent obtaining of non-dominated solutions.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsaberto-
Direitos: dc.rightsO 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.-
Palavras-chave: dc.subjectVariable neighborhood search-
Palavras-chave: dc.subjectSimulação-
Título: dc.titleUma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.-
Título: dc.titleAn simheuristic approach to solve the multi-objective permutation flowshop problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.