A two-stage approach to the depot shunting driver assignment problem with workload balance considerations
Authors:
Open Access
- 13 July 2017
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 12 (7) , e0181165
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.Keywords
Funding Information
- Austrian Federal Ministry of Science, Research and Economy (bmwfw) (ICM-2016-04321)
This publication has 35 references indexed in Scilit:
- A hybrid meta-heuristic algorithm for optimization of crew schedulingApplied Soft Computing, 2013
- Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problemsEuropean Journal of Operational Research, 2012
- Train shunting at a workshop areaFlexible Services and Manufacturing Journal, 2011
- The methodology of multiple criteria decision making/aiding in public transportationJournal of Advanced Transportation, 2010
- Multiple objective optimization of the fleet sizing problem for road freight transportationJournal of Advanced Transportation, 2008
- An integrated staff-sizing approach considering feasibility of scheduling decisionAnnals of Operations Research, 2007
- A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price AlgorithmAnnals of Operations Research, 2004
- The normalized normal constraint method for generating the Pareto frontierStructural and Multidisciplinary Optimization, 2003
- A tree search algorithm for the crew scheduling problemEuropean Journal of Operational Research, 1996
- Decision support systems — An application in strategic manpower planning of airline pilotsEuropean Journal of Operational Research, 1991