Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/3446
Título: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
Autor: Sels, Veronique
Coelho, José
Dias, António Manuel
Vanhoucke, Mario
Palavras-chave: Machine scheduling
SAT
Data: Jan-2015
Editora: ELSEVIER
Citação: Coelho, José [et al.] - Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problema. "Computers & Operations Research". ISSN 0305-0548. Vol. 53 (2015), p. 1-30
Resumo: We consider the problem of scheduling a number of jobs on a number of unrelated parallel machines in order to minimize the makespan. We develop three heuristic approaches, i.e., a genetic algorithm, a tabu search algorithm and a hybridization of these heuristics with a truncated branch-and-bound procedure. This hybridization is made in order to accelerate the search process to near-optimal solutions. The branch-and-bound procedure will check whether the solutions obtained by the meta-heuristics can be scheduled within a tight upper bound. We compare the performances of these heuristics on a standard dataset available in the literature. Moreover, the influence of the different heuristic parameters is examined as well. The computational experiments reveal that the hybrid heuristics are able to compete with the best known results from the literature.
Peer review: yes
URI: http://hdl.handle.net/10400.2/3446
DOI: 10.1016/j.cor.2014.08.002
ISSN: 0305-0548
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S0305054814002123
Aparece nas colecções:Ciências e Tecnologia - Artigos em revistas internacionais / Papers in international journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
UPMS_140519.pdf390,42 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.