重载铁路装车端编组站重载列车组合优化

重载铁路装车端编组站重载列车组合在于确定出发重载列车的发车时刻、编组内容及其列车来源,以使得所有出发列车遵守满轴、不违编和追踪间隔的规定。考虑到达列车残存、出发列车停运和出发时刻调整等实际情况,以车辆在编组站总停留时间和车辆在前方站总额外中转时间最小为目标,构建多目标混合整数线性规划模型。设计增广ε-约束法求解模型,寻找若干区分度明显的代表性非支配解。以大秦线湖东站为背景构造算例,对所提出的方法进行测试。计算结果表明,与现场常采用的"先到先组、正点出发"经验方法相比,本文所提出方法可明显缩短车辆在编组站的停留时间和在前方站的额外中转时间。