本文主要研究了铁路客运站列车技术作业方案的编制优化和当因各种因素影响下出现晚点或者车站设备设施故障时的实时调整问题。技术作业方案编制优化主要针对不同列车的作业冲突问题,在不增删列车和改变车站设备设施的情况下对于列车的作业冲突疏解主要可以从时间上和空间上这两方面解决。因此本文分别从时间疏解和空间疏解两方面提出了不同的模型和算法,但是单纯的时间疏解和空间疏解并不能解决所有问题,必须将两者结合起来对列车进行时空疏解才能真正的求解出可行的技术作业方案。列车技术作业方案的实时调整问题是在已有的作业方案上对于列车的晚点和设备故障问题进行方案的重新编制以满足当前实际情况的需要。对于列车技术作业方案编制问题,本文主要从列车作业冲突的时间和空间疏解两方面入手。针对列车冲突问题的时间疏解本文建立替代图模型,以列车作业时间最短和列车进路及到发线选择偏好最大为目标函数,以列车作业的时间接续关系、同一时间到发线及接车进路和发车进路的唯一占用、到发线和接发车进路的选择一致性、列车的作业时间约束、列车的到发线及接发车进路的占用唯一性等为约束条件建立替代图模型,一般利用分支定界算法进行求解。针对列车冲突问题的空间疏解以图论的方式建立空间疏解的搜索树,借鉴深度优先搜索算法的思想建立搜索算法对搜索树进行求解。最后把时间疏解与空间疏解结合起来建立完整的时空疏解模型采用基于深度优先思想的搜索算法对列车技术作业方案编制问题进行求解。对于列车技术作业方案的实时调整问题,本文主要针对列车晚点和设备故障时的作业方案调整,不需要完全重新计算所有列车的作业方案,这样显然不合理,而且求解速度不能满足实时性。因此,针对这种情况本文重新构建解空间,优化求解步骤然后只针对当前时刻之后一段时间或一定数量的列车对列车作业方案进行求解,本文一般采用当前时刻后半小时或15列列车为间隔,然后判断是否采用初始可行解降低求解时间,最终得到列车实时调整后的技术作业方案。本文最后利用C#编程实现列车技术作业方案的编制和调整算法,并通过实例验证算法的可行性、正确性和时效性。