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

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