Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/11344
Title: | A Multi-objective Variable Neighborhood Search algorithm for solving the Hybrid Flow Shop Problem. |
Authors: | Siqueira, Eduardo Camargo de Souza, Marcone Jamilson Freitas Souza, Sergio Ricardo de |
Keywords: | Multi-objective optimization |
Issue Date: | 2018 |
Citation: | 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. |
Abstract: | 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 |
metadata.dc.identifier.uri2: | https://www.sciencedirect.com/science/article/pii/S1571065318300581?via%3Dihub#! |
metadata.dc.identifier.doi: | https://doi.org/10.1016/j.endm.2018.03.012 |
ISSN: | 1571-0653 |
Appears in Collections: | DECOM - Artigos publicados em periódicos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ARTIGO_MultiObjectiveVariable.pdf Restricted Access | 336,14 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.