Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems

Moreno, C.; Falcón, Luis Miguel Escobar; Escobar, John Willmer; Zuluaga, Antonio Hernando Escobar; Echeverri, E.

doi:10.5267/j.dsl.2019.4.002

Cited by 3 publications

(1 citation statement)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to their findings, instituting a BRT is always proficient because it lowers total social cost; if potential is not excellently divisible, a BRT is efficient throughout many cases. Moreno et al [23] developed a constructive heuristic algorithm with two phases to help solve the problem of generating work shifts in the Central Western Metropolitan Area (AMCO) Bus Rapid Transit System. The algorithm generates work shifts for Integra SA's drivers.…”

Section: Introductionmentioning

confidence: 99%

Linear programming model for scheduling bus rapid transit in Lagos State, Nigeria

Mogbojuri,

Olanrewaju,

Adeyeye

2023

Nig. J. Tech.

View full text Add to dashboard Cite

The amount of time users have to wait influences their mode of transportation choice. Commuters don’t like to wait in the bus station, especially when the weather is terrible and for the purpose of keeping appointments. Scheduling buses to the various bus terminals will meet the commuter’s needs. The aim of the study is to reduce the waiting time of commuters at bus station and to assign buses to each route. A mathematical model called linear programming (LP) was developed to schedule buses to improve the smooth process of the Bus Rapid Transit (BRT) system. The linear programming model was applied to the Lagos Metropolitan Area Transport Authority (LAMATA) data in Lagos State. The proposed method generated three (3) shifts from 6 – 11am in the morning, 11 – 4pm in the midday and 4 – 9pm in the evening subject to two (2) shifts of fifteen (15) hours to reduce the number of hours buses operate per day and also allocated buses for each route for weekdays with five (5) hours per each shift instead of seven (7) hours buses operated per shift. A properly implemented strategy would significantly decrease passengers' long waits at bus stops, reduce the breakdown of buses, man-hours lost, and allows commuters to meet their various schedule for works, meetings, and other assignments.

show abstract

Section: Introductionmentioning

confidence: 99%

Linear programming model for scheduling bus rapid transit in Lagos State, Nigeria

Mogbojuri,

Olanrewaju,

Adeyeye

2023

Nig. J. Tech.

View full text Add to dashboard Cite

show abstract

Crew optimization in urban railway systems: case study of Rio de Janeiro VLT

Cruz,

Silva Junior,

Lopes

2024

Gest. Prod.

View full text Add to dashboard Cite

This study aims to develop a mathematical model for crew optimization in urban rail systems. In this sense, the proposed model offers a solution that considers the number of operators distributed daily in each working day, as well as providing the distribution of the workforce in work schedules, to minimize the total number of operators needed, but without any penalty to contractual work restrictions, legal restrictions and practical specificities presented by the operational context of the system. Another relevant aspect of the proposed model is the joint optimization of both the shifts and work schedule problem, without the need to use the timetable as an initial parameter for the model. Also in this work, the application of the model in a light rail vehicle (VLT) operator in the city of Rio de Janeiro is presented, while allowing the practical evaluation of the capacity to optimize the workforce after to use of the model, by the comparison between the generated computational results and the currently solution from the operator. In the end, some alternative work schedules in Brazilian labor legislation are tested and their direct gains in the reduction of the workforce obtained by optimizing the model are presented, as well as the guarantee of a more evenly fair work schedule, avoiding any work overload for operator or deviations from current labor legislation.

show abstract