论文部分内容阅读
在编组站货物列车定点集结模式下,车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题(PESP)理论,充分考虑车站作业能力及区间能力约束,将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需求,以有利于机车周转、尽可能均衡分配发车时间点为目标函数,建立货车定点发车时刻表模型。选择合适的周期约束图生成树,根据PESP有解的充分必要条件,设计求解该模型的遗传算法。以丰台西编组站京广方向车流为例,利用建立的模型和遗传算法进行求解。计算结果表明:选择合适的生成树构建基本圈组,有利于降低模型求解的复杂程度;通过加入有可行解的充分必要条件,能够有效减少模型的求解时间;可以得到货物列车定点出发时刻表、平均集结车小时和出发列车平均编成辆数。
In the marshalling yard freight train fixed-point assembly mode, the car assembled the end of the arrangement of different trains departure belongs to the periodic event arrangements. According to the periodic event scheduling (PESP) theory, full consideration of the operational capability of the station and the constraints of the capacity of the interval, the time constraints of each train departure time and each other are expressed by the cycle constraint diagram. According to the actual production demand, aiming at locomotive turning-point and distributing the departure time as much as possible as the objective function, a model of the scheduled train departure timetable is established. Select the appropriate cycle constraint graph generation tree, according to the necessary and sufficient conditions of PESP solution, design and solve the genetic algorithm of the model. Take Fengtai West marshalling yard Beijing-Guangzhou direction traffic flow as an example, using the established model and genetic algorithm to solve. The results show that choosing suitable spanning tree to construct the basic circle group can reduce the complexity of solving the model. By adding the necessary and sufficient conditions of the feasible solution, the solving time of the model can be reduced effectively. The starting timetable, The average build-up hours and starting train average number of vehicles.