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

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