Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/15626| Título: | Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo. |
| Título(s) alternativo(s): | An simheuristic approach to solve the multi-objective permutation flowshop problem. |
| Autor(es): | Cota, Fernanda dos Reis Vieira, Naiara Helena Gomes Júnior, Aloisio de Castro Gomes, Helton Cristiano Reis, Allexandre Fortes da Silva |
| Palavras-chave: | Variable neighborhood search Simulação |
| Data do documento: | 2022 |
| Referência: | 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. |
| 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. |
| Resumo em outra língua: | 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. |
| URI: | http://www.repositorio.ufop.br/jspui/handle/123456789/15626 |
| DOI: | ttps://doi.org/10.34117/bjdv8n1-374 |
| ISSN: | 2525-8761 |
| Licença: | O 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. |
| Aparece nas coleções: | DEPRO - Artigos publicados em periódicos |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| ARTIGO_AbordagemSimheuristicResolver.pdf | 532,55 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.