货运列车的编组调度问题的研究

The Research of the Organizing and Scheduling of the Freight Train

对于货运列车的编组调度问题,建立了以压缩中时和增加运量为双目标、多约束的0-1规划模型,采用逐步紧缩中时约束的方法得到了问题一的调度方案.在此基础上对装载特别物资的车辆施加更强的中时约束得到了问题二的调度方案.提出了列车匹配系数的概念并建立了列车最优配对原则,根据该原则对列车进行优化编组得到了问题三的调度方案.基于问题二的数据转换处理得到了问题四的调度方案.

A dual-objective （tightening latency time and increasing carrying ）, multirestriction, 0-1 programming model is developed in the present study. The first problem is solved by tightening latency time gradually; based on it, the second problem is solved by giving more rigorous latency time restriction to the particular trains, the train optimum partnership principle is established, the third problem is solved by using of the principle; the forth problem is solved by the method of transforming data which based on the second problem.