COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM

This work approaches the Bus Crew Scheduling Problem (BCSP), which aims to determine a set of workdays to the crews with the minimum operational cost, so that the vehicle scheduling could be performed. The constraints of this problem should comply with the labor agreement. In this paper it is presen...

Full description

Bibliographic Details
Main Authors: Gustavo Peixoto Silva, Marcone Jamilson Freitas Souza, Jorge von Atzingen
Format: Article
Language:English
Published: Universidade Federal de Santa Catarina 2007-10-01
Series:Revista Produção Online
Online Access:http://producaoonline.org.br/rpo/article/view/78
id doaj-850190bbc1da48d68bcdd5372622116a
record_format Article
spelling doaj-850190bbc1da48d68bcdd5372622116a2020-11-25T00:43:18ZengUniversidade Federal de Santa CatarinaRevista Produção Online1676-19012007-10-017210.14488/1676-1901.v7i2.7873COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEMGustavo Peixoto SilvaMarcone Jamilson Freitas SouzaJorge von AtzingenThis work approaches the Bus Crew Scheduling Problem (BCSP), which aims to determine a set of workdays to the crews with the minimum operational cost, so that the vehicle scheduling could be performed. The constraints of this problem should comply with the labor agreement. In this paper it is presented and compared four different methodologies of columns generation for the BCSP, defining as these problems of Integer Linear Programming with binary variables. The first methodology consists of determining a time interval during which can happen the crew’s exchange. In the second methodology the journey have at least a minimum time length. In the third methodology the Chvátal’s heuristics is implemented. The fourth methodology presents the implementation of a hybrid method of columns generation for the BCSP. In this paper, comparative results from real-world problems are presented, showing the possibility of utilizing such methods in practical brazilian cases. Key-words: Crew scheduling, Drivers scheduling, Column generation.http://producaoonline.org.br/rpo/article/view/78
collection DOAJ
language English
format Article
sources DOAJ
author Gustavo Peixoto Silva
Marcone Jamilson Freitas Souza
Jorge von Atzingen
spellingShingle Gustavo Peixoto Silva
Marcone Jamilson Freitas Souza
Jorge von Atzingen
COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
Revista Produção Online
author_facet Gustavo Peixoto Silva
Marcone Jamilson Freitas Souza
Jorge von Atzingen
author_sort Gustavo Peixoto Silva
title COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
title_short COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
title_full COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
title_fullStr COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
title_full_unstemmed COMPARATIVE ANALYZE OF METHODS TO SOLVE THE BUS CREW SCHEDULING PROBLEM
title_sort comparative analyze of methods to solve the bus crew scheduling problem
publisher Universidade Federal de Santa Catarina
series Revista Produção Online
issn 1676-1901
publishDate 2007-10-01
description This work approaches the Bus Crew Scheduling Problem (BCSP), which aims to determine a set of workdays to the crews with the minimum operational cost, so that the vehicle scheduling could be performed. The constraints of this problem should comply with the labor agreement. In this paper it is presented and compared four different methodologies of columns generation for the BCSP, defining as these problems of Integer Linear Programming with binary variables. The first methodology consists of determining a time interval during which can happen the crew’s exchange. In the second methodology the journey have at least a minimum time length. In the third methodology the Chvátal’s heuristics is implemented. The fourth methodology presents the implementation of a hybrid method of columns generation for the BCSP. In this paper, comparative results from real-world problems are presented, showing the possibility of utilizing such methods in practical brazilian cases. Key-words: Crew scheduling, Drivers scheduling, Column generation.
url http://producaoonline.org.br/rpo/article/view/78
work_keys_str_mv AT gustavopeixotosilva comparativeanalyzeofmethodstosolvethebuscrewschedulingproblem
AT marconejamilsonfreitassouza comparativeanalyzeofmethodstosolvethebuscrewschedulingproblem
AT jorgevonatzingen comparativeanalyzeofmethodstosolvethebuscrewschedulingproblem
_version_ 1725279160784388096