针对树枝形铁路专用线小运转货物作业系统优化问题,首先剖析了铁路枢纽小运转货物作业机理,进而根据各车组到达编组站时分、车组目的装卸站位置、车组取送作业时间要求以及调机牵引定数等限制,以调机早到等待成本、调机晚到惩罚成本、铁路枢纽专用线调机和货车运营成本最小化为目标,构建问题模型.鉴于模型复杂,直接求解较为困难,故设计H H-GAP&AIP求解策略.该方法首先给出基于作业紧急度-编组定额-集结时间的送车-取车贪婪调配策略,形成小运转列车初始取送方案.进而设计异步循环启发式完成解的迭代寻优,同时为避免算法陷入局部最优及扩大解的搜索空间,给出基于检测-剔除-变换的取送车径路调整策略.最后,设计实验场景,对所提出的方法进行过程验证,并设计不同规模问题,对算法进行测试对比及性能评估.
铁路枢纽 树枝形专用线 小运转列车调配 取送车