考虑时间窗、等待费用和整备的铁路技术站调机运用优化

本文研究同时考虑调车(含解体、编组、取送调车等)与非调车任务(含交接班、吃饭等)、非调车任务有时间窗以及调机有等待费用和整备要求的铁路技术站调机运用问题。给定计划时段内的可用调机和调车任务集合,该问题在于为各调机指派一组调车任务序列,并确定各调机的交接班、吃饭和整备任务(若存在)的开始时刻。为各调机创建1个接续网络,描述其执行调车/非调车任务与任务间接续的时空运用过程。利用多商品网络流点-弧模型的建模框架,以最小化总空驶费用、总停轮等待费用、总非调车任务偏移惩罚费用与总整备费用之和为目标函数,将问题构建为1个混合整数非线性规划模型,再进一步转化为线性模型,可采用商业优化软件快速求得最优解。以某车站为背景构造的切实算例验证了所提方法的可行性和有效性。