Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26848
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Barbosa, Vítor | - |
dc.contributor.author | Respício, Ana | - |
dc.contributor.author | Alvelos, Filipe Pereira e | - |
dc.date.accessioned | 2013-12-09T18:14:36Z | - |
dc.date.available | 2013-12-09T18:14:36Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Institute for Systems and Technologies of Information, Control and Communication (INSTICC) | por |
dc.identifier.isbn | 9789898565402 | por |
dc.identifier.uri | https://hdl.handle.net/1822/26848 | - |
dc.description.abstract | This paper presents a new decomposition model for the Bus Driver Rostering Problem and proposes the hybridization of column generation and genetic algorithms to achieve good quality rosters in short time. The decomposition model is based on the definition of a subproblem for each driver, which is responsible for the creation of valid work-schedules for the rostering period. Column generation is used to obtain an optimal linear solution. This solution and the subproblems’ solutions obtained during the column generation are then used by the genetic algorithm to find good quality combinations of drivers’ schedules, i.e. good quality rosters. Computational tests show the efficiency and effectiveness of the proposed approach. | por |
dc.description.sponsorship | (undefined) | por |
dc.language.iso | eng | por |
dc.rights | restrictedAccess | por |
dc.subject | Hybrid metaheuristic | por |
dc.subject | Column generation | por |
dc.subject | Genetic algorithms | por |
dc.subject | Rostering | por |
dc.title | A hybrid metaheuristic for the bus driver rostering problem | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 32 | por |
oaire.citationEndPage | 42 | por |
oaire.citationConferencePlace | Barcelona, Spain, 16-18 February 2013 | por |
oaire.citationTitle | Conference on Operations Research and Enterprise Systems | por |
sdum.conferencePublication | Conference on Operations Research and Enterprise Systems | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
BarbosaAl13a.pdf Acesso restrito! | 536,67 kB | Adobe PDF | Ver/Abrir |