A mixed-integer programming model and a matheuristic algorithm for the multi-block train formation and shipment path optimization problem

2026-07-16

0

PRE

AI

DOI：10.1016/j.jrtpm.2026.100596

原文求助

摘要

En 中文

• 联合运输路径规划和多块列车编组的混合整数线性规划模型。 • 考虑了场站/路段容量、积压、分类和调换成本。 • 有效不等式和缩减规则显著提高了混合整数线性规划的求解能力。 • 针对大规模实例的数学启发式算法可得到近最优解。 • 在三个数据集上进行验证，显示出改进的成本效益和可行性。

Keyword:

Multi-block train service

Routing

Train formation

Mixed-integer programming

Matheuristic algorithm