高速铁路枢纽站技术作业计划与动车所调车作业计划协同编制研究

分析高速铁路枢纽站技术作业计划与动车所调车作业计划的协同编制过程,提出了将两个计划一体化编制的思想。以需安排作业效益最大化为优化目标,构建基于动车组车底的高速铁路枢纽站与动车所作业计划协同编制模型。针对模型特点,提出瓶颈工序、启发式分配规则及粗粒度主从进程模式的并行禁忌搜索策略(PTS)相结合的混合优化算法,首先确定作业安排瓶颈工序,然后启动主进程和若干从进程,主进程运用启发式分配规则快速生成初始解分配给从进程,从进程运用与瓶颈工序相关的禁忌算法搜索优化解,并反馈给主进程,主进程记录全局最优解并根据交叉策略生成新的初始解,重新分配给从进程进行TS搜索。最后,用实例验证了模型和算法的有效性。

Coordinative Planning between Technical Operation of High-speed Railway Hub Station and Shunting Operation of EMU Depot

Based on the analysis of the collaborative planning process between the technical operation of the high-speed railway hub station and the shunting operation of the EMU depot,this paper proposed the idea of integrating the two plans.In order to maximize the job efficiency required,a collaborative planning model of the high-speed railway hub and the EMU operation plan based on the number of EMU vehicles was constructed.According to the characteristics of the model,a hybrid optimization algorithm combining parallel tabu search strategy(PTS)of the bottleneck process,heuristic distribution rules and coarse-grained master-slave was proposed.First,the bottleneck process was determined,and then the main process and several slave processes were started.The main process used the heuristic assignment rules to quickly generate the initial solutions to the slave processes.Then,the slave processes searched for the optimal solutions and fed them back to the main process with TS algorithm related to the bottleneck process.After recording the global optimal solution,the main process generated a new initial solution according to the cross strategy,reassigning to the slave process for TS search,until the termination condition was established.Finally,the effectiveness of the model and algorithm was verified by an example.