?????????????????????

直达列车多点装卸取送顺序直接关系到铁路货车运用效率；文章考虑车辆行驶时间及装卸时间的不确定性，假设它们为服从正态分布的随机变量，经过分析，在给定置信水平下，提出了调车机车作业中断时间的计算方法，并结合算法设计建立了极小化调车机车作业中断时间的最佳取送模型；利用遗传算法的原理及方法对取送顺序方案进行了研究，构造了解决该问题的单亲遗传算法；通过从遗传算法对算例的计算过程和结果可见，该算法求解直达列车多点装卸取送问题取得了较好的效果。

Model and Algorithm of Collection and Delivery Shunting of Through Wagon Flow

The problem of col1ecting and de1ivery shunting of through wagon flow of through trains is related directly to the car economic efficiency. In the paper, it is assumeed that the car group collection and delivery operating times from the station to each place are all normally distributed variables. Besides, by analyzing, the method of calculating the delay time which shunting locomotivemay wait for car loading or unloading is proposed. Furthermore, a col1ection and de1ivery shunting model to minimize the delay time is formulated through combining algorithm design. Moreover, a Partheno-Genetic Algorithm (PGA) is put forward to resolve the model and analyzed by using an example. The results show that the algorithm is very efficient to solve the problem of col1ecting and de1ivery shunting of through trains.