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

Detalhes bibliográficos
Autor(a) principal: Cota, Fernanda dos Reis
Data de Publicação: 2022
Outros Autores: Vieira, Naiara Helena, Gomes Júnior, Aloisio de Castro, Gomes, Helton Cristiano, Reis, Allexandre Fortes da Silva
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
dARK ID: ark:/61566/0013000003nrf
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/15626
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.
id UFOP_1eaf1441446cae4904b33479541df801
oai_identifier_str oai:repositorio.ufop.br:123456789/15626
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.An simheuristic approach to solve the multi-objective permutation flowshop problem.Variable neighborhood searchSimulaçãoO 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.The 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.2022-10-06T21:33:18Z2022-10-06T21:33:18Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfCOTA, 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/15626ttps://doi.org/10.34117/bjdv8n1-374ark:/61566/0013000003nrfO 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.info:eu-repo/semantics/openAccessCota, Fernanda dos ReisVieira, Naiara HelenaGomes Júnior, Aloisio de CastroGomes, Helton CristianoReis, Allexandre Fortes da Silvaporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2024-11-10T15:17:36Zoai:repositorio.ufop.br:123456789/15626Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T15:17:36Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
An simheuristic approach to solve the multi-objective permutation flowshop problem.
title Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
spellingShingle Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
Cota, Fernanda dos Reis
Variable neighborhood search
Simulação
title_short Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
title_full Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
title_fullStr Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
title_full_unstemmed Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
title_sort Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
author Cota, Fernanda dos Reis
author_facet Cota, Fernanda dos Reis
Vieira, Naiara Helena
Gomes Júnior, Aloisio de Castro
Gomes, Helton Cristiano
Reis, Allexandre Fortes da Silva
author_role author
author2 Vieira, Naiara Helena
Gomes Júnior, Aloisio de Castro
Gomes, Helton Cristiano
Reis, Allexandre Fortes da Silva
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Cota, Fernanda dos Reis
Vieira, Naiara Helena
Gomes Júnior, Aloisio de Castro
Gomes, Helton Cristiano
Reis, Allexandre Fortes da Silva
dc.subject.por.fl_str_mv Variable neighborhood search
Simulação
topic Variable neighborhood search
Simulação
description 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-10-06T21:33:18Z
2022-10-06T21:33:18Z
2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
2525-8761
http://www.repositorio.ufop.br/jspui/handle/123456789/15626
ttps://doi.org/10.34117/bjdv8n1-374
dc.identifier.dark.fl_str_mv ark:/61566/0013000003nrf
identifier_str_mv 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.
2525-8761
ttps://doi.org/10.34117/bjdv8n1-374
ark:/61566/0013000003nrf
url http://www.repositorio.ufop.br/jspui/handle/123456789/15626
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1817705752642453504