Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/11343
Título : | Algorithms based on VNS for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties. |
Autor : | Rosa, Bruno Ferreira Souza, Marcone Jamilson Freitas Souza, Sergio Ricardo de |
Palabras clave : | Sequence-Dependent Setup Times |
Fecha de publicación : | 2018 |
Citación : | ROSA, B. F.; SOUZA, M. J. F.; SOUZA, S. R. de. Algorithms based on VNS for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties. Electronic Notes in Discrete Mathematics, v. 66, p. 47-54, abr. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1571065318300532#!>. Acesso em: 19 mar. 2019. |
Resumen : | This work implements and compares four algorithms based on Variable Neighborhood Search (VNS), named RVNS, GVNSf, GVNSr and GVNSrf, for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties (SM-SPETP). Computational experiments showed that the algorithm GVNSf obtained better-quality solutions compared with the other algorithms, including an algorithm found in the literature. The algorithms GVNSr and GVNSrf obtained solutions close to the GVNSf, and outperformed the algorithm of the literature, both with respect to the quality of the solutions and the computational times. |
URI : | http://www.repositorio.ufop.br/handle/123456789/11343 |
metadata.dc.identifier.uri2: | https://www.sciencedirect.com/science/article/pii/S1571065318300532 |
metadata.dc.identifier.doi: | https://doi.org/10.1016/j.endm.2018.03.007 |
ISSN : | 1571-0653 |
Aparece en las colecciones: | DECOM - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_AlgorithmsBasedVNS.pdf Restricted Access | 211,36 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.