Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem

Table 1

Comparison of different papers.

Maintenance constraints		Objective function		Multi. type	Solution approach	Author
Time	Distance	Min connecting time	Min maintenance cost
×	√	×	√	×	TSP heuri. + random choice	Zhao et al. [15]
√	×	√	×	×	GA heuri.	Chen [32]
×	√	√	×	×	ACA heuri.	Tong et al. [33]
√	√	√	√	×	PSO heuri.	Li et al. [34]
√	√	√	√	×	Hierarchical heuri.	Miao et al. [36]
×	√	√	×	×	Improved ACA heuri.	Zhou et al. [35]
√	√	√	√	√	MPGA heuri.	Our paper