铁路空车调配问题的随机机会约束模型及遗传算法

Stochastic Chance-constrained Model and Genetic Algorithm for Empty Car Distribution in Railway Transportation

提出一类特殊的随机机会约束模型来求解铁路空车调配问题。这类随机机会约束可转化为相应的确定性等价类,应用遗传算法求解。通过对实际空车调配问题的数值计算和分析,表明了不确定性优化模型和所设计遗传算法的有效性并在铁路运输中有广泛的应用前景。

The paper describes a class of special stochastic chance-constrained programming models used in empty car distribution in railway transportation. The chance constraints can be converted to their respective deterministic equivalents, then the equivalent deterministic models can be obtained. The genetic algorithm has been designed for resolution, and an instance is developed. Practical empty-car distribution computation demonstrates uncertain optimal models and the genetic algorithm are effective and have wide application in future railway transportation.