Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53239
Título: | Comparing hybrid metaheuristics for the bus driver rostering problem |
Autor(es): | Barbosa, Vítor Manuel Meneses Respício, Ana Alvelos, Filipe Pereira e |
Palavras-chave: | Evolutionary algorithms Metaheuristics Hybrid methods Rostering |
Data: | Mai-2015 |
Editora: | Springer International Publishing AG |
Revista: | Smart Innovation, Systems and Technologies |
Resumo(s): | 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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/53239 |
ISBN: | 978-3-319-19856-9 |
DOI: | 10.1007/978-3-319-19857-6_5 |
ISSN: | 2190-3018 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-319-19857-6_5 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
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 |