树枝形货物作业点取送车作业方案的多目标优化模型及算法

Multi-Objective Optimization Model and Algorithm for Scheme of Placing-In and Taking-Out of Wagons in Branch-Shaped Freight Operation Sites

以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1个满足调移优先关系的解作为初始解,将调机牵引辆数约束转化为惩罚函数,并与目标函数式累积起来作为解的评价函数,依次运用3种邻域结构操作方法进行随机搜索,利用模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证。结果表明:所建模型符合取送车作业方案的编制要求和作业实际,模型求解算法的效率和结果满足现场需要。

With minimizing the weighted comprehensive value of the total time operation for shunting locomotive＇s placing-in and taking-out of wagons,total wagons＇ preparation time,total wagons＇ travel kilometers as optimization objectives,regarding the capability of locomotive and the priority that the transferring operations requires between operating sites as constraints,a multi-objective optimization model for scheme of wagons＇ placing-in and taking-out in branch-shaped operating sites is formulated.Encoding the solutions with natural number,constructing a solution that satisfies the priority of the transferring as our initial solution,transforming the constraint of traction capability of shunting locomotive into penalty function and regarding it as evaluation function with the objective function,and executing a random local search with three methods of neighborhood structure operation successively,we solve the model with simulated annealing algorithm.A case of placing-in and taking-out wagons in a railway station is used to verify our model and algorithm.Results show that the model is consistent with the requirements of scheme for wagons＇ placing-in and taking-out and actual operation,and the computation efficiency and results can meet the requirements of railway operation.