铁道运输与经济2024，Vol.46Issue(2)：10-19,10.DOI:10.16668/j.cnki.issn.1003-1421.2024.02.02
基于增强模拟退火算法的动车所调车作业计划多目标优化方法
Multi-objective Optimization for Shunting Schedule of Electrical Multiple Unit Depot via Enhanced Simulated Annealing Algorithm
摘要
Abstract
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.关键词
尽头式动车所/调车作业计划/模拟退火算法/多目标优化/启发式规则Key words
Stub-end Electrical Multiple Units Depot/Shunting Schedule/Simulated Annealing Algorithm/Multi-objective Optimization/Heuristic Rules分类
交通工程引用本文复制引用
刘毅,唐秋华,何明..基于增强模拟退火算法的动车所调车作业计划多目标优化方法[J].铁道运输与经济,2024,46(2):10-19,10.基金项目
国家自然科学基金面上项目(52275504,51875421) （52275504,51875421）
