Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , , |
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 |