Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/12507
Título: | An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem. |
Autor(es): | Siqueira, Eduardo Camargo de Souza, Marcone Jamilson Freitas Souza, Sergio Ricardo de |
Palavras-chave: | Multiobjective optimization |
Data do documento: | 2019 |
Referência: | SIQUEIRA, E. C.; SOUZA, M. J. F.; SOUZA, S. R. An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem. International Transactions in Operational Research, v. 27, p. 614-650, mar. 2019. Disponível em: <https://onlinelibrary.wiley.com/doi/full/10.1111/itor.12662>. Acesso em: 18 jun. 2020. |
Resumo: | This paper addresses the multiobjective hybrid flow shop (MOHFS) scheduling problem. In the MOHFS problem considered here, we have a set of jobs that must be performed in a set of stages. At each stage, we have a set of unrelated parallel machines. Some jobs may skip stages. The evaluation criteria are the minimizations of makespan, the weighted sum of the tardiness, and the weighted sum of the earliness. For solving it, an algorithm based on the multiobjective general variable neighborhood search (MO-GVNS) metaheuristic, named adapted MO-GVNS, is proposed. This work also presents and compares the results obtained by the adapted MO-GVNS with those of four other algorithms: multiobjective reduced variable neighborhood search, nondominated sorting genetic algorithm II (NSGA-II), and NSGA-III, and another MO-GVNS from the literature. The results were evaluated based on the Hypervolume, Epsilon, and Spacing metrics, and statistically validated by the Levene test and confidence interval charts. The results showed the efficiency of the proposed algorithm for solving the MOHFS problem. |
URI: | http://www.repositorio.ufop.br/handle/123456789/12507 |
Link para o artigo: | https://onlinelibrary.wiley.com/doi/full/10.1111/itor.12662 |
DOI: | https://doi.org/10.1111/itor.12662 |
ISSN: | 1475-3995 |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_MOGVNSAlgorithmSolving.pdf Restricted Access | 2,63 MB | 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.