A Multi-objective Variable Neighborhood Search algorithm for solving the Hybrid Flow Shop Problem.
Nenhuma Miniatura disponível
Data
2018
Título da Revista
ISSN da Revista
Título de Volume
Editor
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.
Descrição
Palavras-chave
Multi-objective optimization
Citação
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.