A Bus Crew Scheduling Problem with Eligibility Constraints and Time Limitations

Öztop, Hande; Eliiyi, Uğur; Eliiyi, Deniz Türsel; Kandiller, Levent

doi:10.1016/j.trpro.2017.03.029

Cited by 8 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Öztop et al (2017) analysed a real-life crew scheduling problem of public bus transportation and studied the ideal number of drivers to perform a specific set of tasks with minimal cost. Their model uses in the formulation two relevant constraints: (1) drivers cannot exceed the maximum limit of total work time and (2) different crew capacities/skills for different types of vehicles.…”

Section: Related Literaturementioning

confidence: 99%

Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study

Martins

Fernandes

Infante

et al. 2021

JQME

View full text Add to dashboard Cite

PurposeThe purpose of this paper is to describe an integer linear programming model to schedule the maintenance crew and the maintenance tasks in a bus operating company.Design/methodology/approachThe proposed methodology relies on an integer linear programming model that finds feasible maintenance schedules. It minimizes the costs associated with maintenance crew and the costs associated with unavailability. The model is applied in a real-world case study of a Portuguese bus operating company. A constructive heuristic approach is put forward, based on solving the maintenance scheduling problem for each bus separately.FindingsThe heuristic finds better solutions than the exact methods (based on branch-and-bound techniques) in a much lower computational time.Practical implicationsThe results suggest the relevance of such heuristic approaches for maintenance scheduling in practice.Originality/valueThis proposed model is an effective decision-making support method that provides feasible maintenance schedules for the maintenance technicians and for the maintenance tasks in a fleet of buses. It also complies with several operational, technical and labour constraints.

show abstract

Section: Related Literaturementioning

confidence: 99%

Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study

Martins

Fernandes

Infante

et al. 2021

JQME

View full text Add to dashboard Cite

show abstract

“…Crew scheduling problem applications were also found for airlines and bus transportation. In a public transport of buses, in [21] a variation of CrSP was resolved. A new heuristic was proposed in [22] to solve a crew pairing problem with base constraints.…”

Section: Crew Scheduling Problemsmentioning

confidence: 99%

A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems

et al. 2018

View full text Add to dashboard Cite

The progress of metaheuristic techniques, big data, and the Internet of things generates opportunities to performance improvements in complex industrial systems. This article explores the application of Big Data techniques in the implementation of metaheuristic algorithms with the purpose of applying it to decision-making in industrial processes. This exploration intends to evaluate the quality of the results and convergence times of the algorithm under different conditions in the number of solutions and the processing capacity. Under what conditions can we obtain acceptable results in an adequate number of iterations? In this article, we propose a cuckoo search binary algorithm using the MapReduce programming paradigm implemented in the Apache Spark tool. The algorithm is applied to different instances of the crew scheduling problem. The experiments show that the conditions for obtaining suitable results and iterations are specific to each problem and are not always satisfactory.

show abstract

A clustering algorithm applied to the binarization of Swarm intelligence continuous metaheuristics

García

Crawford

Soto

et al. 2019

Swarm and Evolutionary Computation

View full text Add to dashboard Cite

A Bus Crew Scheduling Problem with Eligibility Constraints and Time Limitations

Cited by 8 publications

References 20 publications

Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study

Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study

A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems

A clustering algorithm applied to the binarization of Swarm intelligence continuous metaheuristics

Contact Info

Product

Resources

About