考虑多效益指标的货运装车计划审批评价方法研究

研究考虑多效益指标的铁路局装车计划审批的评价问题,能够为铁路局请求车审批实现综合效益最大化提供辅助决策支持。从单车货物运输、单车单位时间的货物运输、单车单位支出的货物运输3个方面建立请求车审批效益型指标体系。研究承认车审批的多效益指标及各类效益指标的计算方法,运用模糊数学综合评价方法,实现对多效益指标请求车计划单车效益的综合评价,并且通过实例进行了测算。     

铁路承认车早6点调整计划优化模型及算法

铁路局早6点调整计划是在日班计划基础上,对可变类型的请求车进行调整。早6点调整计划优化必须解决的问题包括3个方面:不同类型请求车之间的类型相互转换;针对某站、线、区段、调度台加减车数;按照一定的优先顺序审批调整计划。在已经实际应用的日班计划模型的基础上,得到改进的日班计划调整模型。根据区段内或区段外、定义车种别或未定义车种别、原已承认部分或原未承认部分及补请部分等因素,将可变类型请求车按优先顺序划分为6个集合,建立早6点调整计划6层双目标优化模型,并给出第l(1≤l≤6)层规划模型。根据铁路实际运输组织过程,采用启发式算法,设计求得模型较优解的算法。以此开发计算机应用系统,系统采用B/S模式,以1个铁路局的数据为例进行计算,结果表明系统能替代人工自动生成早6点调整计划。     

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

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

坚持管理创新深化挖潜提效为兰州局增运上量再做贡献

介绍兰州铁路局优化运输组织模式,实现运力资源合理配置;提高配空车质量、扩大C80装车胪例、组织杂型车装车等措施实践内涵扩大再生产;创新运输组织模式;完善货运营销机制;推进货运计划自动审批系统运用的经验。     

基于组合列车的重载铁路装车区车流组织优化模型研究

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。     

含多个时间限制因素的空车调整优化模型

针对当前空车调整模型没有从空车流产生开始便全面地进行综合调整优化的问题，在传统空车调整模型的基础上，综合考虑了排空过程中各项时间限制因素，提出了以满足货主装车时间为重点，给定了途经中间站、技术站、装车站的时间限制条件，以满足转车时间为导向的空车调整优化模型。并对模型提出了现代启发式算法中遗传算法的求解思想，为解决在不同运输方式的衔接提供思路。     

铁路承认车最优分配模型与算法研究

首先介绍承认车计划审批问题,并在分析各种优化目标和限制条件的基础上,提出自动审批承认车的数学模型,说明问题属于NP完备问题,在目前条件下仅能采用启发式算法。同时由于实例规模过大,一般启发式算法所耗费的时间仍然难以接受,因此结合实例的特性给出了一种特定启发式算法。铁路现场实际使用表明,此算法对实例能够在5 min内得到满意解,所得解的各项指标均符合日常装车方案要求,具有鲜明的实用特点,有效解决了铁路局货运营销中,如何审批承认车可带来最大收益问题。     

基于货物列车时刻表的两阶段空车调整优化

按照两阶段空车调整思想,将空车调整问题分为月度供求计划和日空车调整计划两个步骤求解。以空车运输总费用最小为目标,采用dijkstra算法求解铁路局月度空车调整问题;结合货物列车时刻表,从空车需要地请求车时刻出发,运用MATLAB进行求解日空车调整问题,最终得到费用最小的最佳空车调配方案。     

铁路行包装运计划编制的背包问题改进模型及算法

针对铁路行包运输组织中操作层上的装车计划问题,综合分析了影响行包装运计划优化的相关因素,建立了行包装运计划改进的0-1背包问题模型,并模拟人工编制计划思维过程设计了满意解的启发式算法.     

计算机辅助编制车流计划的研究

在铁路运输生产中,铁路局是运输生产直接指挥者.介绍开发铁路局调度系统的必要性,提出系统设计思想、总体结构和功能目标.简单介绍现行铁路局调度系统日班计划系统的系统功能和实现方法.论文重点分析计划系统所包含对象及其各对象之间的关系,提出计划系统与确报系统、现在车系统之间的接口.运用面向对象的思想方法,提出划分车流方向号的思路与方法,实现其可视化界面;将货物列车编组计划进行量化、细分,建立编组计划维护模型;提出日(班)列车工作大表的底图模型与实现方法;建立车流推算和编制出发车计划的数学模型及其算法.实践证明,文中所提出的模型和算法可行、有效.运用本系统,可使铁路局调度工作变得简单而高效.