Research on Constraint Optimization Model for Metro Crew Pairing Problem with Passenger Tasks

To improve operation efficiency of the metro main line and ensure the physical and mental health of the crew, a constraint optimization model of the metro crew pairing problem with the Caboose Working System was established to minimize the sum of the crew tasks based on Constraint Programming. In the model, the constraints such as the total workload of the crew, the continuous workload of the crew, the shift division of the crew tasks, on or off duty stations, rest time and places, dining time and places, crew mission integrity and crew mission equalization, were taken into comprehensive consideration. To solve the optimal solutions efficiently, the constraint propagation algorithm was designed to reduce the domains of variables dynamically, which was imbedded in backtracking algorithm to solve the model. Finally, the on-site instance show that the constraint optimization model meets the actual business needs and improves the fulfillment rate of crew scheduling plan. The hybrid search algorithm with higher efficiency improves the real-time performance of scheduling. © 2021, Department of Journal of the China Railway Society. All right reserved.