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...
Main Authors: | , , |
---|---|
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 |