Optimization study on operation plan of heavy-haul unloading station considering use of track
Heavy-haul unloading stations were an important part of heavy-haul transportation,and it was important to automate station operation planning to accelerate train turnaround time and improve heavy-haul transportation production efficiency.To automate the preparation of efficient and intelligent station operation plan,the station operation plan was complicated due to the many types of train operations at the station.Based on the analysis of heavy-hual train operation process in the station,the technical operation process of heavy-haul trains in the station was transformed into the five occupation problems of arrival line track,storage line track,coal unloading line track,coal cleaning line track,and combination line track in the unloading station,A heavy-haul unloading station operation plan model was constructed considering the use of track.Considering that the model belongs to the NP-hard problem,a Micro-evolutionary algorithm was designed to solve it.The operator operation is improved by introducing the idea of damage and repair in the large-scale domain search algorithm on the basis of the micro-evolutionary algorithm.The proposed model and algorithm were verified by taking 15 heavy trains arriving at a certain night at Huanghua port station of Shuohuang Railway Terminal as a practical case.The results show that the advantageous gene structure mechanism adopted by the Micro-evolution algorithm can quickly and effectively solve the operation planning problem of the heavy-hual unloading station,Its solution quality is more than 95%and the solution time is shortened by 48.16%compared with the GUROBI solver.Its solution quality is improved by 5.38%and the solution time is shortened by 27.49%compared with the genetic algorithm.The optimized plan derived from the Micro-evolutionary algorithm shortens the total time of heavy trains at stations by 389 minutes compared with the manual plan,and improves the quality of the operation plan at heavy-haul unloading stations.The present results can shorten the operating time of heavy trains at stations,accelerate the process of heavy trains at stations,and provide intelligent decisions for automatic computer preparation of station operating plans.
heavy-haul transportationstation operation planthe use of trackMicro-evolution algorithmHuanghua port station
国家科技期刊平台
NSTL
万方数据
