Optimize railway crew scheduling by using modified bacterial foraging algorithm

Shinsiong Pang,Mu-Chen Chen
DOI: https://doi.org/10.1016/j.cie.2023.109218
IF: 7.18
2023-06-01
Computers & Industrial Engineering
Abstract:With crew scheduling and Artificial Intelligence (AI) gaining attention in the past few years, there has been growing interest in algorithms that could effectively handle the crew scheduling problem (CSP) in railway transport. Despite AI becoming pervasive in most engineering domains, there is a lack of methods that can provide high-quality crew scheduling in the railway industry. To fill this gap, this study designs a railway crew scheduling model of mixed integer linear programming (MILP) problem utilizing the bacterial foraging algorithm (BFA) and evaluates the model's advantages and limitations. BFA is a novel class of biologically inspired stochastic global search methodology that is based on E. coli bacteria's foraging behavior. Using the Taiwan Railways dataset, we compare the performance of the proposed BFA-based method for railway crew scheduling optimization (BFARCSO) against two benchmark methods, the genetic algorithm (GA) and the particle swarm optimization algorithm (PSO) and showcase its advantages in terms of solution quality and computation time. Finally, a series of computational testing and validation highlights the efficiency and superiority of BFARCSO. It demonstrates that this approach significantly improves the large-scale railway crew scheduling problem over typical approaches, making it well-suited to practice real-time decision support in railway crew scheduling.
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?