Utilize este identificador para referenciar este registo: https://hdl.handle.net/1822/53237

TítuloA matheuristic based on column generation for parallel machine scheduling with sequence dependent setup times
Autor(es)Alvelos, Filipe Pereira e
Lopes, Manuel
Lopes, Henrique Daniel Oliveira
Palavras-chaveParallel machine scheduling
Column generation
Matheuristic
Data2016
EditoraSpringer International Publishing AG
RevistaLecture Notes in Economics and Mathematical Systems
Resumo(s)In this paper we propose a heuristic approach based on column generation (CG) and a general purpose integer programming (GPIP) solver to address a scheduling problem. The problem consists in scheduling independent jobs with given processing times on unrelated parallel machines with sequence-dependent setup times. The objective is to minimize the total weighted tardiness. The proposed matheuristic (MH) takes advantage of the efficiency of CG to define a (restricted) search space which is explored by a GPIP solver. In different iterations, different additional constraints are introduced in CG, allowing the definition of several (restricted) search spaces to be explored by the GPIP solver. Computational results show that the proposed MH can be used to tackle very large instances (e.g. 100 machines and 400 jobs) obtaining better solutions in less time than a state-of-the-art branch-and-price algorithm from the literature.
TipoCapítulo de livro
URIhttps://hdl.handle.net/1822/53237
ISBN978-3-319-20429-1
DOI10.1007/978-3-319-20430-7_30
ISSN0075-8442
Versão da editorahttps://link.springer.com/chapter/10.1007/978-3-319-20430-7_30
Arbitragem científicayes
AcessoAcesso restrito UMinho
Aparece nas coleções:CAlg - Livros e capítulos de livros/Books and book chapters

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
A matheuristic based on column generation for parallel machine scheduling with sequence dependent setup times.pdf
Acesso restrito!
189,24 kBAdobe PDFVer/Abrir

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID