铁路编组站日班计划网络流规划模型及算法

以压缩车辆在编组站停留时间为目标，建立编组站日班计划多商品网络流规划模型，考虑编组站装、卸、排空与列车出发计划综合协调问题，并通过网络分层分解方法，将一个多商品流问题分解为几个单商品流子问题，以寻得快速有效算法；并通过采用分枝定界策略，解决了编组站由于车流不足需停运出发列车运行线问题。从而，为日班计划的计算机自动编制提供一个优化决策基础。