Datasets for "Scheduling Method for Pairing Night-shift and Morning-shift Duties on a Metro Line with Complex Structure"
1. The name of the file for each instance consists of 9 numbers separated by hyphens. The meaning of each number is summarized as follows: a) 1st number: number of depots b) 2nd number: number of handover points c) 3rd number: total number of night-shift duties d) 4th number: number of night-shift duties whose crews are backups or arrive at a depot by deadheading e) 5th number: number of night-shift duties whose crews drive the train to arrive at a depot f) 6th number: total number of morning-shift duties g) 7th number: number of morning-shift duties whose crews are backups or depart from a depot by deadheading h) 8th number: number of morning-shift duties whose crews drive the train to depart from a depot i) 9th number: index of the instance in the subset 2. In our instances, ρ=1000000, M_1=97200, M_2=46800. 3. In real-world instances, index of depots 1,2,3, and 4 represents Tianhe Depot, Fozuling Depot, Changqing Depot, and Zhongshan North Road Depot, respectively.