|
| 动车所调车作业计划优化模型与算法 |
| Optimization model and algorithm for the shunting schedule of electrical multiple units depot |
| 投稿时间：2020-01-27 |
| DOI： |
| 中文关键词: 动车检修 调车作业计划 启发式算法 动车所 整数规划 优化模型 |
| 英文关键词: motor vehicle maintenance shunting schedule heuristic algorithm electric multiple units depot integer programming optimal model |
| 基金项目:国家自然科学基金资助项目(51875421). |
| 作者 | 单位 | E-mail | | 殷迪 | 1. 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉,430081
2.武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉,430081 | yindi1221@gmail.com | | 唐秋华 | 1. 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉,430081
2.武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉,430081 | | | 张子凯 | 1. 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉,430081
2.武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉,430081 | | | 韩大勇 | 1. 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉,430081
2.武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉,430081 | |
|
| 摘要点击次数: 3386 |
| 全文下载次数: 2360 |
| 中文摘要: |
| 本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合“股道均衡分配规则”“股道无效占用时间最小化规则”“冲突消解策略”的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的；所提启发式算法相比三类常见的调度方法具有明显的优越性。 |
| 英文摘要: |
| Based on the analysis of typical procedures of electrical multiple units first-level maintenance, the shunting schedule optimization problem was formulated as an integer programming model, and by integrating the rules of “track equalization allocation”, “track invalidation time minimization” and “conflict resolution strategy”, a heuristic algorithm was designed to solve the problem. Real cases of EMU depot were analyzed to illustrate the validity of the proposed model and algorithm. The results show that the proposed optimization model and algorithm are effective,and the proposed heuristic algorithm is superior to three other common scheduling methods. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
