编组站货物列车定点集结模式下发车时刻表的编制
在编组站货物列车定点集结模式下，车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题（PESP）理论，充分考虑车站作业能力及区间能力约束，将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需求，以有利于机车周转、尽可能均衡分配发车时间点为目标函数，建立货车定点发车时刻表模型。选择合适的周期约束图生成树，根据PESP有解的充分必要条件，设计求解该模型的遗传算法。以丰台西编组站京广方向车流为例，利用建立的模型和遗传算法进行求解。计算结果表明：选择合适的生成树构建基本圈组，有利于降低模型求解的复杂程度；通过加入有可行解的充分必要条件，能够有效减少模型的求解时间；可以得到货物列车定点出发时刻表、平均集结车小时和出发列车平均编成辆数。[ O(∩_∩)O谢谢！
页:
[1]