Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/11344
Título: | A Multi-objective Variable Neighborhood Search algorithm for solving the Hybrid Flow Shop Problem. |
Autor(es): | Siqueira, Eduardo Camargo de Souza, Marcone Jamilson Freitas Souza, Sergio Ricardo de |
Palavras-chave: | Multi-objective optimization |
Data do documento: | 2018 |
Referência: | SIQUEIRA, E. C. de; SOUZA, M. J. F.; SOUZA, S. R. de. A Multi-objective Variable Neighborhood Search algorithm for solving the Hybrid Flow Shop Problem. Electronic Notes in Discrete Mathematics, v. 66, p. 87-94, abr. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1571065318300581>. Acesso em: 19 mar. 2019. |
Resumo: | This paper addresses the Hybrid Flow Shop Problem (HFSP) through the Multi-objective Variable Neighborhood Search metaheuristic (MOVNS). In this problem, we have a set of jobs that must be performed on a set of stages. At each stage, we have a set of unrelated parallel machines. Some jobs may skip stages. In this paper we considere two evaluation criteria under simultaneous analysis: the minimization of the makespan and the minimization of the weighted sum of tardiness. Instances of the HFSP from literature are solved by four versions of the MOVNS algorithm. The results are evaluated using the Hypervolume, Epsilon, Spacing and Sphere counting metrics. |
URI: | http://www.repositorio.ufop.br/handle/123456789/11344 |
Link para o artigo: | https://www.sciencedirect.com/science/article/pii/S1571065318300581?via%3Dihub#! |
DOI: | https://doi.org/10.1016/j.endm.2018.03.012 |
ISSN: | 1571-0653 |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_MultiObjectiveVariable.pdf Restricted Access | 336,14 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.