loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Vitor Barbosa 1 ; Ana Respício 2 and Filipe Alvelos 3

Affiliations: 1 Faculdade de Ciências da Universidade de Lisboa and Instituto Politécnico de Setúbal, Portugal ; 2 Faculdade de Ciências da Universidade de Lisboa, Portugal ; 3 Universidade do Minho, Portugal

Keyword(s): Hybrid Metaheuristic, Column Generation, Genetic Algorithms, Rostering.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Transportation ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.169.48

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Barbosa, V.; Respício, A. and Alvelos, F. (2013). A Hybrid Metaheuristic for the Bus Driver Rostering Problem. In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8565-40-2; ISSN 2184-4372, SciTePress, pages 32-42. DOI: 10.5220/0004283700320042

@conference{icores13,
author={Vitor Barbosa. and Ana Respício. and Filipe Alvelos.},
title={A Hybrid Metaheuristic for the Bus Driver Rostering Problem},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2013},
pages={32-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004283700320042},
isbn={978-989-8565-40-2},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES
TI - A Hybrid Metaheuristic for the Bus Driver Rostering Problem
SN - 978-989-8565-40-2
IS - 2184-4372
AU - Barbosa, V.
AU - Respício, A.
AU - Alvelos, F.
PY - 2013
SP - 32
EP - 42
DO - 10.5220/0004283700320042
PB - SciTePress