Use este identificador para citar ou linkar para este item:
https://locus.ufv.br//handle/123456789/21631
Tipo: | Artigo |
Título: | Multi-objective variable neighborhood search algorithms for a single machine scheduling problem with distinct due windows |
Autor(es): | Arroyo, José Elias Claudio Ottoni, Rafael dos Santos Oliveira, Alcione de Paiva |
Abstract: | In this paper, we compare three multi-objective algorithms based on Variable Neighborhood Search (VNS) heuristic. The algorithms are applied to solve the single machine scheduling problem with sequence dependent setup times and distinct due windows. In this problem, we consider minimizing the total weighted earliness/tardiness and the total flowtime criteria. We introduce two intensification procedures to improve a multi-objective VNS (MOVNS) algorithm proposed in the literature. The performance of the algorithms is tested on a set of medium and larger instances of the problem. The computational results show that the proposed algorithms outperform the original MOVNS algorithm in terms of solution quality. A statistical analysis is conducted in order to analyze the performance of the proposed methods. |
Palavras-chave: | Multi-objective optimization Local search heuristics Job scheduling |
Editor: | Electronic Notes in Theoretical Computer Science |
Tipo de Acesso: | Open Access |
URI: | https://doi.org/10.1016/j.entcs.2011.11.022 http://www.locus.ufv.br/handle/123456789/21631 |
Data do documento: | 29-Dez-2011 |
Aparece nas coleções: | Artigos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
artigo.pdf | Texto completo | 554,48 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.