论文部分内容阅读
股道运用计划是实现CTC条件下客运站分散自律控制的关键。以时刻表、股道和站台为研究对象,结合进路编排、维修和列车早晚点时间窗,在分析股道运用平行机排序和多目标排序问题的基础上,运用现代排序理论,以总费用最小和股道均衡使用为目标函数,建立股道运用第一类多目标窗时排序模型。采用基本和合成分派规则、解改进优化策略,设计自律优化算法和3步算法制订和调整股道运用计划。实例表明:软时间窗下的规则解、近似解平均比硬时间窗下的解优化17.8%、14.1%,硬时间窗解收敛速度较快,采用θ规则在两类时间窗下均能得到较优解;制订计划时,宜综合采用各种分派规则尤其是规则6和θ规则,调整时宜直接采用规则10、12。提出的模型及算法能快速、合理地制订股道运用计划,有效解决带有时间窗的股道运用问题,并充分运用车站的各项资源。
The stock channel plan is the key to decentralized and autonomous control of passenger terminals under CTC conditions. Taking timetable, stock channel and platform as the research objects, combining with the scheduling, maintenance and train time window, based on the analysis of parallel machine scheduling and multi-objective sorting, the paper uses modern sequencing theory to calculate the total cost Minimum and equalization of the stock market as the objective function to establish the first class of multi-objective window time series model. Using basic and synthetic allocation rules, solutions to improve the optimization strategy, the design of self-optimization algorithm and three-step algorithm to formulate and adjust the stock use plan. The example shows that the solution of the rule under the soft time window is 17.8% and 14.1% lower than the solution under the hard time window, and the solution of the hard time window solution is faster. The θ rule can get better performance under both time windows Excellent solution; When planning, should adopt a variety of distribution rules, especially rules 6 and θ rules, adjust the rules should be used directly 10,12. The proposed model and algorithm can quickly and rationally formulate plans for stock channel utilization, effectively solve the stock channel utilization problem with time window, and make full use of station resources.