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

作     者：刘毅 唐秋华 何明 LIU Yi;TANG Qiuhua;HE Ming

作者机构：武汉科技大学冶金装备及其控制教育部重点实验室湖北武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室湖北武汉430081 

基　　金：国家自然科学基金面上项目(52275504 51875421) 

出 版 物：《铁道运输与经济》 (Railway Transport and Economy)

年 卷 期：2024年第46卷第2期

页      码：10-19页

摘      要：尽头式动车所调车作业存在多种可选作业模式,且在调车作业时需考虑作业总时间及转线复杂度等多性能指标,合理制定综合上述情况下的动车所调车作业计划,对提高动车所检修能力具有重要意义。为此,以最小调车作业时间及转线复杂度为目标,构建带咽喉区股道约束的动车所调车作业混合整数线性规划模型,并提出一种增强多目标模拟退火算法(EMOSA)。该算法融合基于启发式规则的解码设计,以消除股道占用在时空上的冲突,面向调车作业进行股道合理分配;设计与问题规模相关的帕累托前沿解集重启机制,避免算法陷入局部最优。对不同规模的多个案例进行测试,验证了所提改进算子的有效性。最后,以某动车运用所的调车作业计划编制为例,验证了模型和算法的实用性和正确性。

主 题 词：尽头式动车所 调车作业计划 模拟退火算法 多目标优化 启发式规则 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

D　O　I：10.16668/j.cnki.issn.1003-1421.2024.02.02

馆 藏 号：203126126...