技术站广义静态配流问题的模型与算法研究

摘要

广义静态配流问题研究的是在综合考虑优先排空和优先发送较近编组去向车流的编组要求,以及车流不足情况下某些欠轴出发列车的停运要求的基础上,列车解编顺序确定后的配流优化.首先引入了列车解体最早结束时间和列车编组最晚开始时间概念；然后根据到达列车与出发列车在时间和车流上的接续关系,建立了该问题的多目标非线性混合整数规划模型；接着根据该模型难以求解的特点,引入了到发列车组概念,模拟车站调度员编制阶段计划时的思维过程,设计了求解该问题的搜索算法,每列出发列车经过搜索后要不满轴,要不停运,该算法必定能找到该问题的一个满意解；最后一个算例表明了算法的实用性和可行性.