铁路技术站进路调度问题优化研究

摘要：

进路调度是铁路技术站阶段计划编制的关键问题之一,在于同时指派并调度到发车场中各技术作业的进路及其开始时刻.引入工作和活动描述调度对象,并定义进路模式,同时囊括进路和时刻选项,将包含进路指派和时刻调度决策的进路调度问题转换为只需指派进路模式给活动的约束指派问题.构建最小化总加权偏移和走行时间,且满足唯一性、时空一致性和资源占用约束的0-1线性规划模型,提出极大关联技术建模复杂的时间一致性和轨道区段占用约束.通过调整调度对象和进路模式的生成规则,拓展标准模型描述更多的运营和安全要求,并设计迭代算法通过求解一系列辅助模型应对标准模型的不可行问题.以某编组站到达场为例,验证所提出方法的可行性和有效性.

关键词：技术站、进路调度、约束指派、整数规划、迭代算法

所属期刊栏目：42

分类号：U270.12(车辆工程)

资助基金：国家自然科学基金;中国铁路总公司科技研究开发计划;四川省科技计划

在线出版日期：2020-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：10-23