A two-stage approach to the depot shunting driver assignment problem with workload balance considerations

PLoS One. 2017 Jul 13;12(7):e0181165. doi: 10.1371/journal.pone.0181165. eCollection 2017.

Abstract

Due to its environmentally sustainable and energy-saving characteristics, railway transportation nowadays plays a fundamental role in delivering passengers and goods. Emerged in the area of transportation planning, the crew (workforce) sizing problem and the crew scheduling problem have been attached great importance by the railway industry and the scientific community. In this paper, we aim to solve the two problems by proposing a novel two-stage optimization approach in the context of the electric multiple units (EMU) depot shunting driver assignment problem. Given a predefined depot shunting schedule, the first stage of the approach focuses on determining an optimal size of shunting drivers. While the second stage is formulated as a bi-objective optimization model, in which we comprehensively consider the objectives of minimizing the total walking distance and maximizing the workload balance. Then we combine the normalized normal constraint method with a modified Pareto filter algorithm to obtain Pareto solutions for the bi-objective optimization problem. Furthermore, we conduct a series of numerical experiments to demonstrate the proposed approach. Based on the computational results, the regression analysis yield a driver size predictor and the sensitivity analysis give some interesting insights that are useful for decision makers.

MeSH terms

  • Algorithms*
  • Humans
  • Models, Theoretical
  • Personnel Staffing and Scheduling / organization & administration*
  • Personnel Staffing and Scheduling / standards
  • Railroads*
  • Task Performance and Analysis
  • Transportation*
  • Workflow*
  • Workforce
  • Workload* / standards

Grants and funding

This work is partially financed by the Austrian Federal Ministry of Science, Research and Economy (http://www.en.bmwfw.gv.at/Seiten/default.aspx) within the EURASIA PACIFIC UNINET scholarship framework (Reference No.: ICM-2016-04321). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.