Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53237
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Alvelos, Filipe Pereira e | por |
dc.contributor.author | Lopes, Manuel | por |
dc.contributor.author | Lopes, Henrique Daniel Oliveira | por |
dc.date.accessioned | 2018-03-22T14:19:22Z | - |
dc.date.issued | 2016 | - |
dc.identifier.isbn | 978-3-319-20429-1 | - |
dc.identifier.issn | 0075-8442 | - |
dc.identifier.uri | https://hdl.handle.net/1822/53237 | - |
dc.description.abstract | 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. | por |
dc.description.sponsorship | This work is financed by Funda¸c˜ao para a Ciˆencia e a Tecnologia (Portuguese Foundation for Science and Technology) within projects “SearchCol: Metaheuristic search by column generation” (PTDC/EIAEIA/100645/2008) and PEstOE/EEI/UI0319/2014. | por |
dc.language.iso | eng | por |
dc.publisher | Springer International Publishing AG | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876-PPCDTI/100645/PT | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/135968/PT | por |
dc.rights | restrictedAccess | por |
dc.subject | Parallel machine scheduling | por |
dc.subject | Column generation | por |
dc.subject | Matheuristic | por |
dc.title | A matheuristic based on column generation for parallel machine scheduling with sequence dependent setup times | por |
dc.type | bookPart | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-20430-7_30 | por |
oaire.citationStartPage | 233 | por |
oaire.citationEndPage | 238 | por |
oaire.citationVolume | 682 | por |
dc.date.updated | 2018-03-22T11:21:32Z | - |
dc.identifier.doi | 10.1007/978-3-319-20430-7_30 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
sdum.export.identifier | 4697 | - |
sdum.journal | Lecture Notes in Economics and Mathematical Systems | por |
sdum.conferencePublication | Computational Management Science | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A matheuristic based on column generation for parallel machine scheduling with sequence dependent setup times.pdf Acesso restrito! | 189,24 kB | Adobe PDF | Ver/Abrir |