基于最短工期的铁路集中修作业计划编制及优化研究

Scheduling and Optimization of Railway Concentrated Maintenance Projects Based on Minimum Duration

铁路集中修涉及专业多,施工组织复杂,科学组织集中修作业对提高铁路运输安全、降低管理成本有着重要的意义。现阶段我国铁路集中修作业计划大多采用网络计划方法等传统计划方法进行编制,而此类方法并不适用于铁路这类线性工程。本文结合线性计划方法,对最短工期目标下铁路集中修作业计划的编制及优化问题进行了研究,建立了调度优化模型,并利用约束规划方法进行求解。由于约束规划方法的高效性,模型可以在较短时间内得到问题的最优解。在此基础上,结合一段铁路线路集中修数据,对模型的有效性进行了验证。

Railway concentrated maintenance involves many business departments and its construction organization is complicated.Scientif ic organization for concentrated maintenance is of great signif icance to improve railway operation safety and to reduce management costs.At present,China railway concentrated maintenance projects mostly use network methods such as CPM to make schedules.However,such methods are not suitable to railways which are linear projects.Based on the linear scheduling method,this paper studied the scheduling and optimization of railway concentrated maintenance projects with the target of minimum duration.A scheduling optimization model was established and was solved by the constraint programming technique.Due to the high eff iciency of the constraint programming technique,the optimal solution can be got in short time.At last,a case study of railway concentrated maintenance was used to verify the model.