铁路货运机车乘务交路计划编制优化方法

铁路货物列车机车乘务交路计划编制问题是货运机车运用的工作基础,我国目前仍以人工经验编制为主,存在编制效率低、机班劳时不均衡、乘务资源浪费等问题。针对这些问题,结合乘务交路计划编制流程和机车运用管理规定,以乘务员非值乘时间最少为优化目标,建立乘务交路计划编制优化模型,并分别设计了基于先到先走原则的遍历搜索算法和遗传算法对模型进行求解。最后选取某铁路机务段2个货运车间的数据,验证所提出的模型和算法能有效求解铁路货运乘务交路编制方案,运用优化方法计算得到的乘务机班数比原有人工经验方案分别减少了22.5%和17.5%,提高货运部门编制乘务交路的效率。