摘要

为了优化技术站繁忙时段防护员行走路线,压缩人员编制,提升作业效率,在详细分析相关规章及防溜作业流程的基础上,提出防护员作业过程中行走路线为特殊条件的哈密尔顿网络。首先依据防护员一次作业过程中的特点,创建分阶段多目标0-1整数规划模型,其次对模型进行深入分析,根据模型特点等价转换为带有时间窗的车辆路径模型,最后选择遗传与局部优化混合算法对模型进行求解。以乌鲁木齐铁路局集团公司管内某技术站实际情况进行计算,结果表明:带有时间窗的车辆路径模型能够较好的表达现场实际情况,遗传与局部优化混合算法迭代计算收敛速度较快,能够在列车连续到开的动态网络中得出最短路径及最少防护员岗位个数,对现场工作具有一定的指导意义。

全文