Abstract

This paper presents a novel mathematical formulation in crew scheduling, considering real challenges most railway companies face such as roundtrip policy for crew members joining from different crew depots and stricter working time standards under a sustainable development strategy. In China, the crew scheduling is manually compiled by railway companies respectively, and the plan quality varies from person to person. An improved genetic algorithm is proposed to solve this large-scale combinatorial optimization problem. It repairs the infeasible gene fragments to optimize the search scope of the solution space and enhance the efficiency of GA. To investigate the algorithm’s efficiency, a real case study was employed. Results show that the proposed model and algorithm lead to considerable improvement compared to the original planning: (i) Compared with the classical metaheuristic algorithms (GA, PSO, TS), the improved genetic algorithm can reduce the objective value by 4.47%; and (ii) the optimized crew scheduling plan reduces three crew units and increases the average utilization of crew unit working time by 6.20% compared with the original plan.

Highlights

  • Depots Railway Crew SchedulingThe sustainable development of transportation is a global focus

  • Especially high-speed railway, has fast travel speed and large capacity, and has low energy consumption, so it has always been the focus of development in various countries such as the ICE in Germany, TGV in France, Shinkansen in Japan, and so on

  • The proposed method breaks the restriction of the crew depot from the perspective of the sustainable development of mankind, and allows the crew unit to be on duty for all trips on the premise of meeting the work requirements

Read more

Summary

Introduction

The sustainable development of transportation is a global focus. Especially high-speed railway, has fast travel speed and large capacity, and has low energy consumption, so it has always been the focus of development in various countries such as the ICE in Germany, TGV in France, Shinkansen in Japan, and so on. Achieving sustainable development requires updated transportation equipment to improve energy efficiency, and needs to improve the quality of the transportation organization to ensure that transportation resources can be effectively used.

Literature Review
Problem Description and Assumption
Solution Algorithm
Representation and Fitness Function
Initial Population
Selection
Crossover
Mutation
Elimination and Regeneration
Case Description
Train carriages withneeds
A G6103-G6030
Parameter Tune and Performance Analysis
Objective
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call