| 动车组运用计划和检修计划一体化编制模型及算法 |
| |
| 引用本文： | 王忠凯,史天运,张惟皎,王辉.动车组运用计划和检修计划一体化编制模型及算法[J].中国铁道科学,2012,33(3):102-108. |
| |
| 作者姓名： | 王忠凯 史天运 张惟皎 王辉 |
| |
| 作者单位： | 中国铁道科学研究院电子计算技术研究所,北京,100081 |
| |
| 基金项目： | 铁道部科技研究开发计划项目(2011J002) |
| |
| 摘 要： | 针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合；以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.
|
| 关 键 词： | 动车组 运用计划 检修计划 模拟退火算法 |
Model and Algorithm for the Integrative Scheduling of EMU Utilization Plan and Maintenance Plan |
| |
| WANG Zhongkai
,
SHI Tianyun
,
ZHANG Weijiao
,
WANG Hui.Model and Algorithm for the Integrative Scheduling of EMU Utilization Plan and Maintenance Plan[J].China Railway Science,2012,33(3):102-108. |
| |
| Authors: | WANG Zhongkai SHI Tianyun ZHANG Weijiao WANG Hui |
| |
| Institution: | (Institute of Computing Technologies,China Academy of Railway Sciences,Beijing 100081,China) |
| |
| Abstract: | To solve the problem of scheduling the utilization plan and maintenance plan of Electric Multiple Units(EMU) for EMU depots,on the premise of known EMU routes,an integer programming model was built for the integrative scheduling of EMU utilization plan and maintenance plan with both EMU utilization routes and the regulations of EMU inspection and maintenance as the main constraints,with the minimization of the quantity of EMU and the cost of the EMU maintenance as the optimization objectives.The feasible utilization path set for EMU was solved according to the possible operation conditions as well as the constraints of EMU inspection and maintenance.Based on this set,the simulated annealing algorithm to solve the model was designed.By analyzing an example,it is validated that the proposed model and algorithm can effectively solve the problem of scheduling EMU utilization plan and maintenance plan. |
| |
| Keywords: | Multiple unit Utilization plan Maintenance scheduling Simulated annealing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
