Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53239
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Barbosa, Vítor Manuel Meneses | por |
dc.contributor.author | Respício, Ana | por |
dc.contributor.author | Alvelos, Filipe Pereira e | por |
dc.date.accessioned | 2018-03-22T14:27:39Z | - |
dc.date.issued | 2015-05 | - |
dc.identifier.isbn | 978-3-319-19856-9 | - |
dc.identifier.issn | 2190-3018 | - |
dc.identifier.uri | https://hdl.handle.net/1822/53239 | - |
dc.description.abstract | SearchCol is a recently proposed approach hybridizing column generation, problem specific algorithms and distinct well known metaheuristics (VNS, Tabu Search, Simulated Annealing, etc.). SearchCol allows to solve several combinatorial optimization problems by applying column generation to a given decomposition model, and using one of the available metaheuristics to search for an integer solution combining the previously generated columns, which are components of the problem. A new evolutionary algorithm (EA) was proposed as the first population based metaheuristic included in SearchCol. This EA uses a representation of individuals based on the generated columns and has been used to obtain integer solutions for a new model for the Bus Drivers Rostering problem (BDRP). Special features of this EA include local search and elitism. This paper presents a computational study evaluating the new population based heuristic (EA) versus two single solution heuristics: VNS and Simulated Annealing, exploiting different configurations of the framework on a set of benchmark instances for the BDRP. | por |
dc.language.iso | eng | por |
dc.publisher | Springer International Publishing AG | por |
dc.rights | restrictedAccess | por |
dc.subject | Evolutionary algorithms | por |
dc.subject | Metaheuristics | por |
dc.subject | Hybrid methods | por |
dc.subject | Rostering | por |
dc.title | Comparing hybrid metaheuristics for the bus driver rostering problem | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-19857-6_5 | por |
oaire.citationStartPage | 43 | por |
oaire.citationEndPage | 53 | por |
oaire.citationVolume | 39 | por |
dc.date.updated | 2018-03-22T13:19:40Z | - |
dc.identifier.doi | 10.1007/978-3-319-19857-6_5 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
dc.subject.wos | Science & Technology | - |
sdum.export.identifier | 4704 | - |
sdum.journal | Smart Innovation, Systems and Technologies | por |
sdum.conferencePublication | Intelligent Decision Technologies | por |
sdum.bookTitle | Intelligent Decision Technologies | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Comparing Hybrid Metaheuristics for the Bus Driver Rostering Problem.pdf Acesso restrito! | 122,6 kB | Adobe PDF | Ver/Abrir |