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

Simple item page
dc.contributor.authorCota, Fernanda dos Reis
dc.contributor.authorVieira, Naiara Helena
dc.contributor.authorGomes Júnior, Aloisio de Castro
dc.contributor.authorGomes, Helton Cristiano
dc.contributor.authorReis, Allexandre Fortes da Silva
dc.date.accessioned2022-10-06T21:33:18Z
dc.date.available2022-10-06T21:33:18Z
dc.date.issued2022pt_BR
dc.description.abstractO 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_BR
dc.description.abstractenThe 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.pt_BR
dc.identifier.citationCOTA, 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.pt_BR
dc.identifier.doittps://doi.org/10.34117/bjdv8n1-374pt_BR
dc.identifier.issn2525-8761
dc.identifier.urihttp://www.repositorio.ufop.br/jspui/handle/123456789/15626
dc.language.isopt_BRpt_BR
dc.rightsabertopt_BR
dc.rights.licenseO 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.pt_BR
dc.subjectVariable neighborhood searchpt_BR
dc.subjectSimulaçãopt_BR
dc.titleUma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.pt_BR
dc.title.alternativeAn simheuristic approach to solve the multi-objective permutation flowshop problem.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_AbordagemSimheuristicResolver.pdf
Size:
532.55 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DEPRO - Artigos publicados em periódicos