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

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

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

合理安排车站一批作业的货车取送作业顺序，有利于提高调车机车作业效率、加速货车周转和提高出发列车的编组质量。以机车取送作业总时间、总入线车小时和总走行车辆公里数最小为优化目标，考虑机车的牵引能力的约束，以作业点间的调移作业所要求的访问优先权要求为重要约束，建立树枝形货物作业点取送车问题的多目标优化模型；利用搜索能力很强的现代智能算法——模拟退火算法对模型进行求解；最后以已有代表性的铁路车站取送车作业案例验证了研究成果的可行性及优越性。

混合型货物作业点取送车作业优化通用模型及算法

针对混合型货物作业点取送车作业问题,以最小化计划时段内调机取送车作业总时间(包括调机总走行时间、调机总等待时间和接发列车对调车作业的总影响时间)为优化目标函数,考虑不同货物作业点间调移作业要求的调机访问次序、同一货物作业点车组先送后取顺序、调机牵引能力限制、货物作业点容车数、批次作业的开始及结束时分等约束条件,建立混合型货物作业点取送车作业优化的通用模型。运用模拟退火算法作为主函数,嵌入逆序判断及处理函数、批次划分函数、批次作业车数判断函数和取送作业时间计算函数,对模型进行求解,并以作业形式具有广泛代表性的岳阳南站案例,对模型及算法进行验证。结果表明:模型能较好地对计划阶段内具有多种形式的取送车作业做出安排;优化后岳阳南站取送车方案的总等待时间为8 min,总影响时间为0 min,因而所提出的模型和算法是可行的和有效的。

基于阶段计划的取送车调车作业计划编制优化研究

针对树枝形货物作业点车站的取送车调车作业计划编制优化问题，以阶段内调车机车总走行时间最小为优化目标，考虑车组解体完毕时刻、每批作业最晚必须返回车站时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束，建立了基于阶段计划的树枝形货物作业点取送车作业优化模型。依据3项原则产生初始解，运用禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时间。

基于阶段计划的取送车调车作业计划编制优化研究

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。