编组站智能调度系统阶段计划优化模型及算法研究

摘要

构造编组站智能调度系统阶段计划的混合0-1线性规划模型.该模型体现出编组站列车解体、配流、编组及到发线运用计划.鉴于模型的NPC属性,将模型分解为相应4个关联的子问题,进而提出了以列车配流为主线,通过构造局部区域优化问题实现解体、编组方案优化的高效启发式算法.