中文摘要：

取送车系统是车站作业系统的子系统,其效率的高低直接关系到出发列车正点率、车辆周转时间等运输生产指标.基于系统优化理论与方法、组合数学、集合论以及生产实践经验,分析取送车系统的要素、结构、环境和特征,研究取送车问题的建模方法、模型解的构造方法、寻优算法和提高问题寻优效率的启发式方法,并通过算例对研究成果的适用性进行验证.主要研究内容和结论如下.

英文摘要：

The Wagon's takeout and delivery scheduling system in railway freight station (WTDSS) is a subsystem of railway station scheduling system, and its operation efficiency has a close bearing on the on-schedule rate of departure trains, wagon turnaround time and many other transportation production indexes. Based on the system optimization theory and methodology, the combinatorial mathematics theory, the set theory as well as some transportation production experiences, this dissertation analyzes the elements, structure, environment and characteristics of the Wagon's takeout and delivery scheduling system and studies modeling method, the construction method of model solution, optimization algorithm and heuristic methods for improving optimization efficiency of the Wagon's delivery and takeout problem. The applicability of the research results has been validated by example. The main research contents and conclusions are as follows. (1) The operation objects, the loading-unloading locations and their layout forms, all kinds of takeout and delivery operations and their component elements, the operation organization modes are systematically analyzed in details. The WTDSS functional factors, environment and characteristics are comprehensively analyzed. The relevant concepts are clearly defined. (2) The Wagon's delivery and takeout problem (WTDP) whose loading-unloading locations show radial layout (R-WTDP) is studied. Under the assumption that the locomotive haulage capacity and the wagon acceptance capacity of each loading-unloading location are both unlimited, the ideal mathematical models for the non-through and the unfixed form wagon flow are respectively established based on the fact that the sequence, moment and batch number problems of takeout and delivery operations during a period of time are a whole system. According to features of the models, expression method of the solution is designed, and modular implementation method for the models is proposed to construct solution and to calculate the value of solution. Th