loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Marta Mesquita 1 ; Margarida Moz 2 ; Ana Paias 3 and Margarida Pato 2

Affiliations: 1 CIO and ISA-UTL, Portugal ; 2 CIO and ISEG-UTL, Portugal ; 3 CIO and DEIO-FCUL, Portugal

Keyword(s): Bus driver rostering, Mixed integer linear programming, Branch-and-bound techniques.

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 ; Software Engineering ; Symbolic Systems

Abstract: This paper proposes a methodology for planning bus driver rosters with days off patterns in public transit companies. The problem is modeled as a mixed integer linear programming problem which is solved with special devised branch-and-bound techniques by a standard MILP solver. The new methodology was tested on instances of two companies operating in Portugal. Two types of days off rules giving rise to rosters with specific days off patterns are compared. The computational experiment shows promising results which suggest that the proposed framework can be used as a tool to evaluate and discuss different days off patterns within public transit companies.

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 3.138.121.79

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:
Mesquita, M.; Moz, M.; Paias, A. and Pato, M. (2012). PLANNING BUS DRIVER ROSTERS. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 415-420. DOI: 10.5220/0003757504150420

@conference{icores12,
author={Marta Mesquita. and Margarida Moz. and Ana Paias. and Margarida Pato.},
title={PLANNING BUS DRIVER ROSTERS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={415-420},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003757504150420},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - PLANNING BUS DRIVER ROSTERS
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Mesquita, M.
AU - Moz, M.
AU - Paias, A.
AU - Pato, M.
PY - 2012
SP - 415
EP - 420
DO - 10.5220/0003757504150420
PB - SciTePress