Optimizing the Shunting Schedule of Electric Multiple Units Depot Using an Enhanced Particle Swarm Optimization Algorithm
Optimizing the Shunting Schedule of Electric Multiple Units Depot Using an Enhanced Particle Swarm Optimization Algorithm
复制标题
利用增强型粒子群优化算法优化电力动车段调车调度
DOI：
10.1155/2016/5804626
复制
发表时间：
2016-06
影响因子：
--
通讯作者：
Jin Junchen
中科院分区：
文献类型：
--
作者：
Wang Jiaxi;Lin Boliang;Jin Junchen
动车段调车作业计划是高速列车维修作业的基本计划之一。本文提出了一个0-1规划模型来解决通过自动计算确定最优SSED的问题。模型以调车作业次数最少为目标，约束条件包括线路占用冲突、调车进路冲突、检修作业时间和调车运行时间。提出了一种改进的粒子群优化算法（EPSO）来求解该优化问题.最后，以上海南动车段为例，对模型和EPSO算法进行了实证研究。优化结果表明，该方法是有效的SSED问题和EPSO算法优于传统的PSO算法的最优性。
The shunting schedule of electric multiple units depot (SSED) is one of the essential plans for high-speed train maintenance activities. This paper presents a 0-1 programming model to address the problem of determining an optimal SSED through automatic computing. The objective of the model is to minimize the number of shunting movements and the constraints include track occupation conflicts, shunting routes conflicts, time durations of maintenance processes, and shunting running time. An enhanced particle swarm optimization (EPSO) algorithm is proposed to solve the optimization problem. Finally, an empirical study from Shanghai South EMU Depot is carried out to illustrate the model and EPSO algorithm. The optimization results indicate that the proposed method is valid for the SSED problem and that the EPSO algorithm outperforms the traditional PSO algorithm on the aspect of optimality.
登录
查看更多内容
DOI：
10.1145/2598394.2605342
发表时间：
2014-07
期刊：
Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
影响因子：
--
作者：
A. Engelbrecht
通讯作者：
A. Engelbrecht
DOI：
10.1016/b978-0-12-409547-2.14581-0
发表时间：
2020
期刊：
Comprehensive Chemometrics
影响因子：
--
作者：
Federico Marini;Beata Walczak
通讯作者：
Federico Marini;Beata Walczak
DOI：
10.1201/9781003206477-5
发表时间：
2021-08
期刊：
Evolutionary Optimization Algorithms
影响因子：
--
作者：
A. Badar
通讯作者：
A. Badar
DOI：
10.1201/9780429422614-20
发表时间：
2018-10
期刊：
Swarm Intelligence Algorithms
影响因子：
--
作者：
Adam Slowik
通讯作者：
Adam Slowik
DOI：
10.1061/(asce)te.1943-5436.0000450
发表时间：
2012-04
期刊：
Journal of Transportation Engineering-asce
影响因子：
--
作者：
Kang Liujiang;Wu Jianjun;Sun Huijun
通讯作者：
Kang Liujiang;Wu Jianjun;Sun Huijun