基于增强模拟退火算法的动车所调车作业计划多目标优化方法OA

There are many optional operation modes in the Stub-end electrical multiple units depot,and the performance indicators including total operation time and line transfer complexity should be considered in the shunting operation.Therefore,it is of great significance to reasonably formulate the shunting schedule under the above conditions to improving the maintenance capacity of the EMU depot.For this reason,a mixed integer linear programming model for shunting schedule in EMU depot with throat track constraints was constructed with a view to minimizing the total operation time and complexity of shunting schedule,with an enhanced multi-objective simulated annealing algorithm(EMOSA)proposed.The algorithm integrated a decoding approach based on heuristic rules to avoid the conflict of track occupancy in time and space,and allocates the track reasonably for shunting operation;and a restart mechanism of Pareto front solution set that was directly related to the problem scale was designed to avoid falling into local optimum.The effectiveness of the improved operator was verified by testing several cases of different scales.Finally,the practicability and correctness of the model and algorithm were verified by taking the shunting schedule of EMU depot as an example.